Dynamic Optimization of Conflict-Free Routing of Automated Guided Vehicles for Just-in-Time Delivery
Authors:
- 3 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 20 (3) , 2099-2114
Abstract
This paper studies the solution procedure to the problem of conflict-free route planning for automated guided vehicles for just-in-time delivery to minimize the earliness and tardiness of a specified delivery time while minimizing the total completion time. The characteristic of the problem is that a vehicle can have an idle time at any nodes considering dispatching of dynamic task arrivals. This problem is modeled by a time-space network where the pickup and delivery tasks are dynamically scheduled. A heuristic solution procedure is developed to derive a conflict-free routing problem such that earliness and tardiness penalties are minimized while the total completion time of each task is also minimized under dynamic task arrivals. The effectiveness of the proposed method is demonstrated by comparing the performance with Gurobi from computational results. The results show that the proposed method can obtain a better solution that is close to an optimal solution with significantly shorter computational time than that derived from Gurobi. The trade-off relationship between earliness/tardiness penalties and the total completion time is investigated in various situations. The effects of the interval of task assignment on the performance of earliness/tardiness and the total completion time are studied. The computational results show the conditions when the trade-off relationship can be obtained. Note to Practitioners—The multiple AGVs are used in public transportation and social systems with rapid development of artificial intelligence and optimization methods. The benefits of AGV affect the reduction of congestion, traffic police, legal services, and economic savings in the manufacturing and logistics industries. In order to satisfy the customer’s demands, it is requested to deliver the products just-in-time for the desired time without decreasing the total system performance. This paper presents the dispatching and conflict-free routing of AGVs for just-in-time transportation while minimizing the total completion time of the tasks. In many real factories with multiple production processes, the shortest time transportation may sometimes cause the congestions of AGVs waiting for handling or overstocked. Just-in-time transportation is required not only to reduce inventories but also to supply only when it is needed. Computational results show the situations when the just-in-time delivery and the minimization of the total completion time can be achieved.Keywords
Funding Information
- Japan Society for the Promotion of Science (JSPS) under the Grant-in-Aid for Scientific Research (18HO3826)
This publication has 51 references indexed in Scilit:
- A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehiclesComputers & Operations Research, 2011
- Dynamic Optimization of Simultaneous Dispatching and Conflict-free Routing for Automated Guided Vehicles - Petri Net Decomposition Approach -Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2010
- Decomposition of Petri nets and Lagrangian relaxation for solving routing problems for AGVsInternational Journal of Production Research, 2009
- A distributed routing method for AGVs under motion delay disturbanceRobotics and Computer-Integrated Manufacturing, 2007
- Scheduling and routing of automated guided vehicles: A hybrid approachComputers & Operations Research, 2007
- Survey of research in the design and control of automated guided vehicle systemsEuropean Journal of Operational Research, 2006
- Multi-attribute responsive dispatching strategies for automated guided vehiclesInternational Journal of Production Economics, 2006
- Modeling and deadlock control of automated guided vehicle systemsIEEE/ASME Transactions on Mechatronics, 2004
- Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net modelInternational Journal of Production Research, 2002
- A capacitated vehicle routing problem for just-in-time deliveryIIE Transactions, 1999