A MILP Formulation for an Automated Guided Vehicle Scheduling Problem with Battery Constraints - Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems Access content directly
Conference Papers Year : 2021

A MILP Formulation for an Automated Guided Vehicle Scheduling Problem with Battery Constraints

Abstract

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.
Fichier principal
Vignette du fichier
520759_1_En_2_Chapter.pdf (384.28 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04022121 , version 1 (09-03-2023)

Licence

Attribution

Identifiers

Cite

Adriano Masone, Teresa Murino, Claudio Sterle, Monica Strazzullo. A MILP Formulation for an Automated Guided Vehicle Scheduling Problem with Battery Constraints. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.15-23, ⟨10.1007/978-3-030-85906-0_2⟩. ⟨hal-04022121⟩
15 View
24 Download

Altmetric

Share

Gmail Facebook X LinkedIn More