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.

A MILP Formulation for an Automated Guided Vehicle Scheduling Problem with Battery Constraints / Masone, A.; Murino, T.; Sterle, C.; Strazzullo, M.. - 632:(2021), pp. 15-23. ((Intervento presentato al convegno IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021 tenutosi a fra nel 2021 [10.1007/978-3-030-85906-0_2].

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

Masone A.
;
Murino T.;Sterle C.;
2021

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.
2021
978-3-030-85905-3
978-3-030-85906-0
A MILP Formulation for an Automated Guided Vehicle Scheduling Problem with Battery Constraints / Masone, A.; Murino, T.; Sterle, C.; Strazzullo, M.. - 632:(2021), pp. 15-23. ((Intervento presentato al convegno IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021 tenutosi a fra nel 2021 [10.1007/978-3-030-85906-0_2].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/866898
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact