Model Penentuan Rute Layanan Kiriman Kilat Jaringan Udara

Abstract

Layanan kiriman kilat terdiri dari pengambilan dan pengantaran kiiiman. Dalam layanan kiriman kilat harus diperhatikan ketepatan waktu layanan, yang dipengaruhi oleh rute layanan. Tulisan ini memberikan gambaran masalah penentuan rute layanan kiriman kilat jaringan udara dan teknik penyelesaiannya. Rute layanan udara dipandang sebagai rute dari kantor-kantor cabang tempat asal kiriman ke kantor pusat layanan dan dari kantor pusat layanan ke kantor-kantor cabang tujuan kiriman, dengan asumsi bahwa layanan dimulai dengan pengantaran kiriman ke sejumlah kantor cabang tujuan kemudian pengambilan kiriman di sejumlah kantor cabang asal. Dalam tulisan ini penentuan rute layanan kiriman kilat jaringan udara dimodelkan sebagai pemrograman integer. Pemrograman integer ini diselesaikan melalui relaksasi pemrograman linear, dengan menggunakan teknik column generation. Hasil penyelesaian merupakan suatu pendekatan.