| 考虑外协服务的车辆路径优化问题 |
| |
| 引用本文： | 葛显龙,宋纯冰.考虑外协服务的车辆路径优化问题[J].运筹与管理,2022,31(2):29-35. |
| |
| 作者姓名： | 葛显龙 宋纯冰 |
| |
| 作者单位： | 1.重庆交通大学 经济与管理学院,重庆 400074; 2.重庆交通大学 智能物流网络重庆市重点实验室,重庆 400074 |
| |
| 基金项目： | 国家社会科学基金资助项目(19CGL041)。 |
| |
| 摘 要： | 降低零售企业的末端配送成本是控制物流成本的关键,共享经济的发展为此提供了新思路。因此,针对零售企业末端上门配送服务成本较高的情况,提出了考虑外协的车辆服务策略,将有意愿进行单次交付的线下客户作为协作车辆配合普通车辆来完成线上客户订单的配送,建立了以最小化普通车辆路径成本,普通车辆使用成本,时间窗惩罚成本和协作车辆补偿成本为目标函数的数学模型,并设计匹配算法和混合遗传算子的模拟退火算法对该模型进行求解,最后结合算例对提出的算法进行检验与分析。
|
| 关 键 词： | 车辆路径问题 外协服务 软时间窗 |
| 收稿时间： | 2020-04-25 |
Vehicle Routing Problem with Outsourced Services |
| |
| GE Xian-long,SONG Chun-bing.Vehicle Routing Problem with Outsourced Services[J].Operations Research and Management Science,2022,31(2):29-35. |
| |
| Authors: | GE Xian-long SONG Chun-bing |
| |
| Affiliation: | 1. School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China; 2. Key Laboratory of Intelligent Logistics Network, Chongqing Jiaotong University, Chongqing 400074, China |
| |
| Abstract: | Reducing the end distribution cost of retail enterprises is the key to controlling logistics costs,and the development of the sharing economy provides new ideas for this.Therefore,in view of the high cost of door-to-door delivery services for retail companies,a vehicle service strategy that considers outsourcing is proposed,and offline customers who are willing to make a single delivery are used as cooperative vehicles to cooperate with ordinary vehicles to complete the delivery of online customer orders.A mathematical model is established to minimize common vehicle routing cost,common vehicle use cost,time window penalty cost and cooperative vehicle compensation cost as the objective function,and a matching algorithm and a hybrid genetic operator simulated annealing algorithm are designed to solve the model.Finally,an example is given to verify and analyze the proposed algorithm. |
| |
| Keywords: | vehicle routing problem outsourced services soft time windows |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
