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)
Ahmad Muklason (Institut Teknologi Sepuluh Nopember Surabaya)



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 ...