Algoritma clark wright pada Multi-Depot Vehicle Routing Problem (MDVRP) / Annisa Masruroh
| Main Author: | Masruroh, Annisa |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17127/ |
Daftar Isi:
- KataKunciGraphVehicleRoutingProblemMultiDepotVehicleRoutingProblem(MDVRP)AlgoritmaClarkandWright.DalamilmumatematikakhususnyaTeoriGraphpermasalahanoptimasirutekendaraandikenaldenganVehicleRoutingProblem(VRP).VRPmerupakansalahsatupermasalahanoptimasiyaitupersoalanmengenaisejumlahoutletpadalokasitertentudanharusdilayaniolehsuatudepot(pusatdistribusi)denganmenggunakansejumlahkendaraandengankapasitasmuatbarangyangterbatas.MultiDepotVehicleRoutingProblem(MDVRP)suatuperluasandarikelasVRPdimanaMDVRPadalahsuatupermasalahanmenentukankeseluruhanruteuntuksejumlahkendaraandaribeberapadepot(lebihdarisatu)untuksuatuhimpunanoutletdankembalikedepotyangsamadengantotaljarakpengirimanyangminimumtanpamelanggarkendalakapasitas.SurekhadanSumathi(2011)dalamjurnalnyamenuliskanbahwapenyelesaianMDVRPdiperolehdenganmenggunakanAlgoritmaClarkandWright.Outlet-outletdikelompokkanberdasarkanjarakterdekatmerekadengandepot(grouping)dankemudianpadatahaproutingdigunakanmetodesavingdariAlgoritmaClarkandWright.Selanjutnyarute-rutedijadwalkanpadatahapschedulingdanakhirnyamendapatkankumpulanrutepadamasing-masingdepot.PenulisanskripsiinibertujuanuntukmenyelesaikanpermasalahanMDVRPdenganmenggunakanAlgoritmaClarkandWright.PadaskripsiinidiberikancontohpenerapanAlgoritmaClarkandWrightpadaVRP.SelanjutnyaagarlebihmudahdalammenyelesaikanpermasalahanMDVRPmakaAlgoritmaClarkandWrightdirepresentasikandalamprogramkomputermenggunakanBorlandDelphi7.