Oleh: VINAYANTI EKA RAHMAWATI ( )

Transkripsi

1 Pendekatan Goal Programming untuk Penentuan Rute Kendaraan pada Kegiatan Distribusi (A Goal Programming Approach to Vehicle Routing Problems of Distribution) Oleh: VINAYANTI EKA RAHMAWATI ( ) JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI SEPULUH NOPEMBER SURABAYA 2011

2 DAFTAR ISI PENDAHULUAN TINJAUAN PUSTAKA METODOLOGI PENELITIAN PENGEMBANGAN MODEL DAN PENGUMPULAN DATA HASIL DAN PEMBAHASAN KESIMPULAN DAN SARAN

3 PENDAHULUAN

4 LATAR BELAKANG Kegiatan produksi dan distribusi adalah fungsi operasional terpenting dalam supply chain Penentuan rute salah satu kegiatan utama dalam alur penyampaian barang Biaya dan waktu menjadi unsur utama dalam perencanaan kegiatan distribusi Pendekatan metode goal programming digunakan untuk membuat sistem penentuan rute kendaraan pada kegiatan distribusi

5 Rumusan masalah 1 Bagaimana memodelkan rute kunjungan kendaraan ke SPBU kedalam goal programming? 2 Bagaimana menyelesaikan model goal programming sehingga didapatkan rute kunjungan kendaraan ke SPBU yang optimal?

6 Batasan masalah Model penentuan rute kunjungan menggunakan goal programming. Customer yang menjadi objek penelitian adalah SPBU di Surabaya. Kendaraan yang digunakan satu jenis Data yang diangkat dalam penelitian ini dibatasi hanya pada produk Pertamina BBM jenis premium.

7 asumsi Jumlah permintaan SPBU konstan Tidak terdapat batasan kelas jalan SPBU dapat dikunjungi satu kali dalam sehari Kendaraan selalu tersedia

8 TUJUAN & MANFAAT Tujuan Manfaat Untuk memodelkan rute kunjungan kendaraan ke SPBU kedalam goal programming. Untuk menyelesaikan model goal programming sehingga didapatkan rute kunjungan kendaraan ke SPBU yang optimal. Sebagai rekomendasi pada perusahaan dalam menentukan kebijakan lebih lanjut. Mendapatkan peluang untuk dapat memecahkan dan mencari solusi permasalahan-permasalahan di perusahaan dari sudut pandang akademis.

9 TINJAUAN PUSTAKA

10 PERMASALAHAN DISTRIBUSI Pada perusahaan nonproduksi, kegiatan distribusi menjadi yang paling utama dalam alur penyampaian barang hingga sampai ke tangan pelanggan. PT. Pertamina selama ini menjalankan kegiatan distribusi yaitu berupa kegiatan pengiriman bahan bakar minyak ke SPBU. Kegiatan penentuan rute kendaraan pada kegiatan distribusi masih dijalankan secara manual.

11 KONSEP VEHICLE ROUTING PROBLEMS Vehicle routing problem adalah permasalahan bagaimana menentukan sebuah rute yang terdiri atas beberapa lokasi tujuan. Lokasi tujuan tersebut tersebar secara geografis dan memiliki jarak yang berbeda-beda. Akan disusun sebuah rute kunjungan kendaraan yang berawal dari depot dan akan berakhir di depot kembali. Tujuannya adalah untuk meminimumkan total jarak dari semua rute.

12 GOAL PROGRAMMING Goal programming adalah salah satu metode matematis yang dipakai sebagai dasar mengambil keputusan untuk menganalisis dan membuat solusi permasalahan yang melibatkan banyak tujuan sehingga diperoleh alternatif pemecahan masalah yang optimal. Goal programming merupakan perluasan dari model pemrograman linear (linear programming).

13 GOAL PROGRAMMING (Lanjutan) Pendekatan dasar dari goal programming adalah untuk menetapkan suatu tujuan yang dinyatakan dengan angka tertentu untuk setiap tujuan, merumuskan suatu fungsi tujuan, dan kemudian mencari penyelesaian dengan meminimumkan jumlah (tertimbang) penyimpangan - penyimpangan dari fungsi tujuan (Hillier dan Lieberman, 1990).

14 Beberapa istilah yang digunakan dalam goal Programming 1. Variabel keputusan (decision variabel) 2. Nilai sisi kanan (right hand sides values) 3. Koefisien teknologi (technology coefficient) 4. Variabel deviasional (penyimpangan) 5. Fungsi tujuan 6. Fungsi tujuan mutlak 7. Prioritas GOAL PROGRAMMING (Lanjutan)

