18
VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE DISTRIBUSI ICE CREAM (PT.Lukindari Permata Malang) Skripsi Diajukan Kepada Universitas Muhammadiyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam Menyelesaikan Progam Sarjana Teknik Disusun Oleh : AMELIA KHOIDIR 201410140311126 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2018

VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

  • Upload
    others

  • View
    13

  • Download
    0

Embed Size (px)

Citation preview

Page 1: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME

WINDOWS UNTUK MENGOPTIMALKAN RUTE DISTRIBUSI

ICE CREAM

(PT.Lukindari Permata Malang)

Skripsi

Diajukan Kepada Universitas Muhammadiyah Malang

Untuk Memenuhi Salah Satu Persyaratan Akademik

Dalam Menyelesaikan Progam Sarjana Teknik

Disusun Oleh :

AMELIA KHOIDIR

201410140311126

JURUSAN TEKNIK INDUSTRI

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2018

Page 2: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

ii

Page 3: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

iii

Page 4: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

iv

Page 5: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

v

Page 6: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

vi

Page 7: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

vii

Page 8: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

KATA PENGANTAR

Assalamu’alaikum Wr.Wb

Alhamdulillahirobbil ‘Alamin, puji syukur kehadirat Allah SWT yang telah melimpahkan

rahmat, taufiq dan hidayah-Nya. Sholawat serta salam selalu tercurah kepada Rosulullah

Muhammad SAW, sehingga penyusun dapat menyelesaikan tugas akhir dengan judul “Vehicle

Routing Problem with Multiple Time Windows untuk Mengoptimalkan Rute Distribusi Ice

Cream.” Sebagai syarat untuk memperoleh gelar kesarjanaan Strata 1 Jurusan Teknik Industri

Fakultas Teknik Universitas Muhammadiyah Malang.

Dalam penyusunan laporan tugas akhir ini, tentunya tidak lepas dari bantuan dan

dukungan dari berbagai pihak. Untuk itu pada kesempatan ini penulis ingin mengucapkan rasa

terima kasih kepada :

1. Allah SWT, karena telah memberikan kesehatan, pengetahuan dan ilmu, serta kekuatan

mental dalam mengerjakan skripsi. Allahu Akbar dengan segala rencananya.

2. Keluarga tercinta, Bapak Mat Khoidir, Ibu Ngatin, Adik Syntiya Inanda Khoidir, dan

seluruh keluarga yang selalu memberikan doa tiada henti-hentinya demi kelancaran

menyelesaikan skripsi ini. Memberi keyakinan sepenuhnya, perhatian, dukungan, nasehat

dan kasih sayang kepada penulis.

3. Bapak Ilyas Mas’udin ST.,M.Log.,Scm.,Ph.D selaku Ketua Jurusan Teknik Industri

Universitas Muhammadiyah Malang sekaligus dosen pembimbing I. Terimakasih sudah

berbagi ilmu dengan penulis. Mohon maaf jika penulis selama ini masih banyak salah dalam

segala hal.

4. Ibu Annisa Kesy Garside ST., MT., selaku dosen pembimbing II yang bersedia meluangkan

waktu untuk memberikan bimbingan dan arahan dalam penyusunan Skripsi ini. Terimakasih

atas ilmu, arahan, dan motivasi yang diberikan kepada penulis. Semoga dengan ilmu yang

penulis dapatkan dari Ibu, dapat menjadi barokah. Aamiin

5. Bapak Ir. M. Lukman,MT., selaku dosen wali penulis. Terimakasih atas arahan dan

bimbingannya pak.

Page 9: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

ii

6. Segenap Dosen Jurusan Teknik Industri Universitas Muhammadiyah Malang atas segala

bimbingan dan arahannya

7. Pak Irvan, Mas Randi, Mas Fery dan seluruh Manajemen PT. Lukindary Permata Malang

yang telah memberikan kesempatan kepada penulis untuk melakukan penelitian skripsi.

