Repository logo
 
Publication

Automobile repair scheduling: a real case

2019Master thesis Restricted access
Simple item page
dc.contributor.advisorSilva, Eliana Costa ept_PT
dc.contributor.advisorBorges, Anapt_PT
dc.contributor.authorPilar, Maria de Fátima dos Santos
dc.date.accessioned2019-07-11T14:22:27Z
dc.date.available2024-01-01T01:33:15Z
dc.date.issued2019
dc.descriptionDissertação de Mestrado em Métodos de Apoio à Decisão Empresarialpt_PT
dc.description.abstractScheduling represents a classic combinatorial problem, which has been extensively studied in Operational Research (OR). These type of problems arise in several economic domains, and in spite of the great variety of studies present in the literature, few are those that portray problems in the automobile sector, particularly in the scheduling of car maintenance tasks, and that use real data for their resolution. This project will portray the case of a Portuguese rm in the automobile sector, in the branch located in Porto, focusing on the repairs performed at its mechanical section. The process of each vehicle that arrives at the repair shop starts by the opening of a repair order (RO) form, indicating the necessary mechanical repairs to be performed. Next the repair shop manager assigns the repair tasks to one of the eight mechanics available in this repair shop. This study intends to develop a mathematical model that, using data provided by the rm, would allow to improve the scheduling of the repairs, considering the mechanics and resources available, the necessary interventions to perform and the execution time of each one of these interventions. The aim is to reduce the time of inactivity of the vehicles between interventions, as well as increasing the productivity of the mechanics' work. For this, a Mixed Integer Linear Programming (MILP) model will be developed, combining linear ordering variables to sequence the interventions performed in each vehicle, assignment variables and linear variables for start times. The problem will be formulated and solved using the AMPL modeling language, using the Gurobi solver, to solve the real instances tested. With the application of the developed model, the vehicles' interventions scheduling will be performed in a suitable form, reducing both the downtime between the vehicles' interventions as well as the downtime of mechanics, and therefore improve productivity. The results show that all the necessary mechanical interventions are correctly schedule and there is a decrease in the downtimes.pt_PT
dc.description.versionN/Apt_PT
dc.identifier.tid202450813pt_PT
dc.identifier.urihttp://hdl.handle.net/10400.22/14348
dc.language.isoengpt_PT
dc.publisherInstituto Politécnico do Porto. Escola Superior de Tecnologia e Gestãopt_PT
dc.subjectschedulingpt_PT
dc.subjectmixed integer linear programmingpt_PT
dc.subjectPortuguese firmpt_PT
dc.subjectrepair shoppt_PT
dc.titleAutomobile repair scheduling: a real casept_PT
dc.typemaster thesis
dspace.entity.typePublication
rcaap.rightsopenAccesspt_PT
rcaap.typemasterThesispt_PT
thesis.degree.disciplineMétodos de Apoiopt_PT
thesis.degree.disciplineDecisão Empresarialpt_PT
thesis.degree.levelMestrept_PT
thesis.degree.nameMétodos de Apoio à Decisão Empresarialpt_PT

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
DM_FatimaPilar_MMADE_2019.pdf
Size:
5.05 MB
Format:
Adobe Portable Document Format
Description:
DM_FatimaPilar_MMADE_2019
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ESTG - DM - Métodos de Apoio à Decisão Empresarial