PENYUSUNAN RUTE DISTRIBUSI ES BALOK DI PT. PUTRI SALJU MENGGUNAKAN FISHER AND JAIKUMAR ALGORITHM

PENYUSUNAN RUTE DISTRIBUSI ES BALOK DI PT. PUTRI SALJU MENGGUNAKAN FISHER AND JAIKUMAR ALGORITHM

Skripsi Sebagai Persyaratan Untuk Memperoleh Gelar Sarjana Teknik

BERNADET ROSITA WIDIYANTI I0301018

FAKULTAS TEKNIK JURUSAN TEKNIK INDUSTRI UNIVERSITAS SEBELAS MARET SURAKARTA 2006

I- 1 PDF created with pdfFactory trial version www.pdffactory.com

PERSEMBAHAN

Seluruh kerja keras dalam mengerjakan skripsi ini dipersembahkan untuk : • Tuhan yang Ajaib • Bapak Thomas Wiyoto yang selalu mengawasi dari jauh • Ibu MM Sumiyati, the main source • Adikku, Stefanus Danang Dwiatmoko, the best supporter • Parkit Crew , the second family


MOTTO

• Sufficentia Nostra a Deo Est ( Kemampuan kita berasal dari Allah)

• Semuanya hanya masalah pengendalian diri. Dan pilihan. Tidak kurang, tidak lebih. ( Paulo Cuelho, The Devil and Miss Prym )

• Oleh karena itu Aku berkata kepadamu: Mintalah, maka akan diberikan kepadamu; carilah, maka kamu akan mendapat; ketoklah, maka pintu akan dibukakan bagimu. ( Luk 11 : 9 )

• Aja bungah ing pangalem, aja susah ing panacad (Jangan gembira oleh pujian, jangan susah oleh celaan)


ABSTRAK Bernadet Rosita Widiyanti, NIM : I 0301018. PENYUSUNAN RUTE DISTRIBUSI ES BALOK DI PT. PUTRI SALJU MENGGUNAKAN FISHER AND JAIKUMAR ALGORITHM. Skripsi. Surakarta: Jurusan Teknik Industri, Fakultas Teknik, Universitas Sebelas Maret, Juli 2006 PT. Putri Salju merupakan perusahaan es balok di Karanganyar memiliki kapasitas produksi maksimal 4860 balok es perhari. Setiap hari perusahaan mengirimkan pesanan kepada 30 konsumen yang merupakan agen es balok di 7 kabupaten yaitu Surakarta, Klaten, Purwodadi, Sragen, Karanganyar, Pacitan, Sukoharjo. Pengiriman pesanan menggunakan suatu armada yang terdiri dari 12 truk berkapasitas 110 balok es/truk dengan menempuh 10 rute yang telah ditentukan. Permasalahan yang dihadapi adalah jumlah permintaan konsumen pada beberapa rute melebihi kapasitas kendaraan yang melayani rute tersebut terutama rute-rute yang melayani kota Surakarta. Pesanan yang melebihi kapasitas kendaraan memaksa perusahaan melakukan penitipan pada rute lain atau melakukan pengantaran susulan menggunakan 3 pickup berkapasitas 37 balok es/pickup. Penitipan dan pengantaran susulan tersebut akan menambah jarak yang harus ditempuh kendaraan dan pada akhirnya akan menaikkan biaya pengiriman yang harus dibayarkan perusahaan. Untuk itu maka perlu disusun suatu rute pengiriman usulan yang telah mempertimbangkan kapasitas kendaraan sehingga meminimalkan penitipan terhadap rute lain atau pengantaran susulan yang pada akhirnya akan meminimalkan biaya pengiriman. Tahap pertama dalam proses penyelesaian masalah adalah inisialiasasi yang membagi konsumen menjadi beberapa wilayah pengiriman berdasarkan kedekatan lokasi antar konsumen dan arah pengiriman. Tahap kedua adalah penyusunan rute menggunakan Fisher and Jaikumar Algorithm yang terdiri dari 2 fase yang acap disebut Cluster First , Route Second. Tahap ketiga adalah penghitungan biaya pengiriman dan perbandingan dengan biaya pengiriman rute perusahaan, jika ternyata biaya pengiriman rute usulan lebih kecil maka melangkah ke tahap berikutnya yaitu penyusunan jadwal pengiriman. Tahap terakhir adalah analisis terhadap rute usulan yang dihasilkan. Software yang digunakan dalam penelitian adalah Microsoft Excel dengan tool Solver yang terutama digunakan untuk memecahkan Generalized Assignment Problem dalam Fisher and Jaikumar Algorithm. Penelitian ini selain menghasilkan rute usulan yang terdiri dari 13 rute dengan biaya pengiriman yang lebih rendah daripada biaya pengiriman rute perusahaan, juga mampu mengurangi terjadinya kekurangan kapasitas kendaraan pada tiap rutenya. Jadwal pengiriman yang disusun sebagai hasil lanjut rute usulan juga telah sanggup mengatur penggunaan armada dengan lebih optimal sehingga meningkatkan utilitas kendaraan.