Terima kasih atas waktu dan pengarahannya.

8. Slim Belhaiza.P.hD, Professor of King Fahd University of Petroleum and Minerals. Thank

you for everything that you have done to help me. I will always remember your kindness and

support. Thankyou very much Sir..

9. Partner Laboratorium Teknik Industri, Ibu Annisa Kesy Garside ST, MT. Bapak Dana

Marsetiya U.,ST, MT. Ibu Shanty Kusuma Dewi ST,MT. Mas Taufik Prihandoko, Rio

Saputra, dan Bayu Candra Kusuma. Terimakasih sudah menjadi partner kerja, maaf jika

penulis masih banyak kekurangan.

10. Untuk my Sin’yu, Desi Wulandari yang sekarang sudah ST. Kita kenal mulai waktu daftar

ulang dan berteman sampe sekarang. Terimakasih sudah jadi teman belajarku, teman

mengrobol, motivasiku, penasehatku, dan tempatku menangis setiap ada masalah. Fatma

yang hiperaktiv, Vivin yang alay, Semoga kita akan selalu jadi sahabat as long as forever till

jannah amiinn. InshaAllah... proud to be your friend.

11. Teman kosan ku, Diva T, Rosita DL dan Riska NS. Kalian teman yang bikin aku like a crazy

girl. Sita paling demen nganterin aku belanja atau sekedar jalan-jalan Wkwk..Nah kalo riska

nih... selalu mengajarkanku arti dari sebuah kelemah lembutan gitu wkwkwk. Diva, semoga

kamu selalu dalam lindungan Allah dimanapun kamu berada. I will miss you guys...

12. Saudara sekaligus sahabat-sahabat tercinta Teknik Industri Universitas Muhammadiyah

Malang, khusunya Teknik Industri 2014 C, Fahmi, Rizal, Arafat, Inas, Tika, Jul, Risma dan

yang lain. Terimakasih telah memberikan segalanya. See you on top rek....

13. Teman seperjuangan Gofur, Risma, Ifa, Nabila, Mas Billy, Farid, Wicak, Leo, Esti dan

teman-teman seperjuangan skripsi.

14. Sahabat Asisten Laboratorium Teknik Industri; Arif, Yuda, Dian, Cintya cerewet, Fani,

Ni’amul, Cahya, Fajar, Eka, Ido, dan teman aslab yang lain. Terimakasih sudah

berkontribusi dalam memajukan lab.TI, semoga ilmunya bermanfaat. Dan teristimewa untuk

asisten PTLP; Amallia, Esti, Gusti, Khamid, Dedi, dan Bayu. Kalian sangat luar biasa kalau

Page 10: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

iii

masalah menyatukan logika dan teori, Apalagi kalo menyatukan perasaan, bisa banget.

Wkwkwk.....

15. Febrian Roby Wijaya yang sekarang sudah ST. Sahabat yang selalu kujadikan motivasi dan

inspirasiku selama kuliah hingga saat ini.

16. To my bestfriends from other contries : Rania from Egypt, Jaenab from Iran, Akira from

Malaysia, Gerson from Peru, Tugce from Turkey, and Noo from Rusia. Thanks a lot

guys...because you are my motivator when i was sad and down. Also big thanks for your

teached english and Arabic to me. Sorry if my english and Arabic so bad. Hihihi...... stay

healthy, stay awesome, and stay humble!!. And for you, A.Alakhras from Al-Azhar

University. Thanks for being my most incredible boy. See you next year....

17. Sahil Sheikh, Thanks for the time we had together. You were the only person who was able

to keep me calm going into the last year of college.

18. Semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah membantu dalam

penyelesaian Skripsi ini, Semoga amal kebaikannya mendapat ridho dari Allah SWT.

Aamiin.

Penulis menyadari bahwa dalam penyusunan Skripsi ini masih jauh dari kesempurnaan.

