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 |