Implementasi metode sequential insertion pada permasalahan Vehocle Routing Problem With Backhaul Multiple Trip and Time Window (VRPB-MTTW) / Wida Dwi Hapsari
| Main Author: | Hapsari, Wida Dwi |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17214/ |
Daftar Isi:
- HapsariWidaDwi.2014.ImplementasiMetodeSequentialInsertionpadaPermasalahanVehicleRoutingProblemwithBackhaulMultipleTripandTimeWindow.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)SaptiWahyuningsihM.Si.(II)DarmawanSatyanandaS.TM.T.KataKunciAlgoritmasequentialinsertionVehicleRoutingProblemwithBackhaulMultipleTripandTimeWindowDelphi7.0VehicleRoutingProbemwithBackhaulMultipleTripandTimeWindow(VRPB-MTTW)berkembangketikasejumlahkendaraandaridepotakanmelakukanpendistribusiankebeberapapelanggan(pelangganlinehauldanbackhaul)dankembalikedepotyangsamadenganjumlahkendaraanjarakdanwaktupendistribusianyangminimumtanpamelanggarkendalakapasitasdankendalawaktu(timewindow).12288122881228812288AlgoritmaSequentialInsertionpadaVRPB-MTTWdiawalidenganpemilihanpelangganpertama(seedcustomeryaitupelangganlinehaul).pemilihanpelangganberdasarkankriteriaearliestdeadline(waktupelayanantercepatdaridepot).Selanjutnyapemilihanpelangganberikutnyaadalahpelangganyangmemilikiwaktuperjalananterkecildaripelanggansebelumnya.Haltersebutberlangsungsampaitidakadapelangganlinehaulyangdapatdilayani(kapasitasmuatannyamelebihikapasitaskendaraanataumelebihitimewindow)jikasudahtidakadapelangganlinehaulyangdapatdilayanilanjutkanuntukpelangganbackhaulsampaitidakadapelangganbackhaulyangdapatdilayani.Apabilamasihterdapatpelangganyangbelumdilayanidanwaktupelayanannyakurangdaritimewindowdepotbuatturbarudenganruteyangbaru.Halinidilakukansampaisemuapelanggansudahdilayani.Pelangganbackhaulhanyadapatdilayanisetelahpelangganlinehaul.Algoritmatersebutbertujuanuntukmemperolehsolusidenganjarakwaktuperjalanandanjumlahkendaraanyangdigunakanoptimum.12288122881228812288Implementasialgoritmasequentialinsertionpadacontohpermasalahandengan10pelanggan(6linehauldan4backhaul)diperoleh2turdalamsatuperjalanandengantotaljarak424kmdantotalwaktuperjalanan807jam.Sedangkandengan13pelanggan(6linehauldan7backhaul)diperoleh3turdalamsatuperjalanandengantotaljarak392kmdantotalwaktuperjalanan838jam.