A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags

Journal of Supercomputing

Volumn 44, Issue 3, 2008, Pages 257-273

  Sabzehparvar, Majid ^a   Seyed Hosseini, S Mohammad ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Multi mode; Rectangle packing; Resource constrained; Time lags; Time windows

Indexed keywords

CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

RECTANGLE PACKING; RESOURCE CONSTRAINED; TIME LAGS; TIME WINDOWS;

PROBLEM SOLVING;

EID: 42149186441     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-007-0158-9     Document Type: Article

References (16)

1. Baptiste P, Demassey S (2004) Tight LP bounds for resource constrained project scheduling. OR Spectr 26:251-262
2. Bartuch M, Möhring RH, Radermacher FJ (1988) Scheduling project networks with resource constraints and time windows. Ann Oper Res 16:201-240
3. Brucker P, Knust S (2000) A linear programming and constraint propagation-based lower bound for RCPSP. Eur J Oper Res 127:355-362
4. Chen HD, Xu R (2007) A new heuristic algorithm for rectangle packing. Comput Oper Res 34:3270-3280
5. Demeulemeester EL, Herroelen WS (2002) Project scheduling, a research handbook, ISBN 1-4020-7051-9. Kluwer
6. De Reyck B, Herroelen W (1999) The multi-mode resource-constrained project scheduling problem with generalized precedence relations. Eur J Oper Res 119:538-556
7. Dorndorf U (2002) Project scheduling with time windows, from theory to application, ISBN 3-7908-1516-0. Physica, Heidelberg
8. Elmaghraby SE (1995) Activity nets: A guided tour through some recent developments. Eur J Oper Res 82:383-408
9. Hartmann S, Drexl A (1998) Project scheduling with multiple modes: A comparison of exact algorithms. Networks 32:283-298
10. Heilmann R (2003) A branch-and-bound procedure for the multi-mode resource constrained project scheduling problem with minimum and maximum time lags. Eur J Oper Res 144:348-365
11. Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource-constrained project scheduling problems. Manag Sci 41:1693-1703
12. Neumann K, Schwindt C, Zimmermann J (2003) Project scheduling with time windows and scarce resources, ISBN 3-540-40125-3. Springer, Berlin
13. Schwindt C (1998) Generation of resource-constrained project scheduling problems subject to temporal constraints. Report WIOR-543, University of Karlsruhe
14. Seyed-Hosseini SM, Sabzehparvar M (2007) A geometrical model for the multi-mode resource constrained project scheduling problem. In: Business research conference for international academy of business disciplines, Florida, USA
15. Sprecher A, Drexl A (1998) Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. Eur J Oper Res 107:431-450
16. Talbot FB (1982) Resource-constrained project scheduling problem with time-resource trade-offs: the nonpreemptive case. Manag Sci 28:1197-1210