Discrete-continuous project scheduling with discounted cash flows - A tabu search approach

In this paper discrete-continuous project scheduling problems with discounted cash flows are considered. In discrete-continuous project scheduling activities require for their processing discrete and continuous resources. The processing rate of an activity depends on the amount of the continuous resource allotted to this activity at a time. A positive cash flow is associated with each activity. Two common payment models-lump-sum payment and payments at activities' completion times-are considered. The objective is the maximization of the net present value of all cash flows of the project. Some properties of optimal schedules are discussed, and the formulation of a mathematical programming problem for an optimal continuous resource allocation is presented. Applications of a local search metaheuristic-tabu search, as well as simple search methods-multi-start iterative improvement and random sampling are described. The algorithms are compared on the basis of a computational experiment, the results are analyzed and discussed. Some conclusions as well as directions for further research are given.

[1]  S. Elmaghraby.  Resource allocation via dynamic programming in activity networks , 1993 .

[2]  R. Padman,et al.  On Payment Schedules in Contractor Client Negotiations in Projects: An Overview of the Problem and Research Issues , 1999 .

[3]  Jan Węglarz,et al.  On a methodology for discrete-continuous scheduling , 1998, Eur. J. Oper. Res..

[4]  Erik Demeulemeester,et al.  Project network models with discounted cash flows a guided tour through recent developments , 1997, Eur. J. Oper. Res..

[5]  S. Selcuk Erenguc,et al.  Project Scheduling Problems: A Survey , 1993 .

[6]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

[7]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes , 1995 .

[8]  Grzegorz Waligóra,et al.  Heuristic procedures for allocating the continuous resource in discrete-continuous scheduling problems , 2004 .

[9]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[10]  Grzegorz Waligóra,et al.  Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models , 2005, Eur. J. Oper. Res..

[11]  Gündüz Ulusoy,et al.  An equitable approach to the payment scheduling problem in project management , 2000, Eur. J. Oper. Res..

[12]  Jan Weglarz,et al.  Project Scheduling with Discrete and Continuous Resources , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Per Nikolaj Bukh,et al.  Modern Production Concepts , 1992 .

[14]  Adam Janiak.  Scheduling and Resource Allocation Problems in Some Flow Type Manufacturing Processes , 1991 .

[15]  Jan Weglarz,et al.  Multiprocessor Scheduling with Memory Allocation - A Deterministic Approach , 1980, IEEE Trans. Computers.

[16]  Grzegorz Waligóra,et al.  A heuristic approach to allocating the continuous resource in discrete–continuous scheduling problems to minimize the makespan , 2002 .

[17]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[18]  Jan Węglarz,et al.  Project scheduling : recent models, algorithms, and applications , 1999 .

[19]  Gündüz Ulusoy,et al.  A survey on the resource-constrained project scheduling problem , 1995 .

[20]  Adam Janiak,et al.  Single machine scheduling problem with a common deadline and resource dependent release dates , 1991 .

[21]  Jan Węglarz,et al.  Project Scheduling with Continuously-Divisible, Doubly Constrained Resources , 1981 .

[22]  Salah E. Elmaghraby,et al.  Activity nets: A guided tour through some recent developments , 1995 .

[23]  Jadranka Skorin-Kapov,et al.  Tabu Search Applied to the Quadratic Assignment Problem , 1990, INFORMS J. Comput..

[24]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .