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 PELANGSIRAN UNIT KERETA PENUMPANG PADA STASIUN KERETA API DENGAN MENGGUNAKAN TEKNIK PEMBANGKITAN KOLOM
Jenis : Skripsi
Penulis : Dina Lianita Sari
NRP : G54102025
Tanggal Lulus : 01 February 2006
Tanggal Seminar : 03 January 2006 14:00
Tanggal Sidang : 04 January 2006 09:00
Pembimbing : Dra. Farida Hanum, M.Si.
Dr. Donny Citra Lesmana, S.Si., M.Fin.Math.

Ringkasan : Dalam suatu sistem kereta api, pada jam-jam tertentu terhadap kereta api penumpang yang tidak dioperasikan untuk mengangkut penumpang. Perusahaan kereta api harus melakukan kegiatan penglasiran dengan biaya yang minimum agar kereta api dapat berfungsi dengan baik. Dalam praktiknya, masalah penglasiran adalah suatu masalah yang sangat kompleks yang harus dihadapi oleh perusahaan kereta api. Dua proses penting dalam masalah penglasiran adalah pendataan unit kereta api yang harus diberangkatkan dengan tempat pelangsiran serta pemarkiran unit-unit kereta pai dalam pelansiran. Pada saat pendataan kereta api datang menjadi kereta api berangkat, didefinisikan part sebagai subset dari himpunan unit kereta yang berdampingan pada suatu kereta api. Dalam proses ini akan dicari suatu kombinasi part dari kereta api datang yang akan meminimumkan biaya untuk ditetapkan menjadi kereta api berangkat. Solusi dari mesalah ini dicari dengan menggunakan LINDO 6.1. Dari proses ini diperoleh himpunan unit kereta part dari kereta api datang yang ditetapkan menjadi himpunan part dari kereta api berangkat yang disebut dengan blok. Blok-blok ini akan digunakan dalam proses pemarkiran unit-unit kereta pada rel pelangsiran. Assignmant fisibel adalah cara menyusun blok-blok pada suatu rel pelangsiran yang tidak boleh melibihi panjang rel dan tidak mengandung crossing. Crossing terjadi jika suatu blok menghalangi blok yang lain pada suatu rel pelangsiran. Memiliki assigentment fisibel pada proses pemarkiran unit kereta dapat dimodelkan sebagai masalah pemartisian himpunan dengan kendala tambahan dengan banyaknya variabel yang jauh lebih besar jika dibandingkan dengan banyaknya kendala. Penyelesaian masalah pemartisiran himpunan dalam skala besar diantaranya dapat menggunkan teknik pembangkitan kolom ini merupakan teknik permasalahan yang hanya menggunakan sebagai variabel saja untuk menghasilkan solusi optimal dari masalah utama. Dari teknik pembangkitan kolom ini akan dihasilkan suatu himpunan assignment fisibel yang meminimumkan biaya pelangsiran.

Random Quotes

Seseorang yang cepat mendaki ke puncak akan cepat pula jatuh ke bumi

anonim