PENGEMBANGAN MODEL PERIODIC INVENTORY ROUTING PROBLEM UNTUK PENJADWALAN KENDARAAN. ( Study Kasus : PT. DWI TUNGGAL JAYA MALANG )

Transkripsi

1 PENGEMBANGAN MODEL PERIODIC INVENTORY ROUTING PROBLEM UNTUK PENJADWALAN KENDARAAN ( Study Kasus : PT. DWI TUNGGAL JAYA MALANG ) TUGAS AKHIR Diajukan Guna Memenuhi Syarat Untuk Memperoleh Gelar Sarjana Teknik Program Strata Satu (S-1) pada Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang Disusun Oleh : ELOK SHOLICHATI JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012

2 LEMBAR PENGESAHAN PENGEMBANGAN MODEL PERIODIC INVENTORY ROUTING PROBLEM UNTUK PENJADWALAN KENDARAAN ( Study Kasus : PT. DWI TUNGGAL JAYA MALANG ) Tugas Akhir Diajukan Guna Memenuhi Syarat Untuk Memperoleh Gelar Sarjana Teknik Program Strata Satu (S-1) pada Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang Disusun Oleh : Elok Sholichati Telah Diperiksa dan Disetujui Oleh : Malang, 29 Agustus 2012 Dosen Pembimbing I Dosen Pembimbing II Annisa Kesy G., ST. MT Wulan Andriani, ST Ketua Jurusan Teknik Industri Annisa Kesy G., ST. MT

3 ABSTRACT Elok Sholichati, Development Model of Periodic Inventory Routing Problem for Vehicle Scheduling (Case Study : PT.Dwi Tunggal Jaya Malang). Industrial Engineering Department, Faculty of Engineering, University of Muhammadiyah Malang. Supervisor I : Annisa Kesy Garside, ST. MT. Supervisor II : Wulan Andriani, ST. PT. Dwi Tunggal Jaya is one of the agents LPG (Liquified Petroleum Gas) located in the area of Malang. PT. Dwi Tunggal Jaya is located on bandulan street 93 Malang. The company was founded by Mr. Dwi Setiadi only sell one type of product, namely LPG 3kg. This research was conducted to obtain proper scheduling for delivery of LPG 3kg to each sub-agents through Developing the model Periodic Inventory Routing Problem (PIRP) so as to reduce the total cost of the system which includes inventory holding cost and transportation cost. After processing the data that begins with the development of the model Periodic Inventory Routing Problem (PIRP). The next step is performed by software LINGO implementation model by entering all the data associated with the model and groups of sub-agents that has been in clustering first. Model solution in the form of scheduled visits for each of the base and also the cost of the system which includes inventory holding cost and transportation cost.dari implementation model results obtained with LINGO software total cost of Rp thus providing cost savings of Rp from the beginning. Key Words: PIRP, inventory holding cost, transportation cost, software LINGO i

4 KATA PENGANTAR Assalamu alaikum Wr.Wb Alhamdulillah, puji syukur penulis panjatkan kehadirat Allah SWT, atas segala limpahan rahmat dan hidayah-nya serta Nabi Muhammad SAW yang telah menjadi junjungan hidup. Segala puji bagi Allah sehingga penulis dapat menyelesaikan Tugas Akhir dengan judul Pengembangan Model Periodic Inventory Routing Problem Untuk Penjadwalan Kendaraan Tugas akhir ini diajukan sebagai syarat untuk mencapai kelulusan dalam program studi Teknik Industri Program Strata I Jurusan Industri Fakultas Teknik Universitas Muhammadiyah Malang Selama penyusunan Tugas Akhir ini, penulis telah banyak mendapat bimbingan, bantuan dan motivasi dari berbagai pihak. Untuk itu penulis mengucapkan terima kasih yang sebesar besarnya dan penghargaan setinggi tingginya kepada : 1. Allah SWT yang selama ini telah melimpahkan rahmat dan hidayahnya. Terima kasih atas kebesaranmu yang selalu mengingatkan kekuranganku, terima kasih atas nikmatmu yang mengingatkanku untuk selalu bersyukur, terima kasih juga atas semua ujian yang telah memberikan banyak pelajaran. 2. Kedua orang tua saya yang yang telah melimpahkan cinta dan kasih sayang yang tak pernah padam. Terima kasih atas semua yang telah kalian berikan kepada anak yang belum bisa membanggakan kalian, terima kasih telah memberikan bekal pendidikan hingga mencapai gelar sarjana, tanpa do a dan pengorbanan kalian saya tidak mungkin bisa mencapai gelar sarjana. 3. Ibu Annisa Kesy G, ST.MT selaku Ketua Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang dan pembimbing yang telah banyak memmbantu dan membimbing saya dalam banyak hal. 4. Ibu Wulan Andriani,ST selaku pembimbing yang telah memberi bimbingan dan memotivasi. 5. Bapak Teguh Baroto, ST.MT dan Ibu Satya Sudaningtyas, ST selaku Dosen Penguji yang telah memberikan saran dan penjelasan dalam Ujian Tugas Akhir. ii

