PENDEKATAN GOAL PROGRAMMING UNTUK PENENTUAN RUTE KENDARAAN PADA KEGIATAN DISTRIBUSI

Abstract

Jaringan transportasi memegang peranan penting dalam kehidupan sehari-hari. Salah satu yang terpenting adalah pada industri pengadaan barang dan jasa. Setiap perusahaan telah memiliki aturan tersendiri dalam melayani kebutuhan para pelanggan dalam hal pendistribusian barang dan jasa tersebut. Permasalahannya adalah apakah sistem yang dilakukan perusahaan selama ini adalah sistem yang terbaik atau tidak. Permasalahan penentuan rute kendaraan meliputi bagaimana merancang beberapa rute kendaraan berdasarkan satu pusat depot yang melayani beberapa pelanggan yang tersebar secara geografis, sementara dengan meminimumkan total jarak perjalanan, total waktu, dan total biaya distribusi. Permasalahan ini ditemui pada kasus pendistribusian bahan bakar minyak ke SPBU oleh ISG PT. Pertamina Surabaya. Pada tugas akhir ini yang dibahas adalah bagaimana menerapkan metode goal programming untuk membuat model penentuan rute dengan kendala-kendala yang dimiliki perusahaan sehingga diperoleh hasil yang lebih optimal. Dengan mengembangkan model penentuan rute yang sudah ada sebelumnya dan dengan menggunakan bantuan program LINGO 11.0, penentuan rute dengan metode goal programming dapat diselesaikan. Hasil yang diperoleh menunjukkan bahwa rute terbentuk dengan jarak, waktu, dan biaya paling minimum.