Cost optimization of project schedules under constrained resources and alternative production processes by mixed-integer nonlinear programming

The purpose of this paper is cost optimization of project schedules under constrained resources and alternative production processes (APPs).,The model contains a cost objective function, generalized precedence relationship constraints, activity duration and start time constraints, lag/lead time constraints, execution mode (EM) constraints, project duration constraints, working time unit assignment constraints and resource constraints. The mixed-integer nonlinear programming (MINLP) superstructure of discrete solutions covers time–cost–resource options related to various EMs for project activities as well as variants for production process implementation.,The proposed model provides the exact optimal output data for project management, such as network diagrams, Gantt charts, histograms and S-curves. In contrast to classic scheduling approaches, here the optimal project structure is obtained as a model-endogenous decision. The project planner is thus enabled to achieve optimization of the production process simultaneously with resource-constrained scheduling of activities in discrete time units and at a minimum total cost.,A set of application examples are addressed on an actual construction project to display the advantages of proposed model.,The unique value this paper contributes to the body of knowledge reflects through the proposed MINLP model, which is capable of performing the exact cost optimization of production process (where presence and number of activities including their mutual relations are dealt as feasible alternatives, meaning not as fixed parameters) simultaneously with the associated resource-constrained project scheduling, whereby that is achieved within a uniform procedure.

[1]  U. Klanšek Mixed-Integer Nonlinear Programming Model for Nonlinear Discrete Optimization of Project Schedules under Restricted Costs , 2016 .

[2]  Sameh M. El-Sayegh,et al.  Time–Cost Optimization Model Considering Float-Consumption Impact , 2015 .

[3]  Premysl Sucha,et al.  Production scheduling with alternative process plans , 2011, Eur. J. Oper. Res..

[4]  Uroš Klanšek,et al.  Mixed-integer nonlinear programming based optimal time scheduling of construction projects under nonconvex costs , 2016 .

[5]  Amin Mahmoudi,et al.  A grey mathematical model for crashing of projects by considering time, cost, quality, risk and law of diminishing returns , 2018, Grey Syst. Theory Appl..

[6]  Morteza Bagherpour,et al.  Project crashing using a fuzzy multi-objective model considering time, cost, quality and risk under fast tracking technique: A case study , 2018, J. Intell. Fuzzy Syst..

[7]  Sameh M. El-Sayegh Resource levelling optimization model considering float loss impact , 2018 .

[8]  N. P. Suh,et al.  An Integrated Approach to Process Planning and Scheduling , 1985 .

[9]  Mirko Psunder,et al.  MINLP optimization model for the nonlinear discrete time-cost trade-off problem , 2012, Adv. Eng. Softw..

[10]  Saeed Mansour,et al.  Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach , 2011 .

[11]  Mario Vanhoucke,et al.  Maximising the weighted number of activity execution modes in project planning , 2018, Eur. J. Oper. Res..

[12]  Stefan Helber,et al.  Scheduling resource-constrained projects with a flexible project structure , 2013, Eur. J. Oper. Res..

[13]  Mª Carmen González-Cruz,et al.  Non-linear time-cost trade-off models of activity crashing: Application to construction scheduling and project compression with fast-tracking , 2019, Automation in Construction.

[14]  Sha Tao,et al.  Scheduling resource-constrained project problem with alternative activity chains , 2017, Comput. Ind. Eng..

[15]  M. Bashiri,et al.  Modeling of the time-dependent multi-skilled RCPSP considering learning effect , 2019, Journal of Modelling in Management.

[16]  Valenko Tadej,et al.  An integration of spreadsheet and project management software for cost optimal time scheduling in construction , 2017 .

[17]  Behrokh Khoshnevis,et al.  Generation of alternative process plans in integrated manufacturing systems , 2003, J. Intell. Manuf..

[18]  M. Feylizadeh,et al.  A novel algorithm for solving resource-constrained project scheduling problems: a case study , 2019, Journal of Advances in Management Research.

[19]  Luong Duc Long,et al.  Project scheduling with time, cost and risk trade-off using adaptive multiple objective differential evolution , 2018, Engineering, Construction and Architectural Management.

[20]  Nikolaos V. Sahinidis,et al.  A branch-and-reduce approach to global optimization , 1996, J. Glob. Optim..

[21]  Awad S. Hanna,et al.  Impact of Shift Work on Labor Productivity for Labor Intensive Contractor , 2008 .

[22]  Chih-Han Yu,et al.  Short-Interval Dynamic Forecasting for Actual S -Curve in the Construction Phase , 2011 .

[23]  J. Christopher Beck,et al.  Constraint-directed techniques for scheduling alternative activities , 2000, Artif. Intell..

[24]  Mario Vanhoucke,et al.  A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs , 2019, Eur. J. Oper. Res..

[25]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[26]  Ernst Rank,et al.  Bridge construction schedule generation with pattern-based construction methods and constraint-based simulation , 2010, Adv. Eng. Informatics.