Pareto遗传算法求解多目标带时间窗车辆路径问题

作者:徐贺灿;朱树人 刊名:物流技术 上传者:邰卫华

【摘要】物流配送必须同时满足几个相互冲突的目标,对于此多目标优化问题(MOP),引入Pareto最优解概念,建立了描述该问题的数学模型,并提出解决VRPTW的Pareto遗传算法。算法通过NSGAII构造非支配解,求出满足车辆数目最小和总路程最短的相对较优解。实验验证表明,Pareto遗传算法能有效解决多目标带时间窗物流配送问题。

全文阅读

技 术 与 方 法 物流技术2015年第34卷8月刊(下半月) doi:l0.3969~.issn.1005-152X.2015.08(2).046 Pareto遗传算法求解多目标带时间窗车辆路径问题 徐贺灿 ,朱树人 (广东财经大学 信息学院,广东 广州 5 10320) 【摘 要】物流配送必须同时满足几个相互冲突的目标,对于此多 目标优化问题(MOP),引入 Pareto最优解概念 ,建立了描述 该问题 的数学模型 ,并提出解决 VR嗍 的 Pareto遗传算法 。算法通过 NSGAII构造非支配解 ,求 出满足车辆数 目最小和总路程最 短的相对较优解。实验验证表明,Pareto遗传算法能有效解决多目标带时间窗物流配送问题。 [关键词】时间窗 ;多 目标优化 ;Pareto遗传算法 ;车辆路径优化 [中图分类-~-]F252;F224 [文献标识码】A [文献编号】1o05—152X(2015)08(2)一0166—03 Settlement ofMulti-objective Vehicle Routing Problem with Time Window Based on Pareto Genetic Algorithm Xu Hecan,Zhu Shuren (School ofInformation,Guangdong University ofFinance&Economics,Guangzhou 5 10320,China) Abstract:In this paper,in order to settle the multi—objective optimization problem in the logistics distribution,we introduced the concept of Pareto optimal solution.built a mathematical model to describe it and proposed the Pareto genetic algorithm to solve VRPrW .This algorithm ob— rained the non—dominated solution by NSGAII that could satisfy not only the minimum number ofvehicles but also the shortest distance.The ex— perimental resultsindicatedthattheParetogeneticalgorithm coulddealwiththeVRPTW effectively. Keywords:timewindow;muhi—objectiveoptimization;Paretogeneticalgorithm;vehicleroutingoptimization 1 引言 路径规划问题是现代物流研究的热点问题之一,最早由 Dantzing和 Ramse~ 1提出,它的出现为物流管理提供了科学的 解决方案。该问题于 20世纪 90年代演变为一种带时间窗的 车辆路 径问题 (Vehicle Routing Problem with Time Windows, vR唧 ),它将一般的车辆路径问题加入时间约束 ,更加贴近 日常生活,Solomon和 Desrosiers等日在此问题上取得很大进展 , 其研究成果在车辆调度系统、物流配送系统中都得到广泛应 用 。 近年来

参考文献

引证文献

问答

我要提问