2013 | 137 | 39-52
Article title

A Way to Deal with the Project Crashing Problem

Title variants
Languages of publication
In this study, we have presented the results obtained using a new tool developed to solve the problem of finding the optimal trade-off between project duration and cost in the context of resource criticality. The tool we have developed applies principles of tabu search to optimize the process of identifying project activities to be accelerated. Using our project acceleration algorithm on projects previously treated using other approaches, we demonstrated that the tool identifies the same solution or in some cases a better solution and with a shorter calculation time. This work thus proposes a new avenue to explore with more in-depth studies for the improvement of project management.
Physical description
  • Alban T. (2008), Accélération des projets et allocation des ressources: des enjeux de la gestion multi-projet. Mémoire de Maîtrise, Université du Québec en Outaouais.
  • Boctor Fayez F. (2005), Le problème d'allocation et de nivellement des ressources. ASAC 2005 Conference, Toronto (Ontario), Canada.
  • Bolduc M.C., Laporte G., Renaud J., Boctor F.F. (2010), A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars. "European Journal of Operational Research", 202 (1): 122-130.
  • Dodin B., Elimam A.A. (2008), Integration of equipment planning and project scheduling. "European Journal of Operational Research", 184(3): 962-980.
  • Evensmo J., Karlsen J. T. (2008), Looking for the Source - Where Do Crash Costs Come From?. "Cost Engineering", 50(7).
  • Gerk J.E.V., Qassim R.Y. (2008), Project Acceleration via Activity Crashing, Overlapping, and Substitution. "IEEE Transactions On Engineering Management", 55(4): 590-601.
  • Glover F.W. (1989), Tabu Search - Part I. "ORSA Journal on Computing", INFORMS: Institute for Operations Research 1: 190.
  • Glover F.W. (1990), Tabu Search - Part II. "ORSA Journal on Computing", INFORMS: Institute for Operations Research 2: 4.
  • Glover F.W. Laguna M. (1997), Tabu Search. "Kluwer Academic Publishers", Boston.
  • Kane H., Azondekon S.H. (2008), Un algorithme pour la résolution d'un problèrne d'accélération de projet avec des ressources multiples. 7e Conférence Intemationale de Modélisation et Simulation - MOSIM'08 - du 31 mars au 2 avril 2008-Paris-France, Modélisation, Optimisation et Simulation des systemes: Communications, Coopération, et Coordination.
  • Liberatore M.J., Pollack-Johnson B. (2006), Extending project time-cost analysis by removing precedence relationships and activitystreaming. "International Journal of Project Management", 24(6): 529-535.
  • Liu J., Cheng H., Shi X., Xu J. (2010), A Tabu Search Algorithm for Fast Restoration of Large Area Breakdown in Distribution Systems. "Energy and Power Engineering", 1-5.
  • Liu S. (2003), Fuzzy activity Times In critical Path and Project Crashing problems. "Cybernetics and Systems: An International Journal", 34: 161-172.
  • Rakotomalala H.L. (2002), Le compromis durée/ressource en gestion de projet dans un contexte de multiplicité des ressources : Analyse et impact sur la performance de projet. Mémoire de Maîtrise, Université du Québec en Outaouais.
  • Roemer T.A., Ahmadi R. (2004), Concurrent Crashing and Overlapping in Product Development. "Operations Research", INFORMS: Institute for Operations Research 52: 606-622.
  • Swink M. (2003), Completing projects on-time: how project acceleration affects new product development. "Journal of Engineering and Technology Management", 20(4): 319-344.
  • Xu K., Feng Z., Jun K. (2009), A Tabu Search algorithm for scheduling jobs with controllable processing times on a single machine to meet duedates. "Computers & Operations Research", 37: 1924-1938.
  • Wakas S., June L.W. (2009), Cost Reduction for the Project Completion in Shortest Possible Duration by Stretching Noncritical Activities. "Australian Journal of Basic and Applied Sciences", 3(4): 4526-4533.
Document Type
Publication order reference
YADDA identifier
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.