Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Penyelesaian Masalah Pengiriman Paket Kilat Untuk Jenis Next-Day Service Dengan Menggunakan Teknik Pembangkitan Kolom
Jenis : Skripsi
Penulis : Wulan Anggraeni
NRP : G54101038
Tanggal Lulus : 14 August 2006
Tanggal Seminar : 18 July 2006 09:00
Tanggal Sidang : 19 July 2006 11:00
Pembimbing : Prof. Dr. Ir. Sri Nurdiati, M.Sc.
Drs. Prapto Tri Supriyo, M.Kom.

Ringkasan : 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.

Random Quotes

Orang licik akan memilih jalan yang gelap dan sempit, yang mulia akan memilih jalan terang dan terbuka.

anonim