Algoritma sequential insertion pada penyelesaian Vehicle Routing Problem With Multiple Trips and Intermediate Facility (VRPMTIF) / Florentia Pintomurti
| Main Author: | Pintomurti, Florentia |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17157/ |
Daftar Isi:
- KatakunciGraphVehicleRoutingProblemwithMultipleTripsandIntermediateFacility(VRPMTIF)AlgoritmaSequentialInsertionTeorigraphmerupakansalahsatucabangilmumatematikayangaplikasinyabanyakterjadidalamkehidupan.SalahsatunyaadalahpenggunaankonsepVehicleRoutingProblemwithMultipleTripsandIntermediateFacility(VRPMTIF).PermasalahanVRPMTIFmerupakansalahsatuvarianVRPdenganpenambahankendalakapasitasdanwaktudimanakendaraandapatmelayanisaturuteataulebihsertaadanyaintermediatefacilityyangmerupakanfasilitastambahanyangdigunakandalampembentukanruteatausebagaifasilitasuntukmengangkutataumembongkarmuatan.PermasalahanVRPMTIFdapatdiselesaikandenganalgoritmasequentialinsertion(Fitriadkk2009).Denganbantuanwaktuperjalananantarlokasi(depotoutletfasilitasantara)dapatdicariwaktupenyelesaianminimumdaritiapoutlet.Waktupenyelesaianyangminimumakandisisipkankepadaoutletyangtersisa.TujuandaripenulisanskripsiiniadalahmenyelesaikanpermasalahanVRPMTIFdenganmenggunakanalgoritmasequentialinsertion.PadaskripsiinidiberikancontohpenerapanalgoritmasequentialinsertionpadaVRPMTIF.Darihasilkajianinidiperolehbahwaalgoritmasequentialinsertionsangattelitidalammencarikemungkinan-kemungkinanrutesehinggadihasilkanruteyangminimum.SelanjutnyauntukmempermudahdalammenyelesaikanpermasalahanVRPMTIFmakaalgoritmasequentialinsertiondirepresentasikandalamprogramkomputermenggunakanBorlandDelphi7.