71
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Scheduling optimization model for linear projects with resource transfer in diverse construction scenarios

&
Received 22 Nov 2023, Accepted 24 May 2024, Published online: 12 Jun 2024

References

  • Abbasi, S., K. Taghizade, and E. Noorzai. 2020. “BIM-Based Combination of Takt Time and Discrete Event Simulation for Implementing Just in Time in Construction Scheduling Under Constraints.” Journal of Construction Engineering and Management 146 (12): 04020143. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001940.
  • Adhau, S., M. Mittal, and A. Mittal. 2013. “A Multi-agent System for Decentralized Multi-project Scheduling with Resource Transfers.” International Journal of Production Economics 146 (2): 646–661. https://doi.org/10.1016/j.ijpe.2013.08.013.
  • Altuwaim, A., and K. El-Rayes. 2018. “Optimizing the Scheduling of Repetitive Construction to Minimize Interruption Cost.” Journal of Construction Engineering and Management 144 (7): 04018051. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001510.
  • Altuwaim, A., and K. El-Rayes. 2021. “Multiobjective Optimization Model for Planning Repetitive Construction Projects.” Journal of Construction Engineering and Management 147 (7): 04021072. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002072.
  • Audet, C., J. Bigeon, D. Cartier, S. Le Digabel, and L. Salomon. 2021. “Performance Indicators in Multiobjective Optimization.” European Journal of Operational Research 292 (2): 397–422. https://doi.org/10.1016/J.EJOR.2020.11.016.
  • Biruk, S., P. Jaśkowski, and A. Czarnigowska. 2017. “Updating Linear Schedules with Lowest Cost: A Linear Programming Model.” IOP Conference Series: Materials Science and Engineering 245: 072011. https://doi.org/10.1088/1757-899X/245/7/072011.
  • Boussaïd, I., J. Lepagnot, and P. Siarry. 2013. “A Survey on Optimization Metaheuristics.” Information Sciences 237: 82–117. https://doi.org/10.1016/j.ins.2013.02.041.
  • Cai, Z., and Y. Wang. 2006. “A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization.” IEEE Transactions on Evolutionary Computation 10 (6): 658–675. https://doi.org/10.1109/TEVC.2006.872344.
  • Chan, Hing Kai, and Sai Ho Chung. 2013. “Optimisation Approaches for Distributed Scheduling Problems.” International Journal of Production Research 51 (9): 2571–2577. https://doi.org/10.1080/00207543.2012.755345.
  • Chassiakos, A. P., and S. P. Sakellaropoulos. 2005. “Time-Cost Optimization of Construction Projects with Generalized Activity Constraints.” Journal of Construction Engineering and Management 131 (10): 1115–1124. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:10(1115).
  • Cheng, M.-Y., and D.-H. Tran. 2014. “Two-Phase Differential Evolution for the Multiobjective Optimization of Time–Cost Tradeoffs in Resource-Constrained Construction Projects.” IEEE Transactions on Engineering Management 61 (3): 450–461. https://doi.org/10.1109/TEM.2014.2327512.
  • Cheng, M.-Y., D.-H. Tran, and M.-T. Cao. 2016. “Chaotic Initialized Multiple Objective Differential Evolution with Adaptive Mutation Strategy (CA-MODE) for Construction Project Time-Cost-Quality Trade-off.” Journal of Civil Engineering and Management 22 (2): 210–223. https://doi.org/10.3846/13923730.2014.897972.
  • Deb, K., and H. Jain. 2013. “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with box Constraints.” IEEE Transactions on Evolutionary Computation 18 (4): 577–601. https://doi.org/10.1109/TEVC.2013.2281535.
  • Eid, M. S., E. E. Elbeltagi, and I. H. El-Adaway. 2021. “Simultaneous Multi-criteria Optimization for Scheduling Linear Infrastructure Projects.” International Journal of Construction Management 21 (1): 41–55. https://doi.org/10.1080/15623599.2018.1505027.
  • El-Sayegh, S. M. 1998. Linear Construction Planning Model (LCPM): A New Model for Planning, and Scheduling Linear Construction Projects [Doctoral dissertation]. Texas: Texas A&M University.
  • Elmaghraby, S. E. 1995. “Activity Nets: A Guided Tour Through Some Recent Developments.” European Journal of Operational Research 82 (3): 383–408. https://doi.org/10.1016/0377-2217(94)00184-E.
  • Fang, C., and L. Wang. 2010. “Survey on Resource-Constrained Project Scheduling.” Control and Decision 25 (5): 641–650. https://doi.org/10.13195/j.cd.2010.05.3.fangch.027.
  • Feoktistov, V., and S. Janaqi. 2004. “Generalization of the Strategies in Differential Evolution.” In 8th International Parallel and Distributed Processing Symposium, 2004. Proceedings, p. 165. IEEE. https://doi.org/10.1109/IPDPS.2004.1303160.
  • Gutierrez Soto, M., and H. Adeli. 2017. “Many-Objective Control Optimization of High-Rise Building Structures Using Replicator Dynamics and Neural Dynamics Model.” Structural and Multidisciplinary Optimization 56 (6): 1521–1537. https://doi.org/10.1007/s00158-017-1835-9.
  • Hassanein, A. 2002. Planning and Scheduling Highway Construction Using GIS and Dynamic Programming [Doctoral dissertation]. Montreal: Concordia University.
  • Hegazy, T., M. Abdel-Monem, and D. Atef Saad. 2014. ““Framework for Enhanced Progress Tracking and Control of Linear Projects.” Engineering, Construction and Architectural Management 21 (1): 94–110. https://doi.org/10.1108/ECAM-08-2012-0080.
  • Hegazy, T., and E. Kamarah. 2022. “Schedule Optimization for Scattered Repetitive Projects.” Automation in Construction 133: 104042. https://doi.org/10.1016/j.autcon.2021.104042.
  • Heravi, G., and S. Moridi. 2019. “Resource-Constrained Time-Cost Tradeoff for Repetitive Construction Projects.” KSCE Journal of Civil Engineering 23 (8): 3265–3274. https://doi.org/10.1007/s12205-019-0151-x.
  • Hu, X., J. Wang, N. Cui, and H. Huang. 2020. “Robust Resource Allocation Method for the RCPSP from a Resource Transferring Perspective.” Journal of Systems Engineering 35 (2): 174–187. [In China]. https://doi.org/10.13383/j.cnki.jse.2020.02.004.
  • Huang, Y., X. Zou, and L. Zhang. 2016. “Genetic Algorithm-Based Method for the Deadline Problem in Repetitive Construction Projects Considering Soft Logic.” Journal of Management in Engineering 32 (4): 04016002. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000426.
  • Hyari, K., and K. El-Rayes. 2006. “Optimal Planning and Scheduling for Repetitive Construction Projects.” Journal of Management in Engineering 22 (1): 11–19. https://doi.org/10.1061/(ASCE)0742-597X(2006)22:1(11).
  • Jain, H., and K. Deb. 2013. “An Evolutionary Many-objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach.” IEEE Transactions on Evolutionary Computation 18 (4): 602–622. https://doi.org/10.1109/TEVC.2013.2281534.
  • Kadri, R. L., and F. F. Boctor. 2018. “An Efficient Genetic Algorithm to Solve the Resource-Constrained Project Scheduling Problem with Transfer Times: The Single Mode Case.” European Journal of Operational Research 265 (2): 454–462. https://doi.org/10.1016/j.ejor.2017.07.027.
  • Kallantzis, A., and S. Lambropoulos. 2004. “Critical Path Determination by Incorporating Minimum and Maximum Time and Distance Constraints into Linear Scheduling.” Engineering, Construction and Architectural Management 11 (3): 211–222. https://doi.org/10.1108/09699980410535813.
  • Kim, J., C. Kang, and I. Hwang. 2012. “A Practical Approach to Project Scheduling: Considering the Potential Quality Loss Cost in the Time–Cost Tradeoff Problem.” International Journal of Project Management 30 (2): 264–272. https://doi.org/10.1016/j.ijproman.2011.05.004.
  • Krüger, D., and A. Scholl. 2010. “Managing and Modelling General Resource Transfers in (Multi-) Project Scheduling.” OR Spectrum 32 (2): 369–394. https://doi.org/10.1007/s00291-008-0144-5.
  • Li, F. F., and Z. Xu. 2022. “Distributed Multi-project Stochastic Scheduling with Two-Stage Coordination Mechanism of Resources Allocation.” Chinese Journal of Management Science 30 (12): 38–51. [In China]. https://doi.org/10.16381/j.cnki.issn1003-207x.2021.2641.
  • Liu, Y., Y. B. Song, and Y. X. Li. 2019. “Complex Project Schedule Compression Model Based on Multiple Sequence Alternatives Schemes.” Systems Engineering 37 (2): 150–158.
  • Liu, R. kui, F. Wang, F. T. Wang, J. Y. Men, Y. J. Tang, G. P. Chen, and Q. X. Sun. 2020. “A Method and System for Optimizing Construction Plan of Railway Engineering.” China Patent, filed October 22.
  • Liu, D. N., and Z. Xu. 2021. “A Stochastic Scheduling for Distributed Multi-project with Multi-PR Heuristic.” Systems Engineering-Theory and Practice 41 (12): 3294–3303. [In China].
  • Liu, W., J. Zhang, and W. Liu. 2021. “Max-NPV of Distributed Multi-project Scheduling Problem with Resource Flexibility Constraints.” Operations Research and Management Science 30 (8): 37–43. [In China].
  • Long, L. D., and A. Ohsato. 2009. “A Genetic Algorithm-Based Method for Scheduling Repetitive Construction Projects.” Automation in Construction 18 (4): 499–511. https://doi.org/10.1016/j.autcon.2008.11.005.
  • Lucko, G. 2008. “Productivity Scheduling Method Compared to Linear and Repetitive Project Scheduling Methods.” Journal of Construction Engineering and Management 134 (9): 711–720. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:9(711).
  • Mattila, K. G., and D. M. Abraham. 1998. “Linear Scheduling: Past Research Efforts and Future Directions.” Engineering, Construction and Architectural Management 5 (3): 294–303. https://doi.org/10.1108/eb021083.
  • Mika, M., G. Waligora, and J. Węglarz. 2008. “Tabu Search for Multi-mode Resource-Constrained Project Scheduling with Schedule-Dependent Setup Times.” European Journal of Operational Research 187 (3): 1238–1250. https://doi.org/10.1016/j.ejor.2006.06.069.
  • Mittal, M. L., and A. Kanda. 2009. “Scheduling of Multiple Projects with Resource Transfers.” International Journal of Mathematics in Operational Research 1 (3): 303–325. https://doi.org/10.1504/IJMOR.2009.024288.
  • Neumann, K., C. Schwindt, and J. Zimmermann. 2002. Project Scheduling with Time Windows and Scarce Resources: Temporal and Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions (Vol. 508). Berlin: Springer Science & Business Media.
  • Poppenborg, J., and S. Knust. 2016. “A Flow-Based Tabu Search Algorithm for the RCPSP with Transfer Times.” OR Spectrum 38 (2): 305–334. https://doi.org/10.1007/s00291-015-0402-2.
  • Price, K. V. 2013. “Differential Evolution.” Handbook of Optimization 38: 187–214. https://doi.org/10.1007/978-3-642-30504-7_8.
  • Su, Z. X., and J. Qi. 2023. “New 0-1 Mixed Linear Optimization Formulations for a Special Local Resource-Constrained Project Scheduling Problem.” Chinese Journal of Management Science 31 (11): 238–247. [In China]. https://doi.org/10.16381/j.cnki.issn1003-207x.2021.1040.
  • Tang, Y., R. Liu, and Q. Sun. 2014a. “Two-Stage Scheduling Model for Resource Leveling of Linear Projects.” Journal of Construction Engineering and Management 140 (7): 04014022. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000862.
  • Tang, Y., R. Liu, and Q. Sun. 2014b. “Schedule Control Model for Linear Projects Based on Linear Scheduling Method and Constraint Programming.” Automation in Construction 37: 22–37. https://doi.org/10.1016/j.autcon.2013.09.008.
  • Tang, Y., R. Liu, F. Wang, Q. Sun, and A. A. Kandil. 2018. “Scheduling Optimization of Linear Schedule with Constraint Programming: Scheduling Optimization of Linear Schedule with Constraint Programming.” Computer-Aided Civil and Infrastructure Engineering 33 (2): 124–151. https://doi.org/10.1111/mice.12277.
  • Tran, D.-H., J.-S. Chou, and D.-L. Luong. 2022. “Optimizing non-Unit Repetitive Project Resource and Scheduling by Evolutionary Algorithms.” Operational Research 22 (1): 77–103. https://doi.org/10.1007/s12351-019-00544-7.
  • Wang, T., M. Abdallah, C. Clevenger, and S. Monghasemi. 2021. ““Time–Cost–Quality Trade-off Analysis for Planning Construction Projects.” Engineering, Construction and Architectural Management 28 (1): 82–100. https://doi.org/10.1108/ECAM-12-2017-0271.
  • Wang, W. X., X. L. Ge, X. Wang, and L. Ni. 2017. “Time-Cost Trade-off of Repetitive Project Scheduling with Soft Logic.” Journal of Industrial Engineering Management 31 (01): 201–207. [In China]. https://doi.org/10.16183/j.cnki.jsjtu.2018.134.
  • Xiang, Q., Z. Ya-Yun, and L. Zhi-Jun. 2020. “Improved Differential Evolution Parameter Control and Bidirectional Scheduling Algorithm for the Resource-Constrained Project.” Acta Automatica Sinica 46 (2): 283–293.
  • Yang, K.-K., and C.-C. Sum. 1993. “A Comparison of Resource Allocation and Activity Scheduling Rules in a Dynamic Multi-project Environment.” Journal of Operations Management 11 (2): 207–218. https://doi.org/10.1016/0272-6963(93)90023-I.
  • Zhang, L., X. Zou, and J. Qi. 2015. “A Trade-off Between Time and Cost in Scheduling Repetitive Construction Projects.” Journal of Industrial and Management Optimization 11 (4): 1423–1434. https://doi.org/10.3934/jimo.2015.11.1423.
  • Zhang, L., X. Zou, and J. xun Qi. 2013. “Algorithm for Discrete Time/Cost Trade-off Problem in Repetitive Projects Considering Soft Logic.” Journal of systems and engineering 28 (4): 554–561.
  • Zhou, G., Z. Pan, Q. Wei, and J. Zhao. 2022. “Railway Engineering Construction Schedule Planning Model and Its Algorithm Optimization Method.” Industrial Engineering and Management 28 (3): 145–155. https://doi.org/10.19495/j.cnki.1007-5429.2023.03.015.
  • Zou, X., G. Wu, and Q. Zhang. 2021. “Work Continuity Constraints in Repetitive Project Scheduling Considering Soft Logic.” Engineering, Construction and Architectural Management 28 (6): 1713–1738. https://doi.org/10.1108/ECAM-11-2019-0595.
  • Zou, X., L. Zhang, and Q. Zhang. 2022. ““Time-Cost Optimization in Repetitive Project Scheduling with Limited Resources.” Engineering, Construction and Architectural Management 29 (2): 669–701. https://doi.org/10.1108/ECAM-10-2020-0843.
  • Zou, H., and G. Zhou. 2021. “Flexible Resource-Constrained Discrete Time-Cost Trade-off Problem Considering Resource Transfer.” Journal of Internet Technology 22 (1): 197–207.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.