OPTIMASI RUTE PENGANGKUTAN SAMPAH DENGAN METODE VEHICLE ROUTING PROBLEM WITH TIME WINDOW MENGGUNAKAN BINARY INTEGER PROGRAMMING

ABSTRACT: Perkembangan suatu daerah ditandai bertambahnya masyarakat pada suatu daerah tersebut, demikian pula bertambahnya aktifitas keseharian di dalam lingkungannya. Sehingga secara fisik dapat terlihat dari sampah yang dihasilkan. Transportasi sampah adalah sub-sistem persampahan yang bersasaran membawa sampah dari lokasi pemindahan atau dari sumber sampah secara langsung menuju Tempat Pembuangan Akhir (TPA). Penelitian ini bertujuan menentukan rute pengangkutan sampah Kota Cilegon oleh armroll dengan metode Vehicle Routing Problem (VRP) dengan batasan waktu (Time Window). Titik yang diangkut berjumlah 36 titik dan jumlah kendaraan armroll yang tersedia adalah 10 unit. Penelitian ini menggunakan formulasi model Binary Integer Programming untuk menyelesaikan permasalahan yang ada. Formulasi ini dilakukan dengan cara menetapkan fungsi tujuan yaitu meminimasi waktu tempuh kendaraan dengan batasan waktu kerja tersedia dari setiap kendaraan adalah 420 menit dikurangi waktu tempuh kendaraan dari TPA ke depot selama 53 menit, sehingga batasan waktu kerja yang tersedia adalah 367 menit (Time Window). Hasil perhitungan dengan bantuan software WinQSB menghasilkan rute untuk 10 kendaraan yang tidak melebihi waktu kerja tersedia. Kendaraan 1 mampu mengunjungi 4 lokasi TPS dengan total waktu tempuh 360 menit. Kendaraan 2 mampu mengunjungi 4 lokasi TPS dengan total waktu tempuh 361.4 menit. Kendaraan 3 mampu mengunjungi 4 lokasi TPS dengan total waktu tempuh 358.4 menit. Kendaraan 4 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 345 menit. Kendaraan 5 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 322.8 menit. Kendaraan 6 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 323.4 menit. Kendaraan 7 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 327 menit. Kendaraan 8 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 345 menit. Kendaraan 9 mampu mengunjungi 4 lokasi TPS dengan total waktu tempuh 365 menit. Kendaraan 10 mampu mengunjungi 5 lokasi TPS dengan total waktu tempuh 365.8 menit.

KEYWORDS: Rute, Vehicle Routing Problem, VRPTW, Integer Linear Programing, Binary Integer Programming, Formulasi Model

Penulis: Dwi Sutrisno, M. Adha Ilham, Evi Febianti

Kode Jurnal: jptindustridd160247

Artikel Terkait :

Jp Teknik Industri dd 2016

• PENGARUH BUDAYA PERUSAHAAN DAN KEPEMIMPINAN TRANSFORMASIONAL DALAM MENENTUKAN KEBERHASILAN IMPLEMENTASI ERP
• PEMBANGUNAN SISTEM INFORMASI BERBASIS WEB UNTUK MONITORING DAN EVALUASI SENTRA INDUSTRI KECIL DAN MENENGAH DI JAWA BARAT
• PENINGKATAN PRODUKTIVITAS UMKM MENGGUNAKAN METODE OBJECTIVE MATRIX
• PERHITUNGAN TOTAL PRODUKTIFITAS MAINTENANCE (TPM) PADA MESIN BOBIN DENGAN PENDEKATAN OVERALL EQUIPMENT EFFECTIVENES (OEE) DI PT. XY
• PENGENDALIAN KUALITAS PRODUK PUPUK GRANULE PHOSPAT P20 DENGAN PENDEKATAN STATISTICAL PROCESS CONTROL (SPC) PADA PT. SUWARNI AGRO MANDIRI PLANT MOJOKERTO
• ANALISA PENGENDALIAN PERSEDIAAN BAHAN BAKU MIDSOLE PADA INDUSTRI SEPATU MENGGUNAKAN METODE ECONOMIC ORDER QUANTITY (STUDI KASUS PADA PT. BO KYUNG)
• PENGUKURAN WAKTU BAKU PROSES FINISHING LINE VOLPAK PRODUKSI LANNATE SP 25 GRAM PHILIPINA GUNA MENINGKATKAN PRODUKTIVITAS (PT. DUPONT AGRICULTURAL PRODUCTS INDONESIA)
• IMPLEMENTASI 5R+1S SEBAGAI UPAYA PENINGKATAN EFEKTIVITAS PRODUKSI DENGAN METODE OVERALL EQUIPMENT EFFECTIVENESS (OEE) DI PT. COCA-COLA BOTTLING INDONESIA
• Perancangan Kursi dengan Konsep Space-Saving Furniture dan Eco-Design pada Apartemen di DKI Jakarta
• Peralihan Moda Transportasi Jasa Pengiriman Menggunakan Metode Analytical Hierarchy Process (AHP): Studi Kasus PT. XYZ
• Pengukuran Kinerja Perusahaan Menggunakan Metode Performance Prism (Studi Kasus di Cendana Offset Fokus Intermedia Grup)
• Penerapan Metode Analytic Network Process (ANP) untuk Mengatasi Keterlambatan Pengadaan Barang pada Bagian Umum di PT Solo Grafika Utama
• Water Level Control Sistem Otomatis Sederhana pada Tandon Air di Kawasan Perumahan
• Pengukuran Kinerja dengan Metode Balance Scorecard pada Perusahaan Printpro
• Perancangan Sistem Pengukuran Kerja dengan Metode Intergrated Performance Measurement System (IPMS) (Studi Kasus: CV. Ekasari)
• Optimalisasi Distribusi Armada Transportasi UKM Tahu Mojosongo - Solo
• Analisis Penggunaan Peramalan dalam Meminimalkan Biaya Simpan Produk Linzhi Plus pada CV. HN
• Analisis Pengendalian Persediaan Bahan Baku Menggunakan Metode Min-Max (Studi Kasus PT.Djitoe Indonesia Tobacco)
• Penerapan Material Requirement Planning (MRP) dengan Mempertimbangkan Lot Sizing dalam Pengendalian Bahan Baku pada PT. Phapros, Tbk
• Pengembangan Sistem Informasi Data KB dan Analisis Pola Pemilihan Metode Kontrasepsi Menggunakan Algoritma Sql-Based Fp-Growth
• Evaluasi Kapabilitas Sistem Informasi Manajemen Akuntansi Barang Milik Negara di Satuan Kerja TNI Angkatan Laut
• ANALISIS ORIENTASI PELAYANAN MELALUI SEMANGAT TIM DALAM UPAYA MENINGKATKAN KEPUASAN KONSUMEN MENGGUNAKAN MODEL SERV*OR (STUDI KASUS PADA PERAWAT RSUD ABDUL WAHAB SJAHRANIE SAMARINDA)
• A Comparison Study: Clustering using Self-Organizing Map and K-means Algorithm
• Prediksi Prestasi Mahasiswa dengan Jalur Siswa Berprestasi (PSB) Menggunakan Metode Naïve Bayers
• Perancangan Door trim Mobil Sesuai Keinginan Pengguna City Car