Penyelesaian masalah pengiriman paket kilat untuk jenis Next-Day Service dengan menggunakan teknik prmbangkitan kolom

Abstract

Pengiriman paket kilat jenis next-day service adalah pelayanan pengiriman paket sampai ke tempat tujuan keesokan harinya. Masalah pengiriman paket untuk jenis ini dapat dipandang menjadi dua permasalahan yaitu, masalah arus pergerakan paket dan masalah jaringan pelayanan. Definisi dari masalah arus pergerakan paket adalah mengirimkan sejumlah paket dari kota asal ke kota tujuan dengan mempertimbangkan situasi dimana kota asal dan kota tujuan dihubungkan melalui sebuah jaringan busur dengan kapasitas terbatas. Pergerakan dari kota asal ke kota tujuan dapat dibuat sebagai sebuah jaringan. Pembuatan struktur jaringan ini bertujuan untuk memudahkan proses perumusan masalah. Perumusan masalah ini dapat menggunakan tiga alternatif perumusan masalah yaitu, node-arc formulation, path formulation dan subnetwork formulation.