An Efficient Ant Colony Optimization for Two-dimensional Bin Packing Problem with Defect Issue
Proceeding: The Fourth International Conference on Informatics & Applications (ICIA2015)Publication Date: 2015-07-20
Authors : Hao-Chun Lu; Yi-Siao Wan; Yu-Ting Shueh;
Page : 83-88
Keywords : Ant Colony Optimization; Two-dimensional Bin Packing Problems; Defect; Flawless Corner Space Placement Algorithm.;
Abstract
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.
Other Latest Articles
- Analyzing Patient Value by Modifying RFM Model With Consideration of The Limitation of Service Throughput: An Investigation of Dental Health Care
- An Approach to Extract Sentimental Messages from Twitter and its Application to Categorization of Human Group - Trial Visualization of Relation between Sentimental Tweeting and Behaviour of School Days -
- Association Rules Selection Approach Based on Interesting Measures
- Research on Large Scale Data Sets Categorization Based on SVM
- An Approach for Signal Discrimination Based on Category-Preserving BoW
Last modified: 2015-08-10 22:21:09