Claim Missing Document
Check
Articles

Found 3 Documents
Search

Pengembangan Algoritma Hybrid Metaheuristik Untuk Penentuan Rute Pengiriman Produk Perishable Luki Trihardani; Oki Anita Candra Dewi
Jurnal Teknik Industri Vol. 18 No. 2 (2017): Agustus
Publisher : Department Industrial Engineering, University of Muhammadiyah Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22219/JTIUMM.Vol18.No2.191-206

Abstract

The decision to dispatch consumers demand has become a strategic and tactical consideration to be solved in an integrated manner. In this study, the problem of determining routing problem take case study of delivery of perishable product. The routes determination should take into account the unique characteristics of perishable products possess. Perishable products continuously decreases quality over their lifetime. The challenge for distributors is how to minimize the cost of delivering perishable products by taking into account the temperature so that it can serve a number of customers within the specified timeframe,The problem of determining the route on delivery is included in the combinatorial optimization problem, thus causing this problem to be complex to be solved by the exact method. On the other hand, metaheuristic methods are increasingly being developed to be applied in the completion of combinatorial optimizations.This research started from mathematical model of perishable product delivery which pay attention to perishability (quality, temperature, quality loss) and time windows. Based on this model, this research develops the route settlement algorithm of delivery of perishable product using metaheuristic, particle swarm optimization. The algorithm development is required because route determination included in discrete issues. In addition, the development of algorithms to improve performance by combining (hybrid) algorithms, nearest neighbor and particle swarm optimization. Experiments were performed on 2 sets of Solomon data. From the experimental results with the metaheuristic hybrid algorithm is able to provide better performance than pure metaheuristik. Although the solution gap produced by these two algorithms is not very significant, but when viewed from the computation time and the number of iterations required to find the best solution, this metaheuristic hybrid algorithm can save an average time of 17 times from pure metaheuristic algorithm.
OPTIMALISASI JUMLAH KENDARAAN DAN RUTE DISTRIBUSI LOGISTIK PEMILIHAN DI KABUPATEN KEDIRI PADA MASA PANDEMI Wisnu Wardhana, Eka; Oki Anita Candra Dewi
Bahasa Indonesia Vol 3 No 1 (2022): Electoral Governance: Jurnal Tata Kelola Pemilu Indonesia
Publisher : Komisi Pemilihan Umum

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46874/tkp.v3i1.648

Abstract

Artikel ini membahas tentang permasalahan distribusi logistik pemilihan kepala daerah (Pemilihan) yang berkaitan dengan penentuan jumlah kendaraan yang tepat dan pemilihan rute terdekat dengan mempertimbangkan jarak yang dapat dilalui oleh kendaraan roda 4 atau lebih. Penentuan jumlah kendaraan dan rute yang tepat ini sangat penting bagi Komisi Pemilihan Umum (KPU) karena aspek logistik dan distribusi sangat berpengaruh dalam memastikan suara masyarakat tersampaikan dengan baik. Selain itu aspek ini memiliki keterkaitan satu dengan lainnya baik bersifat strategis maupun teknis. Selama pandemi, distribusi logistik Pemilihan tidak hanya berkaitan dengan kebutuhan alat pemungutan suara namun juga alat pelindung diri (APD) selama pelaksanaan pemungutan. Oleh karena itu kegiatan logistik menjadi lebih banyak dengan tetap mempertimbangkan protokol kesehatan sehingga diperlukan sebuah aplikasi yang dapat menentukan jumlah kendaraan dan rute yang tepat sebagai dasar untuk mempercepat pengambilan keputusan. Penelitian ini fokus pada penentuan jumlah kendaraan dan rute distribusi logistik yang optimal pada Pemilihan tahun 2020 di masa pandemic COVID-19 di KPU Kabupaten Kediri menggunakan pendekatan vehicle routing problem dengan memperhatikan jarak dari google maps serta menggunakan algoritma nearest neighbor dalam menentukan jarak terdekat antar titik. Aplikasi yang dikembangkan adalah penentuan rute menggunakan Visual Basic Application (VBA) pada Microsoft Excel. Penelitian ini menghasilkan jumlah kendaraan sebanyak 12 kendaraan untuk pengiriman logistik Pemilihan maupun APD dengan batas maksimal total perjalanan setiap truk sepanjang 100 km. Selain itu terdapat 6 kecamatan yang dikunjungi dua kali karena total kebutuhan melebihi kapasitas kendaraan.
OPTIMALISASI JUMLAH KENDARAAN DAN RUTE DISTRIBUSI LOGISTIK PEMILIHAN DI KABUPATEN KEDIRI PADA MASA PANDEMI Wisnu Wardhana, Eka; Oki Anita Candra Dewi
Bahasa Indonesia Vol 3 No 1 (2022): Electoral Governance: Jurnal Tata Kelola Pemilu Indonesia
Publisher : Komisi Pemilihan Umum

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46874/tkp.v3i1.648

Abstract

Artikel ini membahas tentang permasalahan distribusi logistik pemilihan kepala daerah (Pemilihan) yang berkaitan dengan penentuan jumlah kendaraan yang tepat dan pemilihan rute terdekat dengan mempertimbangkan jarak yang dapat dilalui oleh kendaraan roda 4 atau lebih. Penentuan jumlah kendaraan dan rute yang tepat ini sangat penting bagi Komisi Pemilihan Umum (KPU) karena aspek logistik dan distribusi sangat berpengaruh dalam memastikan suara masyarakat tersampaikan dengan baik. Selain itu aspek ini memiliki keterkaitan satu dengan lainnya baik bersifat strategis maupun teknis. Selama pandemi, distribusi logistik Pemilihan tidak hanya berkaitan dengan kebutuhan alat pemungutan suara namun juga alat pelindung diri (APD) selama pelaksanaan pemungutan. Oleh karena itu kegiatan logistik menjadi lebih banyak dengan tetap mempertimbangkan protokol kesehatan sehingga diperlukan sebuah aplikasi yang dapat menentukan jumlah kendaraan dan rute yang tepat sebagai dasar untuk mempercepat pengambilan keputusan. Penelitian ini fokus pada penentuan jumlah kendaraan dan rute distribusi logistik yang optimal pada Pemilihan tahun 2020 di masa pandemic COVID-19 di KPU Kabupaten Kediri menggunakan pendekatan vehicle routing problem dengan memperhatikan jarak dari google maps serta menggunakan algoritma nearest neighbor dalam menentukan jarak terdekat antar titik. Aplikasi yang dikembangkan adalah penentuan rute menggunakan Visual Basic Application (VBA) pada Microsoft Excel. Penelitian ini menghasilkan jumlah kendaraan sebanyak 12 kendaraan untuk pengiriman logistik Pemilihan maupun APD dengan batas maksimal total perjalanan setiap truk sepanjang 100 km. Selain itu terdapat 6 kecamatan yang dikunjungi dua kali karena total kebutuhan melebihi kapasitas kendaraan.