Integrated scheduling and batch ordering for construction project

Abstract Multi-Mode Resource Constrained Project Scheduling Problem and material batch ordering for construction project are integrated to help project manager consider various trade-offs among several costs, such as renewable resources’ cost, material price, ordering cost, back-ordering cost, inventory holding cost and reward/penalty for early/late project completion. Therefore, we prove a mixed integer programming model and impel to calculate inventory holding cost and back order cost in objective function. Moreover, a hybrid algorithm combined adapted harmony search and genetic algorithm is proposed correspondingly. In order to inherit elitist solution and maintain population’s diversity simultaneously, we add a selection operator when the harmony memory is initialized and modify the replacement operator based on distance. Besides, genetic algorithm is adopted based on a ‘012’ coding scheme. Finally, algorithm and model performance is presented and several project instances are provided with different network structures and realizations to discuss the factors on total cost.

[1]  Jairo R. Montoya-Torres,et al.  Project scheduling with limited resources using a genetic algorithm , 2010 .

[2]  Thomas G. Schmitt,et al.  Scheduling recurrent construction , 2004 .

[3]  Chi Shi-chun Application of New Version of Harmony Search Algorithm in Slope Stability Analysis , 2007 .

[4]  Lotfi K. Gaafar,et al.  Applying genetic algorithms to dynamic lot sizing with batch ordering , 2006, Comput. Ind. Eng..

[5]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[6]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[7]  Abdolhamid Minuchehr,et al.  Investigation of PWR core optimization using harmony search algorithms , 2013 .

[8]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[9]  B. DOD1N,et al.  Integrated project scheduling and material planning with variable activity duration and rewards , 2001 .

[10]  Tarkan Tan,et al.  An exact solution procedure for multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse , 2010, Oper. Res. Lett..

[11]  Z. Geem Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[12]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[13]  Marcel Mongeau,et al.  Event-based MILP models for resource-constrained project scheduling problems , 2011, Comput. Oper. Res..

[14]  Francisco Ballestín,et al.  A hybrid genetic algorithm for the resource-constrained project scheduling problem , 2008, Eur. J. Oper. Res..

[15]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[16]  N. J. Aquilano,et al.  A formal set of algorithms for project scheduling with critical path scheduling/material requirements planning , 1980 .

[17]  Dwight E. Smith-Daniels,et al.  Optimal Project Scheduling with Materials Ordering , 1987 .

[18]  Chen Fang,et al.  An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[19]  Yat-wah Wan,et al.  A supplier–retailer supply chain with intermediate storage for batch ordering , 2013 .

[20]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[21]  M Sheykh Sajadieh,et al.  CONCURRENT PROJECT SCHEDULING AND MATERIAL PLANNING: A GENETIC ALGORITHM APPROACH , 2009 .

[22]  Tayfur Altiok,et al.  Approximate analysis and optimization of batch ordering policies in capacitated supply chains , 2009, Eur. J. Oper. Res..

[23]  Dwight E. Smith-Daniels,et al.  Constrained resource project scheduling subject to material constraints , 1984 .