不确定车辆数的有时间窗车辆路径问题的遗传算法
Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window作者机构:华中科技大学控制科学与工程系湖北武汉430074
出 版 物:《系统工程理论与实践》 (Systems Engineering-Theory & Practice)
年 卷 期:2004年第24卷第6期
页 面:134-138页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 0701[理学-数学] 0823[工学-交通运输工程]
主 题:有时间窗的车辆路径问题 不确定车辆数 遗传算法
摘 要: 给出了不确定车辆数的有时间窗车辆路径问题(VRPTW)的数学模型,提出一种基于客户的编码表示方式,可以表示出不同的车辆数,实现VRPTW的路径长度和车辆数的同时优化,并用计算实例进行了验证,同时对计算中涉及的一些问题进行了讨论.