Intelligent material distribution and optimization in the assembly process of large offshore crane lifting equipment

被引:10
作者
Shen, Xingwang [1 ]
Liu, Shimin [1 ]
Zhang, Can [2 ]
Bao, Jinsong [1 ]
机构
[1] Donghua Univ, Coll Mech Engn, Shanghai, Peoples R China
[2] China COMAC Shanghai Aircraft Design & Res Inst, Shanghai, Peoples R China
关键词
Offshore crane lifting equipment; Material distribution; Improved Particle Swarm Optimization; algorithm; Vehicle-material matching relationship; CYCLE TIME;
D O I
10.1016/j.cie.2021.107496
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The constraint of the material distribution for offshore crane lifting equipment is complicated. Taking into account the characteristics of the material distribution problem of the general assembly of offshore lifting equipment, this paper proposes a scheduling method based on the improved Particle Swarm Optimization algorithm by considering vehicle material matching relationships. Firstly, this we establish a vehicle scheduling model for the final assembly logistics distribution process and then propose a two-stage hierarchical solution framework for minimizing the number of vehicles and the transportation distance. Secondly, the optimization aims to minimize the number of vehicles, we obtain the optimal solution by CPLEX Optimizer. The vehicle transportation distance is then optimized by the improved particle swarm optimization algorithm. The initial solution performance of the algorithm is improved by our heuristic rules. The discretization of the problem is achieved by coding, decoding and location updating methods according to the characteristics of the problem. Additionally, the updating mechanism of simulated annealing algorithm is introduced to update the location to avoid the algorithm falling into local optimum. Through case analysis and comparisons, the improved Particle Swarm Optimization based scheduling method proposed in this paper combined with the vehicle-material matching relationship can effectively improve the efficiency of the material distribution with better performance.
引用
收藏
页数:9
相关论文
共 31 条
[1]   A reinforcement learning based approach for a multiple-load carrier scheduling problem [J].
Chen, Ci ;
Xia, Beixin ;
Zhou, Bing-hai ;
Xi, Lifeng .
JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (06) :1233-1245
[2]  
Da J., 2017, J LOGISTICS TECHNOLO, V36, P95
[3]   A multi-objective particle swarm optimisation for integrated configuration design and scheduling in reconfigurable manufacturing system [J].
Dou, Jianping ;
Li, Jun ;
Xia, Dan ;
Zhao, Xia .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (13) :3975-3995
[4]   Digital-Twin-Based Job Shop Scheduling Toward Smart Manufacturing [J].
Fang, Yilin ;
Peng, Chao ;
Lou, Ping ;
Zhou, Zude ;
Hu, Jianmin ;
Yan, Junwei .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (12) :6425-6435
[5]  
Ge B., 2015, PATTERN RECOGN, V7, P641
[6]  
Guo H., 2017, J SYST MANAGE, V5, P824
[7]   Deep reinforcement learning based AGVs real-time scheduling with mixed rule for flexible shop floor in industry 4.0 [J].
Hu, Hao ;
Jia, Xiaoliang ;
He, Qixuan ;
Fu, Shifeng ;
Liu, Kuo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
[8]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[9]   An integrated approach for remanufacturing job shop scheduling with routing alternatives [J].
Li, Lingling ;
Li, Congbo ;
Li, Li ;
Tang, Ying ;
Yang, Qingshan .
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (04) :2063-2085
[10]  
[李明燏 Li Mingyu], 2017, [公路交通科技, Journal of Highway and Transportation Research and Development], V34, P108