摘要
为使车辆路径问题模型更加符合物流管理的实际.提出了时相关模糊旅行时间的转运联盟车辆路径问题.构建了该问题的数学模型,然后针对该模型提出了基于动态规划和遗传算法相结合的混合遗传算法,最后通过模拟试验验证了模型和算法的有效性,该模型和优化方法对指导车辆调度问题具有重要的参考价值.
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.
出处
《辽宁工程技术大学学报（自然科学版）》
CAS
北大核心
2013年第11期1580-1584,共5页
Journal of Liaoning Technical University (Natural Science)
基金
教育部人文社科基金资助项目(20101407)
辽宁省教育厅基金资助项目(W2010212)
关键词
车辆路径问题
转运联盟
模糊旅行时间
时相关
模糊结构元
动态规划
遗传算法
vehicle routing problem
enterprise transfer alliance
fuzzy traveling time
time-dependent
fuzzy structured element
dynamic programming
genetic algorithm
