IMPLEMENTASI METODE VEHICLE ROUTING PROBLEM DENGAN HETEROGENEOUS FLEET DAN TIME WINDOWS PADA PENDISTRIBUSIAN OXYFUEL
(Studi Kasus: PT. GREEN ENERGY NATURAL GAS )
Total View This Week0
Total View This Week0
Institusion
Universitas Muhammadiyah Gresik
Author
Najib, Muhammad Ainun
Subject
Industrial Engineering
Datestamp
2019-07-26 03:14:12
Abstract :
Pendistribusian barang atau jasa merupakan salah satu bagian penting dari kegiatan sebuah perusahaan, yang sering mengadakan pengambilan keputusan mengenai rute yang dapat mengoptimalkan biaya, waktu dan sumberdaya lain yang tersedia. Masalah ini dapat diformulasikan secara matematis sebagai sebuah Vehicle Routing Problem (VRP).VRP merupakan salah satu aplikasi dari teori graf dan optimasi kombinatorial yang mencakup penentuan sejumlah rute angkutan yang diawali dan diakhiri disuatu tempat yang dinamakan depot untuk mendistribusikan barang kepada sekumpula pelanggan sesuai permintaannya masing ? masing.Rute yang terbentuk harus mengunjungi setiap pelanggan tepat satu kali dan menghabiskan biaya atau jarak tempuh yang seminimal miungkin.Salah satu variasi dari VRP adalah VRP time windows (VRPTW) yang menambahkan kendala batasan selang waktu tertentu dalam melayani pelanggan, dan juga terdapat variasi lebih dari satu jenis kendaraan dalam mendistribusikan satu produk tersebut (heterogeneous fleet).PT. Green Energy Natural Gas adalah perusahaan yang bergerak di bidang pendistribusian gas alam yang sekarang ini melayani 87 pelanggan yang tersebar di Jawa Timur dan Jawa Tengah. Pendistribusian menggunakan dua jenis kendaraan yakni 17 unit long chases dan 15 unit colt diesel. Rute awal yang terbentuk memerlukan biaya total Rp 53.053.100,- dengan total jarak tempuh kurang lebih 30.868 KM setiap hari.Data pendistribusian awal tersebut perlu dilakukan pengoptimalan dalam mendistribusikan dengan menggunakan metode Vehicle Routing Problem (Saving Matrix) dan Nearest Neighboar.Dari pengolahan menggunakan metode tersebut dihasilkan 29 rute baru dengan total biaya pendistribusian Rp 32.616.750,00 dengan total jarak tempuh kurang lebih 16.105KM setiap hari menggunakan kendaraan 17 unit jenis long chases dan 4 unit jenis colt diesel.
Pendistribusian barang atau jasa merupakan salah satu bagian penting dari kegiatan sebuah perusahaan, yang sering mengadakan pengambilan keputusan mengenai rute yang dapat mengoptimalkan biaya, waktu dan sumberdaya lain yang tersedia. Masalah ini dapat diformulasikan secara matematis sebagai sebuah Vehicle Routing Problem (VRP).VRP merupakan salah satu aplikasi dari teori graf dan optimasi kombinatorial yang mencakup penentuan sejumlah rute angkutan yang diawali dan diakhiri disuatu tempat yang dinamakan depot untuk mendistribusikan barang kepada sekumpula pelanggan sesuai permintaannya masing ? masing.Rute yang terbentuk harus mengunjungi setiap pelanggan tepat satu kali dan menghabiskan biaya atau jarak tempuh yang seminimal miungkin.Salah satu variasi dari VRP adalah VRP time windows (VRPTW) yang menambahkan kendala batasan selang waktu tertentu dalam melayani pelanggan, dan juga terdapat variasi lebih dari satu jenis kendaraan dalam mendistribusikan satu produk tersebut (heterogeneous fleet).PT. Green Energy Natural Gas adalah perusahaan yang bergerak di bidang pendistribusian gas alam yang sekarang ini melayani 87 pelanggan yang tersebar di Jawa Timur dan Jawa Tengah. Pendistribusian menggunakan dua jenis kendaraan yakni 17 unit long chases dan 15 unit colt diesel. Rute awal yang terbentuk memerlukan biaya total Rp 53.053.100,- dengan total jarak tempuh kurang lebih 30.868 KM setiap hari.Data pendistribusian awal tersebut perlu dilakukan pengoptimalan dalam mendistribusikan dengan menggunakan metode Vehicle Routing Problem (Saving Matrix) dan Nearest Neighboar.Dari pengolahan menggunakan metode tersebut dihasilkan 29 rute baru dengan total biaya pendistribusian Rp 32.616.750,00 dengan total jarak tempuh kurang lebih 16.105KM setiap hari menggunakan kendaraan 17 unit jenis long chases dan 4 unit jenis colt diesel.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