15 Model umum goal programming Misalnya dalam perusahaan terdapat keadaan: Z ST C 1 X 1 : a b 1 1 X X C X a b X X C X a b X X C i X b a i i i X X i i Y D i i Dimana: Z ST X i Y i D i : Fungsi Tujuan : Fungsi Pembatas : Jumlah produk i yang dikirim : Jumlah tenaga kerja yang tersedia : Jumlah bahan baku yang tersedia

16 Metode penyelesaian goal programming Maka, hal ini dapat diselesaikan dengan model goal programming sebagai berikut: Min Z P1 d 1 d1 P2 d 2 d2... n P i d i d i X i a i d i d i Y i i 1 n bi Xi di di Di i 1 Dimana: P i =Tujuan-tujuan yang ingin dicapai d i- =Penyimpangan negatif d i+ =Penyimangan positif

17 Metode penyelesaian goal programming Ada 2 metode dalam menyelesaikan permasalahan goal programming. Kedua metode sama-sama menggabungkan tujuan yang banyak menjadi tujuan tunggal. Kedua metode tersebut adalah: 1.Metode preemptive 2.Metode non-preemptive (pembobotan)

18 Metode penyelesaian goal programming (lanjutan) Metode preemptive Pada metode preemptive, pembuat keputusan harus membuat prioritas (rangking) terhadap tujuan yang ingin dicapai sesuai dengan tingkat kepentingan masing-masing tujuan. Meminimumkan G i, i= 1,2,n Fungsi Tujuan: Meminimumkan G i = p 1 (prioritas tertinggi).. Meminimumkan G n = p n (prioritas terendah)

19 Metode penyelesaian goal programming (lanjutan) Metode non-preemptive Pada metode ini masing-masing koefisien pada fungsi tujuan dapat diberikan bobot yang berbeda-beda sesuai dengan kepentingan. Misalkan dalam model goal programming terdapat n tujuan dan pada tujuan ke-i diberikan fungsi sebagai berikut : Meminimumkan G, i= 1,2,...,n Bentuk kombinasi dari fungsi tujuan dengan metode pembobotan adalah : Meminimumkan Z w G w G w n G n

20 Menghitung jarak Metode euclidean Karena koordinat SPBU berupa longitude dan latitude, maka perhitungan jarak antar dua titik ini mengacu pada jarak antar dua titik di bumi (titik dengan sistem longitude dan latitude) dengan persamaan berikut (Simchi-Levi, 1997): D ab 69 lona lonb lata latb 2 2

21 METODOLOGI PENELITIAN 1. Pengumpulan Data Data yang digunakan merupakan data sekunder yang diperoleh dari data tugas akhir Deni Irawan, Data meliputi data SPBU di Surabaya, data longitude dan latitude letak SPBU di Surabaya serta data permintaan SPBU. 2. Menghitung jarak antar SPBU, waktu perjalanan dan biaya variabel tiap SPBU. 3. Perhitungan manual konfigurasi rute, waktu dan biaya minimum. 4. Merancang model optimasi penentuan rute. 5. Verifikasi model. 6. Running komputasi. 7. Penarikan kesimpulan.

22 Studi Literatur Studi Lapangan Pengumpulan Data: 1. Gambaran umum sistem pemesanan dan distribusi existing. 2. Data jumlah dan lokasi SPBU di Surabaya yang disuplai oleh ISG Pertamina. 3. Spesifikasi mobil tanki yang digunakan untuk pendistribusian. Tahap Identifikasi Masalah METODOLOGI PENELITIAN (lanjutan) Formulasi dan Pengembangan Model Penerjemahan Model ke Bahasa LINGO No Verifikasi Yes Running Komputasi Tahap Pengumpulan Data dan Pengembangan Model Analisa dan Interpretasi Kesimpulan dan Saran Tahap Analisa, Interpretasi, dan Kesimpulan Gambar 3. Flowchart Metodologi Penelitian

23 PENGEMBANGAN MODEL DAN PENGUMPULAN DATA Pembuatan model disini yaitu pembuatan model matematik rute kunjungan dengan menggunakan pendekatan goal programming. Model matematik rute kunjungan dibuat berdasarkan model yang dibuat oleh Calvete, H.I., dkk (2007) tetapi tidak diaplikasikan secara langsung karena memerlukan perubahan-perubahan dari model tersebut agar sesuai dengan kondisi nyata.

24 Pengembangan model Variabel keputusan 1, X ij 0, jikakendaraanmengunjung i SPBUi untukyanglain ke j

