OPTIMASIRUTEKENDARAANPADAPENJEMPUTAN PAKETMENGGUNAKANMETODEHYBRIDGENETIC ALGORITHM-ANTCOLONYOPTIMIZATION STUDIKASUS:PTPOSINDONESIAWILAYAHSAMARINDA TESIS Karyatulissebagaisalahsatusyarat untukmemperolehgelarMagisterdari InstitutTeknologiBandung Oleh DEFAFUWWWILDANEVEREST NIM:29422004 (ProgramStudiMagisterLogistik) INSTITUTTEKNOLOGIBANDUNG Agustus2024 ii ABSTRAK OPTIMASIRUTEKENDARAANPADAPENJEMPUTAN PAKETMENGGUNAKANMETODEHYBRIDGENETIC ALGORITHM-ANTCOLONYOPTIMIZATION STUDIKASUS:PTPOSINDONESIAWILAYAHSAMARINDA Oleh DefAfuwwWildanEverest NIM:29422004 (ProgramStudiMagisterLogistik) PerusahaandiIndonesiadanperusahaanglobaltelahberfokuspadabiayalogistik untukmendapatkanbiayasecaraefisiensidalamrantaipasokan.Faktor-faktor yangdapatmempengaruhibiayapengirimanbarangadalahjeniskendaraan,jarak tempuh,kapasitasangkutan,danbiayadistribusi.Penelitianiniberfokuspada optimasirutekendaraanpadaprosesdistribusikirimanpos(penjemputanbarang) diKantorPosWilayahSamarinda,PTPosIndonesia,denganmempertimbangkan waktulayanan,permintaan,dankapasitaskendaraan.Komponenbiayayang dipertimbangkanadalahbiayavariabeldanbiayatetapkendaraan. Permasalahanyangdiangkatadalahketerlambatanangkutandaratyang menyebabkanketidakefisienandalamdistribusikirimanposdiKantorPos WilayahSamarinda.Penelitianinimembahasoptimasirutekendaraandengan menggunakanmetodehybriddenganalgoritmagenetikadanantcolony optimizationuntukmenghasilkanjaraktempuhminimumdanruteterpendek, sehinggadapatmeminimasibiayadistribusikirimanposyangberkelanjutan. Hasilpenelitianmenunjukkanoptimasidarijumlaharmada6(enam)unitmenjadi 3(tiga)unit,jumlahrutedari6(enam)rutemenjadi3(tiga)rute,danpenurunan totaljaraktempuhdari593,02kmmenjadi423,88km.Biayatotaldistribusijuga mengalamipenurunandariRp.35.790.300,-menjadiRp.21.716.400,-dalam sebulan. KataKunci:RantaiPasok,Logistik,Kendaraan,Angkutan,Optimasi, PemrogramanLinier,AlgoritmaGenetika,Hybrid,SupplyChain,ShortestRoute, VehicleRoutingProblem,AntColonyOptimization. ii ABSTRACT OPTIMIZATIONOFVEHICLEROUTESINPACKAGEPICKUP USINGHYBRIDGENETICALGORITHM-ANTCOLONY OPTIMIZATION CASESTUDY:PTPOSINDONESIASAMARINDAREGION by DefAfuwwWildanEverest NIM:29422004 (Master’sPrograminLogistics) CompaniesinIndonesiaandglobalcompanieshavefocusedonlogisticscoststo achievecostefficiencyinthesupplychain.Factorsthatcanaffectthecostof shippinggoodsarevehicletype,traveldistance,transportationcapacity,and distributioncosts.Thisresearchfocusesonvehiclerouteoptimizationinthe distributionprocessofpostaldeliveries(packagepickup)attheSamarinda RegionalPostOffice,PTPosIndonesia,byconsideringservicetime,demand, andvehiclecapacity.Thecostcomponentsconsideredarevariableandfixed vehiclecosts. Theproblemraisedisthedelayinlandtransportationthatcausesinefficiencyin thedistributionofpostaldeliveriesattheSamarindaRegionalPostOffice.This studydiscussestheoptimizationofvehicleroutesusingahybridmethodwith geneticalgorithmsandantcolonyoptimizationtogeneratetheminimumtravel distanceandshortestroute,soastominimizethecostofsustainablepostal deliverydistribution. Theresearchresultsshowanoptimizationfromafleetof6(six)unitsto3(three) units,thenumberofroutesfrom6(six)routesto3(three)routes,andareduction intotaltraveldistancefrom593.02kmto423.88km.Thetotaldistributioncost alsodecreasedfromRp.35,790,300,-toRp.21,716,400,-permonth. Keywords:SupplyChain,Logistics,Vehicles,Transportation,Optimization, LinearProgramming,GeneticAlgorithm,Hyrbid,SupplyChain,ShortestRoute, VehicleRoutingProblem,AntColonyOptimization. iii.