Kata kunci: Penyusunan Rute Kendaraan, Fisher and Jaikumar Algorithm, Generalized Assignment Problem, Jadwal Pengiriman xvI + 138 halaman; 38 gambar; 48 tabel; 6 lampiran

Daftar pustaka : 16 (1991-2005).


ABSTRACT Bernadet Rosita Widiyanti, NIM : I 0301018. DESIGNING OF ICE BLOCKS DISTRIBUTION ROUTING AT PT. PUTRI SALJU USING FISHER AND JAIKUMAR ALGORITHM. Final Project. Surakarta : Industrial Engineering Department, Faculty of Engineering, Sebelas Maret University, July 2006. PT. Putri Salju is an ice blocks factory in Karanganyar that has maximum production capacity 4860 ice blocks perday. In everyday the factory delivers ice blocks to 30 customer in 7 districts: Surakarta, Klaten, Purwodadi, Sragen, Karanganyar, Pacitan, and Sukoharjo. Delivery uses an fleet consisting of 12 trucks with capacity 110 ice blocks per truck. All vehicles trade over 10 routes. However, the factory faced a problem. The problem was that customers demand was higher than capacity of the vehicles that serve the routes, especially in Surakarta. This condition caused the factory had to give the rest of demands to other routes or deliver them by 3 pickups with capacity 37 ice blocks per pickup. As consequence, it will take more distance and delivery cost. Therefore, it is suggested to make routes that consider the capacity of vehicle to minimize delivery cost. The problem solving is divided into some steps. The first step is initialization that divided customers based on the location and the direction. The second step is to arrange routes with Fisher and Jaikumar Algorithm that consist of two phase commonly known as Cluster First, Routes Second. The third step is to calculate delivery cost and compare with factory’s. If the delivery cost of the research is lower than delivery cost of the factory, delivery schedule can be arranged. The last step is to analyze suggested routes. This research uses Microsoft Excel with Solver tool to solve Generalized Assignment Problem in Fisher and Jaikumar Algorithm. This research result in 13 routes with lower delivery cost than of the factory’s. Beside that, the method can minimize the lack of vehicle capacity in every route. Delivery schedule also can manage the use of vehicle more optimally so that increase vehicle’s utilization.

Key words: Vehicle Routing Problem, Fisher and Jaikumar Algorithm, Generalized Assignment Problem, Delivery Schedule. xvi + 138 pages; 38 figures; 48 tables; 6 appendix References : 16 (1991-2005).


KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa yang telah memberikan rahmat dan kasih-Nya sehingga skripsi ini dapat tersusun dan diselesaikan dengan baik. Pada kesempatan ini penulis ingin menyampaikan ucapan terimakasih kepada pihak-pihak yang terlibat dan mendukung penyelesaian skripsi ini yaitu : 1. Ibu Ir. Susy Susmartini, MSIE, selaku Ketua Jurusan Teknik Industri UNS 2. Bapak Wahyudi Sutopo ST, Msi dan Bapak Yuniaristanto ST, MT yang telah meluangkan meluangkan waktu, tenaga dan pikiran untuk membimbing penulis menyelesaikan skripsi ini. 3. Ibu Azizah Asyati, ST,MT dan Bapak Irwan Iftadi ST, yang telah menguji skripsi ini dan bersedia mengoreksi segala kesalahan yang ada serta telah memberi kritik yang sangat berguna. 4. Mbak Yayuk, Mbak Rina, Pak Surono, Pak Agus dari TU Teknik Industri yang telah bersedia diganggu dan membantu. 5. Bapak Winardi , yang telah memberi kesempatan bagi penulis untuk melakukan penelitian di PT. Putri Salju dan memberikan berbagai bantuan yang berguna. 6. Para petugas di PT. Putri Salju; Pak Kamto, Pak Ali, Pak Oki, Pak Danang, Mas Petrus, Mas Agung, Mas Jojon, para Satpam dan petugas lain yang telah memberikan banyak nasehat, masukan dan data yang berguna. 7. Pak Giyono dan keluarga yang telah bersedia diganggu dan membantu. 8. Mbak Wulan yang bersedia menjawab segala pertanyaan mengenai persamaan dan metode yang membingungkan. 9. Dik Shakinah dari FKIP Geografi yang telah mewujudkan peta dengan baik. 10. Bapak di surga, ibu di Kutoarjo, Danang dimanapun, keluarga yang selalu menjadi ingatan dalam mengerjakan. 11. Para saudara sepupu, Budhe, Pakdhe, Om dan Bulik yang selalu bertanya ‘Sudah lulus ?’ sehingga memotivasi penulis untuk maju terus.