5 6. Seluruh Bapak dan Ibu Dosen Jurusan Teknik Industri yang telah memberikan bekal ilmu dan pengarahan selama ini. Terima kasih kepada Pak Kholik, Pak Lukman, Pak Ilyas, Bu Alm.Diah Retno, Pak Arif, Bu Wulan, Bu Andri, Bu Dian dan tidak lupa Pak Ismani yang selalu sabar dengan pertanyaanpertanyaan tentang administrasi jurusan dll. Terima kasih semuanya karena telah memberikan ilmu dan pengalaman yang sangat berarti untuk saya. 7. Kepada kakak dan adikku yang selalu memberikan do a dan semangat. 8. Kepada Ranger yang telah memberikan motivasi dan semangat serta kritik dan saran yang membangun. Terima kasih sudah bersedia menjadi tempah sampah hatiku. 9. Kepada Brother telah memberikan motivasi dan semangat untukku. 10. Kepada semua teman terbaikku warga Teknik Industri 2008 dan orang-orang yang sudah keluar masuk hati seenaknya, terima kasih atas do a dan semangat yang kalian berikan. Kalian memberi warna-warna dalam lembaran hidupku. 11. Kepada seluruh karyawan PT. Dwi Tunggal Jaya yang telah meluangkan waktunya dalam memberikan data, infomasi, nasehat maupun keterangan selama menyusun Tugas Akhir. 12. Kepada seluruh rekan kerja di Laboratorium Gambar Teknik, Laboratorium Teknik Industri, dan Laboratorium Infokom. 13. Kepada seluruh keluarga besar Ponpes Modern Surya Buana. 14. Dan semua pihak yang tidak bisa penulis sebutkan satu persatu, terima kasih atas bantuan dan dukungannya. Penulis menyadari bahwa dalam penyusunan Tugas Akhir ini masih terdapat kekurangan yang memerlukan penyempurnaan. Untuk itu penulis mengharapkan saran dan kritik yang bersifat membangun sehingga dapat menambah kemampuan dan pengetahuan penulis. Akhirnya penulis berharap semoga Tugas Akhir ini dapat bermanfaat bagi banyak orang serta Perusahaan pada khususnya. Malang, 29 Agustus 2012 Elok Sholichati iii

6 DAFTAR ISI Halaman Judul Lembar Pengesahan Lembar Asistensi Lembar Berita Acara Abstraksi... i Kata Pengantar... ii Daftar Isi... iv Daftar Tabel... vii Daftar Gambar... ix BAB I PENDAHULUAN 1.1 Latar Belakang Perumusan Masalah Tujuan Penelitian Manfaat Penelitian Batasan Masalah Asumsi Sistematika Penulisan... 4 BAB II LANDASAN TEORI 2.1 Transportasi Faktor yang mempengaruhi keputusan pengangkut Faktor yang mempengaruhi keputusan pengirim Vendor Managed Inventory (VMI) Vehicle Routing Problem (VRP) Inventory routing Problem (IRP) Periodic Vehicle Routing Problem (PVRP) Stationary Interval Property Integrated Inventory and Periodic Vehicle Routing Problem with Time Windows (IPVRPTW) Model Periodic Inventory routing Problem (PIRP) iv

7 BAB III METODOLOGI PENELITIAN 3.1 Pengantar Metodologi Penelitian Diagram Alir Penelitian Penjelasan Flowchart BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Pengumpulan Data Tinjauan Umum Perusahaan Data Kendaraan Data Pangkalan Data Pengoperasian Kendaraan Data Komponen Biaya Data Komponen Biaya pada agen Data Komponen Biaya pada pangkalan Pengolahan Data Perhitungan Biaya Simpan Perhitungan Biaya Simpan pada Pangkalan Perhitungan Biaya Simpan pada Agen Perhitungan Awal Clustering Pangkalan Penentuan Frekuensi Kunjungan Penentuan Delivery Quantity Data Matrik Jarak Pengembangan Model Implementasi Model dalam Bahasa LINGO Penentuan Solusi Model Perbandingan jarak tempuh dan Total Cost Awal dengan Metode Usulan BAB V ANALISA PEMBAHASAN 5.1 Clustering Pelanggan Penentuan Delivery Quantity Penentuan frekuensi kinjungan terpilih Penentuan rute dan jarak berdasarkan hasil output LINGO Hasil perhitungan jumlah inventori pada agen dan pangkalan v

8 5.6 Perbandingan jarak tempuh total cost pada perhitungan awal dengan metode usulan BAB VI KESIMPULAN DAN SARAN 6.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN vi

