Constraint Programming Approach for Optimizing Business Asset Maintenance Strategy

Main Article Content

Gilang Ramadhan
Shu Shun Liu


Asset maintenance, Building maintenance, Constraint programming, Optimization


There are many buildings with various conditions in Indonesia and some of them are not in finest conditions that need maintenance treatment urgently. The absence of building maintenance decision-making tool and limited budget are among main factors that cause unmanageable maintenance program. Therefore, this study has been conducted to propose an optimization model that is capable to determine the most appropriate building maintenance treatment. This study applied Constraint Programming (CP) approach to select the most economical maintenance treatment for a certain building and to allocate annual maintenance budget. CP-based model in this study subjects to constraint of budget and targeted level of building condition. In this study, maintenance treatment options, budget, time period, building deterioration rates, and the minimum standard of building condition were set. The model was run in IBM ILOG CPLEX Optimization Studio since the software is very efficient and effective in processing the optimization model. Furthermore, a case study was carried out to run the model involving 41 buildings in a 10-year period, and two different scenarios were conducted to examine the optimization model. The results successfully validated that the model can be a decision-making tool in selecting and prioritizing effective maintenance treatment.


Download data is not yet available.
Abstract 199 | pdf Downloads 180


Abaza, A. K., Ashur, S. A., & Al-Khatib, I. (2004). An Integrated Pavement Management System With a Markovian Prediction Model. Journal of Transportation Engineering, 130(1): 24-33. doi: 10.1061/(ASCE)0733-947X(2004)130:1(24)

Arumsari, P., & Rarasati, A. D. (2017). Maintenance Strategy for Public-Rented Residential Building: A Case Study in Jakarta, Indonesia. Built Environment Project and Asset Management, 7(1), 99-110.

Au-Yong, C., Ali, A. S., & Ahmad, F. (2014). Significant Characteristics of Scheduled and Condition- Based Maintenance in Office Buildings. Journal of Performance of Construction Facilities, 28(2): 257-263. doi: 10.1061/(ASCE)CF.1943-5509.0000432.

Badr, A. M., & Brown, K. N. (2010). Building Maintenance Scheduling Using Cost-Based Reasoning and Constraint Programming Techniques. eWork and eBusiness in Architecture, Engineering, and Construction-Menzel Scherer (Eds). London.

Barták, R. (1999). Constraint programming: In pursuit of the holy grail. In Proceedings of the Week of Doctoral Students (WDS99) (pp. 555-564). Prague: MatFyzPress.

Brailsford, S. C., Potts, C. N., & Smith, B. M. (1999). Constraint Satisfaction Problem: Algorithms and Application. European Journal of Operational Research, 119(3): 557-581.

Chan, W., & Hu, H. (2002). Constraint Programming Approach to Precast Production Scheduling. Journal of Construction Engineering and Management, 128(6): 513-521. doi: 10.1061/(ASCE)0733-9364(2002)128:6(513)

de la Garza, J. M., Akylidiz, S., Bish, D. R., & Krueger, D. A. (2011). Network-Level Optimization of Pavement Maintenance Renewal Strategies. Advanced Engineering Informatics, 25(4): 699-712. doi:10.1016/j.aei.2011.08.002

Elhakeem, A., & Hegazy, T. (2005). Toward a Visual Guidance System for Condition Assessment of the Building Infrastructure. Proceedings of 1st CSCE Speciality Conference on Infrastructure Technologies, Management, and Policy, (pp. 1718-1725). Toronto.

Faghihinia, E., & Mollaverdi, N. (2012). Building a Maintenance Policy through a Multi-Criterion Decision-Making Model. Journal of Industrial Engineering International, 8:14. doi: 10.1186/2251-712X-8-14

Flores-Colen, I., & de Brito, J. (2010). A Systematic Approach for Maintenance Budgeting of Buildings Façades Based on Predictive and Preventive Strategies. Construction and Building Materials, 24(9), 1718-1729. doi:10.1016/j.conbuildmat.2010.02.017

