A new heuristic to solve RCPSP with multiple execution modes and Multi-Skilled Labor

IMACS Multiconference on "Computational Engineering in Systems Applications", CESA

Volumn , Issue , 2006, Pages 1302-1309

  Kadrou, Youness ^a   Najid, Najib M ^a  

^a UNIVERSITÉ DE NANTES   (France)

Author keywords

Assignment problem; Makespan; Project scheduling

Indexed keywords

CONTROL THEORY; PRODUCTION ENGINEERING; SCHEDULING;

ASSIGNMENT PROBLEM; COMPUTATIONAL ENGINEERING; MAKESPAN; PROJECT SCHEDULING;

PROBLEM SOLVING;

EID: 51749099591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CESA.2006.313517     Document Type: Conference Paper

References (18)

1. C. Artigues, P. Michelon, S. Reusser, "Insertion techniques for static and dynamic resource-constrained project scheduling," European Journal of Operational Research, vol, 149, pp. 249-267, 2003.
2. Blazewicz, J., Lenstra, J.K. and Rinnooy Kan, A. H. G., "Scheduling projects to resource constraints: Classification and complexity," Discrete Applied Mathematics, vol. 5, pp. 11-24, 1959.
3. F.F. Boctor, "A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes", European Journal of Operational Research, vol.90, pp. 349-361, 1996.
4. K. Bouleimen, H. Lecocq, "A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version," European Journal of Operational Research, vol. 149, pp. 268-281, 2003.
5. R. L. Daniels, B. J. Hoopes, and J. B. Mazzola, "Scheduling Parallel Manufacturing Cells with Resource Flexibility," Management Science, vol. 42, pp. 1260-1276, 1996.
6. S. Dauzere-Peres, C. Pavageau, "Extensions of an integrated approach for multi-resource shop scheduling," IEEE Transactions, vol. 33, pp. 207-213, 2003.
7. S. Dauzere-Peres, J. Roux, J.B. Lasserre, "Multi-resource shop scheduling with resource flexibility," European Journal of Operational Research, vol. 107, pp. 289-305, 1998.
8. Demeulemeester, E., Reyck, B. D. and Herroelen, W., "The discrete time/resource trade-off problem in project networks-A branch-and-bound approach", Research report 9717, Department of Applied Economics, K.U. Leuven, 1997.
9. S. Hartmann, R. Kolisch, "Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem," European Journal of Operational Research, vol. 127, pp. 394-407, 2000.
10. S. Hartmann and A. Drexl, "Project scheduling with multiple modes: A comparison of exact algorithms," Networks, vol. 32, pp. 283-297, 1, 998.
11. W. Herroelen, B. De Reyck and E. Demeulemeester, "Resource- Constrained Project Scheduling: A survey of recent developments," Computer Ops Res., vol. 25, pp. 279-302, 1998.
12. R. Kolisch, S. Hartmann, "Experimental investigation of heuristics for resource-constrained project scheduling: An update," European Journal of Operational Researeh, 2005, to appear.
13. R. Kolisch, A. Sprecher and A. Drexl, "Characterization and generation of a general class of resource-constrained project scheduling problems", Management Science, vol. 41, pp. 1693-1703, 1995.
14. R. Kolisch, "Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation," European Journal of Operational Research, vol. 90, pp. 320-333.1996.
15. M. Mastrolilli, L.M. Gambardella, "Effective Neighborhood Functions for the Flexible Job Shop Problem", Journal of Scheduling, vol. 3, pp.3-20, 2000.
16. Y. Mati, N. Rezg, and X. Xie, "Greedy Heuristic and Genetic Algorithms for the Muiti- Shop Scheduling with Resource Flexibility," INRIA, MACSI Project, France, 2002.
17. A. Schimer, S. Riesenberg "Class-Based Control Schemes for Parameterized Project Scheduling Heuristics," Technical Report 456, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel, April 1998.
18. A. Sprecher, R. Kolisch, A. Drexl, "Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem," European Journal of Operational Research, vol. 80, pp. 94-102, 1995.