Meminimalkan Sisa Pemotongan Besi Beton dalam Proyek Konstruksi

Bambang Santoso, Sofyan Mufti Prasetiyo, Agung Wijoyo

Abstract


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.


Keywords


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

References


Abuhassan, I. A. O., & Nasereddin, H. H. O. (2011). Cutting Stock Problem?: Solution Behaviors. 6(4), 429–433. Retrieved from https://www.researchgate.net/publication/281120697_CUTTING_STOCK_PROBLEM_SOLUTION_BEHAVIORS

Brualdi, R. A. (2010). Introductory Combinatorics. In Pearson Education, Inc. https://doi.org/10.2307/2320280

Feo, T. A., & Resende, M. G. C. (1995). Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, 6(2), 109–134. https://doi.org/10.1007/BF01096763

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 http://xlinux.nist.gov/dads//HTML/greedyalgo.html

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.




DOI: http://dx.doi.org/10.32493/informatika.v4i2.3204

Refbacks

  • 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.

Powered By:

Universitas Pamulang

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