Abstract
We examine a structuring problem that arises in the first phase of linear repetitive projects which can be found in the area of, e.g., highway construction. The tasks are performed consecutively along an elongated construction site which can be split into segments. This leads to a repetitive project scheduling problem where the same tasks are performed in a repetitive way in every segment. In this paper, we assume the segmentation can be different for each task and that the split of a task into task segments incurs costs for hiring more resources/subcontractors as well as for handling the resulting communication overhead. The goal is to optimize the tradeoff between the project’s makespan and total cost. We develop a constraint programming model and use it to compute pareto optimal solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Altuwaim, A., El-Rayes, K.: Optimizing the scheduling of repetitive construction to minimize interruption cost. J. Constr. Eng. Manag. 144(7), 04018051 (2018)
Beldiceanu, N., Carlsson, M., Rampon, J.X.: Global constraint catalog, (revision a). Technical report T2012:03, Swedish Institute of Computer Science (2012)
Chankong, V., Haimes, Y.: Multiobjective Decision Making: Theory and Methodology. North Holland (1983)
Google Developers: Google OR-Tools Reference. Google Developers (2021). https://developers.google.com/optimization/reference. Accessed 22 July 2021
Herbsman, Z.J.: Evaluation of scheduling techniques for highway construction projects. Transp. Res. Rec. (1126) (1987)
Ioannou, P.G., Yang, I.T.: Repetitive scheduling method: requirements, modeling, and implementation. J. Constr. Eng. Manag. 142(5), 04016002 (2016)
Laborie, P., Rogerie, J., Shaw, P., Vilím, P.: Reasoning with conditional time-intervals. Part II: an algebraical model for resources (2009)
Nguyen, D.T., Doan, D.T.V., Tran, N.N.C., Tran, D.H.: A novel multiple objective whale optimization for time-cost-quality tradeoff in non-unit repetitive projects. Int. J. Constr. Manag. (2021). https://doi.org/10.1080/15623599.2021.1938939
Rossi, F., Van Beek, P., Walsh, T. (eds.): Handbook of Constraint Programming. Elsevier, Amsterdam (2006)
Zou, X., Zhang, L.: A constraint programming approach for scheduling repetitive projects with atypical activities considering soft logic. Autom. Constr. 109, 102990 (2020)
Acknowledgements
We thank Kristina Heim at TU Kaiserslautern, FGBBW, for initial inspiration and useful discussions. The research presented in this paper is partially supported by the Federal Ministry of Transport and Digital Infrastructure (BMVI) project “Infra-Bau 4.0” (grant number DG 25 - 836.7/12).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Moos, M., Velten, S., Weiß, C. (2022). Segmentation and Repetitive Scheduling of Linear Continuous Construction Projects. In: Trautmann, N., Gnägi, M. (eds) Operations Research Proceedings 2021. OR 2021. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-08623-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-031-08623-6_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08622-9
Online ISBN: 978-3-031-08623-6
eBook Packages: Business and ManagementBusiness and Management (R0)