ProGen/πχ - an instance generator for resource-constrained project scheduling problems with partially renewable resources and further extensions

European Journal of Operational Research

Volumn 125, Issue 1, 2000, Pages 59-72

  Drexl, Andreas ^a   Nissen, Rüdiger ^a   Patterson, James H ^b   Salewski, Frank ^a  

^a UNIVERSITY OF KIEL   (Germany)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; PERSONNEL; PROJECT MANAGEMENT; RESOURCE ALLOCATION;

INSTANCE GENERATOR; MANPOWER SCHEDULING; MODE IDENTITY CONSTRAINTS; PRECEDENCE CONSTRAINTS; PRIORITY RULES; RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM; RESOURCE CONSTRAINTS; TEMPORAL CONSTRAINTS;

SCHEDULING;

EID: 0033722085     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00205-2     Document Type: Article

References (25)

1. Agrawal M., Elmaghraby S., Herroelen W. DAGEN: A generator of testsets for project activity nets. European Journal of Operational Research. 90:1996;376-382.
2. Alvarez-Valdés, R., Tamarit, J.M., 1989. Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis. In: Slowinski, R., Weglarz, J. (Eds.), Advances in Project Scheduling, Elsevier, Amsterdam, pp. 113-134.
3. Balas E., Ceria S., Cornuéjols G. A lift-and project cutting plane algorithm for mixed 0-1 programs. Mathematical Programming. 58:1993;295-324.
4. Balas E., Ceria S., Cornuéjols G. Mixed 0-1 programming by lift-and-project in a branch-and-cut framework. Management Science. 42:1996a;1229-1246.
5. Balas E., Ceria S., Cornuéjols G., Natraj N. Gomory cuts revisited. Operations Research Letters. 19:1996b;1-9.
6. Bartusch M., Möhring R.H., Radermacher F.J. M-machine unit time scheduling. A report on ongoing research. Kurzhanski A., Neumann K., Pallaschke D. Optimization Parallel Processing and Applications. 1988;165-213 Springer Berlin, Heidelberg.
7. Böttcher, J., Drexl, A., Kolisch, R., Salewski, F., 1999. Project scheduling under partially renewable resource constaints. Management Science 45, 543-559.
8. Brinkmann, K., Neumann, K., 1996. Heuristic procedures for resource-constrained project scheduling with minimal and maximal time lags: The minimum project-duration and resource-levelling problems. Journal of Decision Systems 5, 129-155.
9. CPLEX Optimization 1995. Using the CPLEX callable library, CPLEX Optimization.
10. Davis E.W. Project network summary measures constrained-resource scheduling. AIIE Transactions. 7:1975;132-142.
11. Demeulemeester E.L., Dodin B., Herroelen W.S. A random activity network generator. Operations Research. 41:1993;972-980.
12. Dodin B., Elimam A.A. Audit scheduling with overlapping activities and sequence-dependent setup costs. European Journal of Operational Research. 97:1997;22-33.
13. Drexl, A., Juretzka, J., Salewski, F., 1993. Academic course scheduling under workload and changeover constraints. Research Report, University of Kiel.
14. Drexl A., Salewski F. Distribution requirements and compactness constraints in school timetabling. European Journal of Operational Research. 102:1997;193-214.
15. Hoffman K.L., Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Science. 39:1993;657-682.
16. Kolisch, R., 1995. Project Scheduling under Resource Constraints - Efficient Heuristics for Several Problem Classes. Springer, Heidelberg.
17. Kolisch R., Sprecher A., Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science. 41:1995;1693-1703.
18. Neumann K., Zhan J. Heuristics for the minimum project-duration problem with minimal and maximal time lags under fixed resource constraints. Journal of Intelligent Manufacturing. 6:1995;145-154.
19. Pascoe T.L. Allocation of resources C.P.M. Revue Francaise Recherche Operationelle. 38:1966;31-38.
20. Patterson J.H. A comparison of exact approaches for solving the multiple constrained resource project scheduling problem. Management Science. 30:1984;854-867.
21. Salewski, F., 1995. Hierarchische Personaleinsatzplanung in Wirtschaftsprüfungsgesellschaften, Heidelberg.
22. Salewski F., Schirmer A., Drexl A. Project scheduling under resource and mode identity constraints. European Journal of Operational Research. 102:1997;88-110.
23. Schirmer, A., 1999. Project scheduling with scarce resources-Models, methods, and applications, Kovac, Hamburg.
24. Schwindt, C., 1995. ProGen/max: A new problem generator for different resource-constrained project scheduling problems with minimal and maximal time lags. Research Report, University of Karlsruhe.
25. Thesen A. Measures of the restrictiveness of project networks. Networks. 7:1977;193-208.