Jurnal Locus Penelitian dan Pengabdian
Vol. 5 No. 6 (2026): JURNAL LOCUS: Penelitian dan Pengabdian

Multi Objective Production Routing Problem dengan Dimensi Keberlanjutan Menggunakan Algoritma Weighted Tchebycheff Iterated Self Adaptive-Great Deluge (SA-DG) Hyper-Heuristic

Rangga Etyawan Giantara (Institut Teknologi Sepuluh Nopember Surabaya, Indonesia)



Article Info

Publish Date
13 Jun 2026

Abstract

Manajemen Rantai Pasok Berkelanjutan (Sustainable Supply Chain Management/SSCM) menuntut integrasi efisiensi ekonomi dengan tanggung jawab lingkungan dan sosial. Production Routing Problem (PRP) yang berfokus pada minimalisasi biaya kini diperluas menjadi Sustainable PRP (SU-PRP), yaitu optimasi multi-objektif (MOMILP) dari tiga tujuan yang saling bertentangan: minimalisasi biaya ekonomi, minimalisasi biaya emisi CO?, dan minimalisasi biaya sosial (risiko kecelakaan). Kompleksitas model SU-PRP pada skala besar menunjukkan inefisiensi signifikan pada algoritma eksak. Penelitian ini mengembangkan algoritma Hyper-heuristic berupa Weighted Tchebycheff Iterated Self Adaptive–Great Deluge (AWT SA-DG) untuk mengatasi permasalahan tersebut. Algoritma diuji menggunakan studi kasus dengan 2 plant, 5 retailer, 4 tipe kendaraan, 2 produk, dan 2 periode perencanaan. Hasil eksperimen menunjukkan algoritma AWT SA-DG berhasil menghasilkan 12 Pareto Optimal Solutions, dibandingkan 9 solusi dari metode Weighted Sum. Nilai Spacing Metric (SM) sebesar 6.7024 menunjukkan distribusi solusi yang lebih merata, Inverted Generational Distance (IGD) bernilai 0.00 (100% efisiensi diversifikasi), dan Mean Ideal Distance (MID) sebesar 255.35 membuktikan konvergensi 79.59% lebih dekat ke titik ideal dibanding Weighted Sum. Algoritma AWT SA-DG terbukti unggul dalam memecahkan MOMILP SU-PRP dan berpotensi diimplementasikan pada skala perencanaan industri yang lebih besar.

Copyrights © 2026






Journal Info

Abbrev

jl

Publisher

Subject

Aerospace Engineering Automotive Engineering Decision Sciences, Operations Research & Management Electrical & Electronics Engineering Mathematics

Description

Jurnal Locus: Jurnal Ilmiah Penelitian dan Pengabdian, double-blind and open-access academic journal in the Multidisiplin. This journal is published once a month by CV. Riviera ...