Algoritma scatter search pada Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) / Mohammad Zakaria
| Main Author: | Zakaria, Mohammad |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17383/ |
Daftar Isi:
- ZakariaMohammad.2014.AlgoritmaScatterSearchpadaVehicleRoutingProblemwithSimultaneousDeliveryandPickup(VRPSDP).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingProf.Drs.H.PurwantoPh.D.KataKunciAlgoritmaScatterSearchVehicleRoutingProblemwithSimultaneousDeliveryandPickup(VRPSDP).12288122881228812288SalahsatukonseppadateorigraphyangdapatditerapkanuntukmenyelesaikanmasalahpendistribusianadalahvariandariVRPklasik(denganpembatasankapasitas)yangdisebutVRPSDP.Initerdiridaripenentuanrutebiayaminimalpengirimandanpickupuntukarmadakendaraansedemikiansehinggasemuapelanggantelahdikunjungi.Pengirimanberasaldarigudangpusatyangjugamerupakantujuanakhirdaribarang-barangyangdiangkat.Itemyangdisediakanolehgudangbiasanyaberbedadariyangdibawadaripelangganuntukgudang.12288122881228812288AlgoritmaScatterSearchpadaVRPSDPpadadasarnyaterdirilimalangkahyangterdiridariDiversificationGenerationMethodImprovementMethodditerapkanuntukmemodifikasisolusisolusiberkualitastinggidansangatberagamyangdipiliholehReferenceSetUpdateMethodSubsetGenerationMethodmenentukansubsetsolusimanayangakanberfungsisebagaidasaruntukmenciptakansolusibarusolusibaruyangdihasilkanolehSolutionCombinationMethod.Padacontoh1diperolehsolusiterbaikdenganjarak1.014kmdanmenggunakanMetodeInsertionHeuristikmemilikisolusidenganjarak1.184km.Sedangkanpadacontoh2memilikihasildarisolusiterbaikdenganjarak266kmdanmenggunakanInsertionMetodeheuristikmemilikisolusidenganjarak277km.DanjugaAlgoritmaScatterSearchmemilikilebihdarisatusolusisehinggadiperolehsolusialternativedengannilaifitnessyanghampirsama