Multi-decision points model to solve coupled-task scheduling problem with heterogeneous multi-AGV in manufacturing systems

Wang, X.; Wu, W.; Xing, Z.

Growing Science » International Journal of Industrial Engineering Computations » Multi-decision points model to solve coupled-task scheduling problem with heterogeneous multi-AGV in manufacturing systems

Journals

IJIEC Volumes

Volume 1 (17)
- Issue 1 (9)
- Issue 2 (8)

Volume 2 (68)
- Issue 1 (12)
- Issue 2 (20)
- Issue 3 (20)
- Issue 4 (16)

Volume 3 (76)
- Issue 1 (9)
- Issue 2 (15)
- Issue 3 (20)
- Issue 4 (12)
- Issue 5 (20)

Volume 4 (50)
- Issue 1 (14)
- Issue 2 (10)
- Issue 3 (12)
- Issue 4 (14)

Volume 5 (47)
- Issue 1 (13)
- Issue 2 (12)
- Issue 3 (12)
- Issue 4 (10)

Volume 6 (39)
- Issue 1 (7)
- Issue 2 (12)
- Issue 3 (10)
- Issue 4 (10)

Volume 7 (47)
- Issue 1 (10)
- Issue 2 (14)
- Issue 3 (10)
- Issue 4 (13)

Volume 8 (30)
- Issue 1 (9)
- Issue 2 (7)
- Issue 3 (8)
- Issue 4 (6)

Volume 9 (32)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (7)
- Issue 4 (10)

Volume 10 (34)
- Issue 1 (8)
- Issue 2 (10)
- Issue 3 (8)
- Issue 4 (8)

Volume 11 (36)
- Issue 1 (9)
- Issue 2 (8)
- Issue 3 (9)
- Issue 4 (10)

Volume 12 (29)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (8)
- Issue 4 (6)

Volume 13 (41)
- Issue 1 (10)
- Issue 2 (8)
- Issue 3 (10)
- Issue 4 (13)

Volume 14 (50)
- Issue 1 (11)
- Issue 2 (15)
- Issue 3 (9)
- Issue 4 (15)

Volume 15 (55)
- Issue 1 (19)
- Issue 2 (15)
- Issue 3 (12)
- Issue 4 (9)

Volume 16 (12)
- Issue 1 (12)

Countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print) Quarterly Publication Volume 14 Issue 1 pp. 49-64 , 2023

Multi-decision points model to solve coupled-task scheduling problem with heterogeneous multi-AGV in manufacturing systems Pages 49-64 Download PDF

Authors: Xingkai Wang, Weimin Wu, Zichao Xing

DOI: 10.5267/j.ijiec.2022.10.003

Keywords: Automated Guided Vehicles (AGVs), Coupled task scheduling problem, Multi-decision point model, Simulated annealing algorithm

Abstract: Automated guided vehicle (AGV) is widely used in automated manufacturing systems as a material handling tool. Although the task scheduling problem with isomorphic AGV has remained a very active research field through the years, too little work has been devoted to the task scheduling problems with heterogeneous AGVs. A coupled task with heterogeneous AGVs is a complex task that needs the cooperation of more than one type of AGVs. In this paper, a manufacturing system with two types of AGVs and three types of tasks is studied. To solve the coupled task scheduling problem with heterogeneous AGVs in this manufacturing system, we introduce two new methods based on the established mathematical model, namely, the decoupled scheduling strategy and coupled scheduling strategy with multi-decision model. The decoupled scheduling strategy is widely used in coupled task scheduling problems. However, there are some situations that the decoupled scheduling strategy cannot solve the problem well. To overcome the problem, the multi-decision point model solves the coupled task scheduling problem without decomposition. In order to ensure the searching speed and searching accuracy, a novel hybrid heuristic algorithm based on simulated annealing algorithm and tabu search algorithm is developed. The simulation experiment results show the proposed coupled scheduling algorithm has priority in coupled task scheduling problems.

How to cite this paper

 Wang, X., Wu, W & Xing, Z. (2023). Multi-decision points model to solve coupled-task scheduling problem with heterogeneous multi-AGV in manufacturing systems.International Journal of Industrial Engineering Computations , 14(1), 49-64.

Refrences

