Claim Missing Document
Check
Articles

Found 2 Documents
Search

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
Analisis Lean Manufacturing Proses Produksi VAMP Menggunakan Value Stream Mapping (VSM) Dimas Mukhlis Fathurohman; Aniya Maulani; Deah Faradilah
Jurnal PASTI (Penelitian dan Aplikasi Sistem dan Teknik Industri) Vol. 19 No. 2 (2025): Jurnal PASTI
Publisher : Universitas Mercu Buana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22441/2441/pasti.2025.v19i2.011

Abstract

Industri manufaktur yang bergerak dibidang printing komponen sepatu dalam proses produksinya cenderung mengalami hambatan berupa aktivitas-aktivitas yang tidak memberikan nilai tambah, sehingga memberikan pengaruh pada kelancaran aktivitas produksi dan tidak tercapai target produksi. Tujuan dilakukan penelitian adalah untuk mengetahui faktor–faktor terjadi masalah dalam proses dan upaya yang dilakukan untuk mengefisiensi aktivitas-aktivitas yang tidak memiliki nilai tambah pada proses produksi. Metode Value Stream Mapping digunakan sebagai proses implementasi dari lean manufacture dengan cara mengidentifikasi tahapan yang tidak memiliki nilai tambah pada setiap aliran proses. Hasil penelitian ditemukan pemborosan (waste) pada proses produksi komponen Vamp diantaranya yaitu waste transportation dan waste waiting. Berdasarkan perolehan hasil yang telah dilakukan terdapat perbaikan terhadap waktu produksi pada future state mapping yaitu mengalami penurunan sebesar 41,8% dan penurunan lead time sebesar 65,4%. Selain itu perlu adanya langkah perbaikan lebih lanjut dalam memodifikasi layout pabrik untuk meminimasi pemborosan tersebut dan menambah alat bantu transportasi berupa trolley untuk meminimasi waste transportation.