Location routing problem with outsourcing strategy

JIN Wenzhou; ZHU Zixuan; WU Weitiao; LI Ting

doi:10.13471/j.cnki.acta.snus.2019.03.30.2019B031

您当前的位置：

首页 >

文章列表页 >

Location routing problem with outsourcing strategy

Research articles | 更新时间：2023-11-01

- Location routing problem with outsourcing strategy
- Acta Scientiarum Naturalium Universitatis Sunyatseni Vol. 59, Issue 4, Pages: 89-97(2020)
- 作者机构：
  
  华南理工大学土木与交通学院，广东广州 510640
- 作者简介：
- 基金信息：
- DOI：10.13471/j.cnki.acta.snus.2019.03.30.2019B031
  CLC： U491
- Published：20 July 2020，
  
  Received：30 March 2019，
扫描看全文
靳文舟,朱子轩,巫威眺等.联合配送外包策略的定位运输问题[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Application Research of Hybrid ant Colony Algorithm in Vehicle Routing Problem with Time Windows

Optimization of Bridges- Parameters Based on BP Neural Network and Genetic Algorithm

Solving Nonlinear Equations Based on Improved Genetic Algorithm

Prediction Model based on Particle Swarm-projection Pursuit and Genetic-neural Networks

Optimal Two-stage Fuzzy Control for Urban Traffic Signals at #br# Isolated Intersection and Its Simulation

Related Author

HUANG Zhen

LUO Zhongliang

HUANG Shiwei

HUANG Xiaoqing

HE Qinghui

TANG Liqun

XI Huifeng

CHEN Shuhui

Related Institution

Department of Computer Science,Huizhou University

School of Construction Engineering Maoming University



School of Building and Communication South China University of Techenology

广州大学工程力学系

Postal code：510275
Tel：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