Seminar Tugas Akhir

Wulan Anggraeni
G54101038

Penyelesaian Masalah Pengiriman Paket Kilat Untuk Jenis Next-Day Service Dengan Menggunakan Teknik Pembangkitan Kolom

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 pergerakkan paket dan masalah jaringan pelayanan. Definisi dari masalah arus pergerakkan paket adalah mengirimkan sejumlah paket dari kota asal ke kota tujuan dengan memepertimbangkan situasi dimana kota asal dan kota tujuan dihubungkan melalui sebuah jaringan busur dengan kapasitas terbatas. Pergerakkan dari kota asal ke kota tujuan dapat dibuat sebagai sebuah jaringan. Pembuatan struktur jaringan ini bertujuan untuk memudahkan proses perumusan masalah yaitu, node-arc formulation, path formulation and sub-network formulation. Dalam arti sederhana, model jaringan pelayanan berusaha menentukan rencanan pelayanan pengiriman sebuah paket dari sejumlah sumber ke sejumlah tujuan. Tujuan dari model ini adalah menentukan jaringan pelayanan dan menentukan arus pergerakkan paket pada jaringan pelayanan tersebut, sedemikian rupa menghasilkan total biaya minimum. Jaringan pelayanan ini mempunyai dua variabel keputusan yaitu, Jumlah suatu jenis armada yang beroperasi pada suatu rute san prosentase aliran paket untuk setiap kombinasi path yang berdaerah asal sama. Perumusan masalah ini sulit dipecahkan sehingga diperlukan suatu metode heuristik untuk menyelesaikan masalah diatas. Metode heuristik ini mempunyai dua tahap yaitu pemilihan variabel dan penyelesaian masalah. Dalam karya ilmiah ini penyelesaian masalah arus perherakkan paket dalam skala besar dapat menggunakan teknik pembangkitan kolom, sedangkan penyelesaian masalah jaringan pelayanan dalam skala besar dapat menggunakan branch dan price algorithm. Branch and price algorithm adalah suatu teknik yang mengkombinasikan teknik pembangkitan kolom dengan kerangka branch and bround. Teknik pembangkitan kolom merupakan teknik untuk menyelesaikan pemrogramman linear dengan hanya menggunakan sebagian variabel dari masalah keseluruhan.