Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Minfo Polgan (JMP)
M Adit Dwipaka
Universitas Muhammadiyah Cirebon
Computer Science & IT Library & Information Science Mathematics Social Sciences

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimasi Masalah Pemuatan Barang ke Kontainer Menggunakan Algoritma Hibrida: A-Star, Beam Search, Simulated Annealing Aniya Maulani; Agust Isa Martinus; Arie Susetio Utami; M Adit Dwipaka
Jurnal Minfo Polgan Vol. 15 No. 2 (2026): Artikel Penelitian
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/jmp.v15i2.16548

Abstract

The Container Loading Problem (CLP) is central to logistics efficiency, cost reduction, and sustainability amid growing global transportation demand. Most existing hybrid approaches combine only two algorithms and focus mainly on box dimensions and volume, with limited attention to stacking stability. This study proposes a triple-hybrid algorithm integrating Simulated Annealing (SA), A-Star (A*), and Beam Search (BS) to improve container loading efficiency for boxed furniture, incorporating a minimum contact area parameter to ensure stable stacking. The model operates in three phases: SA generates diverse initial solutions, A* and BS perform a directed, efficient search, and a final SA refinement optimizes the result. The approach was evaluated on the OR-Library benchmark and a real-world dataset, using space utilization, fitness value, and computation time as metrics. The best-performing configuration achieved 92.72% space utilization, a fitness value of 0.477, and a 43.94-second runtime, outperforming a direct sequential approach in both quality and efficiency. A stacking simulation with a 50% minimum attachment threshold achieved 91.512% raw space utilization, successfully loading 23 of 40 items. Results show that integrating SA, A*, and BS balances exploration and exploitation, offering a practical, near-optimal solution for real-world furniture loading that supports cost efficiency and supply chain sustainability
Co-Authors Aniya Maulani Martinus, Agust Isa Utami, Arie Susetio