Untuk itu dengan segala kerendahan hati penulis menerima segala saran dan kritik yang bersifat

membangun.

Harapan penulis, semoga Skripsi ini dapat bermanfaat terutama bagi penulis sendiri

khususnya, serta memberika hikmah dan ide bagi pembacanya.

Wassalamu’alaikum Wr.Wb.

Malang, 12 November 2018

Penulis

Page 11: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

DAFTAR ISI

HALAMAN JUDUL ..................................................................................................................

LEMBAR PENGESAHAN SKRIPSI ........................................................................................

LEMBAR ASISTENSI SKRIPSI ...............................................................................................

BERITA ACARA UJIAN ...........................................................................................................

SURAT PERNYATAAN KEASLIAN ......................................................................................

SURAT KETERANGAN PENGAMBILAN DATA PERUSAHAAN .....................................

KATA PENGANTAR .............................................................................................................. i

ABSTRAK .............................................................................................................................. iv

ABSTRACT ................................................................................................................................ v

DAFTAR ISI ........................................................................................................................... vi

DAFTAR TABEL ................................................................................................................... iv

DAFTAR GAMBAR ............................................................................................................ viii

BAB I PENDAHULUAN. ...................................................................................................... ix

1.1 Latar Belakang ............................................................................................................ 1

1.2 Rumusan Masalah ....................................................................................................... 3

1.3 Tujuan Penelitian ........................................................................................................ 3

1.4 Manfaat Penelitian....................................................................................................... 3

1.5 Batasan Masalah .......................................................................................................... 4

1.6 Asumsi......................................................................................................................... 4

BAB II LANDASAN TEORI .....................................................................................................

2.1 Perishable Product ...................................................................................................... 5

2.2 Energi .......................................................................................................................... 7

2.3 Sistem Transportasi ..................................................................................................... 9

2.4 Vehicle Routing Problem ............................................................................................ 3

2.4.1 Macam – macam Vehicle Routing Problem ................................................. 12

2.4.2 Vehicle Routing Problem with Multi Time Windows ................................... 15

2.5 Mixed Integer Linear Progamming ........................................................................... 16

2.6 Model Matematis VRPMTW ................................................................................... 17

2.7 Studi Literatur .......................................................................................................... 21

BAB III METODOLOGI PENELITIAN. ..................................................................................

3.1 Lokasi dan Waktu Penelitian ..................................................................................... 26

3.2 Studi Lapangan .......................................................................................................... 26

3.3 Studi Literatur ........................................................................................................... 26

3.4 Perumusan Masalah................................................................................................... 27

3.5 Penetapan Tujuan ...................................................................................................... 27

3.6 Pengumpulan Data .................................................................................................... 27

3.6.1 Data Primer .................................................................................................. 27

3.6.2 Data Sekunder .............................................................................................. 27

3.7 Pengolahan Data ........................................................................................................ 26

3.8 Kesimpulan dan Saran. .............................................................................................. 31

3.9 Diagram Alir ............................................................................................................. 32

Page 12: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

vii

BAB IV PENGUMPULAN DAN PENGOLAHAN DATA. .....................................................

4.1 Latar Belakang .......................................................................................................... 33

4.2 Pengumpulan Data .................................................................................................... 34

4.2.1 Suhu Kecamatan Klojen dan Parameter Konsumsi Energi .......................... 34

4.2.2 Data Alamat Outlte dan Waktu .................................................................... 35

4.2.3 Data Berat dan Ukuran produk .................................................................... 45

4.2.4 Data Alamat Outlte dan Waktu .................................................................... 45

4.2.5 Data Matrik Jarak dan Matrik Waktu Tempuh ............................................ 49

4.2.6 Data Kendaraan ............................................................................................ 50

4.2.7 Data Rute Awal ............................................................................................ 51

4.3 Pengolahan Data ........................................................................................................ 53

4.3.1 Perhitungan Biaya Transportasi pada Rute Awal ........................................ 53

