Pendekatan Alogaritma Genetika dalam Integrasi Model Vehicle Routing Problem with Simultaneous Deliveries and Pick-Ups (VRPSDP) dan Container Loading Problem

Pohan, Toni Edra (2008) Pendekatan Alogaritma Genetika dalam Integrasi Model Vehicle Routing Problem with Simultaneous Deliveries and Pick-Ups (VRPSDP) dan Container Loading Problem. [Undergraduate thesis]

[thumbnail of TM_2989_Abstrak.pdf]
Preview
PDF
TM_2989_Abstrak.pdf

Download (33kB) | Preview
Official URL / DOI: http://digilib.ubaya.ac.id/pustaka.php/134822

Abstract

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.

Item Type: Undergraduate thesis
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions: Faculty of Engineering > Department of Industrial Engineering
Depositing User: Users 147 not found.
Date Deposited: 08 Oct 2019 11:23
Last Modified: 08 Oct 2019 11:23
URI: http://repository.ubaya.ac.id/id/eprint/36461

Actions (login required)

View Item View Item