Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam (JURRIMIPA)

Penyelesaian Vehicle Routing Problem Dengan Algoritma Clarke And Wright Savings Di Perumahan Umum Bulog Medan Amplas Nurul Aina; James Piter Marbun
Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam (JURRIMIPA) Vol. 2 No. 1 (2023): April : Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam
Publisher : Pusat riset dan Inovasi Nasional

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55606/jurrimipa.v2i1.723

Abstract

Distribution routes are generally a problem for every company, including in the public company BULOG Medan Amplas. Distribution to the Medan Amplas BULOG public company, namely having to serve every stall that is far from the warehouse with scattered locations, and limited vehicle capacity. So far, driver considerations in distributing products have only been based on random intuitions of driver and does not consider the efficiency of the route taken. Therefore, this research uses Clarke and Wright Savings algorithm to obtain optimal mileage by taking into account every consumer demand and vehicle capacity. Calculation results using the Clarke and Wright Savings Algorithm obtained the vehicle mileage of 695.08 km with a savings of 11 km or 1.56%.
Application Of Thebranch And Bound In Optimizing The Amount Of Bread Production In CV. Zuhro Bakery Perbaungan Novita Sari Dewi; James Piter Marbun
Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam (JURRIMIPA) Vol. 2 No. 2 (2023): Oktober : Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam
Publisher : Pusat riset dan Inovasi Nasional

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55606/jurrimipa.v2i2.1318

Abstract

Zuhro Bakery is baking factory producing various kinds of bread. In this research, there were three kinds of bread that were studied, they were chocolate, mocha and strawberry flavored bread. The problem in optimalization of the production was modeled into a mathematic model which was the linear program in the form obstacle function and objective function. It was then continued by the deciding variable in integer number as the linear program. Then, it was solved by using Branch and Bound method which previously had counted the variable by using the symplex method. From the simplex method, an integer number result was not found, so the Branch and Bound method was used. QM software was chosen in the research to solve the integer problem. A profit was earned with a sale margin of Rp39.000 or 0,42% from the coorporation’s expected profit by using the Branch and Bound method. The amount of bread produced in the periode of three days were 5.400 consosted of 3.060 chocolate flavored bread, 1.440 mocha flavored bread and 900 strawberry flavored bread with the total profit of Rp9.279.000