Application of integer linear program in optimizing convection sector production results using branch and bound method
DOI:
https://doi.org/10.58524/app.sci.def.v1i1.173Keywords:
Branch and bound method, Convection sectors, Integer programming, OptimizationAbstract
This study aimed to determine the application of the integer program in optimizing the production of the convection sector. Integer linear programming is a special form of linear programming in which the decision variable solutions are integers. Ayyumnah store as one part of the convection sectors with a home-scale does not have an appropriate strategy to optimize profits with limited materials owned. The method used in this study is an integer program with the branch and bound method. The result of this research is the optimal amount of production of long shirts and tunics at the Ayyumnah Store with maximum profit.
References
Bellenguez-Morineau, O., & Néron, E. (2007). A branch-and-bound method for solving multi-skill project scheduling problem. RAIRO - Operations Research, 41(2). https://doi.org/10.1051/ro:2007015
Buyung, N. L., & Suhendar, E. (2020). Optimalisasi keuntungan dengan menggunakan algoritma branch and bound pada PT XYZ. STRING (Satuan Tulisan Riset Dan Inovasi Teknologi), 5(1). https://doi.org/10.30998/string.v5i1.5615
Buyung, N. L., & Suhendar, E. (2021). Implementasi integer programming dengan algoritma branch and bound menggunakan QM for windows dalam memaksimalkan keuntungan di PT XYZ. Applied Industrial Engineering Journal, 5(1). https://doi.org/10.33633/aiej.v5i1.3282
Chiang, H. D., & Wang, T. (2015). A novel TRUST-TECH guided branch-and-bound method for nonlinear integer programming. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45(10). https://doi.org/10.1109/TSMC.2015.2399475
Firmansah, F., & Wulandari, F. (2021). Integer linier programming application in production results optimization using cutting plane method. Desimal: Jurnal Matematika 4(1), 57–66. https://doi.org/10.24042/djm.v4i1.7975
Hernawati, T. (2017). Aplikasi integer programming dalam optimasi produksi. Seminar Nasional III Teknologi Dan Rekayasa, 1987.
Jannah A.M, R., Arnellis, & Sriningsih, R. (2018). Optimasi hasil produksi tahu dan tempe dengan metode branch and bound dan metode cutting plane. UNP Journal of Mathematics, 1(1), 42–47.
Liu, X., & Gao, Y. L. (2015). A new branch and bound method for integer quadratic programming problems. Zhongbei Daxue Xuebao (Ziran Kexue Ban)/Journal of North University of China (Natural Science Edition), 36(4). https://doi.org/10.3969/j.issn.1673-3193.2015.04.004
Pätzold, J., & Schöbel, A. (2020). Approximate cutting planeapproaches for exact solutions torobust optimization problems.European Journal of OperationalResearch, 284(1). https://doi.org/10.1016/j.ejor.2019.11.059
(PDF) Integer linear programming application in production results optimization using cutting plane method. Available from: https://www.researchgate.net/publication/350758992_Integer_linear_programming_application_in_production_results_optimization_using_cutting_plane_method [accessed Apr 20 2025].
Purba, S., & Ahyaningsih, F. (2020). Integer programming dengan metode branch and bound dalam optimasi jumlah produksi setiap jenis roti pada PT. Arma Anugerah Abadi. Karismatika, 6(3).
Sharma, G. (2012). Solving transportation problem with the help of integer programming problem. IOSR Journal of Engineering, 02(06). https://doi.org/10.9790/3021-026112741277
Siang, J. J. (2011). Riset Operasi Dalam Pendekatan Algoritmis. Andi Publisher.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Fery Firmansah, Muhammad Ridlo Yuwono, Fika Aisyah Munif
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
