不确定车数的随机车辆路径问题模型及算法

作     者：运怀立 刘兴 王贵强 YUN Huai-li;LIU Xing;WANG Gui-qiang

作者机构：天津大学管理学院天津300072 军事交通学院天津300161 

出 版 物：《工业工程》 (Industrial Engineering Journal)

年 卷 期：2007年第10卷第3期

页      码：115-118,127页

摘      要：研究了一类有时间约束、车辆数量不确定的随机车辆路径问题;建立了该类问题的随机规划数学模型;设计了模型求解的遗传算法、禁忌搜索算法和遗传-禁忌混合算法。禁忌算法采用了对当前解的车辆-顾客分配结构和解的路径顺序分别禁忌的双层禁忌算法,使算法全局性更好,同时也降低了搜索时间。把禁忌算法作为变异算子应用于遗传算法形成了混合算法。最后给出了计算示例,对算法进行了比较分析。

主 题 词：物流 随机车辆路径问题 随机规划 遗传算法 禁忌搜索算法 

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

D　O　I：10.3969/j.issn.1007-7375.2007.03.028

馆 藏 号：203717029...