4.3.2 Perhitungan Energi pada Kondisi Awal ....................................................... 57

4.3.3 Modifikasi Model ......................................................................................... 60

4.3.4 Penerjemahan Model Matematis ke Bahasa Lingo ...................................... 62

4.3.5 Pencarian Solusi Feasible (Layak) .............................................................. 66

4.3.6 Perhitungan Biaya Transportasi pada Rute Usulan ...................................... 70

4.3.5 Perhitungan Energi pada Kondisi Usulan .................................................... 72

4.3.6 Perhitungan Biaya Transportasi dan Energi ................................................. 75

BAB V ANALISA PEMBAHASAN. ........................................................................................

5.1 Analisa Rute Distribusi ............................................................................................. 76

5.1.1 Rute Awal Perusahaan ................................................................................. 76

5.1.2 Rute Usulan dengan Metode Mixed Integer Progamming ........................... 75

5.2 Analisa Multiple Time Windows ............................................................................... 82

5.3 Analisa Perbandingan Total Jarak dan Biaya Transportasi ....................................... 86

5.4 Analisa Energi ........................................................................................................... 88

5.5 Implikasi dari Strategi Multiple Time Windows ........................................................ 90

BAB VI PENUTUP ....................................................................................................................

6.1 Kesimpulan ............................................................................................................... 93

6.2 Saran .......................................................................................................................... 94

LAMPIRAN A. ...........................................................................................................................

LAMPIRAN B. ...........................................................................................................................

LAMPIRAN C. ...........................................................................................................................

LAMPIRAN D. ...........................................................................................................................

LAMPIRAN E. ...........................................................................................................................

Page 13: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

viii

DAFTAR TABEL

Tabel 2.1 Definisi Variabel ..................................................................................................... 18

Tabel 2.2 Definisi Parameter .................................................................................................. 18

Tabel 2.3 Rangkuman Penelitian Terdahulu ........................................................................... 22

Tabel 2.4 Rangkuman Pembahasan ........................................................................................ 24

Tabel 4.1 Suhu Kecamatan Klojen dan Blimbing ................................................................... 34

Tabel 4.2 Parameter Konsumsi Energi ................................................................................... 35

Tabel 4.3 Data Nama Outlet ................................................................................................... 35

Tabel 4.4 Lanjutan Data Nama Outlet .................................................................................... 36

Tabel 4.5 Lanjutan Data Nama Outlet .................................................................................... 37

Tabel 4.6 Lanjutan Data Nama Outlet .................................................................................... 38

Tabel 4.7 Lanjutan Data Nama Outlet .................................................................................... 39

Tabel 4.8 Lanjutan Data Nama Outlet .................................................................................... 40

Tabel 4.9 Lanjutan Data Nama Outlet .................................................................................... 41

Tabel 4.10 Data Waktu Loading ............................................................................................. 42

Tabel 4.11 Rating Factor ........................................................................................................ 43

Tabel 4.12 Allowance .............................................................................................................. 44

Tabel 4.13 Outlet Tutup Jam Istirahat .................................................................................... 45

Tabel 4.14 Keterangan Produk ............................................................................................... 46

Tabel 4.15 Data Permintaan dan Total Berat Produk ............................................................. 46

Tabel 4.16 Lanjutan Data Permintaan dan Total Berat Produk .............................................. 47

Tabel 4.17 Lanjutan Data Permintaan dan Total Berat Produk .............................................. 48

Tabel 4.18 Data Kendaraan ..................................................................................................... 50

Tabel 4.19 Rute Awal Perusahaan .......................................................................................... 51

Tabel 4.20 Perhitungan Jarak pada Rute Awal ....................................................................... 53

Tabel 4.21 Lanjutan Perhitungan Jarak pada Rute Awal ........................................................ 54

Tabel 4.22 Lanjutan Perhitungan Jarak pada Rute Awal ........................................................ 55