12. Pak Wahyudi mania (Rini, Devi, Eva, Syed, Bahtiar, Nurlaila, Ame, Kiki) yang saling mendukung. 13. PKM Sangkar Burung crew (Eva dan Miftah) yang sudah memberi toleransi yang sangat besar. 14. Rekan-rekan mahasiswa Teknik Industri 2001, baik yang sudah lulus maupun yang belum lulus, telah mendukung dari awal pengerjaan sampai selesai, menjadi tempat bertanya serta selalu menguatkan setiap saat. 15. Angkatan wisuda September 2006 (Bangun, Esti, Ahmad, Doni, Ana, Bang Jay, Furi, Nana, Fallah) yang sudah menyertai dari seminar sampai akhir. 16. Bapak Ir. Hari Setyanto dan ibu, dik Erika, yang sudah sangat membantu dalam pengurusan transkrip. 17. Bapak Bambang Taufik dari CNJ , pembimbing magang yang selalu bertanya “Gimana skripsimu?” sehingga memberi semangat penulis untuk segera menyelesaikan skripsi ini. 18. Rekan-rekan LSP Crew yang selalu memberi semangat, terimakasih atas pertemanan kita. 19. Julia, Bu Ida dan Mbak Dian yang telah bertoleransi selama les privat. 20. Rekan-rekan

mahasiswa Teknik Industri yang lain, adik dan kakak

angkatan, yang selalu mendukung dan sering bertanya “Kapan wisuda ?” sehingga mendorong penulis untuk menyelesaikan skripsi ini secepatnya. 21. Rekan – rekan Parkit Crew ( Tutik, Yence, mbak Noy, Mujreng, Titik, Upik, Ari, Atun, Chandra, Mbak Fosa) yang telah membantu segala hal mulai dari fasilitas sampai moral. 22. Buku-buku pinjaman, meja dan kalkulatornya Yence, printernya Upik, komputernya Atun dan Yence, semua barang pinjeman yang sudah membantu dan pemiliknya. 23. Lombok Ijo - mas Uun, penyuplai komik nomor satu. 24. My kompie , yang bersedia bekerja keras sekeras-kerasnya. 25. Pihak-pihak yang tidak mungkin disebutkan satu-persatu namun sangat membantu penulis.


Akhirnya, penulis menyadari bahwa skripsi ini banyak memiliki kekurangan.

Oleh karena itu segala kritik, masukan dan saran untuk

menyempurnakan skripsi ini akan diterima dengan senang hati. Semoga skripsi ini memberikan manfaat bagi pembaca khususnya Penulis


DAFTAR ISI Abstrak ....................................................................................................

vi

Abstract ....................................................................................................

vii

Kata Pengantar ..........................................................................................

viii

Daftar Isi ...................................................................................................

x

Daftar Gambar...........................................................................................

xiii

Daftar Tabel ..............................................................................................

xv

BAB I

PENDAHULUAN ......................................................................

I-1

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

I-5

1.2. Perumusan Masalah ...........................................................

I-5

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

I-6

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

I-6

1.5. Pembatasan Masalah ..........................................................

I-6

1.6. Asumsi-asumsi ..................................................................

I-6

1.7. Sistematika Pembahasan.....................................................

I-6

BAB II TINJAUAN PUSTAKA..............................................................

II-1

2.1. Gambaran Perusahaan ........................................................

II-1

2.2. Logistik ..............................................................................

II-6

2.3. Transportasi........................................................................

II-23

2.4. Penyusunan Rute dan Penjadwalan Kendaraan ...................

II-15

2.5. Vehicle Routing Problem....................................................

II-18

2.6. Capacitated Vehicle Routing Problem ................................

II-22

2.7. Fisher and Jaikumar Algorithm ..........................................

II-24

2.8. Penjadwalan .......................................................................

II-35

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

III-1

3.1. Identifikasi Masalah ..........................................................

III-3

3.2. Tujuan Penelitian................................................................

III-4

3.3. Studi Pustaka & Studi Lapangan.........................................

III-4


3.4. Kerangka Konseptual .........................................................

III-5

3.4.1. Formulasi Masalah........................................................

III-5

3.4.2. Inisialisasi untuk Membagi Wilayah Pengiriman ..........

III-8

3.4.3. Persamaan Perhitungan Biaya Pengiriman ....................

III-11

3.4.4. Penyusunan Jadwal Pengiriman ....................................

III-12

3.5. Pengumpulan Data..............................................................

III-13

3.6. Pengolahan Data.................................................................

III-14

3.6.1. Inisialisasi untuk Membagi Wilayah Pengiriman...........

III-14

3.6.2. Penyusunan Rute dan Biaya Pengiriman Menggunakan Fisher and Jaikumar Algorithm ....................................

III-16

3.6.3. Penentuan Layak tidaknya rute usulan ..........................

III-21

3.6.4. Penyusunan Jadwal Pengiriman dengan menggunakan rute usulan ...........................................................................

III-22

3.7. Analisis & Interpretasi Hasil ..............................................

III-22

3.7.1. Analisis Hasil Penyusunan Rute....................................

III-22

3.7.2. Interpretasi Hasil ..........................................................

III-23

3.8. Kesimpulan & Saran...........................................................

III-23

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

IV-1

