Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3616 LNCS, Issue , 2005, Pages 229-243

  Bellenguez, Odile ^a   Néron, Emmanuel ^a  

^a UNIVERSITÉ DE TOURS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PERSONNEL; SCHEDULING;

MULTI-SKILL PROJECT SCHEDULING PROBLEM; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM;

PROBLEM SOLVING;

EID: 33645986632     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11593577_14     Document Type: Conference Paper

References (25)

1. Alvarez-Valdes, R., Martin, G., Tamarit, J. M.: Constructing Good Solutions for a School Timetabling Problem. J. Oper. Res. Soc. 47 (1996) 1203-1215
2. Bailey, J.: Optimization and Heuristic Models to Integrate Project Task and Man-power scheduling. Comput. Indust. Eng. 29 (1995) 473-476
3. Baptiste, P., Le Pape, C., Nuijten, W.: Satisfiability Tests and Time Bound Adjustments for Cumulative Scheduling Problems. Ann. Oper. Res. 92 (1999) 305-333
4. Baptiste, P., Demassey, S.: Tight LP Bounds for Resource Constrained Project Scheduling. OR Spectrum 26 (2004) 251-262
5. Bellenguez, O., Néron, E.: An Exact Method for Solving the Multi-skill Project Scheduling Problem. Operations Research Conference, Tilburg (2004) 97-98
6. Bellenguez, O., Néron, E.: Methods for Solving the Multi-skill Project Scheduling Problem. 9th Int. Workshop on Project Management and Scheduling, Nancy (2004) 66-69
7. Brucker, P., Knust, S.: Lower Bounds for Resource-Constrained Project Scheduling Problems. Eur. J. Oper. Res. 149 (2003) 302-313
8. Burke, E. K., De Causmaecker, P., Vanden Berghe, G., Van Landeghem, H.: The State of the Art of Nurse Rostering. J. Scheduling 7 (2004) 441-499
9. Dauzére-Pérès, S., Roux, J., Lasserre, J. B.: Multi-resource Shop Scheduling with Resource Flexibility. Eur. J. Oper. Res. 107 (1998) 289-305
10. Demassey, S., Artigues, C., Michelon, P.: Constraint-Propagation-Based Cutting Planes: An Application to the Resource-Constrained Project-Scheduling Problem. INFORMS J. Comput. (2003) In press
11. Demeulemeester, E., Herroelen, W.: New Benchmark Results for the Resource-Constrained Project Scheduling Problem. Manage. Sci. 43 (1997) 1485-1492
12. De Reyck, B., Herroelen, W.: The Multi-mode Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations. Eur. J. Oper. Res. 119 (1999) 538-556
13. Hartmann, S., Drexl, A.: Project Scheduling with Multiple Modes: A Comparison of Exact Algorithms. Networks 32 (1998) 283-297
14. Haase, K., Latteier, J., Schirmer, A.: The Course Scheduling Problem at the Lufthansa Technical Training. Eur. J. Oper. Res. 110 (1998) 441-456
15. Hanne, T., Nickel, S.: A Multiobjective Evolutionary Algorithm for Scheduling and Inspection Planning in Software Development Projects. Eur. J. Oper. Res. 167 (2005) 663-678
16. Josefowska, J., Mika, M., Rozycki, R., Waligora, G., Weglarz, J.: Simulated Annealing for Multi-mode Resource-Constrained Project Scheduling Problem. Ann. Oper. Res. 102 (2001) 137-155
17. Klein, R.: Project Scheduling with Time-Varying Resource Constraints. Int. J. Prod. Res. 38 (2000) 3937-3952
18. Kolisch, R., Drexl, A.: Local Search for Non-preemptive Multi-mode Resource-Constrained Project Scheduling Problem. IIE Trans. 29 (1997) 987-999
19. Kolisch, R., Sprecher, A.: PSPLIB - A Project Scheduling Problem Library. Eur. J. Oper. Res. 96 (1997) 205-216
20. Kolisch, R., Sprecher, A.: PSPLIB - A Project Scheduling Problem Library. ftp://ftp.bwl.uni-kiel.de/pub/operations-research/psplib/html/indes.html (2000)
21. Lopez, P., Erschler, J., Esquirol, P.: Ordonnancement de Tâches sous Contraintes: Une Approche Énergétique. RAIRO-APII 26 (1992) 453-481
22. Mingozzi, A., Maniezzo, V., Riciardelli, S., Bianco, L.: An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation. Manage. Sci. 44 (1998) 714-729
23. Özdamar L.: A Genetic Algorithm Approach to a General Category Project Scheduling Problem. IEEE Trans. on Systems, Man, and Cybernetics, forthcoming
24. Sprecher, A., Drexl, A.: Multi-mode Resource Constrained Project Scheduling Problem by a Simple, General and Powerful Sequencing Algorithm. Eur. J. Oper. Res. 107 (1998) 431-450
25. Toroslu, I.: Personnel Assignment Problem with Hierarchical Ordering Constraints. Comput. Indust. Eng. (2003) 493-510