Integer 1/0 Knapsack Problem Dynamic Programming Approach in Building Maintenance Optimization

Viska Dewi Fawzy, Senot Sangadji, Sholihin As’ad


The most common problem in urban areas is the high public demand and the limited provision of housing. In meeting the needs of affordable housing for low income communities, the Government of Indonesia implements Rusunawa Project. Object of this research is Pandanarang Rusunawa. Rusunawa Pandanarang is one of the vertical housing in Cilacap that is facing deterioration issue and needs good maintenance management. This study aims at insetting priority and optimizing maintenance plan due to limited funds (limited budget) and the amount of damage that must be repaired.This study uses one of the optimization methods of Dynamic Programing on the application of Integer 1/0 Knapsack Problem, to determine an schedule the maintenance activities. The Criteria that are used such as: the level of building components damage and the level of occupants participation. In the first criterion, the benefit (p) is the percentage of damage that is fixed with the cost (w). While on the second criterion, the benefit (p) is the percentage of occupant participation rate on the maintenance activities with the cost (w). For the budget of Rp 125.000.000, 00, it was obtained from the simulation that the value of the optimum solution on the first criterion at the 7th stage of 71.88% with total cost Rp 106.000.000, 00. At the second criterion, the value of the optimum solution at the 7th stage of 89.29% with total cost Rp 124.000.000, 00.


Mantenance, Optimization, Knapsack Problem, Dynamic Programming

Full Text:



Hendaryono, S.M., 2010, Evaluation Management of Rusun Pekunden and Bandarharjo, Thesis, Universitas Diponegoro, Semarang.

State Minister for Public Housing, 2007. Permen Negara Pera. No.14/PRT/M/2007 Pengelolaan Rumah Susun Sederhana Sewa.

Ministry of Public Work, 2007. Permen PU. No.25/PRT/M/2007 Sertifikat Laik Fungsi.

Ministry of Public Work, 2007, 2008. Permen PU. No.24/PRT/M/2008 Pedoman Teknis Pembangunan Bangunan Gedung Negara.

Priyo, M dan Wijatmiko I.H., 2011. Evaluation of the physical reliability of buildings. Jurnal Semesta Teknika, Yogyakarta,

Hartono, Widi dkk., 2015, Application of AHP method for prioritizing maintenance of building of assisted health center in sukoharjo district, e-Jurnal Matriks Teknik Sipil, Surakarta,

Nurhidayati, F.U., 2010. The use of dynamic programming to determine the minimum total cost of production planning and inventory control, Skripsi, Universitas Islam Negeri Maulana Malik Ibrahim. Malang.

Imam, K., Dynamic Programming. (serial on line), Dynamic-Programming

Prasetyowati, M.I. and Wicaksana, A., 2013. Implementation of Dynamic Programming Algorithm for Multiple Constraints Knapsack Problem. SNATI, 2013, ISSN : 1907-5022.

Nurhayati, O.D., Dynamic Programming. (serial on line),


  • There are currently no refbacks.