Perencanaan rute transportasi terpendek pada PT. Mitra Intertrans Forwarding (MIF) dengan model VRPTW

Suselo, Martha Anantasia (2009) Perencanaan rute transportasi terpendek pada PT. Mitra Intertrans Forwarding (MIF) dengan model VRPTW. Undergraduate thesis, Widya Mandala Catholic University Surabaya.

[thumbnail of ABSTRAK]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (137kB) | Preview
[thumbnail of BAB 1]
Preview
Text (BAB 1)
BAB 1.pdf

Download (14kB) | Preview
[thumbnail of BAB 2] Text (BAB 2)
BAB 2.pdf
Restricted to Registered users only

Download (69kB)
[thumbnail of BAB 3] Text (BAB 3)
BAB 3.pdf
Restricted to Registered users only

Download (108kB)
[thumbnail of BAB 4] Text (BAB 4)
BAB 4.pdf
Restricted to Registered users only

Download (2MB)
[thumbnail of BAB 5] Text (BAB 5)
BAB 5.pdf
Restricted to Registered users only

Download (35kB)
[thumbnail of BAB 6]
Preview
Text (BAB 6)
BAB 6.pdf

Download (10kB) | Preview
[thumbnail of LAMPIRAN]
Preview
Text (LAMPIRAN)
LAMPIRAN.pdf

Download (1MB) | Preview

Abstract

Transportasi merupakan salah satu aktivitas yang memiliki peranan penting dalam lingkup sistem logistik. Pengurangan biaya transportasi dapat dilakukan dengan menentukan rute pengiriman yang efisien. PT. MITRA INTERTRANS FORWARDING (MIF) merupakan perusahaan yang bergerak di bidang jasa pelayaran. Dalam pengiriman dari pelabuhan ke tempat-tempat tujuan, PT. MIF menggunakan rute yang hanya didasarkan pada preferensi dan pengalaman kurir saja. Dengan banyaknya jumlah customer, perusahaan membutuhkan pengaturan rute pengiriman yang optimal. Vehicle Routing Problem with Time Windows (VRPTW) merupakan permasalahan membentuk sekumpulan rute yang optimal dengan menggunakan model matematis berdasarkan pertimbangan jarak dan waktu. Untuk dapat memperoleh solusi masalah optimasi, digunakan algoritma Branch and Bound. Pada metode Branch and Bound, jika sebuah solusi telah diperoleh, maka solusi tersebut dibandingkan dengan setiap solusi pada semua alternatif kombinasi untuk memastikan bahwa solusi tersebut adalah global. Pengiriman oleh PT. MIF selalu berubah-ubah karena tempat tujuan dan jumlah demand dalam tiap kali pengiriman berbeda-beda. Oleh karena itu, diperlukan suatu program khusus yang dapat memberikan solusi rute optimal untuk tiap kali pengiriman yang berbeda-beda tersebut. Dalam penelitian ini dibuat suatu program untuk menghitung rute terpendek dengan menggunakan software Delphi. Dasar perhitungan dalam program ini menggunakan algoritma Branch and Bound. Verifikasi hasil dilakukan dengan cara memeriksa kesesuaiannya dengan syarat-syarat dalam pengiriman, yaitu: tidak melanggar pembatas kapasitas kendaraan, semua titik tujuan telah terlewati, tidak melanggar pembatas waktu, dan semua tujuan dilewati satu kali. Validasi dilakukan dengan cara membandingkan jarak tempuh pada rute hasil perhitungan dengan jarak tempuh pada rute awal perusahaan. Dari pengolahan contoh kasus pengiriman yang pernah dilakukan oleh perusahaan, didapatkan hasil yang sama antara perhitungan dengan menggunakan software Delphi dan software Lingo. Rute yang diperoleh untuk kendaraan 1 adalah dari depot menuju ke Toko 34 dan kembali lagi ke depot. Jarak yang ditempuh oleh kendaraan 1 ini adalah sebesar 2 km. Rute yang diperoleh untuk kendaraan 2 adalah dari depot menuju ke Toko 23, Toko 32, Toko 12, Toko 38 dan kembali kagi ke depot. Jarak yang ditempuh oleh kendaraan 1 ini adalah sebesar 23,6 km. Persentase penghematan yang dapat diperoleh apabila rute hasil perhitungan metode optimasi ini diterapkan pada perusahaan adalah sebesar 5,19 %. Lama run Lingo dan Delphi bergantung pada jumlah tujuan dalam pengiriman yang dihitung. Perbedaan kenaikan lama run dalam Delphi jauh lebih tinggi daripada kenaikan lama run dalam Lingo. Hal ini disebabkan karena dalam Delphi, perhitungan dilakukan untuk semua kombinasi tujuan yang mungkin terjadi, sedangkan dalam Lingo, perhitungan hanya dilakukan menurut model matematika yang telah diinputkan saja.

Item Type: Thesis (Undergraduate)
Department: ["eprint_fieldopt_department_Faculty of Engineering" not defined]
Uncontrolled Keywords: Transportasi, Vehicle Routing Problem with Time Windows (VRPTW), Branch and Bound.
Subjects: Engineering
Engineering > Industrial Engineering
Divisions: Faculty of Engineering > Industrial Engineering Study Program
Depositing User: Users 12 not found.
Date Deposited: 10 Jun 2015 01:44
Last Modified: 10 Jun 2015 01:44
URI: http://repository.ukwms.ac.id/id/eprint/2357

Actions (login required)

View Item View Item