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 Pengambilan Dan Pengiriman Dengan Kendala Waktu Menggunakan Teknik Pembangkitan Kolom
Jenis : Skripsi
Penulis : Fajar Delli Wihartiko
NRP : G54102035
Tanggal Lulus : 02 February 2006
Tanggal Seminar : 03 January 2006 13:00
Tanggal Sidang : 04 January 2006 09:00
Pembimbing : Dra. Farida Hanum, M.Si.
Dr. Donny Citra Lesmana, S.Si., M.Fin.Math.

Ringkasan : Masalah penentuan rute kendaraan merupakan persoalan yang sering dijumpai oleh produsen, pemerintah maupun oleh penyedia jasa pengiriman barang. Salah satu varian dari masalah penentuan rutte kendaraan adalah masalah pengambilan dan pengiriman dengan kendalawaktu ( pick up and delivery problem with time windows/PDPTW). Dalam PDPTW sejumlah harus dikonstruksi guna memenuhi semua permintaan transportasi (tansportation request/TR). Permintaan transportasi dapat diartiakan sebagai suatu permintaan pengiriman barang yang harus dibawa secara langsung dari lokasi pengambilan kel lokasi pengiriman. Setiap permintaan transportasi memiliki kendala waktu dan kapasitas suatu kendaraan. Kendala waktu dalam PDPTW diartikan sebagai selang waktu untuk menunggu pengambilan atau pengiriman disuatu tempat. Rute yang dikonstruksi harus memenuhi syarat kefisibelan. Setelah semua rute fisibel ditemukan, maka harus dicari bagaimana memenuhi semua permintaan transportasi dengan biaya yang minimum. Dalam karya ilmiyah ini,pemilihan rute yang memenuhi semua permintaan transportasi dimodelkan sebagai masalah pemartisian himpunan (set partitioning problem/SPP). Penyelesaian masalh pemartisian himpunan dalam skala yang besar dapat menggunakan teknik pembangkitan kolom (column generatioan). Teknik ini merupakan untuk menyelesaikan suatu pemograman linear (PL) dengan hanya menggunakan menggunakan sebagian variabel dari masalah keselugruhan.

Random Quotes

Anda tidak akan pernah memiliki seorang teman, jika anda mengharapkan seseorang tanpa kesalahan.

anonim