4.1. Pengumpulan Data..............................................................

IV-1

4.1.1. Konsumen ....................................................................

IV-1

4.1.2. Waktu Pengiriman .......................................................

IV-7

4.1.3. Armada Pengiriman ......................................................

IV-9

4.1.4. Jarak Pengiriman ..........................................................

IV-10

4.1.5. Biaya Pengiriman .........................................................

IV-12

4.2. Pengolahan Data.................................................................

IV-14

4.2.1. Inisialisasi untuk Membagi Wilayah- Wilayah Pengiriman .................................................................... IV-14 4.2.2. Penyusunan Rute Usulan Menggunakan Fisher and Jaikumar Algorithm dan Penghitungan Biaya Pengiriman .................................................................

I-10 PDF created with pdfFactory trial version www.pdffactory.com

IV-21

4.2.3. Penentuan Layak tidaknya Rute Usulan .......................

IV-37

4.2.4. Penyusunan Jadwal Pengiriman ....................................

IV-38

BAB V ANALISIS & INTERPRETASI HASIL......................................

V-1

5.1. Analisis Hasil Penyusunan Rute……………………………. V-1 5.2. Interpretasi Hasil ............................................................... BAB VI KESIMPULAN & SARAN.........................................................

V-6 VI-1

6.1. Kesimpulan…………………………………………………. VI-1 6.2. Saran ..................................................................................

VI-2

DAFTAR PUSTAKA................................................................................

VII-1

LAMPIRAN 1 ...........................................................................................

L-1

LAMPIRAN 2 ...........................................................................................

L-2

LAMPIRAN 3 ...........................................................................................

L-3

LAMPIRAN 4 ...........................................................................................

L-4

LAMPIRAN 5 ...........................................................................................

L-5

LAMPIRAN 6 ...........................................................................................

L-7


DAFTAR GAMBAR Gambar 2.1.

Balok Es Batu yang Dihasilkan PT. Putri Salju......................... II-2

Gambar 2.2.

Bagan Proses Pelayanan Pesanan.............................................. II-3

Gambar 2.3.

Gambaran Lantai Produksi Es Balok PT. Putri Salju................. II-5

Gambar 2.4.

Empat Strategi Utama dalam Logistik....................................... II-8

Gambar 2.5.

Contoh Gambar yang Menunjukkan Masalah Penyusunan Rute dan Penjadwalan Kendaraan............................................. II-16

Gambar 2.6.

Contoh Rute Hasil Penyelesaian Vehicle Routing Problem ....... II-20

Gambar 2.7.

Bagan Langkah Fisher and Jaikumar Algorithm....................... II-28

Gambar 2.8.

Koordinat Konsumen Permasalahan Webvan........................... II-29

Gambar 2.9.

Posisi Angular Konsumen......................................................... II-30

Gambar 2.10. Sweeping .................................................................................. II-30 Gambar 2.11. Seed 1....................................................................................... II-31 Gambar 2.12. Seed Point Seed 1 ..................................................................... II-32 Gambar 2.13. Hasil Penyusunan Rute Menggunakan Fisher and Jaikumar Alg II-34 Gambar 3.1.

Bagan Metodologi Penelitian.................................................... III-1

Gambar 3.2.

Aliran Proses Pengiriman Es Balok di PT. Putri Salju............... III-5

Gambar 3.3.

Langkah – langkah Inisiallisasi untuk Membagi Wilayah Wilayah Pengiriman ................................................................. III-10

Gambar 3.4.

Hasil Pemisahan ....................................................................... III-15

Gambar 3.5.

Hasil Penggabungan ................................................................. III-15

Gambar 3.6.

Hasil Pengurutan ...................................................................... III-16

Gambar 3.7.

Wilayah-Wilayah Hasil Inisialisasi ........................................... III-16

Gambar 4.1.

Rata-rata Permintaan Perhari Perbulan Seluruh Konsumen pada tahun 2004-2005............................................................... IV-2

Gambar 4.2.

Rata-Rata Permintaan Perhari Tiap Agen Tahun 2004-2005 ..... IV-4

Gambar 4.3.

Peta Lokasi Para Konsumen ..................................................... IV-5

Gambar 4.4.

Lokasi Koordinat Para Konsumen ............................................ IV-6

Gambar 4.5.

Hasil Tahap Pemisahan............................................................. IV-16

Gambar 4.6.

Hasil Tahap Penggabungan ...................................................... IV-17


Gambar 4.7.

Hasil Tahap Pengurutan............................................................ IV-18

Gambar 4.8.

Wilayah-Wilayah Pengiriman................................................... IV-19

Gambar 4.9.

Sweeping Wilayah 3 ................................................................. IV-23

Gambar 4.10. Sweeping Wilayah 5 ................................................................. IV-23 Gambar 4.11. Gambar Pembagian Seed dan Seed Point untuk Wilayah 3........ IV-27 Gambar 4.12. Pembagian Seed dan Seed Point untuk Wilayah 5..................... IV-28 Gambar 4.13. Peta Rute Usulan ...................................................................... IV-34 Gambar 4.14. Peta Rute Usulan untuk Wilayah 3 dan 5 .................................. IV-35 Gambar 5.3.

