Pendekatan Alogaritma Genetika dalam Integrasi Model Vehicle Routing Problem with Simultaneous Deliveries and Pick-Ups (VRPSDP) dan Container Loading Problem
| Main Author: | Pohan, Toni Edra |
|---|---|
| Format: | Undergraduate thesis PeerReviewed application/pdf |
| Terbitan: |
Fakultas Teknik Ubaya
, 2008
|
| Subjects: | |
| Online Access: |
http://repository.ubaya.ac.id/36461/1/TM_2989_Abstrak.pdf http://digilib.ubaya.ac.id/pustaka.php/134822 http://repository.ubaya.ac.id/36461/ |
Daftar Isi:
- Penelitian ini membahas mengenai pengintegrasian model Vehicle Routing Problem with Simultaneous Deliveries and Pickups (VRPSDP) dan Container Loading Problem (CLP) dengan menggunakan pendekatan Genetic Algorithm. Penelitian ini dibutuhkan karena dalam kondisi riil, pengaturan rute pengiriman tidak akan sempurna jika pada saat perencanaan rute tersebut tidak memperhitungkan pengaturan barang di dalam armada. Kedua model ini harus saling terintegrasi agar mendapatkan hasil pengaturan, baik rute maupun barang di armada, yang optimal. Pengintegrasian model VRPSDP-CLP ini menggunakan acuan dari penelitian Vural, Hartanto, dan Moura Oliveira. Vural melakukan penelitian mengenai penyelesaian VRPSDP dengan pendekatan Genetic Algorithm. Penelitian ini digunakan sebagai acuan karena Vural mengembangkan penelitian ini dengan baik, terbukti dari hasil perbandingan penelitiannya yang rata-rata lebih baik daripada penelitian sebelumnya. Hartanto membahas mengenai pengembangan algoritma Greedy Heuristic dalam CLP. Algoritma ini digunakan dalam pengintegrasian model VRPSDP-CLP karena tidak mementingkan utilisasi volume yang dihasilkan, tetapi lebih fokus kepada kestabilan tumpukan di dalam armada. Hal ini sesuai dengan tujuan model integrasi yang tidak terlalu fokus pada pemaksimalan utilisasi armada, tetapi lebih fokus untuk meminimumkan biaya. Sedangkan Moura dan Oliveira melakukan penelitian mengenai pengintegrasian kedua model dengan teknik heuristik. Penelitian ini digunakan sebagai acuan karena teknik pengintegrasian secara sequential dan hierarchical mereka juga dapat digunakan dalam pendekatan Genetic Algorithm.