Tabel 4.23 Lanjutan Perhitungan Jarak pada Rute Awal ........................................................ 53

Tabel 4.24 Biaya Transportasi Kendaraan .............................................................................. 56

Tabel 4.25 Biaya Transportasi Rute Usulan ........................................................................... 56

Tabel 4.26 Perhitungan Jarak pada Rute Usulan .................................................................... 73

Tabel 4.27 Perbandingan Biaya Transportasi dan Energi ....................................................... 75

Tabel 5.1 Hasil Rute Berdasarkan Time Windows .................................................................. 83

Tabel 5.2 Waktu Keberangkatan dan Kedatangan .................................................................. 84

Tabel 5.3 Lanjutan Waktu Keberangkatan dan Kedatangan ................................................... 85

Tabel 5.4 Perbandingan Total Jarak dan Biaya Transportasi .................................................. 87

Tabel 5.5 Perbandingan Energi ............................................................................................... 88

Page 14: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

ix

DAFTAR GAMBAR

Gambar 2.1 Ilustrasi Penurunan Kualitas ................................................................................. 6

Gambar 2.2 Konsep Freez Power ............................................................................................. 7

Gambar 2.3 Variasi Vehicle Routing Problem ........................................................................ 13

Gambar 3.1 Diagram Alir Penelitian ...................................................................................... 32

Gambar 3.3 Lanjutan Diagram Alir ........................................................................................ 33

Gambar 4.1 Uji Keseragaman Waktu Loading ....................................................................... 42

Gambar 4.2 Solver Status Hari Selasa .................................................................................... 66

Gambar 4.3 Solver Status Hari Rabu ...................................................................................... 68

Gambar 5.1 Rute Hari Selasa Kendaraan 1 ............................................................................. 77

Gambar 5.2 Rute Hari Selasa Kendaraan 2 ............................................................................. 78

Gambar 5.3 Rute Hari Rabu Kendaraan 1 .............................................................................. 79

Gambar 5.4 Rute Hari Rabu Kendaraan 2 .............................................................................. 80

Page 15: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

Daftar Pustaka

Achuthan, N.R., & Caccetta, L. 1991. Integer Linier Progamming Formulation for a Vehicle

Routing problem. European Journal of Operational Research 52, Hal 86-89.

Adler. W.A. 2010. “Transfair Engineering: Survey about CFC-free Refrigerator Production-

part 4: Designing and Prototyping of Refrigerator and Freezer Cooling”. Transfair Gmbh.

Dusseldorf.

Amorim, P. & Amalda-Lobo. B., 2013. The Impact of Food Perishability Issues in The Vehicle

Routing Problem. Computer & Industrial Engineering 67, Hal 223-233.

Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Lokketangen, A. 2010, “Industrial Aspects

and Literature Survey: Combined Inventory Management and Routing”, Computers &

Operations Research, 37, hal. 1515-1536.

Arvianto. A., dkk 2014. Model Vehicle Routing Problem dengan Karakteristik Rute Majemuk,

Multiple Time Windows, Multiple Products dan Heteregeneous Fleet untuk Depot Tunggal.

Jurnal teknik Industri, Vol 16, No. 2, hal 85-96.

ASHRAE. 2009. Ashrae Handbook Refrigeration Chapter 9 Thermal Properties of Food. N, E.,

Atlanta.

Belhaiza, S., Hansen, P., & Laporte, G. 2013. A hybrid variable neighborhood tabu search

heuristic for the vehicle routing problem with multiple time windows, Computers &

Operations Research.

Bitao. P., & Fei. W., 2010. Hybrid Intellegent Algorithm for Vehicle Routing Problem with

Multiple Time Windows. International Forum on Information Technology and Applications.

China.

Bogataj, L. Bogataj, and Vodopivec, “Stability of Perishable Goods in Cold Logistics Chains,”

Int. J. Production Economics, Vol.93, pp .345-346.