25 Pengembangan model Fungsi tujuan Pada tugas akhir ini fungsi tujuan yang diselesaikan meliputi empat bagian. Tiga diantara empat bagian tersebut merupakan fungsi tujuan mutlak. Prioritas pencapaian dari fungsi tujuan ini berada pada urutan pertama. Sedangkan fungsi tujuan yang keempat adalah variabel deviasi yang merupakan pelanggaran terhadap kendala. Minimumkan: Z d 1 d 2 d 3 d 4 d 4

26 Pengembangan model Batasan-batasan 1. Batasan 1 Batasan 1 merupakan batasan model terhadap fungsi tujuan mutlak. Batasan ini memiliki penyimpangan positif dan atau negatif bernilai nol. ( i, j) d ij A x ij d 1 0 Persamaan ini menjamin bahwa rute yang akan terbentuk terdiri dari rute kunjungan SPBU dengan jarak antar SPBU yang paling minimum.

27 Pengembangan model (lanjutan) i, j t ij A x ij d 2 0 Persamaan menjamin bahwa waktu perjalanan yang ditempuh kendaraan untuk mengunjungi rute tertentu adalah paling minimum. i, j c ij A x ij d 3 0 Persamaan menjamin bahwa biaya perjalanan pada kunjungan rute adalah yang paling kecil.

28 Pengembangan model (lanjutan) 2. Batasan 2 i n q n i 2 j 1 x ij V k d 4 d 4 0 Batasan 2 merupakan batasan model terhadap variabel deviasi yang pada fungsi tujuan akan diminimumkan nilainya. Batasan ini merepresentasikan bahwa total permintaan dari SPBU pada rute tertentu tidak melebihi kapasitas kendaraan yang akan mengunjungi.

29 Pengembangan model (lanjutan) 3. Batasan 3 n n i 1 j 2 n n i 1 j 2 x x ij ji 1 1 Batasan 3 merupakan batasan model yang menjamin bahwa hanya ada satu kendaraan yang akan mengunjungi SPBU.

30 Pengembangan model (lanjutan) 4. Batasan 4 i 88 2 x ii 0 Batasan 4 mensyaratkan untuk setiap SPBU, bahwa kendaraan tidak akan mengunjungi SPBU ke SPBU itu sendiri.

31 Pengembangan model (lanjutan) 5. Batasan 5 j n 2 x 1 j 1 i n 2 x i 1 1 Batasan 5 menjamin bahwa kendaraan akan berangkat dari depot dan akan kembali ke depot.

32 Pengumpulan data 1. Data SPBU di Surabaya Di Surabaya terdapat 88 Stasiun pengisian Bahan Bakar Umum (SPBU) atau sekitar 2,2 % dari total seluruh SPBU yang dilayani. Objek penelitian ini adalah 20 SPBU. 2. Koordinat SPBU Koordinat SPBU diperoleh dari google earth dalam bentuk koordinat longitude dan latitude yang masing-masing menunjukkan koordinat lintang dan bujur di bumi. 3. Demand Rate SPBU untuk Bahan Bakar Jenis Premium Angka permintaan SPBU disebut juga dengan demand rate. Pada penelitian ini digunakan demand SPBU yang besar kapasitas demand adalah 8 KL.

33 Pengolahan data 1. Perhitungan Jarak antar SPBU Jarak antar 2 SPBU akan dihitung dengan menggunakan metode Euclidian 2. Perhitungan Waktu Perjalanan untuk menghitung waktu perjalanan dari depot ke SPBU dan waktu antar SPBU adalah dengan melakukan pembagian antara jarak dibagi dengan kecepatan rata-rata. 3. Perhitungan Biaya Perjalanan Biaya perjalanan akan dihitung berdasarkan persamaan berikut: Total JarakTempuh Kendaraank cij k x H arg a BahanBakar/ Liter RatioKebutuhanBahan Bakar Kendaraank

34 FORMULASI LINGO Model akan disimulasikan dengan menggunakan software LINGO.11. Untuk itu model akan diterjemahkan terlebih dahulu ke dalam bahasa LINGO.

35 HASIL DAN PEMBAHASAN 1. Verifikasi Model Verifikasi model dilakukan dengan membandingkan hasil perhitungan manual dengan hasil perhitungan software. Apabila hasil yang diperoleh sama dengan hasil perolehan komputasi, maka dapat dikatakan model verified. Perhitungan manual dilakukan dengan mencoba semua kemungkinan dari variabel keputusan. Untuk perhitungan manual digunakan data 3 SPBU. Hasil perhitugan manual 2. Hasil Komputasi Digunakan software LINGO 11.0 untuk mencari solusi optimal dari penyelesaian. Output dari penyelesaian ini didapatkan hasil rute yang terbentuk, jarak minimum, waktu, dan biaya perjalanan.

