A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags
- 1.3k Downloads
This paper presents an exact model for the multi-mode resource-constrained project scheduling problem with generalized precedence relations in which the minimal or maximal time lags between a pair of activities may vary depending on the chosen modes. All resources considered are renewable. The objective is to determine a mode and a start time for each activity so that all constraints are obeyed and the project duration is minimized. Project scheduling of this type occurs in many fields, for instance, construction industries. The proposed model has been inspired by the rectangle packing problems. In spite of the fact that it needs a feasible solution to start for conventional models, the new model has no need for a feasible solution to start. Computational results with a set of 60 test problems have been reported and the efficiency of the proposed model has been analyzed.
KeywordsMulti-mode Rectangle packing Resource constrained Time lags Time windows
- 5.Demeulemeester EL, Herroelen WS (2002) Project scheduling, a research handbook, ISBN 1-4020-7051-9. Kluwer Google Scholar
- 7.Dorndorf U (2002) Project scheduling with time windows, from theory to application, ISBN 3-7908-1516-0. Physica, Heidelberg Google Scholar
- 13.Schwindt C (1998) Generation of resource-constrained project scheduling problems subject to temporal constraints. Report WIOR-543, University of Karlsruhe Google Scholar
- 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 Google Scholar