Broekmeulen, R.A.C.M and Donselaar K. 2009. “A Heuristic to Manage Perishable Inventory

with Batch Ordering, Positive Lead-Times, and Time-Varying Demand”. Computers &

Operation Research, Vol. 36, pp.3013-3018.

Castillo AR, et al. 2002 The yeast protein kinase Mps1p is required for assembly of the integral

spindle pole body component Spc42p. J Cell Biol156(3):453-65.

Danilova, A., 2015. Multi-Period Vehicle Routing Problem with Multiple Time Windows. Molde

University College. Molde.

Favaretto, D., Moretti, E., & Pellegrini, P., 2007. Ant Colony System for a VRP with Multiple

Time Windows and Multiple Visits. Journal of Interdisciplinary Mathematics. Vol.10, No.2,

hal.263-284.

Page 16: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

vii

Gulczynski, D., Golden, B., & Wasil, E. 2010. The Split Delivery Vehicle Routing Problem with

Minimum Delivery Amounts. Transportation Research Part E: Logistics and Transportaion

Review, 46(5), 612-626.

Hsiao, Y.-H., Chen, M.-C., Chin, C.-L., 2016. Distribution Planning for Pherishable Foods in

Cold Chains with Quality Concerns: Formulation and Solution Procedure, Trends in Food

Science & Technology. Doi:10.1016/j.tifs.2016.11.016.

Hsu, C.-I., Hung, S.-F. & Li, H.-C. 2007. Vehicle Routing Problem With Time-Windows For

Perishable Food Delivery. Journal Of Food Engineering, 80, 465–475.

Ibrahim, M. F., Masudin, I., & Saputro, T. E., 2015. A Hybrid Genetic Algorithma

Implementation for Vehicle Routing Problem with Time Windows. Jurnal Teknik Industri,

Vol. 14, No. 2. Hal 196-204.

Jabidi. 2012. Optimasi Distribusi LPG di Jakarta, Universitas Indonesia.

Klansek, U., 2011. Using the TSP Solution for Optimal Route Scheduling in Construction

Management. Organization, Technology, and Management in Construction, Volume 3,

hlm.243-249.

Komijan, A.R., & Delavari, D., 2015. Vehicle Routing and scheduling Problem for a Multi-

Period, Multi-Perishable Product System with Time Windows: A Case Study. International

Journal of Production Management and Engineering No.5. Hal 45-53.

Kulkarni, R. V. & Bhave, P. R. 1985. Integer Progamming Formulation of Vehicle Routing

Problems, European Journal of Operational Research 20, Hal 58-67.

Sandhya & Kumay, V., 2013. A Survey on the Vehicle Routing Problem and its Variants.

Scientific Research, 4 (Intelligent Information Management), hlm. 66-74.

Laporte, G. 1992. The Vehicle Routing Problem: An Overview of Exact and Aproximate

Algoritms, European Journal of Operating Research, 59.

Montoya-Torres, dkk. 2014. A Literature Review on Vehicle Routing Problem with Multiple

Depots. Computer & Industrial Engineering 79, Hal 115-129.

Montanari, R. 2008. “Cold Chain Tracking: a Managerial Perspective”, Trends in Food Science

and Technology”, Vol. 19 (8), pp. 425-431.

Muller, J. 2010. “Aproximate Solution to the Bicriterion Vehicle Routing Problem with Time

Windows”. European Journal Operational Research, Vol. 202, pp. 223-223.

Naddef, D., 1994. A Remark on “Integer Linier Progamming Formulation for a Vehicle Routing

Problem” European Journal of Operational Research 75, Hal 238-241.

Osvald, A. & Stirn, L. Z. 2008. A Vehicle Routing Algorithm For The Distribution Of Fresh

Vegetables And Similar Perishable Food. Journal Of Food Engineering, 85, 285–295.

Ovca, A. and Jevsnik, M. 2009. “Maintaining a Cold Chain from Purchase to the Home:

