Integrated Column Generation and Lagrangian Relaxation Approach for the Multi-Skill Project Scheduling Problem - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2015

Integrated Column Generation and Lagrangian Relaxation Approach for the Multi-Skill Project Scheduling Problem

Résumé

This chapter introduces a procedure to solve the Multi-Skill Project Scheduling Problem. The problem combines both the classical Resource-Constrained Project Scheduling Problem and the multi-purpose machine model. The aim is to find a schedule that minimizes the completion time (makespan) of a project composed of a set of activities. Precedence relations and resources constraints are considered. In this problem, resources are staff members that master several skills. Thus, a given number of workers must be assigned to perform each skill required by an activity. Practical applications include the construction of buildings, as well as production and software development planning. We present an approach that integrates the utilization of Lagrangian relaxation and column generation for obtaining strong makespan lower bounds. Finally, we present the corresponding obtained results.
Fichier non déposé

Dates et versions

hal-01393803 , version 1 (08-11-2016)

Identifiants

Citer

Carlos Montoya, Odile Bellenguez-Morineau, Eric Pinson, David Rivreau, Christoph Schwindt, et al.. Integrated Column Generation and Lagrangian Relaxation Approach for the Multi-Skill Project Scheduling Problem. Handbook on Project Management and Scheduling, 1, Springer International Publishing, pp.565-586, 2015, International Handbooks on Information Systems, 978-3-319-05442-1. ⟨10.1007/978-3-319-05443-8_26⟩. ⟨hal-01393803⟩
211 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More