Penyelesaian Vehicle Routing Problem with Time Windows (VRPTW) dengan menggunakan algoritma Ant Colony System (ACS) / Pratimoria Elly Agustin
| Main Author: | Agustin, Pratimoria Elly |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17063/ |
Daftar Isi:
- KataKunciGraphVehicleRoutingProblem(VRP)VRPWithTimeWindow(VRPTW)AlgoritmaAntColonySystem(ACS).VehicleRoutingProblemWithTimeWindow(VRPTW)merupakanmasalahkombinatorialyangkompleksdalammasalahoptimalisasi.PendeskripsianVRPTWadalahbagaimanasuatudepotpusatdistribusibarangdengansejumlahkendaraanberkapasitastertentumelayanisejumlahcustomerpadatitik-titiklokasiterpisahdenganpermintaandanbatasantimewindowtertentudengantujuanmeminimalkantotalbiayaperjalanantanpamengabaikanbatasankapasitaskendaraandantimewindowdepot.PenyelesaianVRPTWdapatdilakukanmenggunakanmetodeeksakatauheuristik.DalamtugasakhiriniVRPTWdiselesaikandenganmenggunakanalgoritmaAntColonySystem(ACS)yangmerupakanpermasalahanoptimasiberbasisartificialintelligenceyangberdasarkanpadaobservasitingkahlakukolonisemutnyata.Darisegipandanganoptimasisatuhalyangterpentingdalamperilakukolonisemutnyataadalahperilakumerekadalammencarimakanan.Lebihtepatnyasemutdapatmenemukanjalurterpendekdalammencarimakanandarisarangmerekakesumbermakanandansebaliknya.Penyelesaiancontohpermasalahanpadabab3yangdikerjakandenganmenggunakanalgoritmaACS.Padacontohpertamamenghasilkan2rutedengantotaljaraktempuh32kmcontohkeduamenghasilkan2rutedengantotaljaraktempuh12263kmdanuntukcontohketigamenghasilkan2rutedengantotaljaraktempuh1308km.SedangkanpenyelesaiancontohpermasalahanyangdiselesaikandenganalgoritmaClarkandWrightpadacontohpertamamenghasilkan2rutedengantotaljaraktempuh37kmcontohkedua2rutedengantotaljaraktempuh14035kmdanpadacontohketigamenghasilkan2rutedengantotaljaraktempuh14488km.DarihasilketigapenyelesaiancontohpermasalahanterlihatbahwaalgoritmaACSmenghasilkanrutedengantotaljaraktempuhyanglebihminimumdibandingkandenganalgoritmaClarkandWright.KelebihandarialgoritmaACSyaitupadasaatperluasanruteyangdilakukandengancarapenyisipancustomerpadaduaruteyangberbeda.YaituapabilapadarutepertamakendalakapasitasbelummencapaibatasmaksimumdarikapasitaskendaraanmakacustomerpadarutekeduadapatdisisipkanpadarutepertamadenganmenggunakanLocalSearchInsertionMovetanpamengabaikanbatasantimewindowdankapasitaskendaraan.