PENYUSUNAN RUTE PENGIRIMAN ES BALOK DI PT. XYZ MENGGUNAKAN METODE FISHER AND JAIKUMAR ALGORITHM Wahyudi Sutopo 1 Yuniaristanto 1 Bernadet Rosita Widiyanti 2 Abstract PENDAHULUAN : Masalah penentuan rute dan penjadwalan merupakan masalah operasional dalam transportasi. Manajer logistik pabrik harus memutuskan konsumen mana yang harus dikunjungi dan urutan kunjungan mereka, kendaraan mana yang dipakai ke konsumen mana dan rute mana yang harus dilalui setiap kendaraan. Manajer juga harus memastikan tidak ada truk yang kelebihan muatan dan pengiriman tidak melebihi batas waktu. Tujuan utama dari pemilihan rute dan penjadwalan adalah kombinasi yang akan meminimasi biaya dengan mengurangi jumlah kendaraan yang diperlukan, ja ra k yang ditempuh kendaraan da n lama waktu pengiriman setiap kendaraan selain itu juga mengurangi kesalahan pelayanan seperti pengiriman yang tertunda (Chopra, 2001 : page 284). Biaya yang dimaksud adalah biaya modal, biaya perjarak yang ditempuh ( bahan bakar ) dan biaya tenaga kerja (Haksever, 2000 : page 2). Masalah penentuan rute dan penjadwalan kendaraan dapa t ditunjukkan dalam gambar jaringan. Sebagai contoh dapat ditunjukkan pada gambar 1 dimana gambar tersebut mengandung 5 lingkaran yang disebut node / vertex, node kesatu (node 1) menunjukkan node depot dan 4 (empat ) node lainnya ( node 2-5) menggambarkan titik konsumen, yang menjadi tujuan dari perjalanan kendaraan. Penghubung setiap node adalah lintasan ya ng disebut arc / edge. Arc menunjukkan waktu, biaya atau jarak yang diperlukan untuk menempuh satu node ke node lain. Data-data historis dalam arc ini sangat diperlukan untuk meminimasi waktu dalam penentuan rute da n penjadwalan kendaraan. Rute yang baik harus mampu mengakomodasi semua node, setiap node harus dikunjungi hanya sekali dan sebuah perjalanan harus diawali dan diakhiri di depot. Masa lah penentuan rute dan penjadwalan diklasifikasikan berdasarkan karakteristik sistem pengiriman, misalnya ukuran armada pengiriman, dimana pangkalan/depot armada berada , kapasitas kendaraan, tujuan penentuan rute dan penjadwalan. Secara sederhana klasifik asi masalah penentuan rute dan penjadwalan sebagai berikut ( Haksever, 2000 : page 3) : • ; merupakan kasus yang paling sederhana The Vehicle Routing can arranged using Fisher and Jai r Algorithm. This paper aimed to solve vehicle routing problem at PT. XYZ wherever e decision parameter is the “total delivery cost”. If total delivery cost “ of the research is lower than total delivery cost of the factory, deliver schedule can be arranged. This research result in 13 routes with lower delivery cost than of the factory’s more than 8%. . Beside that, the method can minimize the lack of vehicle capacity in every route. Delivery schedule also can manage the use of vehicle more optimally so that increase vehicle’s utilization. : Fisher and Jaikumar, Vehicle Routing Problem, total delivery cost Travelling Salesman Problem (TSP) Key words 1 Staf Pengajar Pada Jurusan Teknik Industri Fakultas Teknik Universitas Sebelas Maret 2 Alumni Jurusan Teknik Industri Fakultas Teknik UNS