IMPLEMENTATION OF INTEGER PROGRAMMING USING THE BRANCH AND BOUND METHOD ASSISTED BY PYTHON IN OPTIMIZING THE PRODUCTION OF COOKIES
Many people are interested in cookies. Due to the high consumer interest in cookies, many companies produce cookies with various variants, one of which is Rizky Bakery. The problem faced by Rizky Bakery is how to determine the amount of production of 6 types of cookies to reach the maximum profit. R...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Pattimura
2024-07-01
|
| Series: | Barekeng |
| Subjects: | |
| Online Access: | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/10792 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850170963397705728 |
|---|---|
| author | Nira Nityasa Saranta Susi Setiawani Rafiantika Megahnia Prihandini Antonius CahyaPrihandoko Edy Wihardjo |
| author_facet | Nira Nityasa Saranta Susi Setiawani Rafiantika Megahnia Prihandini Antonius CahyaPrihandoko Edy Wihardjo |
| author_sort | Nira Nityasa Saranta |
| collection | DOAJ |
| description | Many people are interested in cookies. Due to the high consumer interest in cookies, many companies produce cookies with various variants, one of which is Rizky Bakery. The problem faced by Rizky Bakery is how to determine the amount of production of 6 types of cookies to reach the maximum profit. Rizky Bakery carries out production activities to meet high market demand and standard demand. This study constructs a model that accommodates both conditions. The model is solved by using the Branch and Bound method constraints on materials, manufacturing time, fee labor, payment for resellers, and production targets. The purpose of this research is to determine the total number program model and the optimal solution by maximizing the profit of cookie production using Branch and Bound. Optimization using the Branch and Bound method can utilize the Python programming language with a limit of 50 iterations. Data collection methods used for this research are interviews and documentation. The limitation of the problem in this research is that the model to be studied is limited to the average condition of demand is standard and when demand is high. The results of the analysis at times of high demand showed that the production of nastar cookies, castangel cookies, mawar cookies, putri salju cookies, peanut cookies, and custard cookies in 300-gram packaging respectively are 250, 45, 80, 39, 90, 150 and in 500-gram packages are 40, 10, 10, 6, 45, and 45. While, the result of standard demand in 300-gram packaging respectively are 100, 25, 50, 16, 50, 60 and the 500-gram packaging respectively are 10, 3, 10, 2, 10, 20. The profit earned when the demand is high is IDR 8,769,412.00 and the standard demand is IDR 3,769,504.00. |
| format | Article |
| id | doaj-art-5c0d22060e794cf29dfcd5593a5ddf9a |
| institution | OA Journals |
| issn | 1978-7227 2615-3017 |
| language | English |
| publishDate | 2024-07-01 |
| publisher | Universitas Pattimura |
| record_format | Article |
| series | Barekeng |
| spelling | doaj-art-5c0d22060e794cf29dfcd5593a5ddf9a2025-08-20T02:20:22ZengUniversitas PattimuraBarekeng1978-72272615-30172024-07-011831423143210.30598/barekengvol18iss3pp1423-143210792IMPLEMENTATION OF INTEGER PROGRAMMING USING THE BRANCH AND BOUND METHOD ASSISTED BY PYTHON IN OPTIMIZING THE PRODUCTION OF COOKIESNira Nityasa Saranta0Susi Setiawani1Rafiantika Megahnia Prihandini2Antonius CahyaPrihandoko3Edy Wihardjo4Departement of Mathematics Education, Faculty of Teacher Training and Education, Universitas Jember, IndonesiaDepartement of Mathematics Education, Faculty of Teacher Training and Education, Universitas Jember, IndonesiaDepartement of Mathematics Education, Faculty of Teacher Training and Education, Universitas Jember, IndonesiaInformatics Study Program, Faculty of Computer Science, UNEJ, IndonesiaDepartement of Mathematics Education, Faculty of Teacher Training and Education, Universitas Jember, IndonesiaMany people are interested in cookies. Due to the high consumer interest in cookies, many companies produce cookies with various variants, one of which is Rizky Bakery. The problem faced by Rizky Bakery is how to determine the amount of production of 6 types of cookies to reach the maximum profit. Rizky Bakery carries out production activities to meet high market demand and standard demand. This study constructs a model that accommodates both conditions. The model is solved by using the Branch and Bound method constraints on materials, manufacturing time, fee labor, payment for resellers, and production targets. The purpose of this research is to determine the total number program model and the optimal solution by maximizing the profit of cookie production using Branch and Bound. Optimization using the Branch and Bound method can utilize the Python programming language with a limit of 50 iterations. Data collection methods used for this research are interviews and documentation. The limitation of the problem in this research is that the model to be studied is limited to the average condition of demand is standard and when demand is high. The results of the analysis at times of high demand showed that the production of nastar cookies, castangel cookies, mawar cookies, putri salju cookies, peanut cookies, and custard cookies in 300-gram packaging respectively are 250, 45, 80, 39, 90, 150 and in 500-gram packages are 40, 10, 10, 6, 45, and 45. While, the result of standard demand in 300-gram packaging respectively are 100, 25, 50, 16, 50, 60 and the 500-gram packaging respectively are 10, 3, 10, 2, 10, 20. The profit earned when the demand is high is IDR 8,769,412.00 and the standard demand is IDR 3,769,504.00.https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/10792integer programmingpythonbranch and bound |
| spellingShingle | Nira Nityasa Saranta Susi Setiawani Rafiantika Megahnia Prihandini Antonius CahyaPrihandoko Edy Wihardjo IMPLEMENTATION OF INTEGER PROGRAMMING USING THE BRANCH AND BOUND METHOD ASSISTED BY PYTHON IN OPTIMIZING THE PRODUCTION OF COOKIES Barekeng integer programming python branch and bound |
| title | IMPLEMENTATION OF INTEGER PROGRAMMING USING THE BRANCH AND BOUND METHOD ASSISTED BY PYTHON IN OPTIMIZING THE PRODUCTION OF COOKIES |
| title_full | IMPLEMENTATION OF INTEGER PROGRAMMING USING THE BRANCH AND BOUND METHOD ASSISTED BY PYTHON IN OPTIMIZING THE PRODUCTION OF COOKIES |
| title_fullStr | IMPLEMENTATION OF INTEGER PROGRAMMING USING THE BRANCH AND BOUND METHOD ASSISTED BY PYTHON IN OPTIMIZING THE PRODUCTION OF COOKIES |
| title_full_unstemmed | IMPLEMENTATION OF INTEGER PROGRAMMING USING THE BRANCH AND BOUND METHOD ASSISTED BY PYTHON IN OPTIMIZING THE PRODUCTION OF COOKIES |
| title_short | IMPLEMENTATION OF INTEGER PROGRAMMING USING THE BRANCH AND BOUND METHOD ASSISTED BY PYTHON IN OPTIMIZING THE PRODUCTION OF COOKIES |
| title_sort | implementation of integer programming using the branch and bound method assisted by python in optimizing the production of cookies |
| topic | integer programming python branch and bound |
| url | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/10792 |
| work_keys_str_mv | AT niranityasasaranta implementationofintegerprogrammingusingthebranchandboundmethodassistedbypythoninoptimizingtheproductionofcookies AT susisetiawani implementationofintegerprogrammingusingthebranchandboundmethodassistedbypythoninoptimizingtheproductionofcookies AT rafiantikamegahniaprihandini implementationofintegerprogrammingusingthebranchandboundmethodassistedbypythoninoptimizingtheproductionofcookies AT antoniuscahyaprihandoko implementationofintegerprogrammingusingthebranchandboundmethodassistedbypythoninoptimizingtheproductionofcookies AT edywihardjo implementationofintegerprogrammingusingthebranchandboundmethodassistedbypythoninoptimizingtheproductionofcookies |