PDF

An Efficient Ant Colony Optimization for

Hao-Chun Lu, Yi-Siao Wan

2026enbin packingant colony optimizationcutting stockplacement algorithmsdefectsoperations research

Abstract

Language:

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.

Download

Cite This Work

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

Similar Items

Metal Casting Processes

Unknown, Unknown

This chapter discusses metal casting processes, highlighting the diversity and common characteristics among them. The objective is to elucidate the fu

2023enPDF

The Nature of Solid Iron and Its Grain Structure

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

2023enPDF

842063941 SX configuration

2026enPDF

758686865 Procedes metallurgique speciaux

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

2026enPDF

729490895 TFC Jordi kayombo

Copper solvent extraction units at large hydrometallurgical plants face constraints in metal recovery, phase disengagement, and reagent consumption, d

2026enPDF

790734466 METALLURGIE EXTRACTIVE DU CUIVRE hydrome tallurgie

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

2026enPDF