Robust Optimization for Integrated Construction Scheduling and Multiscale Resource Allocation

This research investigates an integrated problem of construction scheduling and resource allocation. Inspired by complex construction practices, multi-time scale resources are considered for different length of terms, such as permanent staff and temporary workers. Differing from the common stochastic optimization problems, the resource price is supposed to be an uncertain parameter of which probability distribution is unknown, but observed data is given. Hence, the problem here is called Data-Driven Construction Scheduling and Multiscale Resource Allocation Problem (DD-CS&MRAP). Based on likelihood robust optimization, a multiobjective programming is developed where project completion time and expected resource cost are minimized simultaneously. To solve the problem efficiently, a double-layer metaheuristic comprised of Multiple Objective Particle Swarm Optimization (MOPSO) and interior point method named MOPSO-interior point algorithm is designed. The new solution presentation scheme and decoding process are developed. Finally, a construction case is used to validate the proposed method. The experimental results indicate that the MOPSO-interior point algorithm can reduce resource cost and improve the efficiency of resource utilization.

[1]  David K. H. Chua,et al.  Optimizing Crane Selection and Location for Multistage Construction Using a Four-Dimensional Set Cover Approach , 2017 .

[2]  Peter W. Glynn,et al.  Likelihood robust optimization for data-driven problems , 2013, Computational Management Science.

[3]  Dale F. Cooper,et al.  Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation , 1976 .

[4]  Juite Wang,et al.  Constraint-based schedule repair for product development projects with time-limited constraints , 2005 .

[5]  Zhaohan Sheng,et al.  Space-Time Repetitive Project Scheduling Considering Location and Congestion , 2018 .

[6]  Farook Hamzeh,et al.  Near-Real-Time Optimization of Overlapping Tower Crane Operations: A Model and Case Study , 2017 .

[7]  Zhaohan Sheng,et al.  Stochastic Project Scheduling with Hierarchical Alternatives , 2017, Applied Mathematical Modelling.

[8]  Xiaoyu Ji,et al.  Uncertain project scheduling problem with resource constraints , 2017, J. Intell. Manuf..

[9]  Kyoungmin Kim,et al.  Multi-agent-based simulation system for construction operations with congested flows , 2010 .

[10]  H. Sánchez-Larios,et al.  An Optimal Transportation Schedule of Mobile Equipment , 2012 .

[11]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

[12]  Babak Abbasi,et al.  Integration of resource investment problem with quantity discount problem in material ordering for minimizing resource costs of projects , 2018, Oper. Res..

[13]  Bo Guo,et al.  Schedule generation scheme for solving multi-mode resource availability cost problem by modified particle swarm optimization , 2014, Journal of Scheduling.

[14]  P A Hofmann,et al.  Critical path method: an important tool for coordinating clinical care. , 1993, The Joint Commission journal on quality improvement.

[15]  Sou-Sen Leu,et al.  GA-BASED MULTICRITERIA OPTIMAL MODEL FOR CONSTRUCTION SCHEDULING , 1999 .

[16]  Alf Kimms,et al.  Optimization guided lower and upper bounds for the resource investment problem , 2001, J. Oper. Res. Soc..

[17]  Lucio Bianco,et al.  Resource levelling in project scheduling with generalized precedence relationships and variable execution intensities , 2016, OR Spectr..

[18]  Behrouz Afshar-Nadjafi,et al.  Preemptive multi-skilled resource investment project scheduling problem: Mathematical modelling and solution approaches , 2017, Comput. Chem. Eng..

[19]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[20]  郑维博,et al.  Renewable resource constraint based Max-npv project robust scheduling optimization with stochastic activity duration , 2016 .

[21]  Stefan Creemers,et al.  Minimizing the expected makespan of a project with stochastic activity durations under resource constraints , 2015, J. Sched..

[22]  Patrizia Beraldi,et al.  An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations , 2017 .

[23]  C. Coello,et al.  Improving PSO-based Multi-Objective Optimization using Crowding , Mutation and �-Dominance , 2005 .

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

[25]  Xiaodong Li,et al.  Particle swarm optimization-based schemes for resource-constrained project scheduling , 2005 .

[26]  Hong Zhang,et al.  Particle swarm optimization for resource-constrained project scheduling , 2006 .

[27]  Mario Vanhoucke,et al.  An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances , 2014, Eur. J. Oper. Res..

[28]  Behrouz Afshar-Nadjafi,et al.  Multi-mode resource availability cost problem with recruitment and release dates for resources , 2014 .

[29]  Togar M. Simatupang,et al.  A critical analysis of supply chain issues in construction heavy equipment , 2016 .

[30]  Marco E. Lübbecke,et al.  Discrete Optimization A branch-price-and-cut algorithm for multi-mode resource leveling ✩ , 2015 .

[31]  Erik Demeulemeester,et al.  A genetic algorithm for the robust resource leveling problem , 2015, Journal of Scheduling.