SKRIPSI PERENCANAANRUTE TRANSFORTASITERPENDEK MENGGUNAKAN METODE HEURISTIK (STUDI KASUS3UD. ADINATAIIAKASSAR
IXrumrOhh: FAITDHN JOI'HAR
(S303m3051)
JT'RUS${ TtsXNIK INIDUS'TRI FAKT'LTAS TEKNIK TTNWERSITASI(ATOLIK WIIDYAMANDALA ST'RABAYA 2mil
LEMBAR
PENGESAHAI{
Skripsi denganjudul 'Perencrnarn Rute Transportasi terpendek menggunakan metode heuristik (Studi knus : UD.Adinab , Mekassar)" yang disusunoleh mahasiswa: Nama NomorPokok Tanggal
: Fa.dianJouhar : 5303003051 :27 JuniZO0T
dinyatakantelah memenuhisebagianp€rsyardankurilulum JurusanTeknik Industri gunam€mperolehgeh SarjarnTeknik bidangToknik Industi Surabaya,l7 Juli 2fl)7
DewanPenguji, Sekrstaris.
NIK.531.98.0305
NIK.531.02.0539 AneeotaIr I I l /',
\'1 *f.4
-
xvv I JuliusMulvono.ST..MT. NrK.531.97.0299
NrK.531.03.0564 Mengebhui/menyetuj ui :
Teknik Industri.
ABSTRAK Transportasi nrerupakansalah satu aktivitas yang memiliki peranan penting &lam lingkup sistcm logistik rransportasi menyerappcrscntasebiaya logistil y-g mn bcsar dEri aktivitas logisik lainnya yaitu antara l/3 hingga zlf totrrl Uiiya logistilc- SaLh saru kebajal6n menyangkuttansportasiadalahpencntuansuarunrte pengirimaoyang efisieanbogisisem logisic dalamsuatuperusalraan. Berdasaratas hsl diatas, pcnelitian ini akan membahasnrengenaipffencanaanrute transportasitfrpedek tndggutralon maode metodeheuristik. perusahaanpng dialiti adalah uD.Adinab, Makassaryang rncmproduksisam sepeai sac kecap,lombolqiomLpennassldan yang timbul adalahbagaimanernembentuksuaturute pengirimanyang menghrilkm totd j|rak tcrpendek. Pengguruanmftdc ada bebq"pa pitu : metode clark-wright savingpcrfrinmgan denganpembagianwilayatr mcnurutrangkingclark-wrighr saving,p€rhitungan dqgd p€mbodan wilayah sccaravcttika[pcrhtungrn dcnganpembagianwilayah xiara tronsontrf.ffasifpcnclirian menunjukkanbahwa pcrhitungan dengan pembagianwilayalr nrenurirt rangting cdk-wright savingnrcmberikanrutc dengansclisihjarak png palingbesaryai! s6.7 lo,n(4oi4vo). Kata kunci : Transporasi,h€uristik.
ABSTRACT Transportation is on€ rctivity tlut have important role in thc logistic syuem. Transportationncedsmore Frccntage logis(ic cost from the other logosticactivity Out is lB until U3 tror,ntotally logistic cost.qrc of the tansportation policy is the decision of an efficiency delivery routing for thc logistic systemin the company. Acoording to fuq this reseachmcntwill discussing about palrming thc shortcst tr'anspoilationrouting using h€uristic method.The reseachmentis done at UD.AdinataMakassar ftat produc€dkctchup,like tom*o ketchup, chilly ketchup,etc.The problem is how to make a delivery routing that can makethe shortestroute. The're are some nEtlrcd :clrk-wright saving method, counting with sharing region accordingto Clark-Wright rank saving counting with sharing region vcrtically , counting with {aring region horizonally. The rcsult showstfut countingwith sharingregionaocordingto blarkWright savingrank is the biggesrdiffeEnc€ thar is 56.? Urn(4D.24oh) Keywords:Transportation,heurisic
KATA PENGAI\TTAR Pertarn-tamapenulis mengucapkanpuji dan syukur ke@
Tuhan yang
Maha Es8, atas karuniaNy4 hingga penulis dapat menyelesaikanpenulisan laporantugasakhir yang berjudut'PERENCANAAI\ RrrfE TRANspoRTAsI TERPENDEK MENGGI.TNAKAN METODE IIET'RISTIK (STI'DI KASUS : UD.ADINATA,II{AKASSAR). Penyrsunanlaporanini tidak terlepasdad bantuan-bantuanberbagai pihak yang terkait. Melalui keseurpatanini penutis selaku mahasis*a universitas Iktolik Widya Mardala mengucapkan terimalosih kepada: l. BapakJulius Mulyono ST, MT, selalcuketuaJunrsanTeknik Indu$i 2. Ibu Dian Renro Sari. STJvfT selaku dosen pembimbing yang telah mcngarahkanscrtamernbantudalampenyusunanlaporanhrgasakhir ini. J.
Ibu Dini Endah ST,I\,iT selaku dosenpembirnbingyang telah mengarahkan sertarnembantudalampenyusunanlaporantugasakhir ini.
4. Bapak Julir.rsMulyono, ST, MT, Bapak Martinus Edy ,STMT dan Ibu AnastasiaLidya Maukar ST, MSc, MMT, selakupenCqiiyangtclatr mernberi korcksi dan rnasukanbagi penelitianyangdilalcukanpenulis. 5 . Bapak Jerry ljowardy selaku pimpinan UD.Adinata yang rncmbcriliin bagr penulis untuk mengadakan penclitian 6. Orangtua penulisyangsenantiasamemberikandukungandandm 7. Saudaradankerabatyangadadi Makassar 8. sdr.Rianto,PaulinaAndryThionarto,william ciunar,Adisastna.Teman-teman yang selalumendukungdan memberikaninspirasibagi penulis 9. Keluarga di L.ebak Pak Sulayman Yusuf, lbu Susan Sulayman,C'Ivon, C'Vivi, Erik , Yudhi yang selalumembcrikandukungandan semangat. 10.Teman-teman akrab : Suci, Ril4 Elly, Ucin, Anaz, Ik4 Melisa,Waks,FHW ,Iwan, Santo,Abas,Helmi, Budi ,Ruben( temanseperjuangan ), Surabaya,Jrmi2007
DAFTAR ISI
DaftarGambar BAB I.
BAB II.
vllt
PENDAHI.,|LUA}I l.l
b ta rB e l ska n g
1.2
Perumusan Masalah.......
1.3
T q i u a n P e n e l i ti a n .....
.....- .........2
1.4
Batasan masalah........
.-............2
1.5
A su msi ........
1.6
S i ste ma ti ka P e n u l isan............
.............- .........1 .....-....2
..- - ...2 ...................2
LANDASA}.ITEORI 2.1
Pengertian togstik.......
2.2
PenentuanRute Kendaraan....
..........s ......................5
2.2.1 Karakteristikpermasalalunrouting........
........6
2.2.2 Tipe pernrasalahan routing 2.3
.7
Tipemodelpenyelesaian masalah
.......-........14
2.3.1 Modelmatemaris VRPTW(VehicleRoutingwirh Time Windows) BAB III.
BAB IV.
METODOLOGIPENELITIAN 3.1
Definisi.........
3-2
Kerangka Pemecahan masalah
......... t9 ......................... 19
PENGUMPULANDAN PENC'OLATIANDATA 4.1
Pengumpulan da1a...............
4.1.1 Namadanlokasidistributor.................
.......22 ............22
4.1.2 Daa jarak (dalam I(m) anara UD.Adinaa dengan tiap distributor............ 23
4 . 1 . 3 Datajarak(dalamKm) antaradistributor...........--....... .......... 23 4-1.4 Datavolurnekirirnanke tiapdistributor................................ 25 4.1.5 Volumeangkutkendaraan pengirim....... 4.t.6 Bussines Process......... 4.2
.........2s ............... 25
PengolahanData-
.26
4.2.r
Ruteyangdipakaiolehperusalraan saatini ...........................26 4.2.2 Perhitunganjarak denganmenggunakanmetodeClark Wright Saving...........
4.3
........28
Perhitunganjarak dengan menggunakan metode optimasi VRPTW........ ........31
4.3.1 Perhitungan MetodeVRPTW yangrelahdisesuaikan.-........3l 4.3.2 Perhitungatr jarak dengan pembagian wilayah menurut rangkingsavingClark-Wright
JJ
4.3.2.1Algoritun Pembagianwilayah dan kendaraan......
33
4.3.3 Perhitunganj arakTimur-Barat
4l
4.3.3.1Algoritma PembagianWilayatrTimur-Barat
4l
4.3.4 Perhitunganjarak Utara-Selatan
47
4.3.4.1Algoritrra pembagianwilayah Utan-Selatan
47
4.4 4.4.1 4.4.2 BAB V
ANALISA...
BAB VI
KESIMPULANDAN SARAN 6.1
Kesimpulan..
6.2
Saran.............
...............58
.......60 60
DAFTARPUSTAKA LAMPIRAN
vi
DAFTAR TABEL Tabel 2.1
Karakteristik permasalahan routing.
Tabel 4.1
f,hta Jank uD.Adimta dengantiap distributor
Tabe,l4.2
Datajarakantartiapdistributor...................
Tabel 4.3
Daa Volurnekirimanke tiap distributor
Tabel 4.4
TabelSavingyangterbentuk
.................2g
Tabel 4.5
Tabelsavingyangterbentuk
......,.......... 35
Tabel 4.6
Tabel$ting nilai savingmenggunakanmetodeCla*-Wright ......35 Daa jarak pengtuinanwilrvah I (menuut rangkingClark-Wrightsaving).......... 37 Datawaktupengirinan wilayah I
Tabel 4.7 Tabel 4.8
(menunt ra4gkingClark-Wrightsaving)...... Tabel 4.9 Tabel4.l0
............................. 6 .........23 ...............24 ...-................25
.............. 3g
Datajarak pengirirmnwilayah 2 (menunrtrangkingCla*-WriChr saving).......... Datawaktupargirimanwilayatr 2 (menurutrangkingClark-Wrightsaving)......._..
..........3g ..........39
Tabel4.l2
Datajarakpcngiriman wilayahI (Timur-barat).................... ...........44 Datawaktupengirirnan wilayah I (Timur-bara$................... ..........44
Tabcl4.13
Datajarak pengirirnanwilayah 2 (Timur-barat)
Tabel4.14
Datawaktupengiriman wilayah2 (Timur-bara$ ..................,..........45
Tabel4.l5 Tabel4.16
Dataj arakpengirirnan wilayahI (Utara-Selatan)............................. 50 Datawaktupengirirnan wilayahI (Utara-Selatan)............................ 50
Tabel4.17
Datajarakpengiriman wilayah2 (tJtara-Selatan)............................. 50
Tabel4.18
Datawaktupengiriman wilayah2 (Utara-selatan)........................... 5l
Tabel4.l9
Tabelhasilperhitrmgan jarak menggunakan
Tabel4.1I
metode clark-wright saving...........
45
........................ 53
Tabr-l4.20
Tabelhasilperhitunganjarak
Tabel4.2l
(pembagian wilayahmenurutrangkingClark-Wrightsaving)........54 TabelhasiI perhitunganj arak (pemhrgian wilayahTimur-Barat) ......-.....................55
Tabrl4.22
jarak Tabelhasilperhitungan ( pembagian wilayahUtara-Selatan)............-................................... 56
vii
DAFTAR GAMBAR Gambar2.1
TravelingSelesman Problem(TSP).....
Gambar 2.2
7 MultipleTravellingSalesman g Problem(MTSP)..........-....-............
Gambar 2.3
Contohcaramembacatabel savings
Gambar 2.4
ContohkasusmasalahClark-Wright saving
Gambar2.5
VehicleRouing Problen (VRP)
Gambar3.l
FlowchartTatrapanPenelitian.........
Gambar4.1
Rute kendaraanawal perusalraan
Garnbar 4.2
Rute kendaraanyangterbentuk
l0
.21 27
(MetodeClark-Wright Sring) Gambar 4.3
FlowchartAlgoriuna PembagianWilayah (menurutrangkingClark-Wright Saving)
Gambar 4.4
Rute kendaraanyangterbentuk (menumtrangkingClark-Wright saving)
Ganrbar 4.5 Gambar4.6 Gambar4.7 Gambar4.8
. .-40
Flourctrart tahapanpembagian wilayahTimru-Barat.................... 42 Rutekendaraan yangrcrbentuk(Timur-Barat)............-....... ........-K FlowchartTahapanpembagian wilayahUtara-S€latan_.............-.. 4g Rutekendaraan yangterbentuk(secaraHorisontal)....-..............-. 53
vuI
