Usulan Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming Dengan Metode Branch And Bound - (Studi Kasus Di Pt Xyz)

Melina Sari, Gratia(1523114) (2019) Usulan Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming Dengan Metode Branch And Bound - (Studi Kasus Di Pt Xyz). Undergraduate thesis, Universitas Kristen Maranatha.

Preview	Text 1523114_Abstract_TOC.pdf - Accepted Version Download (278Kb) | Preview
	Text 1523114_Appendices.pdf - Accepted Version Restricted to Registered users only Download (366Kb)
Preview	Text 1523114_Chapter1.pdf - Accepted Version Download (415Kb) | Preview
	Text 1523114_Chapter2.pdf - Accepted Version Restricted to Registered users only Download (930Kb)
	Text 1523114_Chapter3.pdf - Accepted Version Restricted to Registered users only Download (1223Kb)
	Text 1523114_Chapter4.pdf - Accepted Version Restricted to Registered users only Download (1046Kb)
Preview	Text 1523114_Cover.pdf - Accepted Version Download (188Kb) | Preview
Preview	Text 1523114_Conclusion.pdf - Accepted Version Download (378Kb) | Preview
Preview	Text 1523114_References.pdf - Accepted Version Download (318Kb) | Preview

Abstract

PT XYZ merupakan perusahaan manufaktur yang bergerak di bidang paint industry and chemical construction. PT XYZ melakukan pendistribusian barang dari gudang ke beberapa konsumen. Berdasarkan observasi dan wawancara diketahui bahwa masalah yang dihadapi perusahaan adalah waktu kegiatan distribusi belum sesuai dengan harapan perusahaan karena pada saat-saat tertentu PT XYZ mengalami masalah gagal kirim. Selain itu kebijakan pemesanan dan pengiriman yang diterapkan perusahaan saat ini kurang efisien dari segi biaya distribusi. Hal ini disebabkan oleh kebijakan perusahaan mengenai pemesanan toko yang dapat dilakukan setiap hari kerja dan akan dikirim keesokan harinya yang membuat perusahaan harus mengunjungi konsumen lebih dari satu kali jika konsumen yang sama sering melakukan pemesanan. Selain itu, metode penentuan rute masih bersifat impulsif karena rute pengiriman barang saat ini ditentukan sesuai dengan keinginan supir. Dalam melakukan penelitian ini model yang diusulkan yaitu menggunakan model integer linear programming. Pemecahan masalah diselesaikan dengan metode branch and bound dengan bantuan software MATLAB. Model matematis yang digunakan dalam menyelesaikan masalah ini yaitu berdasarkan referensi Paolo Toth, dkk tahun 2002 dengan dilakukannya beberapa penyesuaian seperti adanya indeks periode, penambahan fungsi biaya tol, serta beberapa fungsi dan variabel yang disesuaikan dengan kasus yang terjadi dalam perusahaan. Langah pertama yang dilakukan adalah mendeskripsikan sistem aktual yaitu menggambarkan sistem penentuan rute yang ada di perusahaan saat ini dan menghitung waktu unloading dari setiap toko. Setelah itu membuat model matematis yang disesuaikan dengan kasus yang terjadi di perusahaan. Model yang telah disesuaikan akan diverifikasi dengan mengecek satuan dari fungsi yang ada dan software yang digunakan akan divalidasi dengan menggunakan kasus sederhana. Setelah itu menghitung biaya aktual, dan pada usulan dilakukan perhitungan dengan menggunakan 2 skenario. Pada skenario 1 pengiriman dilakukan sesuai dngan sistem yang ada diperusahaan saat ini dengan mencari biaya yang optimal dan pada skenario 2 permintaan dikumpulkan pada hari Jumat dan pengiriman dilakukan pada hari Senin sampai Kamis di minggu berikutnya sesuai dengan kode toko yang telah dikelompokkan yang diambil dari laporan kerja praktek (Sari, 2018). Model matematis dan semua data yang dibutuhkan diinput ke dalam Bahasa pemrograman MATLAB. Hasil dari software berupa rute dan total biaya yang dihasilkan. Total biaya dan aspek lain seperti jarak dan waktu yang dibutuhkan dianalisis dan dibandingkan dengan hasil perhitungan aktualnya. Dari hasil perhitungan didapatkan total biaya yang dihasilkan rute aktual sebesar Rp. 1.349.053,49 per bulan, usulan skenario 1 adalah sebesar Rp. 1.067.207,73 per bulan, dan usulan skenario 2 adalah sebesar Rp. 602.105,21 per bulan. Total penghematan biaya yang dihasilkan rute usulan skenario 1 sebesar 20,89% dan skenario 2 sebesar 55,37%. Jika rute yang diusulkan penulis diterapkan di perusahaan maka perusahaan dapat meminimasi biaya yang dikeluarkan untuk melakukan kegiatan distribusi barang kepada konsumen.

Item Type:	Thesis (Undergraduate)
Subjects:	T Technology > TA Engineering (General). Civil engineering (General)
Divisions:	Faculty of Engineering > 23 Industrial Engineering Department
Depositing User:	Perpustakaan Maranatha
Date Deposited:	02 Mar 2022 03:56
Last Modified:	02 Mar 2022 03:56
URI:	http://repository.maranatha.edu/id/eprint/30121

Actions (login required)

View Item