commit to user BAB II TINJAUAN PUSTAKA 2.1 Dasar Teori Vehicle Routing Problem (VRP)
|
|
- Suharto Sanjaya
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB II TINJAUAN PUSTAKA 2.1 Dasar Teori Vehicle Routing Problem (VRP) Di dalam VRP setiap rute kendaraan dimulai pada depot, melayani semua pelanggan pada rute tersebut, dan kembali ke depot. Rute ini harus memenuhi semua constraint yang berkaitan dengan masalah: kapasitas kendaraan, time stamp, dll. Hal ini termasuk masalah logistik vehicle routing problem (VRP) yang tujuannya untuk meminimalkan jarak keseluruhan perjalanan dengan kendaraan sementara mampu melayani semua pelanggan (Moolman & Westhuizen, 2010). VRP atau Vehicle Routing Problem adalah sebuah cakupan masalah yang di dalamnya ada sebuah problem dimana ada sejumlah rute untuk sejumlah kendaraan yang berada pada satu atau lebih depot yang harus ditentukan jumlahnya agar tersebar secara geografis supaya bisa melayani konsumenkonsumen yang tersebar. Tujuan dari VRP adalah mengantarkan barang pada konsumen dengan biaya minimum melalui rute-rute kendaraan yang keluar-masuk depot (Moolman & Westhuizen, 2010). Dalam perkembangannya, VRP memiliki beberapa tipe dalam aplikasinya, antara lain: 1. Capacited Vehicle Routing Problem (CVRP), dengan faktor utama yaitu masing-masing kendaraan memiliki kapasitas tertentu. 2. Vehicle Routing Problem with Time Windows (VRPTW), merupakan jenis VRP dengan kendala kapasitas kendaraan dan batasan waktu (time windows) pada setiap pelanggan dan depot. 3. Multiple Depot Vehicle Routing Problem (MDVRP), merupakan jenis VRP yang memiliki banyak depot dalam melakukan pelayanan terhadap pelanggan. 4. Vehicle Routing Problem with Pick-Up and Delivering (VRPPD), dengan faktor utama yaitu pelanggan/customer dimungkin mengembalikan barang
2 6 kepada agen asal. Penelitian (Montane & Galvao, 2006) menggunakan algoritma Tabu Search dimana VRP-SPD adalah salah satu variasi dari classical VRP. Pengiriman barang disuplai dari satu depot pada titik awal pengiriman, sementara pick-up muatan kemudian diambil untuk dikembalikan ke depot. Karakteristik dari VRP SPD adalah bahwa kendaraan yang digunakan pada suatu rute diisi oleh muatan barang yang dikirim dan muatan barang pick-up. 5. Split Delivery Vehicle Routing Problem (SDVRP), merupakan variasi dari capacitated vehicle routing problem (CVRP) dimana pelayanan terhadap pelanggan dilakukan dengan menggunakan kendaraan yang berbeda-beda. 6. Periodic Vehicle Routing Problem (PVRP), dengan faktor utama yaitu pengantaran hanya dilakukan di hari tertentu. Tujuan dari PVRP ini adalah untuk meminimalkan total jarak rute dan menyelesaikan permasalan penentuan jadwal pelayanan customer. Variasi dari semua VRP tersebut dapat digunakan sesuai dengan keadaan atau kondisi dari masalah yang dihadapi nantinya, tentunya dengan tujuan awal yang sama yaitu untuk meminimalkan total jarak tempuh untuk mendapatkan biaya transportasi yang minimum pula Vehicle Routing Problem Delivery and Pick-up (VRPDP) Vehicle Routing Problem with Delivery and Pick-up (VRPDP) adalah sebuah VRP dimana ada peluang kejadian pelanggan mengembalikan barang yang sudah diantarkan. Dalam VRPDP kita perlu memperhatikan bahwa barang yang dikembalikan dapat dimasukkan ke dalam kendaraan pengantar (Wassan & Nagy, 2014). Batasan ini membuat perencanaan pengantaran menjadi lebih sulit dan bisa berakibat pada penyalahgunaan kapasitas kendaraan, memperbesar jarak perjalanan atau kendaraan yang diperlukan lebih dari yang seharusnya. Maka, dalam situasi seperti ini biasanya kita harus memikirkan batasan keadaan dimana semua permintaan pengantaran dimulai dari depot dan semua permintaan pengambilan akan dibawa kembali ke depot, sehingga tidak ada pertukaran barang antar pelanggan. Alternatif lainnya adalah dengan memperbesar batasan
3 7 bahwa semua pelanggan hanya dikunjungi satu kali atau dua kali jika demend dari pelangan melibihi capasitas kendaraan. Simplifikasi yang biasa terjadi lainnya adalah dengan memikirkan bahwa tiap kendaraan harus mengantarkan semua barang sebelum mengambil kembali barang dari pelanggan. VRPDP dapat dijabarkan sebagai berikut: - Tujuan: Minimalisasi jumlah kednaraan dan total waktu perjalanan dengan batasan bahwa kendaraan yang digunakan harus punya kapasitas yang cukup untuk mengantarkan barang ke pelanggan dan pengembalian barang ke depot - Kelayakan: Solusi dibilang layak jika total kuantitas barang yang ditentukan untuk tiap rute tidak melebihi kapasitas kendaraan yang melalui rute tersebut dan kendaraannya harus punya kapasitas yang cukup untuk mengantar dan mengambil barang dari pelanggan Model Matematika VRP Pendekatan umum (Boonkleaw, Arunya, Nanthi, & Srinon, 2009) untuk menyelesaikan VRP dapat dijelaskan ke dalam integer programming (IP), diberikan agen sebagai A= {0,1,2,...,m}, dan kendaraan yang tersedia di depot sebagai n, dan x i,j, menjadi fungsi yang menunjukkan kendaraan v i yang melayani agen j, i.e dan x i,j, = 1 ketika kendaraan v melayani agen j dan sebaliknya akan diset sebagai 0. Bahwa x i,j = 1 berarti kendaraan v i mengirim produk ke agen j. Di dalam clasical VRP, kita dapat meminimalisir jumlah kendaraan yang digunakan sehingga xi,j akan dimaksimalkan, dengan demikian fungsi dari classical VRP adalah sesuai constraint sebagai berikut : Adapun syarat yang perlu diperhatikan, yakni syarat pertama adalah tidak ada satupun agen yang dilayani oleh dua atau lebih kendaraan, seperti constraint berikut :
4 8 Kedua, adalah kendala demand yang harus dipenuhi sesuai dengan constraint berikut: 1. Panjang lintasan maksimum untuk masing-masing kendaraan v i adalah m (sesuai banyaknya jumlah agen) 2. Total demand maksimum dari agen oleh kendaraan v i adalah Q i 3. Bounding integer variabels yang digunakan untuk menunjukkan bahwa agen dikunjungi atau tidak adalah sesuai dengan constraint berikut: dimana : A = agen, nilai A = 0,..., m j = agen tujuan, nilai j = 0,..., m n = banyaknya kendaraan, nilai n = 1,..., n = kendaraan i, = kendaraan melayani agen j = kapasitas maksimum kendaraan = total kendaraan yang akan dipakai = permintaan agen Algoritma Tabu Search Tabu Search merupakan suatu metode pencarian lokal iteratif yang biasa digunakan dalam optimasi kombinatorial. Konsep Tabu Search yang digunakan dalam penelitian ini diadopsi dari (Glover & Laguna, 1997), yang terdiri atas tiga tahap: pencarian awal (preliminary search), intensifikasi dan diversifikasi. Pada tahap pencarian awal, algoritma Tabu Search menyerupai metode optimasi yang lain, di mana perbedaan utamanya hanyalah bahwa pada Tabu Search sebuah solusi dapat diterima meskipun kualitas dari solusi tersebut tidak lebih baik daripada solusi awal. Pada tahap intensifikasi dilakukan pergerakan
5 9 atau pencarian solusi di area sekitar solusi yang telah ditemukan pada tahap pencarian awal, sedangkan tahap diversifikasi mencari solusi pada area-area baru (eksplorasi). terjadinya cycling (kembali ke solusi awal), di mana beberapa pergerakan dinyatakan tabu atau tidak boleh dilakukan selama beberapa iterasi. Gerakangerakan yang tabu ini disimpan dalam daftar tabu atau tabu list. Dengan menggunakan tabu list, solusi yang tidak lebih baik dari solusi awal dapat diterima agar dapat menghindari kondisi terjebak dalam optimal lokal. Akan tetapi, dalam Tabu Search terdapat pula kondisi aspirasi (aspiration condition), di mana jika solusi dari gerakan yang terdapat pada tabu list merupakan solusi yang lebih baik dari semua solusi yang telah ditemukan, maka solusi ini akan diterima dan dibebaskan dari tabu list (Sitorus, Juwono, & Ciputra, 2014) Algoritma Palgunadi Algoritma Palgunadi merupakan pengembangan dari algoritma Tabu Search. Penggunaan Algoritma Palgunadi sebagai algoritma baru penyelesaian masalah routing dikarenakan Algoritma Tabu Search menjadi tidak optimal apabila pada kasus yang sesungguhnya terdapat banyak customer yang terlibat karena mengakibatkan semakin besar pula ukuran tabu list. Iterasi untuk mencari solusi optimal juga semakin banyak, dan hal ini menyebabkan waktu perhitungan yang lebih lama. Tabu list yang terlalu kecil memungkinkan untuk terjadinya cycling, namun jika terlalu besar, maka Algoritma tidak dapat mengidentifikasi pencarian wilayah optimal lokal sehingga kemungkinan tidak menghasilkan solusi yang benar-benar optimal. Oleh karena itu diusulkan Algoritma Palgunadi sebagai solusi untuk menyelesaikan masalah routing dengan customer dalam jumlah besar (Sarngadi & Putri, 2014). Selain memperbaiki kelemahan Tabu Search dalam penyelesaian masalah dalam skala besar, diketahui bahwa algoritma palgunadi menghilangkan proses interchanges (realocate dan exchanges) yang dapat memakan waktu lama. Proses perhitungan Algoritma Palgunadi yang tidak melibatkan proses interchanges seperti pada algoritma Tabu Search ternyata
6 10 tetap dapat menghasilkan rute pengiriman yang optimal. Hal ini dikarenakan pada saat pencarian agen terdekat untuk dimasukkan ke dalam rute kendaraan pertama dan seterusnya, algoritma ini telah melakukan pencocokan dengan demand dan juga time windows dari masing-masing agen (Sarngadi & Putri, 2014). Algoritma Palgunadi dijelaskan dengan code pada Gambar 1. Function mindemand 2. For i = 1 to n do 2.1 If (0 < di < D) then D = di 3. Return D Function nearestneighbour (start, remainq) {calculate the nearest next agent i to be processed} 2. For j = 1 to m do { 3. Return i j > 0) and (remainq > dj) and (dij < MinJarak) Then (MinJarak = j); i=j} Input: number of agent demand agent distanace maximum capacity of vehicle Output:route each vehicle minimum number of vehicle Process: 1. i=1 2. repeat 3. route (i) = Ø 4. mind = mindemand ##dari semua agen yang belum dikunjungi 6. repeat 6.1 remainq = Qi, start = k = nearestneighbour(start, remainq) 6.3 if k > 0 then { remainq = remainq dk, dk = 0 start = k, route (i) = route (i) + k} 6.4 until (remainq < mind) 7. i = i return (i 1) Gambar 1. Algoritma Palgunadi
7 2.2 Penelitian Terkait Tabel 1. Tabel Penelitian-Penelitian Terkait No Nama Judul Metode Tujuan Kelebihan Kekurangan 1 Sarngadi, Palgunadi & Putri, Elkagianda LA (2014) 2 Ika Ayu Fajarwati & Wiwik Anggraeni Implementasi Algoritma Palgunadi Sebagai Algoritma Baru Dalam Optimalisasi Vehicle Routing Problem With Time Windows (VRPTW) Penerapan Algoritma Differential Evolution untuk Penyelesaian Permasalahan Vehicle Routing Problem with Delivery and Pick-up Menggunakan Algoritma Palgunadi Differential Evolution (DE). Mengusulkan algoritma Palgunadi sebagai algoritma baru untuk menyelesaikan VRPTW Mengusulkan algoritma Diffential Evolution (DE) sebagai algoritma baru untuk menyelesaikan VRPDP Algoritma Palgunadi memperbaiki algoritma Tabu Search, terbukti dapat menghemat total waktu perjalanan dan mengurangi jumlah customer yang pengirimannya mengalami keterlambatan. DE menyempurnakan kekurangan dari algoritma evolusi lainnya dengan strategi optimasi sederhana untuk proses optimasi yang cepat (waktu perhitungan cepat dengan iterasi yang sedikit untuk menemukan optimal global solution). Metode ini merupakan evolusi dari Genetic Algorithm (GA) dengan mengganti operator logika dengan operator matematis Masih diterapkan untuk single product. Split delivery masih belum diperhatikan. Masih diterapkan untuk single product. Split delivery masih belum diperhatikan.
8 Tabel 2. Tabel Penelitian-Penelitian Terkait (lanjut) No Nama Judul Metode Tujuan Kelebihan Kekurangan 3 Ika Tofika Rini, Sarngadi Palgunadi & Bambang Harjito 4 Niaz A. Wassan & Gábor Nagy Algoritma Palgunadi Untuk Menyelesaikan Single Dan Multi Product Vehicle Routing Problem Vehicle Routing Problem with Deliveries and Pickups: Modelling Issues and Metaheuristics Solution Approaches Algoritma Palgunadi Integer Linear Programming (ILP) model Mengusulkan algoritma Palgunadi sebagai algoritma baru untuk menyelesaikan Single and Multiple ProductVRP Menunjukkan model-model yang terdapat dalam VRP Delivery and Pick-Up Algoritma Palgunadi memperbaiki algoritma Tabu Search, terbukti dapat menghemat total jarak dan mengurangi jumlah armada untuk mengantarkan demend dr customer yang multiproduct Menjelaskan model-model Delivery dan Pick-Up VRP lebih dalam, dengan single, multiple, combined product. Memberikan area baru untuk riset Time Windows masih belim diperhatikan. Time Windows masih belim diperhatikan. 5 Fajar Eska Pradhana & Endang Sugiharti, dan Muhammad Kharis Penerapan Algoritma Tabu Search Vehicle Routing Problem Untuk Menyelesaikan Algoritma Tabu Search Bertujuan untuk menerapkan algoritma Tabu Search pada VRP Mendapatkan solusi alternative untuk distribusi barang. Run time terlalu lama. 12
9 2.3 Rencana Penelitian Penelitian ini akan membuat program simulasi penentukan rute distribusi barang untuk meminimumkan biaya transportasi dengan cara meminimalkan total waktu tempuh dan jumlah kendaraan yang digunakan sebagai sarana pendistribusian pada kasus Vehicle Routing Problem Delivery and Pick- Up(VRPDP). Data untuk pengujian program adalah data distribusi yang kemudian akan dicocokkan dengan perhitungan manual dari Algoritma yang digunakan. Selain itu, digunakan pula data random untuk menguji sejauh mana Algoritma ini dapat digunakan. Algoritma yang digunakan adalah Algoritma Palgunadi.
BAB I PENDAHULUAN. berpengaruh terhadap keberhasilan penjualan produk. Salah satu faktor kepuasan
BAB I PENDAHULUAN A. Latar Belakang Masalah Distribusi adalah kegiatan yang selalu menjadi bagian dalam menjalankan sebuah usaha. Distribusi merupakan suatu proses pengiriman barang dari suatu depot ke
Lebih terperinciBAB I PENDAHULUAN. Pemerintah Pusat hingga Pemerintah Daerah, salah satu program dari
BAB I PENDAHULUAN A. Latar Belakang Masalah Peningkatan kesejahteraan dalam memenuhi kebutuhan pangan masyarakat berpendapatan rendah merupakan program nasional dari Pemerintah Pusat hingga Pemerintah
Lebih terperinciBAB I PENDAHULUAN. lebih efektif dan efisien karena akan melewati rute yang minimal jaraknya,
BAB I PENDAHULUAN A. Latar Belakang Distribusi merupakan proses penyaluran produk dari produsen sampai ke tangan masyarakat atau konsumen. Kemudahan konsumen dalam mendapatkan produk yang diinginkan menjadi
Lebih terperinciPANDUAN APLIKASI TSP-VRP
PANDUAN APLIKASI TSP-VRP oleh Dra. Sapti Wahyuningsih, M.Si Darmawan Satyananda, S.T, M.T JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN IPA UNIVERSITAS NEGERI MALANG 2016 0 Pengantar Aplikasi ini dikembangkan
Lebih terperinciBAB I PENDAHULUAN. Dinas lingkungan Hidup (DLH) Kota Yogyakarta adalah dinas
BAB I PENDAHULUAN A. Latar Belakang Dinas lingkungan Hidup (DLH) Kota Yogyakarta adalah dinas pemerintahan yang bergerak di bidang lingkungan hidup daerah yang meliputi kegiatan dalam melakukan pengawasan,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori graf 2.1.1 Defenisi graf Graf G adalah pasangan {,} dengan adalah himpunan terhingga yang tidak kosong dari objek-objek yang disebut titik (vertex) dan adalah himpunan pasangan
Lebih terperinciBAB 1. PENDAHULUAN. Permasalahan pendistribusian barang oleh depot ke konsumen merupakan
BAB 1. PENDAHULUAN 1.1 Latar Belakang Permasalahan pendistribusian barang oleh depot ke konsumen merupakan komponen penting dalam sistem pelayanan depot suatu perusahaan, proses tersebut dapat terjadi
Lebih terperinciBAB I LATAR BELAKANG
BAB I LATAR BELAKANG 1.1 Latar Belakang Masalah Masalah transportasi merupakan aspek penting dalam kehidupan seharihari. Transportasi juga merupakan komponen yang sangat penting dalam manajemen logistik
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Supply Chain Management Supply chain adalah jaringan perusahaan-perusahaan yang secara bersama-sama bekerja untuk menciptakan dan menghantarkan produk ke tangan pemakai akhir.
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bab II dalam penelitian ini terdiri atas vehicle routing problem, teori lintasan dan sirkuit, metode saving matriks, matriks jarak, matriks penghematan, dan penentuan urutan konsumen.
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sistem distribusi/trasportasi adalah salah satu hal yang penting bagi perusahaan, karena berkaitan dengan pelayana kepada konsumen. Dalam sistem distribusi/trasportasi
Lebih terperinciUNNES Journal of Mathematics
UJM 1 (1) (2012) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM Fajar Eska Pradhana, Endang Sugiharti,
Lebih terperinciUSULAN PERBAIKAN RUTE PENDISTRIBUSIAN ICE TUBE MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN GENETIC ALGORITHM *
Reka Integra ISSN: 2338-508 Jurusan Teknik Industri Itenas No.04 Vol.03 Jurnal Online Institut Teknologi Nasional Oktober 205 USULAN PERBAIKAN RUTE PENDISTRIBUSIAN ICE TUBE MENGGUNAKAN METODE NEAREST NEIGHBOUR
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
12 BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi suatu produk mempunyai peran yang penting dalam suatu mata rantai produksi. Hal yang paling relevan dalam pendistribusian suatu produk adalah transportasi
Lebih terperinciGambar 1.1 Contoh Ilustrasi Kasus CVRP 13
BAB I PENDAHULUAN 1.1. Latar Belakang Vehicle Routing Problem (VRP) merupakan konsep umum yang digunakan untuk semua permasalahan yang melibatkan perancangan rute optimal untuk armada kendaraan yang melayani
Lebih terperinciBAB I PENDAHULUAN. aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam beberapa tahun terakhir, penelitian mengenai transportasi dan aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan banyaknya studi
Lebih terperinciBAB II KAJIAN TEORI. memindahkan barang dari pihak supplier kepada pihak pelanggan dalam suatu supply
BAB II KAJIAN TEORI Berikut diberikan beberapa teori pendukung untuk pembahasan selanjutnya. 2.1. Distribusi Menurut Chopra dan Meindl (2010:86), distribusi adalah suatu kegiatan untuk memindahkan barang
Lebih terperinciBAB 1 PENDAHULUAN. Pengiriman barang dari pabrik ke agen atau pelanggan, yang tersebar di berbagai
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pengiriman barang dari pabrik ke agen atau pelanggan, yang tersebar di berbagai tempat, sering menjadi masalah dalam dunia industri sehari-hari. Alokasi produk
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pendistribusian suatu barang merupakan persoalan yang sering dijumpai dalam kehidupan sehari-hari baik oleh pemerintah maupun oleh produsen. Dalam pelaksanaannya
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Vehicle Routing problem (VRP) merupakan topik penelitian yang telah lama ada, yang pertama kali dilakukan oleh Dantzig dan Ramser (1959) dengan judul The Truck Dispatching
Lebih terperinciBAB I PENDAHULUAN. Pada proses bisnis, transportasi dan distribusi merupakan dua komponen yang
BAB I PENDAHULUAN A. LATAR BELAKANG Pada proses bisnis, transportasi dan distribusi merupakan dua komponen yang mempengaruhi keunggulan kompetitif suatu perusahaan karena penurunan biaya transportasi dapat
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Distribusi merupakan salah satu komponen dari suatu sistem logistik yang bertanggungjawab akan perpindahan material antar fasilitas. Distribusi berperan dalam membawa
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi merupakan proses penyaluran produk dari produsen sampai ke tangan masyarakat atau konsumen. Kemudahan konsumen dalam menjangkau produk yang diinginkan
Lebih terperinciAplikasi Kombinatorial pada Vehicle Routing Problem
Aplikasi Kombinatorial pada Vehicle Routing Problem Raden Prana A Jurusan Teknik Informatika ITB, Bandung, email: if16105@students.if.itb.ac.id Abstract Makalah ini membahas tentang pengunaan kombinatorial
Lebih terperinciPADA DISTRIBUTOR BAHAN MAKANAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AT FOOD INGREDIENTS DISTRIBUTOR
VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA DISTRIBUTOR BAHAN MAKANAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AT FOOD INGREDIENTS DISTRIBUTOR Herry Christian Palit, *), Sherly ) ) Industrial Engineering
Lebih terperinciIMPLEMENTASI ALGORITMA PALGUNADI UNTUK MENYELESAIKAN SINGLE DAN MULTI PRODUCT VEHICLE ROUTING PROBLEM
IMPLEMENTASI ALGORITMA PALGUNADI UNTUK MENYELESAIKAN SINGLE DAN MULTI PRODUCT VEHICLE ROUTING PROBLEM SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Jurusan Informatika HALAMAN
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Vehicle Routing Problem (VRP) merupakan salah satu permasalahan yang terdapat pada bidang Riset Operasional. Dalam kehidupan nyata, VRP memainkan peranan penting dalam
Lebih terperinciBAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI
BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI 2.1. Tinjauan Pustaka 2.1.1. Penelitian Terdahulu Transportasi merupakan bagian dari distribusi. Ong dan Suprayogi (2011) menyebutkan biaya transportasi adalah salah
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Suatu sistem transportasi memegang peran penting dalam masalah pendistribusian, karena harus menjamin mobilitas produk di antara berbagai sistem dengan efisiensi tinggi
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Perencanaan Teknis Perencanaan Teknis berhubungan dengan pemilihan lokasi usaha atau pabrik dan alokasi dari output pabrik tersebut, penentuan kapasitas pabrik, perancangan pabrik,
Lebih terperinciII TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming
4 II TINJAUAN PUSTAKA Untuk memahami permasalahan yang berhubungan dengan penentuan rute optimal kendaraan dalam mendistribusikan barang serta menentukan solusinya maka diperlukan beberapa konsep teori
Lebih terperinciPerangkat Lunak Simulasi Periodic Vehicle Routing Problem (PVRP) dengan Tabu Search
Perangkat Lunak Simulasi Periodic Vehicle Routing Problem (PVRP) dengan Tabu Search Danny Manongga, Theophilus Wellem, Kasih Septi Fakultas Tekonologi Informasi Universitas Kristen Satya Wacana Jl. Dipenogoro
Lebih terperinciIMPLEMENTASI ALGORITMA PALGUNADI DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM DELIVERY AND PICK-UP (VRPDP)
IMPLEMENTASI ALGORITMA PALGUNADI DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM DELIVERY AND PICK-UP (VRPDP) SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Jurusan Informatika HALAMAN
Lebih terperinciStudi Tentang Kombinatorial dan Peluang Diskrit Serta Beberapa Aplikasinya
Studi Tentang Kombinatorial dan Peluang Diskrit Serta Beberapa Aplikasinya Hanif Eridaputra (13510091) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciOptimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming
Optimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming Dwi Sutrisno 1, M. Adha Ilhami 2, Evi Febianti 3 1, 2, 3 Jurusan Teknik Industri
Lebih terperinciBAB I PENDAHULUAN. Alat transportasi merupakan salah satu faktor yang mendukung berjalannya
BAB I PENDAHULUAN A. Latar Belakang Masalah Alat transportasi merupakan salah satu faktor yang mendukung berjalannya kegiatan atau aktivitas manusia dalam kehidupan sehari-hari. Salah satu kegiatan manusia
Lebih terperinciPENENTUAN RUTE DISTRIBUSI LPG DENGAN PENDEKATAN MODEL MATEMATIS
PENENTUAN RUTE DISTRIBUSI LPG DENGAN PENDEKATAN MODEL MATEMATIS Annisa Kesy Garside, Xamelia Sulistyani, Dana Marsetiya Utama Jurusan Teknik Industri, Fakultas Teknik, Universitas Muhammadiyah Malang,
Lebih terperinciManual Penggunaan Algoritma Evolusi Diferensial untuk Mengoptimasikan Rute Kendaraan Akhmad Hidayatno Armand Omar Moeis Komarudin Aziiz Sutrisno
Manual Penggunaan Algoritma Evolusi Diferensial untuk Mengoptimasikan Rute Kendaraan Akhmad Hidayatno Armand Omar Moeis Komarudin Aziiz Sutrisno Laboratorium Rekayasa, Simulasi dan Pemodelan Sistem Departemen
Lebih terperinciBAB III MODEL DAN TEKNIK PEMECAHAN
BAB III MODEL DAN TEKNIK PEMECAHAN III.1. Diskripsi Sistem Sistem pendistribusian produk dalam penelitian ini adalah berkaitan dengan permasalahan vehicle routing problem (VRP). Berikut ini adalah gambar
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Sistem Transportasi Menurut Nasution (2004), Transportasi diartikan sebagai pemindahan barang dan manusia dari tempat asal ke tempat tujuan. Proses pengangkutan merupakan gerakan
Lebih terperinciBAB I PENDAHULUAN I.1
I.1 Latar Belakang BAB I PENDAHULUAN Semakin tingginya perkembangan industri membuat persaingan setiap pelaku industri semakin ketat dan meningkat tajam. Setiap pelaku industri harus mempunyai strategi
Lebih terperinciProsiding Seminar Nasional Manajemen Teknologi XIV Program Studi MMT-ITS, Surabaya 23 Juli 2011
PENGEMBANGAN ALGORITMA DIFFERENTIAL EVOLUTION UNTUK PENYELESAIAN PERMASALAHAN VEHICLE ROUTING PROBLEM SIMULTANEOUS DELIVERIES PICK-UP WITH TIME WINDOWS (VRPSDPTW) Heri Awalul, Budi Santosa, Stefanus Eko
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
2 Bab 1 PENDAHULUAN 1.1 Latar Belakang Routing adalah proses dimana suatu router mem-forward paket jaringan yang dituju. Suatu router membuat keputusan berdasarkan IP address yang dituju oleh paket. Agar
Lebih terperinciBAB I PENDAHULUAN. Bab ini berisi tentang latar belakang masalah, perumusan masalah, batasan
BAB I PENDAHULUAN Bab ini berisi tentang latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian dan sistematika penulisan. 1.1. Latar Belakang Masalah Setiap
Lebih terperinciOPTIMASI POLA DISTRIBUSI BBM PERTAMINA MENGGUNAKAN ALGORITMA HEURISTIK
OPTIMASI POLA DISTRIBUSI BBM PERTAMINA MENGGUNAKAN ALGORITMA HEURISTIK Oleh: Rif atul Khusniah 1209201715 Dosen Pembimbing: Subchan, M.Sc, Ph.D Dr. Imam Mukhlas, MT SPBU 1 Order Daily DEPO SPBU 2 SPBU
Lebih terperinciPembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion *
Reka Integra ISSN: 2338-508 Jurusan Teknik Industri Itenas No.02 Vol. 02 Jurnal Online Institut Teknologi Nasional Oktober 204 Pembentukan Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pembangunan daerah perkotaan atau city development memiliki beberapa aspek penting salah satunya adalah logistik perkotaan atau city logistics. Alasan mengapa city
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Proses distribusi barang merupakan bagian dari aktivitas suatu perusahaan atau lembaga yang bersifat komersil ataupun sosial. Distribusi berperan sebagai salah satu
Lebih terperinciPENYELESAIAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY SERVICE MENGGUNAKAN ALGORITME TABU SEARCH SYUKRIO IDAMAN
PENYELESAIAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY SERVICE MENGGUNAKAN ALGORITME TABU SEARCH SYUKRIO IDAMAN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Lebih terperinciBAB I PENDAHULUAN. konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara
BAB I PENDAHULUAN 1.1 Latar Belakang Salah satu hal yang berpengaruh dalam meningkatkan pelayanan terhadap konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara tepat waktu dengan jumlah
Lebih terperinci1 BAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
1 BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Fokus dalam bidang teknologi saat ini tidak hanya berada pada proses pengembangan yang disesuaikan dengan permasalahan yang dapat membantu manusia
Lebih terperinciPenentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X)*
Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.02 Vol.02 Jurnal Online Institut Teknologi Nasional Oktober 2014 Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour
Lebih terperinciBAB 4 DATA DAN DEFINISI MASALAH
BAB 4 DATA DAN DEFINISI MASALAH 4.1. Data Capacitated Vehicle Routing Problem Program CVRPLB yang dihasilkan diuji dengan data berupa contoh kasus yang disusun oleh peneliti terdahulu. Banyak contoh kasus
Lebih terperinciBAB II KAJIAN TEORI. digunakan dalam penelitian ini yaitu masalah optimasi, graf, Vehicle Routing
BAB II KAJIAN TEORI Secara umum, pada bab ini akan dibahas mengenai kajian teori yang digunakan dalam penelitian ini yaitu masalah optimasi, graf, Vehicle Routing Problem (VRP), Capacitated Vehicle Routing
Lebih terperinciBAB I PENDAHULUAN. I.1. Latar Belakang Penelitian
BAB I PENDAHULUAN I.1. Latar Belakang Penelitian Dalam banyak perusahaan, pengaturan kegiatan distribusi barang dari produsen ke konsumen merupakan faktor yang memegang peranan penting, dikarenakan pengeluaran
Lebih terperinciBAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI
BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI 2.1. Penelitian Terdahulu Pujawan dan Mahendrawati (2010) telah menjelaskan bahwa fungsi dasar manajemen distribusi dan transportasi pada umumnya yang terdiri dari:
Lebih terperinciBAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI
BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI 2.1. Vehicle Routing Problem Vehicle Routing Problem merupakan permasalahan distribusi yang mencari serangkaian rute untuk sejumlah kendaraan dengan kapasitas tertentu
Lebih terperinciIMPLEMENTASI ALGORITMA BWAS PADA APLIKASI SISTEM INFORMASI TRANSPORTASI UNTUK PERENCANAAN DISTRIBUSI YANG OPTIMAL
IMPLEMENTASI ALGORITMA BWAS PADA APLIKASI SISTEM INFORMASI TRANSPORTASI UNTUK PERENCANAAN DISTRIBUSI YANG OPTIMAL Ary Arvianto 1*, Singgih Saptadi 1, Prasetyo Adi W 2 Program Studi Teknik Industri, Universitas
Lebih terperinciCalyptra: Jurnal Ilmiah Mahasiswa Universitas Surabaya Vol.3 No.2 (2014)
Pengembangan Model Periodic Vehicle Routing Problem with Simultaneous Pickups and Deliveries Studi Kasus: Sistem Distribusi di CV. Faromas Timor Distribution Atambua Lestiana Chrysilla Haryanto Jurusan
Lebih terperinciIMPLEMENTASI MIX FLEET VEHICLE ROUTING PROBLEM PADA PENGANGKUTAN PEGAWAI IPB DENGAN MENGGUNAKAN BUS IPB GALIH FEBRIANTO
IMPLEMENTASI MIX FLEET VEHICLE ROUTING PROBLEM PADA PENGANGKUTAN PEGAWAI IPB DENGAN MENGGUNAKAN BUS IPB GALIH FEBRIANTO DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN
Lebih terperinciUSULAN RUTE DISTRIBUSI TABUNG GAS 12 KG MENGGUNAKAN ALGORITMA NEAREST NEIGHBOUR DAN ALGORITMATABU SEARCH DI PT. X BANDUNG *
Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.02 Vol.03 Jurnal Online Institut Teknologi Nasional April 2015 USULAN RUTE DISTRIBUSI TABUNG GAS 12 KG MENGGUNAKAN ALGORITMA NEAREST NEIGHBOUR
Lebih terperinciKata Kunci: Rute, Jadwal, Optimasi, Vehicle Roting Problem, Algoritma Tabu Search, Model
Perancangan Model Rute dan Jadwal Pengisian Bahan Bakar Unit Loader yang Optimal Menggunakan Algoritma Tabu Search (Studi Kasus Pada PT Pamapersada Nusantara) Amar Rachman 1, Febri Vabiono P 2 Departemen
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN 3.1 Studi Pendahuluan Studi pendahuluan dilaksanakan untuk memperoleh masukan mengenai objek yang akan diteliti. Pada penelitian perlu adanya rangkaian langkah-langkah yang
Lebih terperinciUsulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti
Prosiding Seminar Nasional Teknoin 2012 ISBN No. 978-979-96964-3-9 Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti Fifi Herni Mustofa 1), Hari Adianto
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN. Latar Belakang Masalah penentuan rute bus karyawan mendapat perhatian dari para peneliti selama lebih kurang 30 tahun belakangan ini. Masalah optimisasi rute bus karyawan secara matematis
Lebih terperinciPenentuan Rute untuk Pendistribusian BBM Menggunakan Algoritma Nearest neighbour (Studi Kasus di PT X)
Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.04 Vol. 01 Jurnal Online Institut Teknologi Nasional Maret 2014 Penentuan Rute untuk Pendistribusian BBM Menggunakan Algoritma Nearest neighbour
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang PT. Suzuki Indomobil Sales (PT. SIS) adalah Agen Tunggal Pemegang Merek (ATPM) sepeda motor merek Suzuki di Indonesia. PT. SIS selaku ATPM hanya melakukan proses produksi
Lebih terperinciBAB I PENDAHULUAN. hingga ke luar pulau Jawa. Outlet-outlet inilah yang menjadi channel distribusi
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah PT. Indoberka Investama merupakan perusahaan nasional yang bergerak di bidang kontruksi, pabrikasi, dan distributor rangka atap. Bentuk badan usaha dari PT
Lebih terperinciPenerapan Algoritma Differential Evolution untuk Penyelesaian Permasalahan Vehicle Routing Problem with Delivery and Pick-up
JURNAL TEKNIK ITS Vol. 1, (Sept, 2012) ISSN: 2301-9271 A-391 Penerapan Algoritma Differential Evolution untuk Penyelesaian Permasalahan Vehicle Routing Problem with Delivery and Pick-up Ika Ayu Fajarwati
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tujuan utama dari hampir semua aktivitas industri adalah menekan biaya produksi dan biaya operasional seminimal mungkin guna mendapatkan keuntungan semaksimal
Lebih terperinciPENYELESAIAN MULTIPLE DEPOT VEHICLE ROUTING PROBLEM (MDVRP) MENGGUNAKAN METODE INSERTION HEURISTIC
PENYELESAIAN MULTIPLE DEPOT VEHICLE ROUTING PROBLEM (MDVRP) MENGGUNAKAN METODE INSERTION HEURISTIC Dima Prihatinie, Susy Kuspambudi Andaini, Darmawan Satyananda JURUSAN MATEMATIKA FAKULTAS MIPA UNIVERSITAS
Lebih terperinciBAB I PENDAHULUAN. 1. Pendahuluan 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1. Pendahuluan 1.1 Latar Belakang Masalah Dalam menjalankan usaha bisnis, transportasi dan distribusi merupakan dua komponen yang mempengaruhi keunggulan kompetitif suatu perusahaan karena
Lebih terperinciPENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK MINIMASI TOTAL BIAYA TRANSPORTASI PADA PT XYZ DENGAN METODE ALGORITMA GENETIKA
PENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK MINIMASI TOTAL BIAYA TRANSPORTASI PADA PT XYZ DENGAN METODE ALGORITMA GENETIKA Astri Desiana 1, AriYanuar Ridwan 2, Rio Aurachman 3 1, 2, 3 Program Studi Teknik
Lebih terperinciBAB II KAJIAN TEORI. Pada bab ini berisi paparan teori yang berhubungan dengan distribusi,
BAB II KAJIAN TEORI Pada bab ini berisi paparan teori yang berhubungan dengan distribusi, optimisasi, graf, vehicle routing problem (VRP), capatitated vehicle routing problem with time windows (CVRPTW),
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan yang sangat pesat dalam dunia industri menuntut suatu perusahaan melakukan aktifitas bisnisnya secara optimal. Mulai dari penyediaan barang baku,
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA Pengertian-pengertian dasar yang digunakan sebagai landasan pembahasan pada Bab II yaitu masalah ditribusi, graf, Travelling Salesman Problem (TSP), Vehicle Routing Problem (VRP),
Lebih terperinciBAB I PENDAHULUAN. Universitas Sumatera Utara
BAB I PENDAHULUAN 1.1 Latar Belakang Setelah berkembangnya AI (Artifical Intelligence), banyak sekali ditemukan sejumlah algoritma yang terinspirasi dari alam. Banyak persoalan yang dapat diselesaikan
Lebih terperinciPENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PENDEKATAN GOAL PROGRAMMING Atmini Dhoruri, Eminugroho R.
PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PENDEKATAN GOAL PROGRAMMING Atmini Dhoruri, Eminugroho R., Dwi Lestari Abstrak Tujuan dari penelitian ini adalah membentuk model vehicle routing
Lebih terperinciMANAJEMEN LOGISTIK & SUPPLY CHAIN MANAGEMENT KULIAH 10 & 11: MANAJEMEN TRANSPORTASI & DISTRIBUSI
MANAJEMEN LOGISTIK & SUPPLY CHAIN MANAGEMENT KULIAH 10 & 11: MANAJEMEN TRANSPORTASI & DISTRIBUSI By: Rini Halila Nasution, ST, MT PENDAHULUAN Kemampuan untuk mengirimkan produk ke pelanggan secara tepat
Lebih terperinciDosen Pembimbing : Ir. Budi Santosa, M.S., Ph.D Oleh : Sas Wahid Hamzah
Artificial Immune System untuk Penyelesaian Vehicle Routing Problem with Time Windows Dosen Pembimbing : Ir. Budi Santosa, M.S., Ph.D Oleh : Sas Wahid Hamzah 2507100054 Pendahuluan Pendahuluan Fungsi Objektif
Lebih terperinciIMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK
IMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK 110803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN Penelitian ini menerapkan kombinasi algoritma NN dan metode heuristik untuk membuat program bagi kasus Sequential 2L-CVRP dengan memberikan usulan rute dan peletakan barang
Lebih terperinciPenentuan Rute Distribusi Tabung Gas Menggunakan Metode (1-0) Insertion Intra Route (Studi Kasus di PT X) *
Reka Integra ISSN: 2338-508 Jurusan Teknik Industri Itenas No.0 Vol.03 Jurnal Online Institut Teknologi Nasional Januari 205 Penentuan Rute Distribusi Tabung Gas Menggunakan Metode (-0) Insertion Intra
Lebih terperinciOPTIMASI DISTRIBUSI ROTI PADA BERBAGAI TOKO DI KOTA XYZ DENGAN MENGGUNAKAN ALGORITMA GENETIKA. Kelompok A Kelas C
PROYEK AKHIR MATA KULIAH ALGORITMA EVOLUSI SEMESTER GANJIL 2013-2014 OPTIMASI DISTRIBUSI ROTI PADA BERBAGAI TOKO DI KOTA XYZ DENGAN MENGGUNAKAN ALGORITMA GENETIKA Disusun oleh: Kelompok A Kelas C 1. Isyar
Lebih terperinciALGORITMA HARMONY SEARCH DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW)
ALGORITMA HARMONY SEARCH DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW) Irinne Puspitasari 1, Purwanto 2 Email : irinne.puspitasari@gmail.com JURUSAN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciPENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK MINIMASI TOTAL BIAYA TRANSPORTASI PADA PT XYZ DENGAN METODE ALGORITMA GENETIKA
ISSN : 2355-9365 e-proceeding of Engineering : Vol.3, No.2 Agustus 2016 Page 2566 PENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK MINIMASI TOTAL BIAYA TRANSPORTASI PADA PT XYZ DENGAN METODE ALGORITMA GENETIKA
Lebih terperinciBAB II KAJIAN TEORI. digunakan dalam penelitian yaitu teori graf, vehicle routing problem (VRP),
BAB II KAJIAN TEORI Secara umum, pada bab ini membahas mengenai kajian teori yang digunakan dalam penelitian yaitu teori graf, vehicle routing problem (VRP), capacitated vehicle routing problem with time
Lebih terperinciBAB I PENDAHULUAN an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang berjudul Evolution Strategies
BAB I PENDAHULUAN A. Latar Belakang Perkembangan teori graf sangat pesat dari tahun ke tahun, pada tahun 1960-an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang
Lebih terperinciPENGGUNAAN METODE CODEQ UNTUK MENYELESAIKAN PERMASALAHAN CAPACITATED VEHICLE ROUTING PROBLEM
PENGGUNAAN METODE CODEQ UNTUK MENYELESAIKAN PERMASALAHAN CAPACITATED VEHICLE ROUTING PROBLEM Dosen Pembimbing: Ir. Budi Santosa, M.Sc., Ph.D Y Giri N (2503 100 061) Latar Belakang Metode CODEQ merupakan
Lebih terperinciIMPLEMENTASI FLEET SIZE AND MIX VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA PENDISTRIBUSIAN KORAN
IMPLEMENTASI FLEET SIZE AND MIX VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA PENDISTRIBUSIAN KORAN Maya Widyastiti *), Farida Hanum, Toni Bakhtiar Departemen Matematika FMIPA, Institut Pertanian Bogor
Lebih terperinciBAB I PENDAHULUAN A. Latar Belakang
BAB I PENDAHULUAN A. Latar Belakang Kegiatan operasional pendistribusian suatu produk dilakukan menyusun jadual dan menentukan rute. Penentuan rute merupakan keputusan pemilihan jalur terbaik sebagai upaya
Lebih terperinciBAB 1 PENDAHULUAN. tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam masalah pengiriman barang, sebuah rute diperlukan untuk menentukan tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui darat, air,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Artificial Intelligence 2.1.1 Definisi dan Penjelasan Singkat AI (Artificial Intelligence) didefinisikan sebagai kecerdasan yang ditunjukkan oleh suatu entitas buatan. Sistem seperti
Lebih terperinciOPTIMASI GENETIC ALGORITHM DENGAN SIMULATED ANNEALING UNTUK MULTIPLE DEPOT CAPACITATED VEHICLE ROUTING PROBLEM
OPTIMASI GENETIC ALGORITHM DENGAN SIMULATED ANNEALING UNTUK MULTIPLE DEPOT CAPACITATED VEHICLE ROUTING PROBLEM Aditya Permana 1, Mahmud Dwi Sulistiyo 2, Gia Septiana Wulandari 3 1,2,3 Prodi S1 Teknik Informatika,
Lebih terperinciUSULAN RANCANGAN RUTE TRANSPORTASI MULTI TRIP
USULAN RANCANGAN RUTE TRANSPORTASI MULTI TRIP UNTUK MEMINIMASI BIAYA TRANSPORTASI DENGAN HETEROGENEOUS FLEET DAN TIME WINDOW MENGGUNAKAN METODE ALGORITMA GENETIKA DI PT.XYZ Muhammad Zuhdi Aiman Anka 1,
Lebih terperinciAPLIKASI PARALEL BRANCH AND BOUND UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN PUSTAKA MPICH DAN GLPK
APLIKASI PARALEL BRANCH AND BOUND UNUK MENELESAIKAN VEHICLE ROUING PROBLEM MENGGUNAKAN PUSAKA MPICH DAN GLPK F.X. Arunanto, Arie Hintono Jurusan eknik Informatika, Fakultas eknologi Informasi, Institut
Lebih terperinciBAB I PENDAHULUAN. ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk
BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi suatu barang memegang peranan penting pada perusahaan ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk mendapatkan suatu produk kapan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam setiap hari, masyarakat tidak akan luput dari kegiatan distribusi barang. Dari rakyat kecil sampai pada perusahaan besar sangat memperhatikan masalah distribusi
Lebih terperinciMULTIPLE DEPOT VEHICLE ROUTING PROBLEM WITH BACKHAULS ( MDVRPB ) MENGGUNAKAN ALGORITMA CLARK AND WRIGHT DENGAN 2-OPT DAN PENERAPANNYA
MULTIPLE DEPOT VEHICLE ROUTING PROBLEM WITH BACKHAULS ( MDVRPB ) MENGGUNAKAN ALGORITMA CLARK AND WRIGHT DENGAN 2-OPT DAN PENERAPANNYA Rizka Rahmawati, Susy Kuspambudi Andaini, dan Trianingsih Eni Lestari
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN 3.1 Gambaran Umum Perusahaan Pembahasan mengenai gambaran umum perusahaan meliputi sejarah singkat perusahaan dan struktur organisasi perusahaan saat ini. 3.1.1 Sejarah Singkat
Lebih terperinci