Flow-shop path planning for multi-automated guided vehicles in intelligent textile spinning cyber-physical production systems dynamic environment

被引:34
作者
Farooq, Basit [1 ]
Bao, Jinsong [1 ]
Raza, Hanan [2 ]
Sun, Yicheng [1 ]
Ma, Qingwen [1 ]
机构
[1] Donghua Univ, Coll Mech Engn, Shanghai 201620, Peoples R China
[2] Tsinghua Univ, Shenzhen Int Grad Sch, Shenzhen, Peoples R China
关键词
Path planning; Intelligent textile spinning; Automated guided vehicles; Cyber-physical production systems; Machine learning; Genetic algorithm; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; MOBILE ROBOT; DECISION-MAKING; SHOP; SIMULATION; MODEL; RELIABILITY; SELECTION; MACHINES;
D O I
10.1016/j.jmsy.2021.01.009
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Aiming at the path planning and decision-making problem, multi-automated guided vehicles (AGVs) have played an increasingly important role in the multi-stage industries, e.g., textile spinning. We recast a framework to investigate the improved genetic algorithm (GA) on multi-AGV path optimization within spinning drawing frames to solve the complex multi-AGV maneuvering scheduling decision and path planning problem. The study reported in this paper simplifies the scheduling model to meet the drawing workshop's real-time application requirements. According to the characteristics of decision variables, the model divides into two decision variables: time-independent variables and time-dependent variables. The first step is to use a GA to solve the AGV resource allocation problem based on the AGV resource pool strategy and specify the sliver can's transportation task. The second step is to determine the AGV transportation scheduling problem based on the sliver can-AGV matching information obtained in the first step. One significant advantage of the presented approach is that the fitness function is calculated based on the machine selection strategy, AGV resource pool strategy, and the process constraints, determining the scheduling sequence of the AGVs to deliver can. Moreover, it discovered that double-path decision-making constraints minimize the total path distance of all AGVs, and minimizing singlepath distances of each AGVs exerted. By using the improved GA, simulation results show that the total path distance was shortened.
引用
收藏
页码:98 / 116
页数:19
相关论文
共 49 条
[1]   A metric-based framework for sustainable production scheduling [J].
Abedini, Amin ;
Li, Wei ;
Badurdeen, Fazleena ;
Jawahir, I. S. .
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 :174-185
[2]  
[Anonymous], SOLVING PROBLEM FLOW, DOI [10.1007/978-3-642-14306-9_18, DOI 10.1007/978-3-642-14306-9_18]
[3]   The Selection of the Best Control Rule for a Multiple-Load AGV System Using Simulation and Fuzzy MADM in a Flexible Manufacturing System [J].
Azimi, Parham ;
Haleh, Hasan ;
Alidoost, Mehran .
MODELLING AND SIMULATION IN ENGINEERING, 2010, 2010
[4]   A Heuristic for Path Planning of Multiple Heterogeneous Automated Guided Vehicles [J].
Bae, Jungyun ;
Chung, Woojin .
INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, 2018, 19 (12) :1765-1771
[5]   A decentralized model for flow shop production with flexible transportation system [J].
Baffo, Ilaria ;
Confessore, Giuseppe ;
Stecca, Giuseppe .
JOURNAL OF MANUFACTURING SYSTEMS, 2013, 32 (01) :68-77
[6]   An approximate nondominated sorting genetic algorithm to integrate optimization of production scheduling and accurate maintenance based on reliability intervals [J].
Chen, Xiaohui ;
An, Youjun ;
Zhang, Zhiyao ;
Li, Yinghe .
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 :227-241
[7]   A particle swarm optimization based power dispatch algorithm with roulette wheel re-distribution mechanism for equality constraint [J].
Cheng, Yu-Shan ;
Chuang, Man-Tsai ;
Liu, Yi-Hua ;
Wang, Shun-Chung ;
Yang, Zong-Zhen .
RENEWABLE ENERGY, 2016, 88 :58-72
[8]   End-to-End Automated Guided Modular Vehicle [J].
Curiel-Ramirez, Luis A. ;
Ramirez-Mendoza, Ricardo A. ;
Bautista-Montesano, Rolando ;
Rogelio Bustamante-Bello, M. ;
Gonzalez-Hernandez, Hugo G. ;
Reyes-Avedano, Jorge A. ;
Cortes Gallardo-Medina, Edgar .
APPLIED SCIENCES-BASEL, 2020, 10 (12)
[9]   Automated guided vehicle systems, state-of-the-art control algorithms and techniques [J].
De Ryck, M. ;
Versteyhe, M. ;
Debrouwere, F. .
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 :152-173
[10]   Resource management in decentralized industrial Automated Guided Vehicle systems [J].
De Ryck, M. ;
Versteyhe, M. ;
Shariatmadar, K. .
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 :204-214