Project scheduling with resource capacities and requests varying with time: a case study

Sönke Hartmann1
1HSBA – Hamburg School of Business Administration, Hamburg, Germany

Tóm tắt

Từ khóa


Tài liệu tham khảo

Alvarez-Valdes R, Tamarit JM (1989) Heuristic algorithms for resource-constrained project scheduling: a review and an empirical analysis. In: Słowiński R, Wȩglarz J (eds) Advances in project scheduling, Elsevier, Amsterdam, pp 113–134

Bartusch M, Möhring RH, Radermacher FJ (1988) Sched-uling project networks with resource constraints and time windows. Ann Oper Res 16:201–240

Bianco L, Caramia M (2011) A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations. Comput Oper Res 38:14–20

Bowerman BL, O’Connell RT (2003) Business statistics in practice. McGraw-Hill, New York

Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: Notation, classification, models, and methods. Eur J Oper Res 112:3–41

Cavalcante CCB, de Souza CC, Savelsbergh MWP, Wang Y, Wolsey LA (2001) Scheduling projects with labor constraints. Discrete Appl Math 112(1–3):27–52

Davis EW, Patterson JH (1975) A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Manag Sci 21:944–955

de Reyck B, Demeulemeester EL, Herroelen WS (1999) Algorithms for scheduling projects with generalized precedence relations. In Wȩglarz, pp 77–106

Demeulemeester EL, Herroelen WS (1992) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Manag Sci 38:1803–1818

Demeulemeester EL, Herroelen WS (1996) Modelling setup times, process batches and transfer batches using activity network logic. Eur J Oper Res 89:355–365

Dorndorf U, Pesch E, Phan-Huy T (2000) A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalised precedence constraints. Manag Sci 46:1365–1384

Drezet L-E, Billaut J-C (2008) A project scheduling problem with labour constraints and time-dependent activities requirements. Eur J Oper Res 112((1):217–225

Franck B, Neumann K, Schwindt C (2001) Project scheduling with calendars. OR Spektrum 23:325–334

Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. In: Rawlins GJE (eds) Foundations of genetic algorithms, Morgan Kaufmann, San Mateo, pp 69–93

Hartmann S (2001) Project scheduling with multiple modes: a genetic algorithm. Ann Oper Res 102:111–135

Hartmann S (1999) Project scheduling under limited resources: models, methods, and applications. Number 478 in necture notes in economics and mathematical systems. Springer, Berlin

Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207:1–14

Hartmann S, Drexl A (1998) Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32:283–297

Kimms A (2001) Maximizing the net present value of a project under resource constraints using a lagrangian relaxation based heuristic with tight upper bounds. Ann Oper Res 102(1–4):221–236

Klein R (2000) Project scheduling with time-varying resource constraints. Int J Prod Res 38:3937–3952

Kolisch R (1996) Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. Eur J Oper Res 90:320–333

Kolisch R, Hartmann S (2006) Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur J Oper Res 174:23–37

Kolisch R, Hartmann S (1999) Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis. In Wȩglarz, pp 147–178

Kolisch R, Sprecher A (1996) PSPLIB – a project scheduling problem library. Eur J Oper Res 96:205–216

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

Löser C, Fitting T, Fölsch UR (1997) Importance of intracellular s-adenosyl-methionine decarb-oxy-lase activity for the regulation of camostate-induced pancreatic polyamine metabolism and growth: in vivo effect of two novel s-adenosyl-methionine decarb-oxy-lase inhibitors. Digestion 58:258–26

Michalewicz Z (1995) Heuristic methods for evolutionary computation techniques. J Heuristics 1:177–206

Mingozzi A, Maniezzo V, Ricciardelli S, Bianco L (1998) An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation. Manag Sci 44:714–729

Möhring RH, Schulz AS, Stork F, Uetz M (2003) Solving project scheduling problems by minimum cut computations. Manag Sci 49:330–350

Neumann K, Zimmermann J (2000) Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. Eur J Oper Res 127(2):425–443

Neumann K, Schwindt C, Zimmermann J (2002) Recent results on resource-constrained project scheduling with time windows: models, solution methods, and applications. Cent Eur J Oper Res 10:113–148

Neumann K, Schwindt C, Zimmermann J (2003) Project scheduling with time windows and scarce resources. Springer, Berlin

Poder E, Beldiceanu N, Sanlaville E (2004) Computing a lower approximation of the compulsory part of a task with varying duration and varying resource consumption. Eur J Oper Res 153:239–254

Pritsker AAB, Watters LJ, Wolfe PM (1969) Multiproject scheduling with limited resources: a zero-one programming approach. Manag Sci 16:93–107

Sprecher A (2000) Scheduling resource-constrained projects competetively at modest memory requirements. Manag Sci 46:710–723

Sprecher A (1994) Resource-constrained project scheduling: exact methods for the multi-mode case. Number 409 in lecture notes in economics and mathematical systems. Springer, Berlin

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

Sprecher A, Kolisch R, Drexl A (1995) Semi-active, active and non-delay schedules for the resource-constrained project scheduling problem. Eur J Oper Res 80:94–102

Talbot FB (1982) Resource-constrained project scheduling with time-resource tradeoffs: the nonpreemptive case. Manag Sci 28:1197–1210

Wȩglarz, J (eds) (1999) Project scheduling: recent models, algorithms and applications. Kluwer, Dordrecht