%0 Conference Proceedings
%T A MILP Formulation for an Automated Guided Vehicle Scheduling Problem with Battery Constraints
%+ University of Naples Federico II = Università degli studi di Napoli Federico II
%A Masone, Adriano
%A Murino, Teresa
%A Sterle, Claudio
%A Strazzullo, Monica
%Z Part 1: Autonomous Robots in Delivery Logistics
%< avec comité de lecture
%@ 978-3-030-85905-3
%( IFIP Advances in Information and Communication Technology
%B IFIP International Conference on Advances in Production Management Systems (APMS)
%C Nantes, France
%Y Alexandre Dolgui
%Y Alain Bernard
%Y David Lemoine
%Y Gregor von Cieminski
%Y David Romero
%I Springer International Publishing
%3 Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems
%V AICT-632
%N Part III
%P 15-23
%8 2021-09-05
%D 2021
%R 10.1007/978-3-030-85906-0_2
%K Parallel scheduling;AGV recharge;MILP modeling
%Z Computer Science [cs]Conference papers
%X Nowadays, AGVs are frequently used in industries for the internal transportation of goods or pallets. The aim of an AGV-based internal transportation system is to transfer the right amount of the right material to the right place at the right time. Therefore, the determination of a good scheduling of the AGV tasks is essential to overcome delays in production and material handling processes. In this work, we study a scheduling problem arising from an internal transportation system of a company operating in the manufacturing field where AGVs subject to battery constraints are used for horizontal movement of materials. The aim of this work is to highlight the impact of the AGV battery recharge times on the completion time of the material handling process. To this aim, we propose an original mixed integer linear programming (MILP) formulation to optimally solve the addressed problem. The proposed model is validated on test instances built from real data comparing its results with those obtained disregarding the battery constraints. The results show the effectiveness of the proposed solution method and the impact of the AGV charging time on the handling process completion time.
%G English
%Z TC 5
%Z WG 5.7
%2 https://inria.hal.science/hal-04022121/document
%2 https://inria.hal.science/hal-04022121/file/520759_1_En_2_Chapter.pdf
%L hal-04022121
%U https://inria.hal.science/hal-04022121
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-WG
%~ IFIP-APMS
%~ IFIP-WG5-7
%~ IFIP-AICT-632