UMM Institutional Repository

ALGORITMA SEQUENTIAL INSERTION UNTUK MENYELESAIKAN MASALAH MUTIPLE TRIP VEHICLE ROUTING PROBLEM ( Studi Kasus di PT Sumber Rejo Kandangan Kediri )

ICHWANTO, HERU (2016) ALGORITMA SEQUENTIAL INSERTION UNTUK MENYELESAIKAN MASALAH MUTIPLE TRIP VEHICLE ROUTING PROBLEM ( Studi Kasus di PT Sumber Rejo Kandangan Kediri ). Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-heruichwan-42055-1-pendahul-n.pdf

Download (578kB) | Preview
[img]
Preview
Text
jiptummpp-gdl-heruichwan-42055-2-4.babi.pdf

Download (96kB) | Preview

Abstract

Multiple Trip Vehicle Routing Problem (MTVRP) adalah permasalahan dari Vehicle Routing Problem (VRP) dengan perluasan dan penambahan multiple trips pada setiap kendaraan ketika mendistribusikan barang. Efisiensi yang terjadi pada pola distribusi dan transportasi produk dapat memberikan kontribusi yang cukup besar pada penurunan biaya produk sehingga dapat meningkatkan keuntungan dan daya saing bagi perusahaan. PT Sumber Rejo adalah perusahaan manufaktur yang memproduksi tepung tapioca dan pakan sapi (gamblong). Permasalahan MTVRP diselesaikan dengan menggunakan algoritma sequential insertion. Proses pencarian rute pada algoritma tersebut pada penelitian ini dimulai dengan memilih pelanggan awal (seed customer) dengan kriteria jarak terjauh dari depot, dilanjutkan dengan mencari jarak terpendek dari seed customer kemudian disisipkan menggunakan posisi terbaik. Proses ini dilakukan sampai semua customer sudah dikunjungi, sehingga pengolahan data menghasilkan jumlah tur dengan hasil akhir yang didapatkan adalah jumlah kendaraan minimum dengan beberapa alternatif kendaraan dilihat dari total jarak keseluruhan dan konsumsi biaya pendistribusian paling kecil. Multiple Trip Vehicle Routing Problem (MTVRP) is a problem of Vehicle Routing Problem (VRP) with expansion and addition of multiple trips on each vehicle when it distribute the product. Efficiency that occur in patterns of distribution and transportation of product cost so as to increase profit and competitiveness for the company. PT Sumber Rejo is a manufacturing company that produce tapioca flour and cattle feed (gamblong). MTVRP problems solve using sequential insertion algorithm. The searching of process on algorithm in this study it begins from select customers early (seed customer) with criteria farthest distance from depot, followed by finding the shortest distance from the seed customer then inserted using the position. This process is carried out until all customers have visited, so the amount of data processing generate a tour with final result is minimum number of vehicles with several alternative vehicles seen from a distance of the overall total cost of distribution and the smallest of distribution consumption.

Item Type: Thesis (Other)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Industrial Engineering (26201)
Depositing User: CKO Repository
Date Deposited: 24 Mar 2016 09:43
Last Modified: 24 Mar 2016 09:43
URI : http://eprints.umm.ac.id/id/eprint/22257

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo