Hao-Chun Lu, Yi-Siao Wan
In various industries, manufacturers must cut rectangular items from stock sheets. In the actual setting, stock sheets inevitably contain some defects, and manufacturers have to avoid cutting the products which contain the defects (i.e., TFT–LCD industry, e-paper); therefore, the two-dimensional bin packing problems with defect (2DBPPWD) emerges. However, no effective method for solving 2DBPPWD in the current literature has been developed. To address the research gaps and industrial requirements, this study proposes an effective approach that integrates ant colony optimization with the flawless corner space placement algorithm to solve 2DBPPWD. Finally, we compare the proposed approach with the traditional approach (genetic algorithm integrated with bottom–left placement) to solve C21 (Hopper & Turton, 2001) and N13 (Burke et al., 2004) problems. Computational results demonstrate that our proposed approach can solve 2DBPPWD effectively and significantly outperform those of current approaches.
@article{e09ecba2-22a6-40a4-8bb5-49d479bba3e8,
title={An Efficient Ant Colony Optimization for},
author={Hao-Chun Lu and Yi-Siao Wan},
year={2026},
language={en}
}TY - JOUR TI - An Efficient Ant Colony Optimization for AU - Hao-Chun Lu AU - Yi-Siao Wan PY - 2026 LA - en ER -
Unknown, Unknown
This chapter discusses metal casting processes, highlighting the diversity and common characteristics among them. The objective is to elucidate the fu
Unknown, Unknown
This study focuses on the fundamental characteristics of solid iron, which is predominantly composed of iron atoms and provides a basis for understand
Ir. Méshac KIME ILUNGA
Ce document traite des procédés métallurgiques spéciaux, en mettant particulièrement l'accent sur l'extraction liquide-liquide, un processus mis au po
Copper solvent extraction units at large hydrometallurgical plants face constraints in metal recovery, phase disengagement, and reagent consumption, d
Non spécifié
L'hydrométallurgie du cuivre, principalement axée sur les minerais oxydés facilement solubles, s'applique également aux minerais sulfurés ou mixtes ap