Penyelesaian Open Vehicle Routing Problem (OVRP) menggunakan algoritma Ant Colony System (ACS) / Moh. Syarif Muslim
| Main Author: | Muslim, Moh. Syarif |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17167/ |
Daftar Isi:
- KataKunciVehicleRoutingProblem(VRP)OpenVehicleRoutingProblem(OVRP)AlgoritmaAntColonySystem(ACS).VehicleRoutingProblem(VRP)merupakanpermasalahanoptimasipenentuanrutedengankapasitaskendaraan.OpenVehicleRoutingProblem(OVRP)merupakanmasalahkombinatorialyangkompleksdalammasalahoptimalisasidansalahsatuvariandaripermasalahanVRPdimanadalampencarianrutedaribeberapaunitkendaraanyangberangkatdaridepotpusatuntukmelayanikebutuhankonsumenyangtersebardisejumlahtempatyangberbedanamunkendaraantidakkembalikedepotpusatsetelahselesaimelakukanpelayananmelainkanberhentidikonsumenterakhirataukembaliketempatpenyewaankendaraan.DalamtugasakhiriniOVRPdiselesaikandenganmenggunakanalgoritmaAntColonySystem(ACS)yangmerupakanpermasalahanoptimasiyangmengadopsisistemjalansemutdalampencarianmakanan.Lebihtepatnyasemutdapatmenemukanjalurterpendekdalammencarimakanandarisarangmerekakesumbermakanandansebaliknya.PenyelesaianbeberapacontohpermasalahanpadaBab3yangdikerjakandenganmenggunakanalgoritmaACSpadacontohpertamamenghasilkan2rutedengantotaljaraktempuh96kmcontohkeduamenghasilkan2rutedengantotaljaraktempuh115kmdanuntukcontohketigamenghasilkan3rutedengantotaljaraktempuh34km.SedangkanpenyelesaiancontohpermasalahanyangdiselesaikandenganalgoritmaClarkandWrightpadacontohpertamamenghasilkan2rutedengantotaljaraktempuh102kmcontohkeduamenghasilkan2rutedengantotaljaraktempuh140kmdanpadacontohketigamenghasilkan3rutedengantotaljaraktempuh47km.DarihasilketigapenyelesaiancontohpermasalahanterlihatbahwaalgoritmaACSmenghasilkanrutedengantotaljaraktempuhyanglebihminimumdibandingkandenganalgoritmaClarkandWright.KelebihandarialgoritmaACSmampumemberikansolusiyanglebihbaikkarenadigunakannyabanyakiterasidanpemilihankonsumenpertamadipilihsecaraacakdanuntukkonsumenselanjutnyadipilihdengannilaiferomonyangterbesarkarenanilaiferomonyangpalingbesarmerupakanjarakyangterpendek.Namunwaktuprosesdalammendapatkanhasilyangpalingoptimalsangattergantungdarijumlahiterasiyangdigunakan.