A Multiple-Objective Decision-Support Model for Lighting Maintenance Routing Considering Carbon Dioxide Emissions and Balanced Workload
Publication: Journal of Construction Engineering and Management
Volume 149, Issue 8
Abstract
The lighting system as a crucial urban infrastructure needs to be maintained to uphold good performance. The planning and scheduling of maintenance for geographically distributed lighting systems is a complex research problem as well as a challenge in practice due to resource constraints and the complexity of route planning. This study proposes a multiple-objective decision-support model (MODSM) for lighting maintenance routing, which considers both the carbon emissions generated during the maintenance process and the loss of efficiency due to workload imbalance among maintenance crews. In the proposed model, carbon emissions are converted into a carbon tax index as part of the total cost index (along with the pure cost index), while the workload balance is measured by the standard deviation of workload indexes among the crews. To address the identified problem, an improved genetic algorithm is used to identify the optimal solution for group relamping. A numerical example is provided to demonstrate the suitability of the developed model to the selection of an optimal maintenance scheme, including the number of maintenance crews and their corresponding maintenance routes. Finally, the performance of the proposed model is assessed by sensitivity analysis and comparison with the traditional method. Integrating the interests of multiple stakeholders and environmental protection, the MODSM for lighting maintenance routing developed in this study can provide a helpful tool for researchers and practitioners in the construction engineering and management community to formulate a more comprehensive decision into maintenance management.
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.
Acknowledgments
This work was supported by the National Natural Science Foundation of China under Grant No. 72002152.
References
Abdelkader, E. M., O. Moselhi, M. Marzouk, and T. Zayes. 2021. “Integrative evolutionary-based method for modeling and optimizing budget assignment of bridge maintenance priorities.” J. Constr. Eng. Manage. 147 (9): 04021100. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002113.
Ade Iranwan, C., D. Ouelhadj, D. Jones, M. Stalhane, and S. Iver Bakken. 2017. “Optimisation of maintenance routing and scheduling for offshore wind farms.” Eur. J. Oper. Res. 256 (1): 76–89. https://doi.org/10.1016/j.ejor.2016.05.059.
Agbulos, A., Y. Mohamed, M. Al-Hussein, S. AbouRizk, and J. Roesch. 2006. “Application of lean concepts and simulation analysis to improve efficiency of drainage operations maintenance crews.” J. Constr. Eng. Manage. 132 (3): 291–299. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:3(291).
Camci, F. 2015. “Maintenance scheduling of geographically distributed assets with prognostics information.” Eur. J. Oper. Res. 245 (2): 506–516. https://doi.org/10.1016/j.ejor.2015.03.023.
Cao, Y., X. Song, and X. Jiang. 2014. “An agent-based framework for occupant-oriented intelligent facility management scheduling.” In Proc., 2014 Int. Conf. on Computing in Civil and Building Engineering, 1828–1835. Reston, VA: ASCE. https://doi.org/10.1061/9780784413616.227.
Cengiz, M. 2019. “The relationship between maintenance factor and lighting level in tunnel lighting.” Light Eng. 27 (3): 75–84. https://doi.org/10.33383/2018-115.
Cheikhrouhou, O., and I. Khoufi. 2021. “A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy.” Comput. Sci. Rev. 40 (May): 100369. https://doi.org/10.1016/j.cosrev.2021.100369.
Chen, L., T. F. P. Henning, A. Raith, and A. Y. Shamseldin. 2015. “Multiobjective optimization for maintenance decision making in infrastructure asset management.” J. Manage. Eng. 31 (6): 04015015. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000371.
Chen, Y., A. Bouferguene, and M. Al-Hussein. 2018. “Analytic hierarchy process-simulation framework for lighting maintenance decision-making based on the clustered network.” J. Perform. Constr. Facil. 32 (1): 04017114. https://doi.org/10.1061/(ASCE)CF.1943-5509.0001101.
Floyd, R. W. 1962. “Algorithm 97: Shortest path.” Commun. ACM. 5 (6): 345. https://doi.org/10.1145/367766.368168.
Goldberg, D. E. 1989. Genetic algorithms in search, optimization and machine learning. Boston: Addison-Wesley Longman.
Gutin, G., A. Yeo, and A. Zverovich. 2002. “Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP.” Discrete Appl. Math. 117 (1–3): 81–86. https://doi.org/10.1016/S0166-218X(01)00195-0.
Hu, S. J., H. Y. Lu, Y. Huang, and K. B. Xu. 2019. “Improved genetic algorithm for solving multiple traveling salesman problem with balanced workload.” Comput. Appl. Eng. 55 (17): 150–155. https://doi.org/10.3778/j.issn.1002-8331.1805-0500.
Inegbedion, H., E. Inegbedion, A. Peter, and L. Harry. 2020. “Perception of workload balance and employee job satisfaction in work organisations.” Heliyon 6 (1): e03160. https://doi.org/10.1016/j.heliyon.2020.e03160.
Jia, G., G. Han, A. Li, and J. Du. 2018. “SSL: Smart street lamp based on fog computing for smarter cities.” IEEE Trans. Ind. Inf. 14 (11): 4995–5004. https://doi.org/10.1109/TII.2018.2857918.
Ju, L., Z. Tan, H. Li, Q. Tan, X. Yu, and X. Song. 2016. “Multi-objective operation optimization and evaluation model for CCHP and renewable energy based hybrid energy system driven by distributed energy resources in China.” Energy 111 (Sep): 322–340. https://doi.org/10.1016/j.energy.2016.05.085.
Kindhi, B. A., and I. S. Pratama. 2021. “Fuzzy logic and IoT for smart city lighting maintenance management.” In Proc., 2021 3rd East Indonesia Conf. on Computer and Information Technology, 369–373. New York: IEEE.
Kocabey, S., and N. Ekren. 2014. “A new approach for examination of performance of interior lighting systems.” Energy Build. 74 (May): 1–7. https://doi.org/10.1016/j.enbuild.2014.01.014.
Laporte, G. 1992. “The vehicle routing problem: An overview of exact and approximate algorithms.” Eur. J. Oper. Res. 59 (Jun): 345–358. https://doi.org/10.1016/0377-2217(92)90192-C.
Li, J., T. Li, Y. Yu, Z. Zhang, P. M. Pardalos, Y. Zhang, and Y. Ma. 2019. “Discrete firefly algorithm with compound neighborhoods for asymmetric multi-depot vehicle routing problem in the maintenance of farm machinery.” Appl. Soft Comput. 81 (Aug): 105460. https://doi.org/10.1016/j.asoc.2019.04.030.
Mah, D. B. 2011. Framework for rating the sustainability of the residential construction practice. Edmonton, AB, Canada: Univ. of Alberta.
Marsden, A. M. 1993. “The economics of lighting maintenance.” Int. J. Light. Res. Technol. 25 (2): 105–112. https://doi.org/10.1177/096032719302500209.
Moon, C., J. Kim, G. Choi, and Y. Seo. 2002. “An efficient genetic algorithm for the traveling salesman problem with precedence constraints.” Eur. J. Oper. Res. 140 (3): 606–617. https://doi.org/10.1016/S0377-2217(01)00227-2.
Nardelli, A., E. Deuschle, L. D. de Azevedo, J. L. N. Pessoa, and E. Ghisi. 2017. “Assessment of light emitting diodes technology for general lighting: A critical review.” Renewable Sustainable Energy Rev. 75 (Mar): 368–379. https://doi.org/10.1016/j.rser.2016.11.002.
Nguyen, H. S. H., P. Do, H. C. Vu, and B. Iung. 2019. “Dynamic maintenance grouping and routing for geographically dispersed production system.” Reliab. Eng. Syst. Saf. 185 (May): 392–404. https://doi.org/10.1016/j.ress.2018.12.031.
NOAA (National Oceanic and Atmospheric Administration). 2020. “Climate change: Atmospheric carbon dioxide.” Accessed March 24, 2022. https://www.climate.gov/news-features/understanding-climate/climate-change-atmospheric-carbon-dioxide.
OECD (Organization for Economic Cooperation and Development). 2013. “Climate and carbon-aligning prices and policies.” Accessed July 1, 2014. http://climateobserver.org/wp-content/uploads/2014/07/OECD-CLIMATE-AND-CARBON-2013.pdf.
Peck, J., G. Ashburner, and M. Schratz. 2011. “Solid state led lighting technology for hazardous environments; lowering total cost of ownership while improving safety, quality of light and reliability.” In Proc., Petroleum and Chemical Industry Conf. Eur. Electrical and Instrumentation Applications, 1–8. Zollikofen, Switzerland: PCIC Europe.
Phan, D. T., and Y. Zhu. 2015. “Multi-stage optimization for periodic inspection planning of geo-distributed infrastructure systems.” Eur. J. Oper. Res. 245 (3): 797–804. https://doi.org/10.1016/j.ejor.2015.03.038.
Rashidnejad, M., S. Ebrahimnejad, and J. Safari. 2018. “A bi-objective model of preventive maintenance planning in distributed systems considering vehicle routing problem.” Comput. Ind. Eng. 120 (Jun): 360–381. https://doi.org/10.1016/j.cie.2018.05.001.
Ryckaert, W. R., C. Lootens, J. Geldof, and P. Hanselaer. 2010. “Criteria for energy efficient lighting in buildings.” Energy Build. 42 (3): 341–347. https://doi.org/10.1016/j.enbuild.2009.09.012.
Song, Q., J. Li, H. Duan, D. Yu, and Z. Wang. 2017. “Towards to sustainable energy-efficient city: A case study of Macau.” Renewable Sustainable Energy Rev. 75 (Aug): 504–514. https://doi.org/10.1016/j.rser.2016.11.018.
US Energy Information Administration. 2022. “How much electricity is used for lighting in the United States?” Accessed June 1, 2022. http://www.eia.gov/tools/faqs/faq.cfm?id=99&t=3.
Wang, Z., X. Fang, H. Li, and H. Jin. 2020. “An improved partheno-genetic algorithm with reproduction mechanism for the multiple traveling salesperson problem.” IEEE Access 8 (May): 102607–102615. https://doi.org/10.1109/ACCESS.2020.2998539.
Xia, L., Y. Cui, X. Gu, and Z. Geng. 2013. “Kinetics modelling of ethylene cracking furnace based on SQP-CPSO algorithm.” Trans. Inst. Meas. Control 35 (4): 531–539. https://doi.org/10.1177/0142331212460719.
Xie, S., C. Lei, and Y. Ouyang. 2018. “A customized hybrid approach to infrastructure maintenance scheduling in railroad networks under variable productivities.” Comput.-Aided Civ. Inf. Eng. 33 (10): 815–832. https://doi.org/10.1111/mice.12368.
Zwahlen, H. T., A. Russ, Ş. Vatan, J. Hirth, and K. Greene. 2004. “Traffic-signal group relamping model.” Transp. Res. Rec. 1877 (1): 17–25. https://doi.org/10.3141/1877-03.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 149 • Issue 8 • August 2023
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Jun 29, 2022
Accepted: Mar 3, 2023
Published online: May 23, 2023
Published in print: Aug 1, 2023
Discussion open until: Oct 23, 2023
ASCE Technical Topics:
- Air pollution
- Analysis (by type)
- Architectural engineering
- Benefit cost ratios
- Building management
- Building systems
- Business management
- Construction engineering
- Decision making
- Decision support systems
- Emissions
- Engineering fundamentals
- Environmental engineering
- Financial management
- Light (artificial)
- Maintenance and operation
- Pollution
- Practice and Profession
- Sensitivity analysis
- Sustainable development
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.