Flores-Colen, I., de Brito, J., & Freitas, V. (2010). Discussion of Criteria for Prioritization of Predictive Maintenance of Building Facades: Survey of 30 Experts. Journal of Performance Construction Facilities, 337-344. doi: 10.1061/ASCECF.1943-5509.0000104

Fruhwirth, T. W., & Abdennadher, S. (2003). Essentials of Constraint Programming 1st ed. Berlin: Springer.

Grussing, M. N., & Liu, L. Y. (2014). Knowledge-Based Optimization of Building Maintenance, Repair, and Renovation Activities to Improve Facility Life Cycle Investments. Journal of Performance of Constructed Facilities, 28(3): 539-548. doi: 10.1061/(ASCE)CF.1943-5509.0000449.

Heipcke, S. (1999). Combined Modelling and Problem-Solving in Mathematical Programming and Constraint Programming. Buckingham: University of Buckingham.

Kusnadi, E. (2011). Sistem Pendukung Keputusan Pemeliharaan Bangunan Sekolah Negeri. Surakarta:
Universitas Sebelas Maret.

Lateef, O. A. (2010). Quantitative Analysis of Criteria in University Building Maintenance in Malaysia. Australasian Journal of Construction Economics and Building, 51-61.

Liu, J., & Lu, M. (2018). Constraint Programming Approach to Optimizing Project Schedule under Material Logistics and Crew Availability Constraints. Journal Construction Engineering and Management, 144(7):
4018049. doi: 10.1061/(ASCE)CO.1943-7862.0001507.

Liu, S. S., & Wang, C. J. (2011). Optimizing Project Selection and Scheduling Problems with Time- Dependent Resource Constraints. Automation in Construction, 20: 1110-1119. doi:10.1016/j.autcon.2011.04.012

Liu, S. S., & Wang, C. J. (2012). Optimizing Linear Project Scheduling with Multi-Skilled Crews. Automation in Construction, 24: 16-23. doi:10.1016/j.autcon.2011.12.009

Lounis, Z., & Vanier, D. J. (2000). A Multiobjective and Stochastic System for Building Maintenance
Management. Computer-Aided Civil and Infrastructure Engineering, 15: 320-329.

Ministry of Public Works. (2007). Peraturan Menteri Pekerjaan Umum Nomor: 45/PRT/M/2007
Tentang Pedoman Teknis Pembangunan Bangunan Gedung Negara. Jakarta: Kementerian
Pekerjaan Umum.

Molnarka, G. I., & Koczy, L. T. (2015). Building Renovation Cost Optimization with The Support of
Fuzzy Signature State Machines. Computational Intelligence in Information System, 129-138.
Doi: 10.1007/s11367-013-0548-6

Ostermeyer, Y., Holger, W., & Reuter, F. (2013). Multidimensional Pareto Optimization as an Approach for Site-Specific Building Refurbishment Solutions Applicable for Life Cycle Sustainability Assessment. International Journal of Life Cycle Assessment, 18: 1762-1779. doi: 10.1007/s11367-013-0548-6

Pun, K., Tsang, K., Choy, V. T., & Lam, H. (2017). A Fuzzy-AHP-Based Decision Support System for Maintenance Strategy Selection in Facility Management. PICMET'17 Conference Technology Management for Interconnected World. Portland: PICMET.

Ravirala, V., & Givas, D. (1994). Goal Programming Methodology for Developing an Integrated Pavement Maintenance and Bridge Program. ASCE Journal of Transportation, 121(4): 345-351.

Rossi, F., Van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier.

Taillandier, F., Fernandez, C., & Ndiaye, A. (2017). Real Estate Property Maintenance Optimization Based on Multiobjective Multidimensional Knapsack Problem. Computer-Aided Civil and Infrastructure Engineering, 32: 227-251. doi: 10.1111/mice.12246

Wordsworth, P., & Lee, R. (2001). Lee's Building Maintenance Management. London: Blackwell Science.