Qodir, Abdul (2018) Penyelesaian Vehicle Routing Problem With Time Windows (VRPTW) Pada Proses Pendistribusian dan Penjemputan Paket Menggunakan Linear Programming. Sarjana thesis, Universitas Brawijaya.
Abstract
PT. Pos Indonesia (Persero) adalah salah satu perusahaan terbesar yang melayani pengiriman paket dan surat di Indonesia yang merupakan salah satu perusahaan milik negara atau salah satu Badan Usaha Milik Negara (BUMN). Kantor pos Lumajang merupakan kantor pos utama yang mengatur sistem pengiriman paket di wilayah kabupaten Lumajang. Kantor pos ini melakukan tugas pendistribusian paket dengan alamat tujuan wilayah kabupaten Lumajang. Selain melakukan pendistribusian barang kiriman, dilakukan penjemputan paket di 16 kantor pos cabang kecamatan yang akan dikumpulkan di kantor pos pemeriksa kabupaten Lumajang. Saat ini proses pendistribusian dan penjemputan paket hanya dilakukan oleh 2 mobil box dengan time windows antara pukul 07.00 – 11.00 WIB untuk pendistribusian, dan pukul 12.30 – 16.30 WIB untuk penjemputan. Karena keterbatasan armada hanya 12 kantor pos cabang yang bisa dikunjungi oleh mobil box. 4 kantor pos cabang yang tersisa harus dilayani dengan sepeda motor. Penentuan rute yang diterapkan saat ini hanya intuisi dari manajer PORSTRAN (Proses Transportasi dan Antaran). Oleh karena itu perlu digunakan suatu metode khusus untuk mengatasi masalah tersebut, sehingga dimungkinkan untuk didapatkan rute yang lebih efisien. Penentuan rute untuk mendapatkan biaya yang optimal dilakukan dengan menggunakan metode linear programming. Metode linear programming akan menghasilkan nilai global optimal dari seluruh kemungkinan yang ada. Pada metode ini akan dibuat model matematis yang terdiri dari variabel keputusan, fungsi tujuan dan fungsi kendala. Formulasi yang telah dibuat akan di solve dengan bantuan software Lingo. Sebelum melakukan solve, formulasi yang ada harus diterjemahkan dalam sintaks software Lingo terlebih dahulu. Hasil komputasi dari proses solve menggunakan software Lingo akan di interpretasi untuk melihat nilai biaya optimal. Setelah biaya optimal. Selanjutnya akan dilakukan analisis sensitivitas untuk melihat apakah terjadi perubahan nilai solusi optimal, jika jumlah paket mengalamai perubahan antara antara –20% sampai +20% dari rata – rata jumlah paket selama tahun 2016. Hasil penelitian yang dilakukan menunjukkan bahwa rute dengan biaya optimal adalah rute hasil dari linear programming. Perbedaan rute optimal dan existing terjadi pada rute 1, 2, dan 4. Sedangkan untuk rute 3,5, dan tetap sama. Total biaya rute existing yaitu sebesar Rp. 377.024, sedangkan total biaya pada rute linear programming yaitu sebesar Rp. 373.154. Selisih dari total biaya kedua rute tersebut sebesar Rp. 3.870 (1,03 %) untuk satu hari kerja, atau senilai Rp. 96.750 per bulan atau senilai Rp. 1.161.000 setahun. Total jarak tempuh rute existing yaitu sebesar 468 km, sedangkan total jarak tempuh pada rute linear programming yaitu sebesar 448 km. Selisih dari total jarak tempuh kedua rute tersebut sebesar 20 km (4,27 %) untuk satu hari kerja atau 500 km per bulan atau 6000 km per tahun.
English Abstract
PT. Pos Indonesia (Persero) is one of the largest companies serving the delivery of packages and letters in Indonesia which is one of the state-owned companies or one of the State-Owned Enterprises (SOEs). Lumajang post office is the main post office which arranges the package delivery system in Lumajang district. This post office performs the task of distributing the package with the destination address of Lumajang district. In addition to distributing shipment, pick-up packages at 16 sub-district branch offices will be collected at the Lumajang district check-in office. Currently the process of distributing and picking up the package is only done by 2 car box with time windows between 07.00 am - 11.00 am for distribution, and at 00.30 pm - 04.30 pm for pick-up. Because of the limited fleet of only 12 branch offices that can be visited by a box car. 4 remaining branch offices must be served on motorbikes. The current route determination is only the intuition of the PORSTRAN (Proses Transportasi dan Antaran). Therefore it is necessary to use a special method to overcome the problem, so it is possible to obtain a more efficient route. Determination of route to get optimal cost is done by using linear programming method. The linear programming method will produce an optimal global value of all possible possibilities. In this method will be made a mathematical model consisting of decision variables, objective function and constraint function. Formulations that have been made will be solved with the help of Lingo software. Before performing the solve, the existing formulation must be translated in the Lingo software syntax first. The computing results of the solve process using Lingo software will be interpreted to see the optimal cost value. After optimal cost. A sensitivity analysis will be conducted to see if there is any change in the value of the optimal solution, if the number of packets changes between -20% to + 20% of the average number of packets during 2016. The result of the research shows that route with optimal cost is route result from linear programming. The optimal and existing route differences occur on routes 1, 2, and 4. As for routes 3.5 and 6 remain the same. Total cost of existing route is Rp. 377,024, while the total cost of linear programming route is Rp. 373.154. The difference between the total cost of both routes is Rp. 3,870 (1,03%) for one business day, or Rp. 96,750 per month or Rp. 1.161.000 a year. Total mileage of the existing route is 468 km, while the total mileage on linear programming route is 448 km. The difference between the total distance of both routes is 20 km (4.27%) for one business day or 500 km per month or 6000 km per year.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FT/2018/1/051800482 |
Uncontrolled Keywords: | Analisis Sensitivitas, Biaya Optimal, Linear Programming, Time Windows. |
Subjects: | 600 Technology (Applied sciences) > 658 General management > 658.7 Management of materials > 658.78 Internal control of material and physical distribution > 658.788 Physical distribution |
Divisions: | Fakultas Teknik > Teknik Industri |
Depositing User: | Budi Wahyono Wahyono |
Date Deposited: | 26 Mar 2018 01:02 |
Last Modified: | 16 Oct 2021 02:57 |
URI: | http://repository.ub.ac.id/id/eprint/8909 |
Preview |
Text
COVER.pdf Download (185kB) | Preview |
Preview |
Text
BAGIAN DEPAN.pdf Download (1MB) | Preview |
Preview |
Text
BAB I.pdf Download (194kB) | Preview |
Preview |
Text
BAB II.pdf Download (376kB) | Preview |
Preview |
Text
BAB III.pdf Download (172kB) | Preview |
Preview |
Text
BAB IV.pdf Download (2MB) | Preview |
Preview |
Text
BAB V.pdf Download (88kB) | Preview |
Preview |
Text
DAFTAR DAFTAR.pdf Download (377kB) | Preview |
Preview |
Text
LAMPIRAN 1.pdf Download (94kB) | Preview |
Preview |
Text
DAFTAR PUSTAKA.pdf Download (89kB) | Preview |
Preview |
Text
DAFTAR PUSTAKA.pdf Download (89kB) | Preview |
Preview |
Text
LAMPIRAN 1.pdf Download (94kB) | Preview |
Preview |
Text
LAMPIRAN 2.pdf Download (101kB) | Preview |
Preview |
Text
LAMPIRAN 2.pdf Download (101kB) | Preview |
Preview |
Text
LAMPIRAN 3.pdf Download (97kB) | Preview |
Preview |
Text
LAMPIRAN 4.pdf Download (89kB) | Preview |
Preview |
Text
LAMPIRAN 5.pdf Download (331kB) | Preview |
Preview |
Text
LAMPIRAN 6.pdf Download (181kB) | Preview |
Preview |
Text
LEMBAR PENGESAHAN.pdf Download (420kB) | Preview |
Preview |
Text
ORISINALITAS.pdf Download (386kB) | Preview |
Actions (login required)
![]() |
View Item |