STRING (Satuan Tulisan Riset dan Inovasi Teknologi)
Vol 4, No 1 (2019)

Implementasi Algoritma Branch and Bound dalam Penentuan Jumlah Produksi untuk Memaksimalkan Keuntungan

Yusrah Nazari Firdaus (Universitas Indraprasta PGRI)
Nintia Litano Buyung (Unknown)
Agustira Hermansyah (Unknown)
Ranti Nurhadiyati (Unknown)
Ilham Falani (Unknown)
Elfitria Wiratmani (Unknown)



Article Info

Publish Date
05 Aug 2019

Abstract

Optimal production planning in order to maximize profits, taking into account the limited resources they have. UKM Puguh Jaya is a mattress fabric convection business. There are several types of manufactured products including: 120 types of fabric, 140 types of fabric, the type of fabric 160. Production planning in SMEs can be seen as an integer programming model that aims to maximize profits, by determining the amount of production for each type and remember all the resources limited availability. The solution search for this model is done by the Branch and Bound algorithm. Based on the calculation results using QM software for Windows, it is known that the determination of the amount of production using branches and algorithms is bound to provide a profit increase of 18.7% compared to the profit from the previous UKM Puguh Jaya.

Copyrights © 2019






Journal Info

Abbrev

STRING

Publisher

Subject

Computer Science & IT Mathematics

Description

STRING (Satuan Tulisan Riset dan Inovasi Teknologi) focuses on the publication of the results of scientific research related to the science and technology. STRING publishes scholarly articles in Science and Technology Focus and Scope Covering: 1. Computing and Informatics 2. Industrial Engineering ...