Rute Perusahaan ....................................................................... V-8

Gambar 5.4.

Rute Usulan.............................................................................. V-8

Gambar 5.5.

Grafik Perbandingan Jarak Pengiriman..................................... V-9

Gambar 5.6.

Grafik Jumlah Konsumen yang Dilayani Tiap Rute .................. V-12

Gambar 5.7.

Gantt Chart Jadwal Pengiriman................................................ V-16


DAFTAR TABEL Tabel 1.1. Agen-agen Konsumen PT. Putri Salju ............................................ I-3 Tabel 1.2. Rute Kendaraan Pengantar Rs di PT. Putri Salju............................. I-3 Tabel 1.3. Rata-Rata Permintaan Perhari pada Tahun 2005 ............................. I-4 Tabel 2.1. Hasil Penilaian terhadap Metode Pemecahan CVRP ....................... II-24 Tabel 2.2. Tabel Pembantu Masalah Webvan.................................................. II-28 Tabel 2.3. Hasil Perhitungan Koordinat Seed Point......................................... II-33 Tabel 2.4. Insertion Cost................................................................................. II-33 Tabel 2.5. Hasil dari Penyusunan Rute Berdasarkan Fisher and Jaikumar Alg

II-34

Tabel 4.1. Depot, Konsumen Perusahaan ........................................................ IV-2 Tabel 4.2. Rata-rata Permintaan Perhari pada Tahun 2004-2005 ..................... IV-3 Tabel 4.3. Koordinat Lokasi Konsumen .......................................................... IV-7 Tabel 4.4. Waktu Tempuh Perjalanan Rute Perusahaan................................... IV-8 Tabel 4.5. Jadwal Pengiriman Es Balok .......................................................... IV-9 Tabel 4.6. Kendaraan yang Digunakan dalam Pengiriman............................... IV-9 Tabel 4.7. Petugas Pengiriman Es Balok ......................................................... IV-10 Tabel 4.8. Nomor Polisi Kendaraan ................................................................ IV-10 Tabel 4.9. Jarak yang Ditempuh oleh Rute Perusahaan.................................... IV-11 Tabel 4.10. Data Biaya Pengiriman................................................................ IV-12 Tabel 4.11. Pembagian Wilayah..................................................................... IV-20 Tabel 4.12. Posisi Angular Setiap Konsumen................................................. IV-21 Tabel 4.13. Perhitungan θ kons. batas kiri seed jk, batas muatan seed jk, selisih sudut, θ konsumen batas kanan seed jk untuk wilayah 3... IV-24 Tabel 4.14. Perhitungan θ kons. batas kiri seed jk, batas muatan seed jk, selisih sudut, θ konsumen batas kanan seed jk untuk wilayah 5... IV-25 Tabel 4.15. Batas kanan seed, posisi angular seed point ( α k ), jarak seed point jk (dk), koordinat Cartesius seed point Sk untuk wilayah 3.... IV-26


Tabel 4.16. Batas kanan seed, posisi angular seed point ( α k ), jarak seed point jk (dk), koordinat Cartesius seed point Sk untuk wilayah 5.... IV-27 Tabel 4.17. Insertion Cost Wilayah 3 ............................................................. IV-29 Tabel 4.18. Insertion Cost Wilayah 5 ............................................................. IV-29 Tabel 4.19. Hasil Generalized Assignment untuk Wilayah 3........................... IV-30 Tabel 4.20. Hasil Generalized Assignment untuk Wilayah 5........................... IV-30 Tabel 4.21. Total permintaan Tiap Cluster Wilayah 3 .................................... IV-31 Tabel 4.22. Total permintaan Tiap Cluster Wilayah 5 .................................... IV-31 Tabel 4.23. Hasil Pengurutan Rute................................................................. IV-32 Tabel 4.24. Hasil Pengurutan Rute Sesuai Nama Konsumen .......................... IV-33 Tabel 4.25. Pembagian Tugas Kendaraan....................................................... IV-35 Tabel 4.26. Waktu Tempuh Perjalanan dan Loading Tiap Rute ...................... IV-38 Tabel 4.27. Waktu Total Pengiriman dan Jadwal Pengiriman......................... IV-40 Tabel 5.1.

Rute Usulan................................................................................. V-1

Tabel 5.2.

Konsumen,Jarak Pengiriman, Waktu Tempuh Rute Usulan ......... V-3

Tabel 5.3.

Kendaraan yang Melayani Setiap Rute ........................................ V-4

Tabel 5.4.

Permintaan dan Utilitas Kapasitas Kendaraan .............................. V-5

Tabel 5.5.

Rute Perusahaan .......................................................................... V-7

Tabel 5.6.

Keterangan Rute Perusahaan ....................................................... V-9

Tabel 5.7.

Keterangan Rute Usulan .............................................................. V-9

