Hybrid Approach for 2D Strip Packing Problem Using Genetic Algorithm

被引：0

作者：

Thomas, Jaya ^{[1
]}

Chaudhari, Narendra S. ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Comp Sci & Engn, Indore, Madhya Pradesh, India

来源：

ADVANCES IN COMPUTATIONAL INTELLIGENCE, PT I | 2013年 / 7902卷

关键词：

Strip Packing; Genetic Algorithm; Biased Random Key;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we have studied the two-dimensional cutting stock problem, in which large number of small rectangles are to be placed in the big container such that the trim loss and height of the layout is minimized. We have proposed a placement approach along with a relevant fitness function to evaluate the overall goodness of the design layout. The computation results validate the solution and the effectiveness of the approach.

引用

页码：566 / 574

页数：9

共 50 条

[41] Double Chromosome GA with Corner Junction for Solving the 2D Strip Packing Problem
Matayoshi, Mitsukuni
IECON 2010 - 36TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2010,
[42] The Model with Left Bottom Corner Coordinates for 2D Rectangular Strip Packing Problem
Qi, Xiao-Ying
Zheng, Qiao-Xian
Li, Ming
Guo, Tian-Jiao
PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS (WCNA2017), 2017, : 172 - 176
[43] An open space based heuristic for the 2D strip packing problem with unloading constraints
Wei, Lijun
Wang, Yongsheng
Cheng, Huibing
Huang, Jian
APPLIED MATHEMATICAL MODELLING, 2019, 70 : 67 - 81
[44] A heuristic algorithm for the strip packing problem
Jianli Chen
Wenxing Zhu
Zheng Peng
Journal of Heuristics, 2012, 18 : 677 - 697
[45] An Improved Algorithm for the Strip Packing Problem
Akeb, Hakim
Hifi, Mhand
Lazure, Dominique
2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 357 - 364
[46] A heuristic algorithm for the strip packing problem
Chen, Jianli
Zhu, Wenxing
Peng, Zheng
JOURNAL OF HEURISTICS, 2012, 18 (04) : 677 - 697
[47] Average-Case Performance Analysis of a 2D Strip Packing Algorithm—NFDH
Xiaodong Gu
Guoliang Chen
Yinlong Xu
Journal of Combinatorial Optimization, 2005, 9 : 19 - 34
[48] Average-case performance analysis of a 2D strip packing algorithm - NFDH
Gu, XD
Chen, GL
Xu, YL
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (01) : 14 - 34
[49] A Self-adaptive Hybrid Genetic Algorithm for 3D Packing Problem
Jiang, Jinshan
Yin, Shirong
2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 76 - 79
[50] A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem
Chen, Bili
Wang, Yong
Yang, Shuangyuan
MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015

← 1 2 3 4 5 →