Meminimalkan Sisa Pemotongan Besi Beton dalam Proyek Konstruksi

Bambang Santoso, Sofyan Mufti Prasetiyo, Agung Wijoyo


Construction industries are a must in developing countries. Constructions take part in almost every corner of the country. In construction projects, reinforced concrete plays big part in any construction. A long bar of steel are cut into be several lengths to satisfy the requirements of the buildings to be build. In this process, waste cannot be avoided. And the waste of steel bar is very destructive to environment. This research is to find a way to minimize the waste in the process of cutting steel bars. The algorithm used is Greedy Search. Greedy Search is where the optimized solution in every step is taken, in the hope that the overall solution will be optimized for the problem. Optimized solution here is the minimum waste by the steel bar cutting. This will minimize the cost by the construction companies and at the same time preserve the environment.


minimize waste; greedy search; optimized solution; construction project; cutting stock problems


Abuhassan, I. A. O., & Nasereddin, H. H. O. (2011). Cutting Stock Problem?: Solution Behaviors. 6(4), 429–433. Retrieved from

Brualdi, R. A. (2010). Introductory Combinatorics. In Pearson Education, Inc.

Feo, T. A., & Resende, M. G. C. (1995). Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, 6(2), 109–134.

Guichard, D. (2018). An Introduction to Combinatorics and Graph. Creative Commons.

Kirch-prinz, U., & Prinz, P. (2002). A Complete Guide to Programming in C++ (1st ed.). Sudbury, MA: Jones And Bartlett Publishers.

Malik, A., Sharma, A., & Saroha, V. (2013). Greedy Algorithm. International Journal of Scientific and Research Publications, 3(8), 1–4. Retrieved from

Subhadra, A. (2016). Greedy Algorithms: Analysis, Design & Applications. International Journal of Informative & Futuristic Research, 3(5), 1749–1764.

Wilt, C., Thayer, J., & Ruml, W. (2010). A comparison of greedy search algorithms. Proceedings of the 3rd Annual Symposium on Combinatorial Search, SoCS 2010, (July 2010), 129–136.



  • There are currently no refbacks.

Copyright (c) 2019 Bambang Santoso

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Jurnal Informatika Universitas Pamulang (ISSN: 2541-1004 e-ISSN: 2622-4615)

Copyright © 2016-2020 Program Studi Teknik Informatika Universitas Pamulang. All rights reserved.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) License