PENERAPAN METODE BRANCH AND BOUND DALAM OPTIMALISASI PENDAPATAN RETRIBUSI TEMPAT KHUSUS PARKIR

Authors

  • Kamila Universitas Jambi
  • Cut Multahadah Universitas Jambi

Keywords:

Branch and bound, Linear programming, Big M, optimization

Abstract

Keramat tinggi market is a traditional market that has a special parking area. This special parking lot is provided to accommodate the vehicles of visitors, traders, and people who move around the market. Parking users will be charged according to tariffs that have been regulated in the Regional Regulation and the parking lot retribution fee will be charged according to the tariffs that have been regulated in the Regional Regulation. This special parking lot is one of the sources of Regional Original Revenue, one of which will be used for the management of parking facilities. Parking lot management that has not been optimized will have an impact on the inefficient use of parking lots and will affect the retribution revenue that is not maximized. Inefficient use of parking lots can be caused by not knowing the optimal capacity of a parking lot, such as the high keramat market. Parking lot optimization can be done with scientific decision-making processes such as linear programming, the most common method being the simplex method. However, in some problems sometimes there are conditions where it is necessary to add artificial variables, so that with the addition of these variables the problem must be solved by more advanced methods, such as Big M. Some optimization problems whose solutions are not possible to be fractional values this method needs to be combined with a special method, one of the common methods used is the Branch and Bound method. Based on the research that has been done, the optimal income that can be obtained when all parking spaces in the keramat tinggi market are used is Rp 204,000 with a combination of providing parking spaces for motorbikes as many as 173 units, private cars as many as 5 units, and pick-up cars as many as 7 units.

References

Ariyanti, N., & Azizah, N. L. (2019). Buku Ajar Mata Kuliah Teknik Optimasi.

Hayati, E. N. (2010). APLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENYELESAIKAN INTEGER PROGRAMMING.

Juliani, & Hamrul, H. (2022). Optimasi Distribusi Buku Menggunakan Algoritma Branch and Bound untuk Efisiensi Rute Terpendek. Journal of Computer and Information System (J-CIS), 5, 13–25.

Khoirunisa, V. A., Kamid, & Rarasati, N. (2021). Analisis Sensitivitas dalam Optimalisasi Produksi Makaroni Iko Menggunakan Linear Programming. Jurnal Matematika Dan Pendidikan Matematika, 3(2), 174–182.

Meflinda, A., & Mahyarni. (2011). Operation Research (Riset Operasi). Badan Penerbit Universitas Riau.

Mestria Cicilia Panjaitan, & Abil Mansyur. (2023). Optimalisasi Pengelolaan Lahan Parkir Menggunakan Program Integer Metode Branch And Bound Di Mall Plaza Medan Fair. JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM, 2(2), 248–262. https://doi.org/10.55606/jurrimipa.v2i2.1621

Ningsih, W. (2022). OPTIMASI PRODUKSI DENGAN METODE BIG M SERTA ANALISIS SENSITIVITAS DI UMKM REMPEYEK ILHAM.

Rindengan, A. J., & Langi, Y. A. R. (2018). PROGRAM LINEAR.

Rozi, S., & Multahadah, C. (2024). Penerapan Metode Big M dalam Pengoptimalan Hasil Produksi dan Analisis Sensitivita (Studi Kasus:UMKM Rempeyek Ilham Jambi). Journal of Mathematics and Mathematics Education.

Siregar, B. H., & Mansyur, A. (2020). PROGRAM LINEAR DAN APLIKASINYA PADA BERBAGAI SOFTWARE (S. Hastuti, Ed.). PT Bumi Aksara.

Syafitri, D. N., Kamid, & Rarasati, N. (2021). Pengoptimalan Produksi Roti Tungkal Menggunakan Metode Branch and Bound. Jurnal Matematika Dan Pendidikan Matematika, 3(2), 183–194.

Syahputra, E. (2015). PROGRAM LINIER. https://www.researchgate.net/publication/321382743

Downloads

Published

2025-08-31

How to Cite

Kamila, & Cut Multahadah. (2025). PENERAPAN METODE BRANCH AND BOUND DALAM OPTIMALISASI PENDAPATAN RETRIBUSI TEMPAT KHUSUS PARKIR. STATMAT : JURNAL STATISTIKA DAN MATEMATIKA, 7(2), 158–169. Retrieved from https://openjournal.unpam.ac.id/index.php/sm/article/view/51622

Issue

Vol. 7 No. 2 (2025)

Section

Articles

License

Copyright (c) 2025 Kamila

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

As an Author, you have the right to a variety of uses for your article, including institutions or companies. The author's rights might do without the need for special permission.

 

Authors who publish in the Jurnal Jurnal Statistika dan Matematika (Statmat) have broad rights to use their works for education and scientific purposes without permission, including:

  1. Used to discuss in a class by the author or the author's body and presentations at meetings or conferences and participant approval;

  2. Used for internal training by the author's company;

  3. Distribution to colleagues for the use of their research;

  4. Used in preparation for further author's works;

  5. Included in a thesis or dissertation;

  6. Partial or extra reuse of articles in other works (with full acknowledgment of the last item);

  7. Prepare derivatives (other than for commercial purposes);

  8. Post voluntarily on a website opened by the author or approve the author for scientific purposes (follow CC with a SA License).