Implementasi Fleet Size and Mix Vehicle Routing Problem with Time Windows pada Pendistribusian Koran

Abstract

Pendistribusian barang merupakan salah satu bagian penting dari kegiatan sebuah perusahaan. Koran merupakan salah satu produk yang harus didistribusikan ke pelanggan tepat waktu. Dalam karya ilmiah ini, masalah pendistribusian koran diformulasikan dalam bentuk Vehicle Routing Problem dengan tujuan meminimumkan biaya pendistribusian. Beberapa asumsi yang digunakan ialah pelanggan akan dikunjungi tepat satu kali oleh satu kendaraan, setiap kendaraan memiliki kapasitas yang terbatas, ada tiga jenis kendaraan dengan jumlah dan kapasitas berbeda, dan pelanggan dilayani sesuai dengan time windows yang dipilihnya. Masalah ini disebut Fleet Size and Mix Vehicle Routing Problem with Time Windows dan diformulasikan dalam bentuk Integer Linear Programming. Masalah ini diselesaikan menggunakan perangkat lunak LINGO 11.0 dengan metode branch and bound. Solusi optimal yang diperoleh berupa rute pendistribusian koran menggunakan kendaraan tertentu, memenuhi time windows, dan meminimumkan biaya….