时相关模糊旅行时间转运联盟车辆路径及优化  

Enterprise transfer alliance vehicle routing problem based on time-dependent fuzzy traveling time and its genetic algorithm

作　　者：王新海[1] 杨皎平[2] 田洋[3] 

机构地区：[1]中国矿业大学管理学院,北京100083 [2]渤海大学管理学院,辽宁锦州121013 [3]辽宁工程技术大学理学院,辽宁阜新123000

出　　处：《辽宁工程技术大学学报（自然科学版）》2013年第11期1580-1584,共5页Journal of Liaoning Technical University (Natural Science)

基　　金：教育部人文社科基金资助项目(20101407);辽宁省教育厅基金资助项目(W2010212)

摘　　要：为使车辆路径问题模型更加符合物流管理的实际.提出了时相关模糊旅行时间的转运联盟车辆路径问题.构建了该问题的数学模型,然后针对该模型提出了基于动态规划和遗传算法相结合的混合遗传算法,最后通过模拟试验验证了模型和算法的有效性,该模型和优化方法对指导车辆调度问题具有重要的参考价值.The deterministic vehicle routing problem based on time-dependent raveling time is expanded to enterprise transfer alliance vehicle routing problem based on time-dependent fuzzy traveling time. After a simple description of the ETAVRPTDTVT, a mathematical model for the problem was built. Then, a hybrid genetic algorithm to this kind of vehicle scheduling problem was developed based on dynamic programming and genetic algorithm. In the end of the article, the validity of model and the algorithm was proved by an example.

关 键 词：车辆路径问题 转运联盟 模糊旅行时间 时相关 模糊结构元 动态规划 遗传算法 

分 类 号：U116.2[交通运输工程]