Optimizing Vehicle Repairs Scheduling Using Mixed Integer Linear Programming: A Case Study in the Portuguese Automobile Sector

Fátima Pilar, Eliana Costa e Silva and Ana Borges ()
Additional contact information
Fátima Pilar: ESTG, Politécnico do Porto, 4610-156 Felgueiras, Portugal
Eliana Costa e Silva: CIICESI, ESTG, Politécnico do Porto, 4610-156 Felgueiras, Portugal
Ana Borges: CIICESI, ESTG, Politécnico do Porto, 4610-156 Felgueiras, Portugal

Mathematics, 2023, vol. 11, issue 11, 1-23

Abstract: This study investigates the scheduling of mechanical repairs performed at a Portuguese firm in the automobile sector. The aim is to reduce the amount of time that vehicles spend inactive between interventions by developing a mathematical model that takes into account the available resources and mechanics, the necessary interventions, and the time required for each repair. To accomplish this, a mixed-integer linear programming (MILP) model was employed, incorporating various variables to schedule interventions, allocate resources, and determine start times for each vehicle. The problem was formulated using the AMPL modeling language, and real-world instances of the problem, derived from data provided by the company, were solved using the Gurobi solver. Results show that the developed model significantly improves the scheduling of the vehicles’ repairs at the firm, leading to a reduction of 67% on average in the downtime of the vehicles and allowing an automatic correct schedule of the mechanical interventions. Moreover, the comparison of the scheduling obtained from the developed model and the firm’s procedure shows that interventions on vehicles arriving at the repair shop are mostly repaired on the day of entry, allowing for quicker delivery to the customer.

Keywords: scheduling; mixed integer linear programming; automobile sector; real application (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/11/2575/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/11/2575/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:11:p:2575-:d:1163592

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().