The optimal resource allocation in stochastic activity networks via the electromagnetism approach: A platform implementation in Java

An optimal resource allocation approach to stochastic multimodal projects had been previously developed by applying a Dynamic Programming Model, which proved to be very demanding computationally. A new approach, the Electromagnetism Algorithm had also been adapted and implemented, with better results than the Dynamic Programming Model. This paper presents another philosophy for solving the same problem, based on an Evolutionary Algorithm. This approach was implemented using an Object Oriented language, Java, and its results were compared to the Electromagnetism Algorithm. A distributed version was also developed, to be run in a computer network, in order to take advantage of available computational resources.

[1]  Denis Trystram,et al.  Sensitivity analysis of scheduling algorithms , 2001, Eur. J. Oper. Res..

[2]  Stéphane Dauzère-Pérès,et al.  Multi-resource shop scheduling with resource flexibility , 1998, Eur. J. Oper. Res..

[3]  S. Selçuk Erengüç,et al.  The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure , 1998, Eur. J. Oper. Res..

[4]  Anabela Pereira Tereso,et al.  Adaptive resource allocation to stochastic multimodal projects: a distributed platform implementation in Java , 2006 .

[5]  S. Selcuk Erenguc,et al.  The resource constrained project scheduling problem with multiple crashable modes: An exact solution method , 2001 .

[6]  Frederik Stork,et al.  Stochastic resource-constrained project scheduling , 2001 .

[7]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[8]  Adam Janiak.  Minimization of the makespan in a two-machine problem under given resource constraints , 1998, Eur. J. Oper. Res..

[9]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[10]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[11]  Salah E. Elmaghraby,et al.  The optimal resource allocation in stochastic activity networks via the electromagnetism approach , 2004 .

[12]  Erik Demeulemeester,et al.  Proactive-Reactive Project Scheduling Trade-Offs and Procedures , 2006 .

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

[14]  Jirachai Buddhakulsomsiri,et al.  Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2006, Eur. J. Oper. Res..

[15]  Adam Janiak,et al.  Genetic algorithm for the permutation flow-shopscheduling problem with linear models of operations , 1998, Ann. Oper. Res..

[16]  Odile Bellenguez-Morineau,et al.  Lower Bounds for the Multi-skill Project Scheduling Problem with Hierarchical Levels of Skills , 2004, PATAT.

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

[18]  A. Janiak,et al.  Job-shop scheduling with convex models of operations , 1994 .

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

[20]  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..

[21]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[22]  Arno Sprecher,et al.  Project scheduling with discrete time-resource and resource-resource tradeoffs , 1994 .

[23]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[24]  Anabela Pereira Tereso,et al.  Adaptive resource allocation technique to stochastic multimodal projects: a distributed platform implementation in JAVA , 2005 .

[25]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[26]  Adam Janiak,et al.  Single machine scheduling subject to deadlines and resource dependent processing times , 1996 .

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

[28]  Salah E. Elmaghraby,et al.  Adaptive resource allocation in multimodal activity networks , 2004 .

[29]  Hannu Ahonen,et al.  A multi-mode resource-constrained scheduling problem in the context of port operations , 2006, Comput. Ind. Eng..

[30]  Lino A. Costa,et al.  Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems , 2001 .

[31]  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..

[32]  Erik Demeulemeester,et al.  An investigation of efficient and effective predictive-reactive project scheduling procedures , 2004 .

[33]  Joanna Józefowska,et al.  Perspectives in modern project scheduling , 2006 .

[34]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[35]  Bert De Reyck,et al.  A hybrid scatter search/electromagnetism meta-heuristic for project scheduling , 2006, Eur. J. Oper. Res..

[36]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[37]  Douglas D. Gemmill,et al.  Using tabu search to schedule activities of stochastic resource-constrained projects , 1998, Eur. J. Oper. Res..