Algoritma Ant Colony Optimization (ACO) dalam optimalisasi rute pada vehicle routing problem with time window / Dian Fitrotin Septiashri
| Main Author: | Septiashri, Dian Fitrotin |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17223/ |
Daftar Isi:
- ABSTRAKSeptiashriDianFitrotin.2015.AlgoritmaAntColonyOptimizationpadaVehicleRoutingProblemwithTimeWindow(VRPTW).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Prof.Drs.PurwantoPh.D.Pembimbing(II)DarmawanSatyanandaS.TM.TKataKunciGraphVehicleRoutingProblem(VRP)AlgoritmaAntColonyOptimizationVehicleRoutingProblemwithTimeWindow(VRPTW)PheromoneBorlandDelphi7.0.DalamteorigraphpermasalahanoptimasirutekendaraandikenaldenganVehicleRoutingProblem(VRP).VRPmerupakanpermasalahanoptimasimengenaisejumlahcustomer(pelanggan)padalokasitertentudanharusdilayaniolehsuatudepot(perusahaan)dengansejumlahkendaraandengankapasitasyangterbatas.VehicleRoutingProblemwithTimeWindow(VRPTW)merupakanmasalahkombinatorialyangkompleksdalammasalahoptimalisasi.PermasalahanVRPTWadalahbagaimanasuatudepotdistribusibarangdengansejumlahkendaraanberkapasitastertentumelayanisejumlahcustomerpadalokasiyangterpisahdenganpermintaandanbatasantimewindowtertentu.TujuanVRPTWadalahmeminimalkantotalbiayaperjalanantanpamengabaikanbatasankapasitaskendaraandantimewindowdepot.AlgoritmaAntColonyOptimizationterinspirasidariperilakusemutyaituperjalanansemutdalammencarimakan.Semutmempunyaizatkhususyangdisebutpheromoneyangdigunakanuntukmemberikanjejakpadajalandilewatisehinggamemungkinkansemutlainuntukmengikutijalantersebut.TerdapattigalangkahpadaalgoritmaAntColonyOptimizationyaitulangkahinisialisasiawaljarakpheromoneupdatepheromonelokaldanupdatepheromoneglobal.Dariketigalangkahtersebutterdapatiterasiyaituperbaikanpheromoneagarmenghasilkansolusiterbaikdariruteyangterbentukolehsemut.PenulisanskripsiinibertujuanuntukmenyelesaikanpermasalahanVRPTWdenganmenggunakanAlgoritmaAntColonyOptimization.SelanjutnyaagarmudahdalammenyelesaikanpermasalahanVRPTWdenganmenggunakanAlgoritmaAntColonyOptimizationmakadirepresentasikandalamprogramkomputermenggunakanBorlandDelphi7.0.