带有能力约束的VRP的一种遗传算法

作     者：丁源 李引珍 Ding Yuan;Li Yinzhen

作者机构：铁道部经济规划研究院北京100038 兰州交通大学交通运输学院甘肃兰州730070 

出 版 物：《兰州交通大学学报》 (Journal of Lanzhou Jiaotong University)

年 卷 期：2005年第24卷第6期

页      码：123-126页

摘      要：就商品配送中,带有能力约束的车辆路径问题(VRP),设计了一种新的遗传算法.该算法的核心在于构建一种新的染色体编码,将VRP问题转化为m个TSP问题,并设计出新的杂交算子.算法中染色体表示、评价函数的构造、杂交变异算子的设计经过实例计算的检验被证明较为可靠,算法运算速度快,容易获得有效解.

主 题 词：车辆路径问题 遗传算法 染色体编码 交叉算子 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 082303[082303] 070105[070105] 082302[082302] 0701[理学-数学类] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1001-4373.2005.06.035

馆 藏 号：203116437...