Tabel 5.8.

Perbandingan Rute Perusahaan dan Rute Usulan ......................... V-10

Tabel 5.9.

Selisih Biaya Pengiriman Rute Usulan dan Rute Perusahaan ....... V-12

Tabel 5.10. Permintaan & Kapasitas Kendaraan Rute Perusahaan .................. V-13 Tabel 5.11. Utilitas Kapasitas Kendaraan Rute Perusahaan ............................ V-14 Tabel 5.12. Jadwal Pengiriman Usulan........................................................... V-14 Tabel 5.13. Jadwal Pengiriman Perusahaan.................................................... V-15


BAB I PENDAHULUAN Pada bab ini akan diuraikan latar belakang masalah, perumusan masalah, tujuan penelitian, manfaat penelitian, batasan dan asumsi yang dipakai serta sistematika penulisan yang keseluruhannya berusaha dipadukan agar dapat memberikan gambaran umum mengenai penelitian ini dan alasan pentingnya penelitian ini dilakukan. 1.1 Latar Belakang Logistik merupakan bagian yang sangat khas dari industri manufaktur. Waktu kerja logistik tidak terbatas dan tidak mengenal batas-batas wilayah, misalnya kendaraan pengangkut barang akan pergi kemanapun barang yang mereka angkut dibutuhkan konsumen. Proses logistik pun tidak hanya meliputi pengangkutan tetapi mencakup wilayah yang luas seperti yang terungkap dalam definisi logistik yaitu proses perencanaan, implementasi dan pengontrolan efisiensi, aliran berbiaya rendah , penyimpanan bahan baku, persediaan work in process, produk akhir dan informasi yang bersangkutan dari titik asal sampai titik konsumsi dengan tujuan memenuhi kebutuhan konsumen (Council of Logistic Management, Bowersox, 4 ; Ballou, 6) Salah satu perusahaan yang melakukan proses logistik adalah PT. Putri Salju. Perusahaan yang berlokasi di Desa Dagen, Jaten, Karanganyar ini memproduksi es balok. Perusahaan ini memiliki sebuah depot dan beberapa konsumen. Distribusi produknya meliputi beberapa tingkat yaitu wholesaler (agen), retailer (pengecer) dan konsumen akhir, namun yang ditangani perusahaan hanya sampai tingkat wholesaler saja sehingga konsumen perusahaan ini merupakan para agen yang tersebar di 7 kabupaten. Pendistribusian produk ke agen dilakukan sendiri oleh perusahaan dengan melakukan pengantaran langsung sesuai pesanan para konsumen atau menggunakan jaringan transportasi direct shipment network.


Proses logistik dalam perusahaan ini berjalan cukup baik bila dilihat dari 5 kunci dalam logistik yaitu : customer service, karakteristik produk, kebijakan pemberian harga, permintaan, biaya pengiriman (Ballou,37). Dalam segi pelayanan konsumen , perusahaan sudah berusaha sebaik-baiknya agar konsumen puas dengan misalnya dengan menerima pemesanan pertelepon sampai jam 12 malam, mengirimkan pesanan es balok langsung ke para konsumen, mengijinkan pembayaran ditunda, berusaha mengirimkan es sebelum jam 6 pagi. Dari segi karakteristik produk, perusahaan sudah menerapkan langkah-langkah agar dalam pengiriman produk tahan lama misalnya dengan memberi tutup dari terpal sehingga es tidak mencair terlalu banyak di tengah jalan, menjaga kualitas air bahan baku es dan kejernihan es. Untuk kebijakan pemberian harga, perusahaan sudah menaati konsensus bersama dengan 4 perusahaan es lain di Surakarta untuk menyeragamkan harga. Penanganan permintaan juga sudah cukup bagus karena kapasitas produksi yang cukup besar - sekitar 4860 balok es perhari - mampu menangani berapapun permintaan konsumen. Hanya satu hal yang masih menjadi perhatian adalah tingginya biaya pengiriman. Biaya pengiriman di perusahaan ini masih tinggi, nilainya berada di peringkat kedua setelah biaya produksi. Biaya pengiriman di perusahaan ini terdiri dari biaya tenaga kerja pengiriman, biaya perawatan kendaraan, biaya BBM kendaraan, biaya pajak kendaraan dan biaya penyusutan kendaraan. Salah satu biaya yang paling banyak menyebabkan tingginya biaya pengiriman adalah biaya BBM kendaraan. Besarnya biaya BBM kendaraan ini disebabkan yang pertama oleh kenaikan harga BBM nasional. Pada tahun 2005 terjadi 2 kali kenaikan harga BBM nasional yang menyebabkan kenaikan biaya BBM kendaraan sebanyak 36 %. Penyebab yang kedua adalah kurang maksimalnya pengaturan rute pengiriman permintaan. Rute sangat berpengaruh terhadap biaya BBM kendaraan pada khususnya dan biaya pengiriman pada umumnya karena dari rute yang disusun akan diketahui lama waktu yang dihabiskan produk dalam perjalanan , dari lama waktu tersebut akan diketahui jumlah pengiriman yang dapat dilakukan dalam periode waktu tertentu dan total biaya pengiriman untuk semua pengiriman, semakin


