| 开放式多中心需求可拆分VRP及混沌遗传模拟退火算法 |
| |
| 引用本文： | 范厚明,徐振林,李阳,杨翔.开放式多中心需求可拆分VRP及混沌遗传模拟退火算法[J].运筹与管理,2022,31(1):92-98. |
| |
| 作者姓名： | 范厚明 徐振林 李阳 杨翔 |
| |
| 作者单位： | 大连海事大学 交通运输工程学院,辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金资助项目(61473053);辽宁省教育厅科学技术一般项目(L2014196)。 |
| |
| 摘 要： | 综合考虑客户需求量允许被拆分、配送系统拥有多个配送中心且车辆可就近返回配送中心的运输模式,建立以配送中心日均建设成本、车辆派遣成本、理货成本和油耗成本之和最小为目标的数学模型,并根据问题特征设计了混沌遗传模拟退火算法对问题进行求解。通过对不同规模以及不同类型的算例进行实验,验证了混沌遗传模拟退火算法求解本文问题的有效性。
|
| 关 键 词： | 车辆路径问题 多中心开放式 需求可拆分 混沌遗传算法 模拟退火算法 |
| 收稿时间： | 2017-12-27 |
Chaos Genetic Simulated Annealing Algorithm for the Open Multi-depot Split Delivery Vehicle Routing Problem |
| |
| FAN Hou-ming,XU Zhen-lin,LI Yang,YANG Xiang.Chaos Genetic Simulated Annealing Algorithm for the Open Multi-depot Split Delivery Vehicle Routing Problem[J].Operations Research and Management Science,2022,31(1):92-98. |
| |
| Authors: | FAN Hou-ming XU Zhen-lin LI Yang YANG Xiang |
| |
| Institution: | Dalian Maritime University, Transportation Engineering college, Liaoning Dalian 116026 |
| |
| Abstract: | Considering the transportation mode of customer demand to be split,the distribution system with multiple depots and the vehicle can return the nearest depot,the mathematical model finding out of minimal sum of depots’daily construction cost,vehicles’fixed cost,tally cost and energy consumption cost is formulated.According to the characters of problem,the chaos genetic simulated annealing algorithm is designed to solve it.The effectiveness of the chaos genetic simulated annealing algorithm to solve this problem studied in this paper is verified by instances on different scale and different types. |
| |
| Keywords: | vehicle routing problem open multi-depot split delivery chaos genetic algorithm simulated annealing algorithm |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
