PENGGUNAAN LP RELAXATION DAN INTEGER PROGRAMMING UNTUK ALOKASI ARMADA TRAVEL
Kata Kunci:
Program Integer, Program Linier, RelaksasiAbstrak
Optimalisasi alokasi armada merupakan salah satu tantangan utama bagi perusahaan travel dalam upaya memenuhi kebutuhan penumpang sekaligus memaksimalkan pendapatan. Penelitian ini bertujuan untuk mengembangkan model matematis berbasis Linear Programming dan (LP) Relaxation Integer Programming guna menentukan kombinasi optimal penggunaan kendaraan eksekutif dan ekonomi. Hasil penelitian menunjukkan bahwa untuk menghasilkan keuntungan optimal dengan kendala dan keterbatasan yang ada, alokasi armada yang dapat dilakukan perusahaan yaitu dengan mengalokasikan 3 unit kendaraan untuk kelas eksekutif dan 4 unit kendaraan untuk kelas ekonomi. Dengan alokasi tersebut tersebut, perusahaan akan memperoleh keuntungan maksimal sebesar Rp.9.300.000,- untuk satu kali trip. Analisis juga mengungkapkan bahwa pendekatan LP Relaxation memberikan solusi awal yang mendekati optimal, namun hanya Integer Programming yang menghasilkan solusi implementatif dalam bentuk bilangan bulat.
Referensi
Akbar, Y. R. (2020). Analisis Kuantitatif, Pengolahan Data Statistik Menggunakan
SPSS & Pengumpulan Data Survei Google Form/SurveyMonkey.
Purwokerto: CV Pena Persada.
Akbar, Y. R., & Maraini (2022). Optimasi produksi pada industri kecil dan
menengah karya unisi dengan penerapan model linear programming.
Jurnal Inovasi Penelitian, 2(8), 2883-2892.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2011). Linear Programming and Network
Flows (4th ed.). Wiley.
Dantzig, G. B. (1998). Linear Programming and Extensions. Princeton University
Press.
Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to Linear Optimization. Athena
Scientific.
Rahman, S., & Smith, D. K. (2000). Optimizing fleet management in the
transportation industry. Journal of Transport Management, 4(3), 117–
128.
Silva, R. B., & Santos, M. A. (2019). Integer programming model for fleet allocation
in a transportation company. Transportation Research Part E: Logistics
and Transportation Review, 127, 47–57.
Unduhan
Diterbitkan
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2024 Nefrida, Y Rahmat Akbar (Author)
Artikel ini berlisensiCreative Commons Attribution-ShareAlike 4.0 International License.