lama waktu yang dihabiskan produk di jalanan, maka semakin banyak pula biaya yang dihabiskan. Kenyataan inilah yang mendorong perlunya disusun rute yang akan meningkatkan pelayanan dan mengurangi biaya pengiriman serta pada akhirnya akan meningkatkan utilisasi peralatan transportasi, tenaga kerja dan kepuasan konsumen (Ballou, 191). Selama ini perusahaan telah melayani 30 konsumen (tabel 1.1) dengan menggunakan 10 rute (tabel 1.2). Tabel 1.1. Agen-Agen Konsumen PT. Putri Salju No

Konsumen

No

Konsumen

No

Konsumen

1

Grogolan

11

Gading 2

21

Purwodadi

2

Gading 1

12

Nusukan

22

Bekonang

3

Klaten 1

13

Limolasan

23

Pengging

4

Kerten

14

Klaten 2

24

Cengklik

5

Gubug

15

Sragen 2

25

Wirosari 1

6

Pedan

16

Jebres

26

Pacitan

7

Palugunan

17

Sukoharjo

27

Ps. Gede

8

Pajang

18

Karanganyar 1

28

Tasikmadu

9

Pasar Legi

19

Sragen 1

29

Prambanan

10

Sidodadi

20

Karanganyar 2

30

Wirosari 2

Sumber : PT. Putri Salju

Tabel 1.2. Rute Kendaraan Pengantar Es Di PT. Putri Salju Kode

Tujuan

Rute

Jml Truk

A

Kota Solo Selatan

B

Kota Solo Utara

C

Karanganyar

Tasikmadu à Karanganyar 1à Karanganyar 2

1

D

Sragen

Sragen 1à Sragen 2 à Sidodadi

1

E

Klaten

Pajangà Pedanà Klaten 1

1

F

Prambanan

Klaten 2 à Prambanan

1

G

Gubug

Gubug

1

H

Purwodadi

Purwodadi

1

I

Pacitan

Pacitan

1

J

Wirosari

Wirosari 1 à Wirosari 2

1

Pasar Gede à Limalasan à Palugunan à Gading 1 à Gading II à Sukoharjo à Bekonang Jebresà Pasar Legi à Grogolanà

Nusukan à Kerten

àPenggingà Cengklik



2 2

Setiap konsumen akan melakukan pemesanan sampai pukul 24.00 kemudian perusahaan akan mengantarkannya mulai pukul 00.00 dengan menggunakan 12 truk perusahaan yang memiliki kapasitas masing-masing 110 es balok. Sayangnya dalam pelaksanaannya masih banyak terjadi kondisi dimana permintaan konsumen yang melebihi kapasitas truk. Contohnya pada tabel 1.3, pada rute D terjadi kelebihan permintaan pada bulan Januari 2005 sebanyak 128110 = 18 balok es. Rute yang sering mengalami kelebihan permintaan dan menyebabkan kekurangan kapasitas kendaraan adalah rute A, B, D, E, J. Untuk mengatasi kekurangan tersebut maka dilakukan penitipan terhadap rute C atau pengantaran susulan menggunakan pickup yang memiliki kapasitas 37 es balok. Adanya penitipan akan menyebabkan truk yang akan mengantarkan es ke agen di rute D harus berbelok dulu ke agen di rute C sedangkan pengantaran susulan mengakibatkan satu konsumen dikunjungi lebih dari satu kendaraan. Penitipan dan pengantaran susulan akan mengakibatkan bertambahnya biaya bahan bakar karena sebuah kendaraan harus menempuh jarak yang lebih panjang dari rute yang seharusnya dan satu rute akan dilalui oleh lebih dari satu kendaraan sehingga jarak yang ditempuh akan berlipat ganda. Adanya penitipan dan pengantaran susulan juga menyebabkan es tiba di lokasi konsumen tidak pada waktu yang bersamaan, hal ini dapat mengganggu konsumen karena konsumen perusahaan ini merupakan para agen yang harus melayani es pada para pengecer, jika terjadi keterlambatan pengiriman atau kedatangan es yang terpisah-pisah maka secara otomatis akan mengganggu proses pelayanan terhadap para pengecer. Tabel 1.3. Rata-Rata Permintaan Perhari Pada Tahun 2005 Kode A B C D E F G H I J

1 205 271 98 128 98 65 84 86 72 120

2 257 340 124 161 123 81 105 108 90 151

3 257 341 124 161 123 81 105 108 90 151

4 257 341 124 161 123 81 105 109 90 151

5 300 379 143 184 140 92 108 109 101 161

Bulan 6 7 243 189 321 250 117 91 152 118 116 90 77 60 100 78 102 80 85 66 142 111



8 187 248 90 117 89 59 77 79 66 110

9 208 275 100 130 99 66 85 88 73 122

