联合配送外包策略的定位运输问题
Location routing problem with outsourcing strategy
- 中山大学学报(自然科学版) 2020年59卷第4期 页码：89-97
- 作者机构：
华南理工大学土木与交通学院，广东 广州 510640
- 作者简介：
靳文舟（1960年生），男；研究方向：交通运输规划与管理；E-mail：ctwzhjin@scut.edu.cn
巫威眺（1987年生），男；研究方向：交通运输规划与管理；E-mail：ctwtwu@scut.edu.cn
- 基金信息：国家自然科学基金(61473122);国家自然科学基金(61703165);中国博士后科学基金(2016M600653);华南理工大学中央高校基本科研业务经费专项资金(D2171990)
DOI：10.13471/j.cnki.acta.snus.2019.03.30.2019B031
中图分类号： U491纸质出版日期：2020-07-20，
收稿日期：2019-03-30，
扫 描 看 全 文
靳文舟,朱子轩,巫威眺等.联合配送外包策略的定位运输问题[J].中山大学学报(自然科学版),2020,59(04):89-97.
JIN Wenzhou,ZHU Zixuan,WU Weitiao,et al.Location routing problem with outsourcing strategy[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2020,59(04):89-97.
靳文舟,朱子轩,巫威眺等.联合配送外包策略的定位运输问题[J].中山大学学报(自然科学版),2020,59(04):89-97. DOI： 10.13471/j.cnki.acta.snus.2019.03.30.2019B031.
JIN Wenzhou,ZHU Zixuan,WU Weitiao,et al.Location routing problem with outsourcing strategy[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2020,59(04):89-97. DOI： 10.13471/j.cnki.acta.snus.2019.03.30.2019B031.
摘要
文章提出联合外包策略的定位运输规划模型，以期通过部分车辆任务外包减少物流系统成本。考虑实际运营中的时间窗等限制条件，以及自送和外包运输成本构成，通过联合优化配送中心选址和车辆路径决策，构建了最小化物流网络总成本的模型，包括自营车辆固定成本和可变运输成本、配送中心建设的固定成本，以及外包配送的运输成本。根据问题的特征设计了遗传算法的分段编码方法。通过仿真算例，将所提出的策略与传统全部自送和全部外包运营模式进行比较。结果表明，通过部分车辆任务外包可以有效减少自送的额外成本和配送中心建设成本，从而降低系统成本，在该仿真算例中该策略较完全自送模式成本降低了8.08%，较完全外包模式成本降低了25.03%，最后通过敏感性分析考察了不同外包价格对系统决策的影响。
Abstract
The rapid development of logistics outsourcing has brought new opportunities for the supply chain integration design. This paper proposes a location routing problem planning model with the outsourcing strategy
with the objective to reduce the logistics system cost via partially outsourcing vehicle tasks. Considering the constraints in actual operation such as time windows
and the composition of self-delivery and outsourcing transportation costs
we develop a model to minimize the total cost of the logistics network by a jointly optimizing the distribution of facility locations and vehicle routing decision. The system includes fixed cost of self-vehicle and variable transportation costs
the fixed costs of distribution center construction
and the transportation costs of outsourcing. According to the characteristics of the problem
the hierarchical coding method is designed for genetic algorithm. Through the simulation example
the proposed strategy is compared with the traditional complete self-delivery and outsourcing operation mode. The results show that the proposed strategy could effectively reduce the additional cost of self-delivery and the construction cost of the distribution center
thus reducing the system cost. Our proposed is experimentally proved to reduce the system cost by 8.08% and 25.03% compared to the complete self-delivery and outsourcing operation mode
respectively. Finally
the impact of different outsourcing price on the systematic decisions is investigated by sensitivity analysis.
关键词
交通运输经济定位运输线路规划外包策略时间窗遗传算法
Keywords
transportation economylocation routing problemoutsourcing distributiontime windowgenetic algorithm
references
DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959, 6(1):80-91.
YU V F, LIN S Y. A simulated annealing heuristic for the open location-routing problem[J]. Computers & Operations Research, 2014, 62(2):184-196.
MARINAKIS Y. An improved particle swarm optimization algorithm for the capacitated location routing problem and for the location routing problem with stochastic demands[J]. Applied Soft Computing, 2015, 37(C):680-701.
RUI B L, FERREIRA C, SANTOS B S. A simple and effective evolutionary algorithm for the capacitated location–routing problem[J]. Computers & Operations Research, 2016, 70(C):155-162.
RIQUELME-RODRÍGUEZ J, GAMACHE M, LANGEVIN A. Location arc routing problem with inventory constraints[J]. Computers & Operations Research, 2016, 76:84-94.
YAKICI E. Solving location and routing problem for UAVs[J]. Computers & Industrial Engineering, 2016, 102:294-301.
MOSHREF-JAVADI M, LEE S. The latency location-routing problem[J]. European Journal of Operational Research, 2016, 255(2):604-619.
SCHIFFER M, WALTHER G. The electric location routing problem with time windows and partial recharging[J]. European Journal of Operational Research, 2017, 260(3):995-1013.
GUO K, ZHANG Q S. A discrete artificial bee colony algorithm for the reverse logistics location and routing problem[J]. International Journal of Information Technology & Decision Making, 2017, 16(2):1-19.
ZHANG D, DONG R, SI Y W, et al. A hybrid swarm algorithm based on ABC and AIS for 2L-HFCVRP[J]. Applied Soft Computing, 2018, 64:468-479.
付旭辉,康玲.遗传算法的早熟问题探究[J].华中科技大学学报(自然科学版),2003,7:53-54.
FU X H, KANG L. Study of the premature convergence of genetic algorithms[J]. Journal of Huazhong University of Science and Technology (Nature Science Edition),2003,7:53-54.
张潜,高立群,胡祥培. 集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J]. 东北大学学报,2003,1:31-34.
ZHANG Q, GAO L Q, HU X P. Review on optimal algorithms of location-routing problem (LRP) in integrated Logistics[J]. Journal of Northeastern University (natural science), 2003,1:31-34.
张潜,高立群,刘雪梅,等. 定位-运输路线安排问题的两阶段启发式算法[J]. 控制与决策,2004,7:773-777.
ZHANG Q, GAO L Q, LIU X M, et al. A two-phase heuristic approach to the location routing problem [J]. Control and Decision, 2004,7:773-777.
王正国,王红卫,刘会新.双目标时变速度车辆路径问题的模型及算法[J].华中科技大学学报(自然科学版),2005，34（12）:88-91.
WANG Z G, WANG H W, LIU H X. Mode for bi-objective time dependent vehicle routing problem and its algorithm[J]. Journal of Huazhong University of Science and Technology (Nature Science Edition),2005，34（12）:88-91.
王绍仁,马祖军. 震害紧急响应阶段应急物流系统中的LRP[J]. 系统工程理论与实践,2011(8):1497-1507.
WANG S R, MA Z J. Location-routing problem in emergency logistics system for post-earthquake emergency relief response [J]. Systems Engineering-Theory & Practice, 2011(8):1497-1507.
王永,胥冬川,农兰晶.震后过渡阶段应急物流系统的定位-运输路线安排问题研究[J].计算机应用,2015,35(1):243-246.
WANG Y, XU D C, NONG L J. Research of location-routing problem in emergency logistics system for post-earthquake transitional stage[J]. Journal of Computer Applications,2015,35(1):243-246.
王占中,赵利英,曹宁博.基于多层编码遗传算法的危险品运输调度模型[J].吉林大学学报(工学版),2017,47(3):751-755.
WAND Z Z, ZHAO L Y, CAO N B. Hazardous material transportation scheduling model based on mutilayer coding genetic algorithm[J]. Journal of Jilin University (engineering and technology edition), 2017, 47(3):751-755.
李珍萍,周文峰,张煜炜,等.考虑卸载顺序约束的成品油二次配送车辆路径问题研究[J/OL].控制与决策，2019-05-08 [2019-07-07]. https://doi.org/ 10.13195/j.kzyjc.2 018 .1756https://doi.org/10.13195/j.kzyjc.2018.1756.
LI Z P, ZHOU W F, ZHANG Y W, et al. Research on vehicle routing problem of refined oil secondary distribution considering unloading sequence constraints [J/OL]. Control and Decision，2019-05-08 [2019-07-07].https://doi.org/10.13195/j. kzyjc.2018.1756https://doi.org/10.13195/j.kzyjc.2018.1756.
黄震,罗中良,黄时慰.一种带时间窗车辆路径问题的混合蚁群算法[J].中山大学学报(自然科学版),2015,54(1):41-46.
HUANG Z, LUO Z L, HUANG S W. Application research of hybrid ant colony algorithm in vehicle routing problem with time windows [J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2015,54(1):41-46.
靳文舟,李鹏,巫威眺.基于多源公交数据和车时成本优化的公交运营时段划分方法[J].中国公路学报,2019,32(2):143-154.
JIN W Z, LI P,WU W T. Time-of-day interval partition method for bus schedule based on multi-source data and fleet-time cost optimization [J]. China Journal of Highway and Transport, 2019,32(2):143-154.
0
浏览量
1
下载量
2
CSCD
- 网络PDF下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 地址：广州市海珠区新港西路135号 中山大学南校园东北区311栋 邮编：510275
- 联系电话：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
