|Table of Contents|

Optimization method for spare parts transportationroute considering reliability index(PDF)


Research Field:
Publishing date:


Optimization method for spare parts transportationroute considering reliability index
Zhao Rui1Chen Haoran2Ge Ziyang2
1.School of Sciences,Tianjin University of Technology,Tianjin 300384,China; 2.School of Reliability and Systems Engineering,Beihang University,Beijing 100191,China
path optimization spare parts supply integrated equipment supply genetic algorithm
Maintaining the stability,continuity and efficiency of spare parts supply is an important part of integrated logistic support. How to ensure the stability,sustainability and efficiency of spare parts supply is an urgent problem in the research of integrated logistic support. This paper optimizes the vehicle transport path of spare parts. The index parameters that affect the system supportability is taken into consideration as well as their quantifications. The chance constraint optimization model of spare parts transportation path with single vehicle based on the characteristics of system supportability constraints is established. A numerical example is designed and analyzed with genetic algorithm. The validity and feasibility of the model are verified by the example.


[1] 李文,董骁雄. 基于可靠度的备件保障中心多目标选址模型[J]. 南京航空航天大学学报,2019,51(6):835-840.
Li W,Dong X X. Multi-objective location model of spare parts support center based on reliability[J]. Journal of Nanjing University of Aeronautics & Astronautics,2019,51(6):835-840.
[2]翟亚利,张志华,邵松世. 考虑维修因素的随舰备件配备方案研究[J]. 海军工程大学学报,2019,31(3):84-88.
Zhai Yali,Zhang Zhihua,Shao Songshi. Warship equipment’s spare demand in consideration of maintenance[J]. Journal of Naval University of Engineering,2019,31(3):84-88.
[3]Liu P,Huang S H,Mokasdar A,et al. The impact of additive manufacturing in the aircraft spare parts supply chain:supply chain operation reference model based analysis[J]. Production Planning & Control,2014,25(13-14):1169-1181.
[4]Tiacci L,Saetta S. Reducing the mean supply delay of spare parts using lateral transshipments policies[J]. International Journal of Production Economics,2011,133(1):182-191.
[5]Braglia M,Grassi A,Montanari R. Multi-attribute classification method for spare parts inventory management[J]. Journal of Quality in Maintenance Engineering,2004,10(1):55-65.
[6]Wang Q. Numerical oscillation of neutral logistic delay differential equation[J]. Applied Mathematics and Computation,2015,258:49-59.
[7]Dantzig G B,Ramser J H. The truck dispatching problem[J]. Management Science,1959,6(1):80-91.
[8]Baker E K. An exact algorithm for the time-constrained traveling salesman problem[J]. Operations Research,1983,31(5):938-945.
[9]Padberg R. A new test rig for measuring the inertia properties of vehicles and their subsysterms[C]//Proceedings of the American Society of Mechanical Engineers Design Engineering Division-2004. Washington D C:The American Society of Mechanical Engineers,Design Engineering Division,2004:849-859.
[10]Beheshti A K,Hejazi S R.A novel hybrid column generation-metaheuristic approach for the vehicle routing problem with general soft time window[J]. Information Sciences,2015,316:598-615.
[11]Savelsbergh M W P. Local search in routing problems with time windows[J]. Annals of Operations Research,1985,4(1):285-305.
[12]Savelsbergh M W P,Sol M. The general pickup and delivery problem[J]. Transportation Science,1995,29(1):17-29.
[13]Pierre D M,Zakaria N. Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the vehicle routing problem with time-windows[J]. Applied Soft Computing,2017,52:863-876.
[14]Danchuka V,Bakulichb O,Svatkoa V. An improvement in ant algorithm method for optimizing a transport route with regard to traffic flow[J]. Procedia Engineering,2017,187:425-434.
[15]陈果. 改进遗传算法下的车辆路径问题研究[J]. 电子测试,2016,20(3):56-57,33.
Chen Guo. Research on vehicle routing problem based on improved genetic algorithm[J]. Electronic Test,2016,20(3):56-57,33.
[16]Yong Shi,Boudouh T,Grunder O. A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand[J]. Expert Systems with Applications,2017,72:160-176.
[17]Errico F,Desaulniers G,Gendreau M,et al. A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times[J]. European J of Operational Research,2016,249:55-66.
[18]赵文飞,赵文昌,等. 改进NSGA-Ⅱ算法在装备保障运输问题中的应用[J]. 兵工自动化,2013,32(10):33-36,65.
Zhao W F,Zhao W C,et al. Application of improved NSGA-Ⅱ in equipment supply transportation[J]. Ordnance Industry Automation,2013,32(10):33-36,65.
[19]侯朵莉,姚玉南. 船舶维修备件供应调度路径优化研究[J]. 中国修船,2019,32(5):28-32.
Hou D L,Yao Y N. Research on the ship maintenance spare parts supply scheduling path optimization[J]. China Ship Repair,2019,32(5):28-32.
[20]Charnes A,Cooper W W. Management models and industrial applications of linear programming[J]. Journal of the Operational Research Society,1962,13(3):274-275.


Last Update: 2020-08-30