Consumer Opinions”, Food Control, Vol.20, pp.167=172.

Page 17: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

viii

Ramkumar,N., dkk. 2012. Mixed Integer Linier Progamming Model for Multi-Commodity Multi-

Depot Inventory Routing Problem, Operational Research Society, India.

Richards, A., Schouwenaars, T., How, J. P. & Feron, E., 2002. Spacecaft Trajectory Planning

with Avoidance Constraint Using Mixed-Integer Linear Progamming. Journal of Guidance.

Control, and Dynamics, Volume 25.

Rong, A., Akkerman, R. & Grunow, M. 2011. An Optimization Approach For Managing Fresh

Food Quality Throughout The Supply Chain. Int. J. Production Economics, 131, 421-429.

Salim, Abbas. 1993. Manajemen Transportasi, Jakarta; PT.Raja Grafindo Persada.

Schneider, M. 2015. The Vehicle Routing problem with Time Windows and Driver Specific

Times, European Journal of Operational Research (2015), doi: 10.1016/j.ejor.2015.09.015.

Schumacher. C., dkk 2015. Optimation of air Vehicles Operations using Mixed-Integer Linier

Progamming. Journal of the Operational Research Society No.58, Hal 516-527.

Siagian, P. 1987. Penelitian Operasional Teori dan Praktek, Jakarta, Universitas Indonesia (UI-

Press).

Smith, J. C. & Taskin, Z. C., 2007. A Tutorial Guide to Mixed-Integer Progamming Models and

Solution Techniques, Florida: Departement od Industrial and System Engineering, University

of Florida.

Song, D.K., & Ko, D.Y. 2016. A Vehicle Routing Problem of Both refrigenerated and General

Type Vehicles for Perishable Food Products Delivery. Journal of Food Engineering No.169.

hal 61-71.

Specific Heat. (http://electron6.phys.utk.edu/101/CH7/Specific%20Heat.htm. Diakses pada 25

Mei 2018).

Susilo, Boko., 2011. Implementasi dan Analisis Kinerja Algoritma Ant Colony System (AS)

dalam Penyelsaian Multiple Travelling Salesman Problem, Seminar Nasional Aplikasi

Teknologi Informasi.

Taillard, E., dkk. 1997. A Tabu Search Heuristic for Vehicle Routing Problem with Soft Time

Windows. Transportation Science Vol. 31. No.2. Hal 170-187.

Toth, P. & Vigo, D., 2014. Vehicle Routing Problem, Methods, And Aplications Second Edition.

Philadelphia: Society for Indistrian and Applied Mathematics.

Tania, M. 2012. Pengembangan Model Vehicle Routing Problem untuk Pendistribusian Produk

Perishable Menggunakan Produk Berpendingin. Jurnal Teknik POMITS Vol.1. No. 1. Hal 1-

6.

Trihardani, L. 2011. Pengembangan Model Distribusi Produk Perishable Multi Temperatur

Dengan Mempertimbangkan Biaya Energi. Institut Teknologi Sepuluh Nopember.

Vielma, J. P., 2015. Mixed Integer Linier Progamming Formulation Techniques. Society for

Industrial and Apllied Mathematics, Volume 57, hlm. 3-57.

Page 18: VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS …eprints.umm.ac.id/43653/1/PENDAHULUAN.pdf · VEHICLE ROUTING PROBLEM WITH. MULTIPLE . TIME WINDOWS UNTUK MENGOPTIMALKAN RUTE

ix

Vanek. F. and Sun, Y. 2008. “ Transportation Versus Perishability in Life Cycle Energy

Consumption : A Case Study of Temperature Controlled Food Product Supply Chain. An

International Journal. Vol.13. pp 383-391.

Wang, X., dkk. 2016. The Multi-Objective Optimation for Perishable Food Distribution Route

Considering Temporel-Spatial Distance. Procedia Computer Science 96. Hal 1211-1220.