Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Handbook on Project Management and Scheduling Vol.1 |
| Pages | 565–586 |
| Number of pages | 21 |
| ISBN (Electronic) | 978-3-319-05443-8 |
| DOIs | |
| State | Published - 2015 |
| Externally published | Yes |
Keywords
- Column Generation
- Lagrangian relaxation
- Multi-skilled personnel
- Project scheduling
- Project staffing
- Resource constraints
Fingerprint
Dive into the research topics of 'Integrated Column Generation and Lagrangian Relaxation Approach for the Multi-Skill Project Scheduling Problem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver