PERANCANGAN ALGORITMA HEURISTIK UNTUK PENYELESAIAN PERMASALAHAN SWAP-BODY VEHICLE ROUTING PROBLEM

Transkripsi

1 PERANCANGAN ALGORITMA HEURISTIK UNTUK PENYELESAIAN PERMASALAHAN SWAP-BODY VEHICLE ROUTING PROBLEM Pembimbing: Dr. Eng. Ir. Ahmad Rusdiansyah, M.Eng, CSCP Disusun Oleh: Jurusan Teknik Industri Andre T. Nugroho Institut Teknologi Sepuluh Nopember

2 Latar Belakang Biaya Distribusi Service level Harga Produk Kepercayaan konsumen Daya saing Produk Kemampuan untuk mengirimkan produk ke konsumen secara tepat waktu, dalam jumlah yang sesuai dan dalam kondisi yang baik sangat menentukan apakah produk tersebut pada akhirnya akan kompetitif di pasar Pujawan, 2010

3 Moda Transportasi Rute fleksibel Tidak perlu infrastruktur khusus Biaya investasi lebih murah Kapasitas Biaya Tetap Investasi / sewa driver Variabel Biaya per jarak Biaya per waktu

4 Moda Transportasi

5 Swap-Body Vehicle Routing Problem Depo Train Truck Swap Location C C Large customer C C C Small customer

6 Karakteristik Swap-Body VRP Truck Semi-trailer Swap Body Kegiatan di Swap Locations: Parkir Pick up Swap Exchange Swap Location Swap-Body Vehicle Routing Problem Kriteria Rute tidak boleh diulang Terdapat constrain waktu keliling rute Kapasitas swap-body Tidak ada time-window Tidak ada konstrain pada swaplocation Kunjungan ke swap-location tidak dibatasi Truk harus kembali ke depo dengan swap pasangannya

7 Perumusan Masalah

8 TUJUAN Tujuan PENELITIAN Penelitian Menghasilkan algoritma untuk penentuan transportasi yang fleksibel untuk menentukan rute dan assignment kendaraan menuju konsumen akhir dengan bantuan swaplocations 2 1 Mendapatkan pola rute kendaraan serta jenis kendaraan yang digunakan untuk permasalahan SB- VRP

9 Manfaat Penelitian Rujukan untuk membuat keputusan terkait penentuan rute berdasarkan SB- VRP Acuan pengembangan sistem jaringan logistik di Indonesia

10 Ruang Ruang Lingkup Data yang digunakan adalah berdasarkan Verolog Challenge 2014 Semua data tidak berubah selama dilakukan penelitian

11 Tinjauan Pustaka Pustaka 4. Metode heuristik Manajemen distribusi dan transportasi 3. Swap body vrp Vehicle routing problem

12 TAHAPAN METODOLOGI PENELITIAN Studi Pendahuluan Pengumpulan data Prancangan algoritma Pengolahan dan analisa data

13 Manajemen Distribusi dan Transportasi Vehicle Routing Problem Studi Pendahuluan Penyelesaian TSP dengan Pendekatan Heuristik

14 PENGUMPULAN DATA Data lokasi depot, konsumen, swap location Data demand

15 Landasan Teori Vehicle Routing Problem Permasalahan untuk menentukan sejumlah K rute perjalanan kendaraan sehingga mampu melayani semua order dengan biaya ataupun jarak yang minimum 1. Rute dimulai dan berakhir pada depot 2. Setiap konsumen hanya dilayani tepat satu kali oleh tepat satu rute kendaraan 3. Jumlah demand yang dilayani oleh sebuah rute tidak boleh melebihi jumlah kapasitas kendaraan yang melayani rute tersebut Vehicle Routing Problem.Fungsi umum VRP Subject to

16 Landasan Teori 01 Preparation phase Matriks interaksi Normalisasi matrix Hitung matriks koefisien Sorting ICOM 02 Processing Phase (generate TSP) Prioritizing dengan delta interaction matrix etode Heuristik Teori Interaksi

17 Pemodelan Sistem Data Lokasi Koordinat Data Biaya Distribusi Data Waktu Swap Activity Input Data

18 Pemodelan Sistem Jenis Total node Depot Swap locations Large Customer Small Customer Matriks Jarak dan Waktu Tabel Lokasi Large normal Large with trailer Large without trailer Medium normal Medium with trailer Medium without trailer Small normal Small with trailer Small without trailer Data Lokasi Koordinat

19 Pemodelan Sistem Kegiatan Waktu Operasional Park 300 Swap 600 Exchange 900 Pickup 300 Jenis Kapasitas Biaya per Km Biaya per jam Biaya per Waktu penggunaan operasional (s) Truk Semi Trailer Swap-body Data Waktu Swap Data Biaya Distribusi

20 Perancangan Algoritma Pendefinisian Variabel Perhitungan Rute Awal Normalisasi Matriks Hitung Koefisien Matriks Clustering Jumlah Penambahan Swap angka 10 Matriks dan 11 pada Jarak matriks dan jarak Waktu Jumlah dan Node waktu Jumlah Konsumen

21 1 Hitung biaya tiap cluster 2 Kombinasikan rute Perancangan Algoritma 3 Hitung biaya rute kombinasi 4 Pilih rute kombinasi dengan biaya paling rendah 5 Membuat daftar rekap rute 6 Selesai Penentuan Rute Akhir

22 Verifikasi Algoritma Semua konsumen dilayani Semua demand terpenuhi Waktu tidak melebihi batas Skenario swap tidak melanggar konstrain

23 Percobaan 1 Percobaan dilakukan pada data : Small Normal Small Without Trailer Medium Normal Medium Without Trailer Percobaan Numerik Teori Interaksi vs Nearest Neighbor

24 Percobaan 2 Percobaan dilakukan pada data : Small Normal Small Without Trailer Medium Normal Percobaan Numerik Teori Interaksi vs Hasil Algoritma

25 Percobaan 3 Percobaan dilakukan pada data : Large Normal Kendaraan Jumlah Train 25 Truk 28 Total Biaya Lihat Rekap Rute Percobaan Numerik Percobaan Pada Data Besar

26 Kesimpulan Saran 1. Permasalahan penentuan rute serta assignment kendaraan yang optimal pada permasalaan swap-body vehicle routing problem dapat diselesaikan dan menghasilkan hasil optimal dengan menjalankan algoritma penyelesaian dengan dua tahap yaitu penentuan rute awal yang dilakukan dengan teori interaksi dan penentuan rute akhir dengan kombinasi rute. 2. Algoritma yang fleksibel untuk penyelesaian permasalahan swap-body vehicle routing problem ini dapat diwujudkan dengan bantuan Ms. Excel VBA dengan input berupa raw matriks jarak dan waktu, data lokasi koordinat, data biaya distribusi, serta waktu kegiatan. Kesimpulan

27 Kesimpulan Saran 1. Penelitian selanjutnya dapat dikembangkan menjadi penentuan rute dan assignment kendaraan yang tepat jika konsumen memiliki time windows pelayanan yang berbeda. 2. Dalam melakukan running kode Ms. Excel VBA sebaiknya menggunakan PC dengan spesifikasi yang memadai untuk menghindari error atau proses interrupted. Saran

28 Tinjauan Pustaka Charikar, Moses et al. (2001). Algorithms For Capacitated Vehicle Routing. Society for Industrial and Applied Mathematics. pp Chopra, S. dan Meindl, P. (2001). Supply Chain Management: Strategy, Planning, and Operation. New Jersey: Prentice Hall Gani, A.Z. (2012). Interaction Theory : Solve the Hard Traveling Salesman Problem (TSP). Bandung : the 5th International Workshop Optimal Network Topologies (IWONT 5) Herzog, Bernhard. (2010). Angkutan Barang Perkotaan di Kota-Kota Negara Berkembang (Terjemahan). Bonn : Deutsche Gesellschaft fur Internationale Zusammenarbeit (GIZ) Hong, K. dan Lee, C. (2013). Optimal time-based consolidation policy with price sensitive demand. International Journal Production Economics. pp Pujawan, I. N. & E.R., M. (2010). Supply Chain Management, Surabaya: Guna Widya. Toth, P., Vigo, D. (Eds.), The Vehicle Routing Problem. SIAM. Philadelphia:

29 PERANCANGAN ALGORITMA HEURISTIK UNTUK PENYELESAIAN PERMASALAHAN SWAP-BODY VEHICLE ROUTING PROBLEM Terima Kasih Andre T Nugroho Latar Belakang Permasalahan SB-VRP Perancangan Algoritma