A heuristic algorithm for schedule reconfiguration of projects during Execution

This paper considers the schedule reconfiguration of multi - mode resource - constrained projects. Before a project starts, we assume that an optimal schedule of the project is obtained under the objective of minimizing the resource usage and hiring costs. This initial schedule serves as a baseline for the execution of the project. However during the project execution, the project can be subjected to several disruptions that may disturb the baseline schedule. Therefore, a reconfiguration must be performed to adjust the project schedule based on the observed disruptions. We develop a heuristic algorithm to calculate the update and reconfiguration strategy based on total cost minimization.

[1]  Roland Heilmann,et al.  Discrete Optimization A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags , 2002 .

[2]  Fayez F. Boctor,et al.  A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes , 1996 .

[3]  Jirachai Buddhakulsomsiri,et al.  Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2007, Eur. J. Oper. Res..

[4]  Houshang Darabi,et al.  Petri Net based Supervisory Control Reconfiguration of Project Management Systems , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[5]  Mauro Mancini,et al.  An improved multi-mode resource allocation and project scheduling model , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[6]  Juite Wang,et al.  Constraint-based schedule repair for product development projects with time-limited constraints , 2005 .

[7]  Arno Sprecher,et al.  Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm , 1998, Eur. J. Oper. Res..

[8]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[9]  Christian Artigues,et al.  A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes , 2000, Eur. J. Oper. Res..

[10]  Arno Sprecher,et al.  Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case , 1994 .

[11]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[12]  Roman Słowiński,et al.  Solving the general project scheduling problem with multiple constrained resources by mathematical programming , 1978 .