[1]赵 瑞,陈浩然,葛子阳.一种考虑可靠性指标的备件运送路径优化方法[J].南京理工大学学报(自然科学版),2020,44(04):441-445.[doi:10.14177/j.cnki.32-1397n.2020.44.04.008]
 Zhao Rui,Chen Haoran,Ge Ziyang.Optimization method for spare parts transportationroute considering reliability index[J].Journal of Nanjing University of Science and Technology,2020,44(04):441-445.[doi:10.14177/j.cnki.32-1397n.2020.44.04.008]
点击复制

一种考虑可靠性指标的备件运送路径优化方法()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
44卷
期数:
2020年04期
页码:
441-445
栏目:
出版日期:
2020-08-30

文章信息/Info

Title:
Optimization method for spare parts transportationroute considering reliability index
文章编号:
1005-9830(2020)04-0441-05
作者:
赵 瑞1陈浩然2葛子阳2
1.天津理工大学 理学院,天津 300384; 2.北京航空航天大学 可靠性与系统工程学院,北京 100191
Author(s):
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
关键词:
路径优化 备件供应 装备综合保障 遗传算法
Keywords:
path optimization spare parts supply integrated equipment supply genetic algorithm
分类号:
TB114.3
DOI:
10.14177/j.cnki.32-1397n.2020.44.04.008
摘要:
对于单车辆备件运输路径优化问题,为了在满足系统保障性要求的基础上减少保障费用,提出单车辆备件运输路径的机会约束规划模型。以总费用最小为目标,选择备件保障概率、供应可用度和保障延误时间3个保障性指标作为约束条件,分别给出3个指标与路径及运输量相关的新的定义,以机会约束规划的思想进行建模; 将随机模拟嵌入遗传算法,设计了混合智能算法对模型求解,通过算例分析验证了模型的有效性和可行性。
Abstract:
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.

参考文献/References:

[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.

备注/Memo

备注/Memo:
收稿日期:2020-05-10 修回日期:2020-07-10
基金项目:国家自然科学基金(61871013; 71671009)
作者简介:赵瑞(1981-),女,讲师,主要研究方向:进化算法,E-mail:zhaokeairui@163.com; 通讯作者:陈浩然(1996-),男,硕士生,主要研究方向:交通网络的确信可靠性分析,E-mail:chenhaoran@buaa.edu.cn。
引文格式:赵瑞,陈浩然,葛子阳. 一种考虑可靠性指标的备件运送路径优化方法[J]. 南京理工大学学报,2020,44(4):441-445.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2020-08-30