9 DAFTAR TABEL Tabel 2.1 Frekuensi Kunjungan dan Kombinasi Hari Kunjungan Untuk Periode 6 Hari Tabel 4.1 Data Kendaraan Tabel 4.2 Data Pangkalan dan Jumlah Permintaan Pada PT.Dwi Tunggal Jaya Tabel 4.3 Data Pengoperasian truk Tabel 4.4 Data komponen biaya simpan pada agen Tabel 4.5 Data Biaya variabel Tabel 4.7 Data Biaya Perawatan Kendaraan Tabel 4.8 Rute Awal Kendaraan Truk Tabel 4.9 Rute Awal Kendaraan Truk Tabel 4.10 Rute Awal Kendaraan Pick Up Carry Tabel 4.11 Rute Awal Kendaraan Pick Up Toyota Tabel 4.12 Data Jumlah Inventori Tabel 4.13 Data cluster pangkalan Tabel 4.14 Kombinasi hari kunjungan setiap cluster PT. Dwi Tunggal Jaya Tabel 4.15 Delivery Quantity masing-masing Agen Cluster Tabel 4.16 Delivery Quantity masing-masing Agen Cluster Tabel 4.17 Delivery Quantity masing-masing Agen Cluster Tabel 4.18 Delivery Quantity masing-masing Agen Cluster Tabel 4.19 Delivery Quantity masing-masing Agen Cluster Tabel 4.20 Delivery Quantity masing-masing Agen Cluster Tabel 4.21 Delivery Quantity masing-masing Agen Cluster Tabel 4.22 Delivery Quantity masing-masing Agen Cluster Tabel 4.23 Delivery Quantity masing-masing Agen Cluster Tabel 4.24 Data Natrik Jarak Cluster Tabel 4.25 Hasil Output Cost pada LINGO disetiap frekuensi pada masingmasing cluster Tabel 4.26 Rute cluster 1 berdasarkan frekuensi terpilih Tabel 4.27 Rute cluster 2 berdasarkan frekuensi terpilih Tabel 4.28 Rute cluster 3 berdasarkan frekuensi terpilih Tabel 4.29 Rute cluster 4 berdasarkan frekuensi terpilih Tabel 4.30 Rute cluster 5 berdasarkan frekuensi terpilih I vii

10 Tabel 4.31 Rute cluster 6 berdasarkan frekuensi terpilih Tabel 4.32 Rute cluster 7 berdasarkan frekuensi terpilih Tabel 4.33 Rute cluster 8 berdasarkan frekuensi terpilih Tabel 4.34 Rute cluster 9 berdasarkan frekuensi terpilih Tabel 4.35 Rute pada kendaraan Truck 1 dengan kapasitas 560 tabung Tabel 4.36 Rute pada kendaraan Truck II dengan kapasitas 560 tabung Tabel 4.37 Rute pada kendaraan Pick Up dengan kapasitas 150 tabung Tabel 4.38 Rute pada kendaraan Pick Up dengan kapasitas 200 tabung Tabel 4.39 Jumlah rate yang ditempuh Tabel 4.40 Total Jarak yang ditempuh berdasarkan hasil pengolahan model pada LINGO Tabel 4.41 Output Hasil Inventori cluster 1 frekuensi 1 pada pangkalan Tabel 4.42 Output Hasil Inventori cluster 1 frekuensi 1 pada agen Tabel 4.43 Hasil Output biaya setiap cluster Tabel 4.44 Perbandingan jarak tempuh dan total cost metode awal dan usulan Tabel 5.1 Delivery Quantity Masing-masing Agen Cluster Tabel 5.2 Hasil Output Cost pada LINGO disetiap frekuensi pada masing-masing cluster Tabel 5.3 Rute cluster 1 berdasarkan frekuensi terpilih Tabel 5.4 output Hasil Inventory cluster 1 frekuensi 1 pada pangkalan anwar Tabel 5.5 Total jarak yang ditempuh berdasarkan hasil pengolahan model pada LINGO Tabel 5.6 Perbandingan total cost awal dan metode usulan viii

11 DAFTAR GAMBAR Gambar 2.1 Pola persedian retailer i dengan fi= Gambar 3.1 Flowchart Metodologi Penelitian ix

12 DAFTAR PUSTAKA Kleywegt,A,Nori, V & Sevelsbergh, Martin E.P (2000). The stochastic Inventory Routing Problem with Direct Deliveries. Waller, Matt & Johnson M, Eric (2001). Vendor managed Inventoy In The Retail Supply Chain. Coelho L,Callegari, Cordeau J,Francois & Laporte, Gilbert (2011). The Inventory Routing Problem with Transshipment. Irawan, Deni. (2010). Pengembangan Model Periodic Inventory Routing Problem untuk Penjadwalan Truk Tangki Multi Kapasitas (Studi Kasus: PT. PERTAMINA UPms V Surabaya), Institut Teknologi Sepuluh November, Surabaya. Nasution, Arman Hakim. (2003). Perencanaan & Pengendalian Produksi. Yogyakarta: Penerbit Graha Ilmu. Rusdiansyah, Ahmad & Tsao, De-bi. (2005). An Integrated Model of the Periodic Delivery Problems for Vending Machine Supply Chain. Journal of Food Engineering 70, Bramel, J & Smichi-Levi, D. (1995). A Location based Heuristic for General Routing Problem. Operation Research. x