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

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.

Relatori: Federico Della Croce Di Dojola
Anno accademico: 2018/19
Tipo di pubblicazione: Elettronica
Numero di pagine: 74
Informazioni aggiuntive: Tesi secretata. Full text non presente
Soggetti:
Corso di laurea: Corso di laurea magistrale in Ingegneria Gestionale (Engineering And Management)
Classe di laurea: Nuovo ordinamento > Laurea magistrale > LM-31 - INGEGNERIA GESTIONALE
Aziende collaboratrici: Spea SpA
URI: http://webthesis.biblio.polito.it/id/eprint/10548
Modifica (riservato agli operatori) Modifica (riservato agli operatori)