Simultaneous planning of the project scheduling and material procurement problem under the presence of multiple suppliers

Simultaneous planning of project scheduling and material procurement can improve the project execution costs. Hence, the issue has been addressed here by a mixed-integer programming model. The proposed model facilitates the procurement decisions by accounting for a number of suppliers offering a distinctive discount formula from which to purchase the required materials. It is aimed at developing schedules with the best net present value regarding the obtained benefit and costs of the project execution. A genetic algorithm is applied to deal with the problem, in addition to a modified version equipped with a variable neighbourhood search. The underlying factors of the solution methods are calibrated by the Taguchi method to obtain robust solutions. The performance of the aforementioned methods is compared for different problem sizes, in which the utilized local search proved efficient. Finally, a sensitivity analysis is carried out to check the effect of inflation on the objective function value.

[1]  Fang Fu.  Integrated scheduling and batch ordering for construction project , 2014 .

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

[3]  Shangyao Yan,et al.  A generalized network flow model for the multi-mode resource-constrained project scheduling problem with discounted cash flows , 2015 .

[4]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[5]  Atanu Chaudhuri,et al.  Procurement scheduling for complex projects with fuzzy activity durations and lead times , 2014, Comput. Ind. Eng..

[6]  Christian Artigues,et al.  Resource-Constrained Project Scheduling , 2008 .

[7]  Lay Eng Teoh,et al.  A bi-objective optimization approach for exclusive bus lane selection and scheduling design , 2014 .

[8]  Amir Abbas Najafi,et al.  Scheduling a Project to Minimize Costs of Material Requirements , 2011 .

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

[10]  Rubén Ruiz,et al.  A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility , 2006, European Journal of Operational Research.

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

[12]  Kap Hwan Kim,et al.  Scheduling operations of a rail crane and container deliveries between rail and port terminals , 2011 .

[13]  Shengyao Wang,et al.  An effective shuffled frog-leaping algorithm for solving the hybrid flow-shop scheduling problem with identical parallel machines , 2013 .

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

[15]  Mustafa Kumral,et al.  Robust stochastic mine production scheduling , 2010 .

[16]  Shu-Shun Liu,et al.  Resource-constrained construction project scheduling model for profit maximization considering cash flow , 2008 .

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

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

[19]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[20]  Karen A. F. Copeland.  Design and Analysis of Experiments, 5th Ed. , 2001 .

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

[22]  Abbas Afshar,et al.  Fuzzy multi-objective optimization of finance-based scheduling for construction projects with uncertainties in cost , 2009 .

[23]  A Ehrlich.  Scheduling update. , 1983, Dental economics - oral hygiene.

[24]  Ling Wang,et al.  An effective hybrid immune algorithm for solving the distributed permutation flow-shop scheduling problem , 2014 .

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

[26]  Ikou Kaku,et al.  Variable neighbourhood simulated annealing algorithm for capacitated vehicle routing problems , 2014 .

[27]  José Ignacio Peláez,et al.  Design and optimization of symmetric laminated composites using a variable neighbourhood search-based model , 2012 .

[28]  Brian Shorrock,et al.  Material Requirements Planning , 1978 .

[29]  A Erbasi,et al.  A modified heuristic procedure for materials management in project networks , 1999 .

[30]  A. A. Elimam,et al.  Integrated Project Scheduling and Material Planning with Variable Activity Duration and Rewards , 1996 .

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

[32]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..