polito.it
Politecnico di Torino (logo)

Local Search with SubProblem Exact Resolution: Application to a real Resource-Constrained Project Scheduling Problem

Aldo Augimeri

Local Search with SubProblem Exact Resolution: Application to a real Resource-Constrained Project Scheduling Problem.

Rel. Federico Della Croce Di Dojola. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Gestionale (Engineering And Management), 2019

[img]
Preview
PDF (Tesi_di_laurea) - Tesi
Document access: Anyone
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview
[img] Archive (ZIP) (Documenti_allegati) - Other
Document access: Anyone
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (6kB)
Abstract:

Nowadays, agility in project management is an essential need for R&D departments. The well-known in literature "Resource-constrained project scheduling problem" is a very tough problem, and it's actually one of the most difficult classical problem. Its resolution with the use of an exact method is an issue for big problems (60 activities and 4 resources). The work of this thesis aims applying an existing heuristic procedure to a real problem, faced during the internship. The algorithm in question alternates intensification and diversification search, combining heuristics to an exact (and external) procedure. The algorithm, written in Python, is widely inspired by the work of Artigues, Palpant and Michelon, that designed "LSSPER" algorithm in 2004. With respect to their work, in this thesis, some procedures have been introduced, changed, or removed, in order to make the algorithm better suited to the problem in question.

Relators: Federico Della Croce Di Dojola
Academic year: 2018/19
Publication type: Electronic
Number of Pages: 74
Subjects:
Corso di laurea: Corso di laurea magistrale in Ingegneria Gestionale (Engineering And Management)
Classe di laurea: New organization > Master science > LM-31 - MANAGEMENT ENGINEERING
Aziende collaboratrici: Spea SpA
URI: http://webthesis.biblio.polito.it/id/eprint/10548
Modify record (reserved for operators) Modify record (reserved for operators)