10 178 236 85 111 85 56 73 75 63 104

11 231 307 111 145 110 73 95 98 81 136

12 222 294 107 139 106 70 91 94 78 130

Berdasarkan berbagai fakta yang ada maka dipandang perlu untuk menyusun rute yang

dapat mengakomodasi permintaan konsumen dan sesuai dengan

kapasitas kendaraan sehingga mengurangi penitipan antar rute dan pengantaran susulan. Bila penitipan antar rute dan pengantaran susulan dikurangi maka diharapkan dapat meminimalkan biaya pengiriman. Komponen logistik yang berkaitan dengan penyusunan rute adalah transportasi. Dalam ilmu transportasi ini dikenal berbagai metode penyusunan rute. Salah satu metode yang dianggap tepat untuk menyelesaikan permasalahan di PT. Putri Salju ini adalah Fisher and Jaikumar Algorithm (Chopra,296). Fisher and Jaikumar Algorithm dianggap tepat karena dalam perhitungannya telah memperhitungkan kapasitas permintaan, pengerjaannya cukup mudah dan cepat, selain itu solusi yang dihasilkan juga cukup baik dibandingkan metode-metode yang lain. Dalam penelitian ini akan akan dilakukan beberapa langkah tambahan agar penerapan metode tersebut sesuai dengan keadaaan di PT. Putri Salju. Setelah dilakukan penyusunan rute pengiriman akan dilakukan juga penyusunan jadwal pengiriman yang akan membuat aplikasi rute pengiriman menjadi lebih nyata. Adanya jadwal pengiriman ini akan menyebabkan penggunaan kendaraan dan stasiun pengisian lebih teratur dan optimal. 1.2

Perumusan Masalah Masalah yang akan dibahas adalah bagaimana menentukan rute pengiriman

es balok di PT. Putri Salju yang telah mempertimbangkan kapasitas kendaraan untuk meminimalkan biaya pengiriman. 1.3

Tujuan Penelitian Tujuan dari penelitian ini adalah menyusun rute kendaraan untuk

pengiriman es balok dengan menggunakan Fisher and Jaikumar Algorithm dan meminimalkan biaya pengiriman.


1.4

Manfaat Penelitian Manfaat penelitian ini bagi perusahaan adalah

a. Membantu perusahaan dalam menentukan rute yang akan mengurangi terjadinya penitipan antar rute dan pengantaran susulan sehingga proses pengiriman akan lebih teratur. b. Meminimalkan biaya pengiriman. c. Mengoptimalkan penggunaan kendaraan. 1.5

Pembatasan Masalah Agar tujuan dalam penelitian ini tercapai maka dilakukan pembatasan

masalah sebagai berikut : a. Data yang dipakai untuk perhitungan adalah data tahun 2004-2005 yang diperoleh dari perusahaan. b. Tidak ada penambahan kendaraan 1.6

Asumsi-asumsi Asumsi dalam penelitian ini adalah sebagasi berikut :

a. Alat transportasi yaitu truck dan pickup selalu tersedia dalam kondisi baik. b. Jumlah konsumen tetap yaitu 30 agen es balok . c. Tidak ada pengiriman di luar jadwal pengiriman yang ada. d. Waktu unloading dan loading es balok 0,5 menit/ balok. 1.7

Sistematika Pembahasan BAB I

PENDAHULUAN Bab ini menjelaskan latar belakang penelitian, perumusan masalah yang hendak diselesaikan, tujuan penyelesaian masalah tersebut, manfaat penyelesaian masalah tersebut bagi perusahaan, pembatasan masalah yang dilakukan, asumsi-asumsi yang digunakan dan sistematika pembahasannya.


BAB II TINJAUAN PUSTAKA Bab ini mengemukan gambaran mengenai perusahaan dan tinjauan pustaka mengenai teori-teori yang digunakan dalam penelitian untuk menyelesaikan masalah yang dihadapi. BAB III METODOLOGI Bab ini menjelaskan tentang tahap-tahap pembahasan masalah secara berurutan adalah studi pendahuluan, identifikasi masalah, kerangka konseptual, pengumpulan data, pengolahan data, penyusunan rute kendaraan,

penentuan

biaya

pengiriman,

penentuan

jadwal

pengiriman , analisa dan kesimpulan. BAB IV PENGUMPULAN DAN PENGOLAHAN DATA Bab ini menjelaskan tentang pengumpulan data dan perhitungan untuk menyusun rute usulan, biaya pengiriman dan jadwal pengiriman. BAB V ANALISIS Bab ini menganalisis hasil pengolahan data dan perbandingan antara rute usulan dengan rute yang selama ini dipakai oleh perusahaan. BAB VI KESIMPULAN DAN SARAN Bab ini berisi tentang kesimpulan dari pembahasan serta saran-saran.


PENYUSUNAN RUTE DISTRIBUSI ES BALOK DI PT. PUTRI SALJU MENGGUNAKAN FISHER AND JAIKUMAR ALGORITHM

Recommend Documents