36 Gambar 5.1 LINGO Solver Status dari Uji Verifikasi

37 Gambar 5.2 Solution Report dari Uji Verifikasi

38 Running komputasi Penyelesaian model yang telah dibangun dengan software LINGO membutuhkan waktu yang sangat lama dan tidak praktis dari segi waktu komputasi apabila diselesaikan dalam jumlah besar. Selain itu terdapat batasan variabel sehingga running komputasi hanya dapat dilakukan pada sample yang kecil. Dari hasil percobaan yang dilakukan, penyelesaian 88 SPBU sekaligus belum memiliki penyelesaian global. Berdasarkan kondisi tersebut, penelitian ini mengijinkan pencapaian solusi sub-optimal untuk problem. Untuk pengelompokan SPBU digunakan teknik clustering K-means dengan program Matlab menggunakan ukuran dissimilarity berupa jarak yang dihitung dengan metode Euclidean. Jumlah cluster yang diinginkan sebanyak lima cluster. Selain itu penelitian ini dibatasi pada SPBU dengan demand rate sebesar 8 KL sehingga terdapat 20 objek yang digunakan.

39 Running komputasi Hasil Running

40 KESIMPULan KESIMPULAN DAN SARAN Dengan menggunakan metode pendekatan goal programming, dapat diperoleh model penentuan rute kunjungan kendaraan pada studi kasus SPBU yang dilayani oleh PT. Pertamina Surabaya.. Model yang didapat dapat membentuk rute dengan jarak minimum sehingga dapat mempersingkat waktu kunjungan dan dapat meminimumkan total biaya pengiriman. Selain itu model juga telah memenuhi fungsi kendala yang dimiliki perusahaan.

41 saran KESIMPULAN DAN SARAN 1. Perencanaan penentuan rute dapat dikembangkan untuk kasus kendaraan multikapasitas. 2. Penggunaan model penentuan rute goal programming dapat menjadi alternatif bagi manajemen perusahaan dalam menentukan rute optimal pada kegiatan distribusi di Pertamina. 3. Bagi peneliti selanjutnya disarankan untuk melakukan penelitian pada kasus dimana terdapat batasan kelas jalan.

42 DAFTAR PUSTAKA Calvete, H.I., et al A Goal Programming Approach to Vehicle Routing Problems With Soft Time Windows. European Journal of Operational Research 177 (2007) Kurniawan, N.D Penentuan Rute Pengiriman Barang dan Pengalokasian Armada di Bagian Distribusi PT. Dua Kelinci Pati. Tugas Sarjana. Universitas Sumatera Utara. Irawan, Deni Pengembangan Model Periodic Inventory Routing Problem untuk Penjadwalan Truk Tangki Multi Kapasitas (Studi Kasus: ISG PT. PERTAMINA UPms V Surabaya). Tugas Akhir. Teknik Industri ITS. Megasari, Kartika Goal Programming untuk Perencanaan Produksi Agregat dengan Kendala Sumber Daya. Tugas Akhir. Metematika ITS. Taha, Hamdy A, Operations Research: An Introduction Seventh Edition. Prentice Hall, Pearson Education, Inc, Upper Saddle River, New Jersey.

43 DAFTAR PUSTAKA Desrosiers, J, et al, Time Constrained Routing and Scheduling. Handbooks in OR & MS Vol. 8, Chapter 2, Elsevier Science B. V. Sembiring, Anita, C Penentuan Rute Distribusi Produk yang Optimal dengan Menggunakan Algoritma Heuristik pada PT. Coca Cola Bottling Indonesia Medan. Tugas Sarjana. Universitas Sumatera Utara. Tamiz, M, et al Goal programming for decision making: An overview of the current state-of-the-art. European Journal of Operational Research 111 (1998) Ballou, H. Ronald Business Logistic Management. New Jersey: Prentice-Hall: United State. pp Chen Z-L Integrated Production and Distribution Operations: Taxonomy, Models, and Review. In: Simchi-Levi D, Wu D, Chen Z-L, editors. Handbook of Quantitative Supply Chain Analysis: Modelling in the E-Business Era. Boston, MA: Academic Publishers, Kluwer; p

44 TERIMA KASIH.