市内集送货问题的混合禁忌搜索算法.pdfVIP

交通科学 第 33 卷 　第 5 期 武 汉 理 工 大 学 学 报 ( 与工程版) Vol . 33 　No . 5 2009 年 10 月 J our nal of Wuhan U niver sit y of Technolo gy Oct . 2009 ( Tran sport ation Science Engineering) 市内集送货问题的混合禁忌搜索算法 1) 2) 3) 2) 2) 曹剑东 　郑四发 　廖雁南 　李 　兵 　连小珉 ( 1) ) ( 2) ) 交通部科学研究院 　北京 　100029 　 清华大学汽车安全与节能国家重点实验室 　北京 　100084 ( 3) ) 中国南方工业汽车股份有限公司 　北京 　100089 摘要 :针对单程多次装卸的市内集送货问题的数学模型 ,结合 ClarkeWright 节约算法和 2op t 邻 域搜索算法设计混合禁忌搜索算法 ,给出算法初始可行解的生成策略 ,设计相应的候选集构造方 法 ,并阐述了基于均衡原理的特赦准则和动态的禁忌长度选取策略. 通过计算实例 ,说明了混合禁 忌搜索算法求解市内集送货问题的有效性. 关键词 :集送货 ;禁忌搜索算法 ;节约算法 中图法分类号 :U492 . 3 DOI :10 . 3963/ j . i ssn .. 2009 . 05 . 009 0 　引　　言 客户 i 的取货体积, 则单程多次装卸的市内集送 ( ) ( ) 货问题的数学模型可表示为如式 4 ～ 12 . min Z = min ( d f ) x + 单程多次装卸的市内集送货问题来源于实际 ∑∑∑ ij ij k