An Effective Discrete Grey Wolf Optimization Algorithm for Solving the Packing Problem

被引：16

作者：

Wang, Peng ^{[1
]}

Rao, Yunqing ^{[1
]}

Luo, Qiang ^{[1
]}

机构：

[1] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China

来源：

IEEE ACCESS | 2020年 / 8卷

基金：

中国国家自然科学基金;

关键词：

Packing problem; discrete grey wolf optimization; swarm intelligence; meta-heuristic algorithm; INTELLIGENT SEARCH ALGORITHM; SCHEDULING PROBLEM; GENETIC ALGORITHM; PLACEMENT;

D O I：

10.1109/ACCESS.2020.3004380

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This article proposes a novel discrete grey wolf optimization for the packing problem, called the two-dimensional strip packing (2DSP) problem without guillotine constraint. The 2DSP involves cutting pieces from a stock sheet with the objective of minimizing waste. To solve the 2DSP problem by the discrete grey wolf algorithm, many strategies are originally proposed. The searching and attacking operators in the algorithm are redesigned to guarantee coding effectiveness. A novel approach to measure the distance between the wolves is presented. In addition, an improved best-fit strategy is developed to solve this packing problem. The best-fit strategy divides the situation into five cases based on the width and length of the rectangle. Computational results on widely used benchmark instances show that the novel discrete grey wolf algorithm can solve the 2DSP problem effectively, and surpasses most of the previously reported meta-heuristic algorithms.

引用

页码：115559 / 115571

页数：13

共 37 条

[1] Reactive GRASP for the strip-packing problem [J].