文章基本信息

标题：PENYELESAIAN CAPACITATED VECHILE ROUTING PROBLEM DENGAN MENGGUNAKAN ALGORITMA SWEEP UNTUK PENENTUAN RUTE DISTRIBUSI KORAN : STUDI KASUS
本地全文：下载
作者：Rizky Saraswati ; Wahyudi Sutopo ; Muh. Hisjam 等
期刊名称：Jurnal Manajemen Pemasaran
印刷版ISSN：1907-235X
出版年度：2017
卷号：11
期号：2
页码：41-44
DOI：10.9744/pemasaran.11.2.41-44
语种：English
出版社：Institute of Research and Community Outreach - Petra Christian University
其他摘要：Vehicle Routing Problem merupakan permasalahan yang berhubungan dengan penentuan rute distribusi optimal dengan melibatkan beberapa kendala untuk melayani sejumlah agen sesuai permintaan tiap agen. Capacitated Vehicle Routing Problem merupakan salah satu variasi Vehicle Routing Poblem dengan kendala kapasitas kendaraan. Tujuan dari pen elitian ini berua pembentukan model Capacitated Vehicle Routing Problem pada permasalahan rute distribusi harian Solopos wilayah Kartasura-Klaten dengan algoritma sweep . Algoritma sweep terdiri dari dua tahap, yaitu clustering agen dan pembentukan rute untuk tiap agen yang telah di cluster dengan metode Nearest Neighbour. Maka didapatkan hasil b erdasarkan perhitungan yang dilakukan diperoleh dua rute sesuai dengan cluster yang menempuh waktu total 5 jam 55 menit sesuai dengan kebijakan time windows yang diterapkan harian Solopos.
关键词：Capacitated vehicle routing problem (CVRP);algoritma sweep; distribution route.