Bilge, Umit & Ulusoy, Gunduz. (1995). A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS. Operations Research, 43, 1058-1070.
Cheng, Y. L., Sen, H. C., Natarajan, K., Teo, C. P., & Tan, K. C. (2005). Dispatching automated guided vehicles in a container terminal. In Supply chain optimization (pp. 355-389). Springer, Boston, MA.
Choe, R., Kim, J., & Ryu, K. R. (2016). Online preference learning for adaptive dispatching of AGVs in an automated container terminal. Applied Soft Computing, 38, 647-660.
Heger, J., & Voß, T. (2019). Dynamic priority based dispatching of AGVs in flexible job shops. Procedia CIRP, 79, 445-449.
Ho, Y. C., Liu, H. C., & Yih, Y. (2012). A multiple-attribute method for concurrently solving the pickup-dispatching problem and the load-selection problem of multiple-load AGVs. Journal of manufacturing systems, 31(3), 288-300.
Hwang, F. J., & Lin, B. M. (2011). Coupled-task scheduling on a single machine subject to a fixed-job-sequence. Computers & Industrial Engineering, 60(4), 690-698.
Korsah, G. A., Stentz, A., & Dias, M. B. (2013). A comprehensive taxonomy for multi-robot task allocation. The International Journal of Robotics Research, 32(12), 1495-1512.
Liu, C. I., & Ioannou, P. A. (2002). A petri net based approach for AGV dispatch scheduling and fleet size determination. IFAC Proceedings Volumes, 35(1), 19-24.
Liu, C. I., & Ioannou, P. A. (2002, September). A comparison of different AGV dispatching rules in an automated container terminal. In Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems (pp. 880-885). IEEE.
Ma, N., Zhou, C., & Stephen, A. (2021). Simulation model and performance evaluation of battery-powered AGV systems in automated container terminals. Simulation Modelling Practice and Theory, 106, 102146.
Miyamoto, T., & Inoue, K. (2016). Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems. Computers & Industrial Engineering, 91, 1-9.
Murakami, K. (2020). Time-space network model and MILP formulation of the conflict-free routing problem of a capacitated AGV system. Computers & Industrial Engineering, 141, 106270.
Saidi-Mehrabad, M., Dehnavi-Arani, S., Evazabadian, F., & Mahmoodian, V. (2015). An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Computers & Industrial Engineering, 86, 2-13.
Shahabi-Shahmiri, R., Asian, S., Tavakkoli-Moghaddam, R., Mousavi, S. M., & Rajabzadeh, M. (2021). A routing and scheduling problem for cross-docking networks with perishable products, heterogeneous vehicles and split delivery. Computers & Industrial Engineering, 157, 107299.
Singh, N., Sarngadharan, P. V., & Pal, P. K. (2011). AGV scheduling for automated material distribution: a case study. Journal of Intelligent Manufacturing, 22(2), 219-228.
Umashankar, N., & Karthik, V. N. (2006, June). Multi-criteria intelligent dispatching control of automated guided vehicles in FMS. In 2006 IEEE Conference on Cybernetics and Intelligent Systems (pp. 1-6). IEEE.
Wang, H., Chen, W., & Wang, J. (2020). Coupled task scheduling for heterogeneous multi-robot system of two robot types performing complex-schedule order fulfillment tasks. Robotics and Autonomous Systems, 131, 103560.
Witczak, M., Majdzik, P., Stetter, R., & Lipiec, B. (2019). Multiple AGV fault-tolerant within an agile manufacturing warehouse. IFAC-PapersOnLine, 52(13), 1914-1919.
Yao, E., Liu, T., Lu, T., & Yang, Y. (2020). Optimization of electric vehicle scheduling with multiple vehicle types in public transport. Sustainable Cities and Society, 52, 101862.
Zheng, Y, Xiao, Y & Seo, Y. (2013). A tabu search algorithm for simultaneous machine/AGV scheduling problem. International Journal of Production Research, 52, 5748-5763.
Zhicheng, B., Yaozhou, Z., Xuemin, Z., Yansong, X., Jiaqi, C., & Weijian, M. (2019, May). Simulation-based AGV dispatching in automated container terminal. In 2019 International Conference on Advances in Construction Machinery and Vehicle Engineering (ICACMVE) (pp. 414-420). IEEE.
Zlot, R., & Stentz, A. (2005, April). Complex task allocation for multiple robots. In Proceedings of the 2005 IEEE international conference on robotics and automation (pp. 1515-1522). IEEE.