Incorporating Economies of Scale in Top-Down Pavement Management Systems
Publication: Journal of Infrastructure Systems
Volume 30, Issue 4
Abstract
Top-down maintenance, rehabilitation, and reconstruction (MR&R) policies typically are modeled using Markov decision processes (MDPs). Within this framework, the total agency costs are assumed to increase linearly with the number of MR&R activities undertaken. However, there is empirical evidence to suggest that economies of scale (EoS) are present when agencies implement MR&R actions. EoS in infrastructure management refer to marginal savings in unit costs gained by increasing the scale of similar activities. This paper introduces EoS within a well-established system-level, top-down MR&R optimization framework for pavement management. In particular, given the concave nature of the proposed EoS-based objective function, two solution frameworks were implemented: a piecewise linear (PWL) approximation technique, and a branch-and-bound–based sigmoidal programming algorithm. Using a synthetic case study, the solution quality and computational efficiencies of the EoS-based problem formulations were compared with those of the fixed-unit-cost model. The resulting changes to the state–action distributions induced by the economies of scale are highlighted and discussed.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
References
Adey, B. T., B. García de Soto, and C. Senn. 2017. “Evaluating the operation and routine maintenance of municipal roads in Switzerland.” Infrastruct. Asset Manage. 4 (3): 96–108. https://doi.org/10.1680/jinam.17.00004.
Benson, H. P. 1995. Concave minimization: Theory, applications and algorithms, 43–148. Boston: Springer.
Childress, S., and P. Durango-Cohen. 2005. “On parallel machine replacement problems with general replacement cost functions and stochastic deterioration.” Naval Res. Logist. (NRL) 52 (5): 409–419. https://doi.org/10.1002/nav.20088.
Chu, J. C., and K.-H. Huang. 2018. “Mathematical programming framework for modeling and comparing network-level pavement maintenance strategies.” Transp. Res. Part B: Methodol. 109 (Mar): 1–25. https://doi.org/10.1016/j.trb.2018.01.005.
Cohen, M. A., and S. Moon. 1991. “An integrated plant loading model with economies of scale and scope.” Eur. J. Oper. Res. 50 (3): 266–279. https://doi.org/10.1016/0377-2217(91)90260-3.
Contardo, C., and S. U. Ngueveu. 2021. “On the approximation of separable non-convex optimization programs to an arbitrary numerical precision.” Accessed April 15, 2024. https://hal.science/hal-03336022v2.
De Palma, A., R. Lindsey, E. Quinet, and R. Vickerman. 2011. A handbook of transport economics. Cheltenham, UK: Edward Elgar.
de Souza, N. M., and A. T. de Almeida Filho. 2020. “A systematic airport runway maintenance and inspection policy based on a delay time modeling approach.” Autom. Constr. 110 (Feb): 103039. https://doi.org/10.1016/j.autcon.2019.103039.
Donev, V., and M. Hoffmann. 2020. “Optimisation of pavement maintenance and rehabilitation activities, timing and work zones for short survey sections and multiple distress types.” Int. J. Pavement Eng. 21 (5): 583–607. https://doi.org/10.1080/10298436.2018.1502433.
Dong, J., Y. Li, Y. Lu, and S. Han. 2022. “Accuracy study of linearization methods for quadratic cost curves of thermal units in unit commitment problems.” IET Gener. Transm. Distrib. 16 (11): 2198–2207. https://doi.org/10.1049/gtd2.12434.
dos Santos Abreu, D. L., and E. C. Finardi. 2022. “Continuous piecewise linear approximation of plant-based hydro production function for generation scheduling problems.” Energies 15 (5): 1699. https://doi.org/10.3390/en15051699.
Durango, P. L., and S. M. Madanat. 2002. “Optimal maintenance and repair policies in infrastructure management under uncertain facility deterioration rates: An adaptive control approach.” Transp. Res. Part A: Policy Pract. 36 (9): 763–778. https://doi.org/10.1016/S0965-8564(01)00038-6.
Durango-Cohen, P. L., and P. Sarutipand. 2007. “Capturing interdependencies and heterogeneity in the management of multifacility transportation infrastructure systems.” J. Infrastruct. Syst. 13 (2): 115–123. https://doi.org/10.1061/(ASCE)1076-0342(2007)13:2(115).
Gao, L., C. Xie, Z. Zhang, and S. T. Waller. 2012. “Network-level road pavement maintenance and rehabilitation scheduling for optimal performance improvement and budget utilization.” Comput.-Aided Civ. Infrastruct. Eng. 27 (4): 278–287. https://doi.org/10.1111/j.1467-8667.2011.00733.x.
Gao, L., and Z. Zhang. 2013. “Management of pavement maintenance, rehabilitation, and reconstruction through network partition.” Transp. Res. Rec. 2366 (1): 59–63. https://doi.org/10.3141/2366-07.
Golabi, K., R. B. Kulkarni, and G. B. Way. 1982. “A statewide pavement management system.” Interfaces 12 (6): 5–21. https://doi.org/10.1287/inte.12.6.5.
Golabi, K., and R. Shepard. 1997. “Pontis: A system for maintenance optimization and improvement of us bridge networks.” Interfaces 27 (1): 71–88. https://doi.org/10.1287/inte.27.1.71.
Gu, W., Y. Ouyang, and S. Madanat. 2012. “Joint optimization of pavement maintenance and resurfacing planning.” Transp. Res. Part B: Methodol. 46 (4): 511–519. https://doi.org/10.1016/j.trb.2011.12.002.
Hillestad, R. J. 1975. “Optimization problems subject to a budget constraint with economies of scale.” Oper. Res. 23 (6): 1091–1098. https://doi.org/10.1287/opre.23.6.1091.
Huang, C.-H. 2009. “An effective linear approximation method for separable programming problems.” Appl. Math. Comput. 215 (4): 1496–1506. https://doi.org/10.1016/j.amc.2009.07.007.
Jha, M. K., and J. Abdullah. 2006. “A Markovian approach for optimizing highway life-cycle with genetic algorithms by considering maintenance of roadside appurtenances.” J. Franklin Inst. 343 (4–5): 404–419. https://doi.org/10.1016/j.jfranklin.2006.02.027.
Jiang, X., and H. Adeli. 2003. “Freeway work zone traffic delay and cost optimization model.” J. Transp. Eng. 129 (3): 230–241. https://doi.org/10.1061/(ASCE)0733-947X(2003)129:3(230).
Kallrath, J., and S. Rebennack. 2014. “Computing area-tight piecewise linear overestimators, underestimators and tubes for univariate functions.” In Optimization in science and engineering: In honor of the 60th birthday of Panos M. Pardalos, 273–292. New York: Springer.
Kazemeini, A., and O. Swei. 2023. “Identifying environmentally sustainable pavement management strategies via deep reinforcement learning.” J. Cleaner Prod. 390 (Mar): 136124. https://doi.org/10.1016/j.jclepro.2023.136124.
Kenneth, D. K. 2010. “Network-level infrastructure management using approximate dynamic programming.” J. Infrastruct. Syst. 16 (2): 103–111. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000019.
Klincewicz, J. G. 2002. “Enumeration and search procedures for a hub location problem with economies of scale.” Ann. Oper. Res. 110 (1): 107–122. https://doi.org/10.1023/A:1020715517162.
Kontogiorgis, S. 2000. “Practical piecewise-linear approximation for monotropic optimization.” INFORMS J. Comput. 12 (4): 324–340. https://doi.org/10.1287/ijoc.12.4.324.11877.
Kuhn, K. D., and S. M. Madanat. 2005. “Model uncertainty and the management of a system of infrastructure facilities.” Transp. Res. Part C: Emerging Technol. 13 (5–6): 391–404. https://doi.org/10.1016/j.trc.2006.02.001.
Lee, J., and S. Madanat. 2015. “A joint bottom-up solution methodology for system-level pavement rehabilitation and reconstruction.” Transp. Res. Part B: Methodol. 78 (Aug): 106–122. https://doi.org/10.1016/j.trb.2015.05.001.
Lethanh, N., B. T. Adey, and M. Burkhalter. 2018. “Determining an optimal set of work zones on large infrastructure networks in a GIS framework.” J. Infrastruct. Syst. 24 (1): 04017048. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000410.
Li, Y., and S. Madanat. 2002. “A steady-state solution for the optimal pavement resurfacing problem.” Transp. Res. Part A: Policy Pract. 36 (6): 525–535. https://doi.org/10.1016/S0965-8564(01)00020-9.
Liu, C., Y. Du, S. Wong, G. Chang, and S. Jiang. 2020. “Eco-based pavement lifecycle maintenance scheduling optimization for equilibrated networks.” Transp. Res. Part D: Transp. Environ. 86 (Sep): 102471. https://doi.org/10.1016/j.trd.2020.102471.
Liu, H., and S. Madanat. 2015. “Adaptive optimisation methods in system-level bridge management.” Struct. Infrastruct. Eng. 11 (7): 884–896. https://doi.org/10.1080/15732479.2014.920038.
Madanat, S., and M. Ben-Akiva. 1994. “Optimal inspection and repair policies for infrastructure facilities.” Transp. Sci. 28 (1): 55–62. https://doi.org/10.1287/trsc.28.1.55.
Magnanti, T. L., and D. Stratila. 2012. “Separable concave optimization approximately equals piecewise-linear optimization.” Preprint, submitted January 16, 2012. https://arxiv.org/abs/1201.3148.
McRae, S., J. O. Brunner, and J. F. Bard. 2020. “Analyzing economies of scale and scope in hospitals by use of case mix planning.” Health Care Manage. Sci. 23 (Mar): 80–101. https://doi.org/10.1007/s10729-019-09476-2.
Medury, A., and S. Madanat. 2013. “Incorporating network considerations into pavement management systems: A case for approximate dynamic programming.” Transp. Res. Part C: Emerging Technol. 33 (Aug): 134–150. https://doi.org/10.1016/j.trc.2013.03.003.
Medury, A., and S. Madanat. 2014. “Simultaneous network optimization approach for pavement management systems.” J. Infrastruct. Syst. 20 (3): 04014010. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000149.
Meneses, S., and A. Ferreira. 2013. “Pavement maintenance programming considering two objectives: Maintenance costs and user costs.” Int. J. Pavement Eng. 14 (2): 206–221. https://doi.org/10.1080/10298436.2012.727994.
Mizutani, D., Y. Nakazato, and J. Lee. 2020. “Network-level synchronized pavement repair and work zone policies: Optimal solution and rule-based approximation.” Transp. Res. Part C: Emerging Technol. 120 (Nov): 102797. https://doi.org/10.1016/j.trc.2020.102797.
Moena, C., and A. Serpell. 2015. “Estimating a unit price for roads maintenance activities using exponential robust regression.” J. Civ. Eng. Manage. 21 (1): 75–82. https://doi.org/10.3846/13923730.2013.802735.
Moghtadernejad, S., B. T. Adey, and J. Hackl. 2022. “Prioritizing road network restorative interventions using a discrete particle swarm optimization.” J. Infrastruct. Syst. 28 (4): 04022039. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000725.
Najy, W., and A. Diabat. 2020. “Benders decomposition for multiple-allocation hub-and-spoke network design with economies of scale and node congestion.” Transp. Res. Part B: Methodol. 133 (Mar): 62–84. https://doi.org/10.1016/j.trb.2019.12.003.
Nazari, F., M. Noruzoliaee, B. Zou, and A. Mohammadian. 2017. “Optimal facility-specific inspection and maintenance decisions under measurement uncertainty: Unifying framework.” J. Infrastruct. Syst. 23 (4): 04017036. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000402.
Noruzoliaee, M., and B. Zou. 2019. “Airfield infrastructure management using network-level optimization and stochastic duration modeling.” Infrastructures 4 (1): 2. https://doi.org/10.3390/infrastructures4010002.
Ouyang, Y., and S. Madanat. 2006. “An analytical solution for the finite-horizon pavement resurfacing planning problem.” Transp. Res. Part B: Methodol. 40 (9): 767–778. https://doi.org/10.1016/j.trb.2005.11.001.
Rebennack, S., and V. Krasko. 2020. “Piecewise linear function fitting via mixed-integer linear programming.” INFORMS J. Comput. 32 (2): 507–530. https://doi.org/10.1287/ijoc.2019.0890.
Renard, S., B. Corbett, and O. Swei. 2021. “Minimizing the global warming impact of pavement infrastructure through reinforcement learning.” Resour. Conserv. Recycl. 167 (Apr): 105240. https://doi.org/10.1016/j.resconrec.2020.105240.
Sathaye, N., and S. Madanat. 2011. “A bottom-up solution for the multi-facility optimal pavement resurfacing problem.” Transp. Res. Part B: Methodol. 45 (7): 1004–1017. https://doi.org/10.1016/j.trb.2011.03.002.
Shon, H., and J. Lee. 2021. “Integrating multi-scale inspection, maintenance, rehabilitation, and reconstruction decisions into system-level pavement management systems.” Transp. Res. Part C: Emerging Technol. 131 (Oct): 103328. https://doi.org/10.1016/j.trc.2021.103328.
Swei, O., J. Gregory, and R. Kirchain. 2016. “Pavement management systems: Opportunities to improve the current frameworks.” In Proc., Transportation Research Board 95th Annual Meeting. Washington, DC: Transportation Research Board.
Tang, W. J., G. H. Zhang, and M. J. Liao. 2015. “A framework of winter road maintenance optimization.” In Proc., 2015 11th Int. Conf. on Natural Computation (ICNC), 1057–1061. New York: IEEE.
Tsunokawa, K., and J. L. Schofer. 1994. “Trend curve optimal control model for highway pavement maintenance: Case study and evaluation.” Transp. Res. Part A: Policy Pract. 28 (2): 151–166. https://doi.org/10.1016/0965-8564(94)90035-3.
Udell, M., and S. Boyd. 2013. “Maximizing a sum of sigmoids.” In Optimization and engineering, 1–25. Boston: Kluwer Academic.
Wang, X., and Q. Meng. 2017. “Discrete intermodal freight transportation network design with route choice behavior of intermodal operators.” Transp. Res. Part B: Methodol. 95 (Jan): 76–104. https://doi.org/10.1016/j.trb.2016.11.001.
Worm, J., and A. van Harten. 1996. “Model based decision support for planning of road maintenance.” Reliab. Eng. Syst. Saf. 51 (3): 305–316. https://doi.org/10.1016/0951-8320(95)00100-X.
Wu, Z., and G. W. Flintsch. 2009. “Pavement preservation optimization considering multiple objectives and budget variability.” J. Transp. Eng. 135 (5): 305–315. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000006.
Zhang, H., and S. Wang. 2008. “Linearly constrained global optimization via piecewise-linear approximation.” J. Comput. Appl. Math. 214 (1): 111–120. https://doi.org/10.1016/j.cam.2007.02.006.
Zhou, W., E. Miller-Hooks, K. G. Papakonstantinou, S. Stoffels, and S. McNeil. 2022. “A reinforcement learning method for multiasset roadway improvement scheduling considering traffic impacts.” J. Infrastruct. Syst. 28 (4): 04022033. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000702.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 30 • Issue 4 • December 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Feb 17, 2024
Accepted: Jul 8, 2024
Published online: Sep 23, 2024
Published in print: Dec 1, 2024
Discussion open until: Feb 23, 2025
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.