PENGEMBANGAN MODEL PERIODIC VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUPS AND DELIVERIES

Main Author: Haryanto, Lestiana Chrysilla
Format: Article info application/pdf eJournal
Bahasa: eng
Terbitan: Perpustakaan Universitas Surabaya , 2014
Online Access: http://journal.ubaya.ac.id/index.php/jimus/article/view/1492
http://journal.ubaya.ac.id/index.php/jimus/article/view/1492/1213
ctrlnum article-1492
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title lang="en-US">PENGEMBANGAN MODEL PERIODIC VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUPS AND DELIVERIES</title><creator>Haryanto, Lestiana Chrysilla</creator><description lang="en-US">Faromas Timor Distribution Atambua merupakan distributor yang mendistribusikan produk makanan dan minuman dari beberapa pabrik ternama di Indonesia, seperti PT. Sinar Sosro. Aktivitas pengiriman perusahaan terdiri dari pengiriman produk sekaligus mengambil barang yang dikembalikan berupa botol kosong. Produk yang dikirimkan dan diambil terdiri dari beberapa jenis. Strategi distribusi perusahaan adalah kanvas dimana proses distribusi produk berdasarkan pemesanan secara langsung saat melakukan kunjungan. Kunjungan ke konsumen memiliki frekuensi tertentu yaitu setiap satu kali seminggu. Permasalahan pengaturan rute pada perusahaan ini tergolong dalam Periodic Vehicle Routing Problem with Simultaneous Pickups and Deliveries (PVRPSPD). PVRPSPD merupakan salah satu variasi dari Vehicle Routing Problem (VRP) dengan mempertimbangkan waktu pengiriman yang periodik dan melakukan pengiriman sekaligus pengambilan barang. Terdapat batasan waktu oleh perusahaan dan batasan kapasitas kendaraan. Model PVRPSPD yang diterapkan disesuaikan dengan kondisi pada perusahaan. Selain itu pada penelitian ini dikembangkan prosedur Genetic Algorithm untuk mendapatkan solusi yang mendekati optimal dan waktu menghasilkan solusi (run time) yang cepat. Genetic Algorithm dirancang untuk mendapatkan solusi total biaya pengiriman pada kasus perusahaan. Pada prosedur ini digunakan crossover dan mutasi untuk mendapatkan rute alternatif yang baru sehingga dapat dibandingkan dengan rute terbaik saat ini. Genetic Algorithm yang diusulkan digunakan untuk menyelesaikan skenario pada kasus perusahaan. Kata kunci: VRP, PVRPSPD, Genetic Algorithm, total biaya pengiriman.</description><publisher lang="en-US">Perpustakaan Universitas Surabaya</publisher><date>2014-09-01</date><type>Journal:Article</type><type>Other:info:eu-repo/semantics/publishedVersion</type><type>File:application/pdf</type><identifier>http://journal.ubaya.ac.id/index.php/jimus/article/view/1492</identifier><source lang="en-US">CALYPTRA; Vol 3 No 2 (2015): Calyptra : Jurnal Ilmiah Mahasiswa Universitas Surabaya (Maret); Hal. 1 - 17</source><source>2302-8203</source><language>eng</language><relation>http://journal.ubaya.ac.id/index.php/jimus/article/view/1492/1213</relation><rights lang="en-US">Copyright (c) 2014 CALYPTRA</rights><recordID>article-1492</recordID></dc>
language eng
format Journal:Article
Journal
Other:info:eu-repo/semantics/publishedVersion
Other
File:application/pdf
File
Journal:eJournal
author Haryanto, Lestiana Chrysilla
title PENGEMBANGAN MODEL PERIODIC VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUPS AND DELIVERIES
publisher Perpustakaan Universitas Surabaya
publishDate 2014
url http://journal.ubaya.ac.id/index.php/jimus/article/view/1492
http://journal.ubaya.ac.id/index.php/jimus/article/view/1492/1213
contents Faromas Timor Distribution Atambua merupakan distributor yang mendistribusikan produk makanan dan minuman dari beberapa pabrik ternama di Indonesia, seperti PT. Sinar Sosro. Aktivitas pengiriman perusahaan terdiri dari pengiriman produk sekaligus mengambil barang yang dikembalikan berupa botol kosong. Produk yang dikirimkan dan diambil terdiri dari beberapa jenis. Strategi distribusi perusahaan adalah kanvas dimana proses distribusi produk berdasarkan pemesanan secara langsung saat melakukan kunjungan. Kunjungan ke konsumen memiliki frekuensi tertentu yaitu setiap satu kali seminggu. Permasalahan pengaturan rute pada perusahaan ini tergolong dalam Periodic Vehicle Routing Problem with Simultaneous Pickups and Deliveries (PVRPSPD). PVRPSPD merupakan salah satu variasi dari Vehicle Routing Problem (VRP) dengan mempertimbangkan waktu pengiriman yang periodik dan melakukan pengiriman sekaligus pengambilan barang. Terdapat batasan waktu oleh perusahaan dan batasan kapasitas kendaraan. Model PVRPSPD yang diterapkan disesuaikan dengan kondisi pada perusahaan. Selain itu pada penelitian ini dikembangkan prosedur Genetic Algorithm untuk mendapatkan solusi yang mendekati optimal dan waktu menghasilkan solusi (run time) yang cepat. Genetic Algorithm dirancang untuk mendapatkan solusi total biaya pengiriman pada kasus perusahaan. Pada prosedur ini digunakan crossover dan mutasi untuk mendapatkan rute alternatif yang baru sehingga dapat dibandingkan dengan rute terbaik saat ini. Genetic Algorithm yang diusulkan digunakan untuk menyelesaikan skenario pada kasus perusahaan. Kata kunci: VRP, PVRPSPD, Genetic Algorithm, total biaya pengiriman.
id IOS2670.article-1492
institution Universitas Surabaya
institution_id 283
institution_type library:university
library
library Perpustakaan Universitas Surabaya
library_id 317
collection Calyptra : Jurnal Ilmiah Mahasiswa Universitas Surabaya
repository_id 2670
subject_area Administrasi Negara dan Militer
Agama
Akuntansi
city KOTA SURABAYA
province JAWA TIMUR
repoId IOS2670
first_indexed 2019-05-05T00:26:30Z
last_indexed 2020-11-11T14:54:51Z
recordtype dc
_version_ 1685808407197515776
score 17.610468