Implementasi fleet size and mix vehicle routing problem with time windows pada pendistribusian koran

Abstract

Pendistribusian hasil produksi merupakan salah satu bagian penting dari kegiatan sebuah perusahaan. Beberapa permasalahan yang sering dihadapi oleh perusahaan dalam melaksanakan pendistribusian hasil produksi antara lain menentukan rute kendaraan yang dapat mengoptimalkan jarak tempuh atau biaya perjalanan, waktu tempuh, banyaknya kendaraan yang dioperasikan, dan sumber daya lain yang tersedia. Masalah penentuan rute dalam pendistribusian koran menjadi sangat penting mengingat koran memuat berbagai berita baru sehingga kedatangan koran tepat pada waktunya menjadi sangat diperlukan. Dalam penelitian ini, masalah penentuan rute optimal pada pendistribusian koran diformulasikan menjadi VRP dengan kapasitas kendaraan yang tidak sama (heterogen) dan terdapat time windows (selang waktu) pada setiap pelanggan sehingga setiap pelanggan harus dilayani pada selang waktunya masing-masing (Fleet Size and Mix Vehicle Routing Problem with Time Windows). Di sini dibahas tiga kasus pendistribusian koran, yaitu kasus dengan semua kendaraan digunakan, kasus dengan tidak semua kendaraan digunakan yang dibedakan lagi dari fungsi objektifnya yaitu meminimumkan biaya, dan meminimumkan banyaknya kendaraan. Permasalahan pendistribusian koran pada penelitian ini diselesaikan dengan metode branch and bound dan dibantu dengan perangkat lunak LINGO 11.0.Di setiap kasus diperoleh hasil berupa rute optimal yang meminimumkan jarak atau biaya atau banyaknya kendaraan.