Hybrid algorithm for the two-dimensional rectangular layer-packing problem

2014 ◽  
Vol 65 (7) ◽  
pp. 1068-1077 ◽  
Author(s):  
Weidong Chen ◽  
Pengfei Zhai ◽  
Heng Zhu ◽  
Yongbo Zhang
Keyword(s):  
Hybrid Algorithm ◽  
Packing Problem ◽  
Two Dimensional ◽  
Layer Packing

scholarly journals A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-14 ◽  
Author(s):  
Bili Chen ◽  
Yong Wang ◽  
Shuangyuan Yang
Keyword(s):  
Local Search ◽  
Hybrid Algorithm ◽  
Packing Problem ◽  
Two Dimensional ◽  
Strip Packing ◽  
Benchmark Instances ◽  
Placement Procedure

This paper develops a hybrid demon algorithm for a two-dimensional orthogonal strip packing problem. This algorithm combines a placement procedure based on an improved heuristic, local search, and demon algorithm involved in setting one parameter. The hybrid algorithm is tested on a wide set of benchmark instances taken from the literature and compared with other well-known algorithms. The computation results validate the quality of the solutions and the effectiveness of the proposed algorithm.

A new lower bound for the non-oriented two-dimensional bin-packing problem

2007 ◽  
Vol 35 (3) ◽  
pp. 365-373 ◽  
Author(s):  
François Clautiaux ◽  
Antoine Jouglet ◽  
Joseph El Hayek
Keyword(s):  
Lower Bound ◽  
Bin Packing ◽  
Packing Problem ◽  
Two Dimensional ◽  
Bin Packing Problem

scholarly journals A SAT-based Method for Solving the Two-dimensional Strip Packing Problem

2010 ◽  
Vol 102 (3-4) ◽  
pp. 467-487 ◽  
Author(s):  
Takehide Soh ◽  
Katsumi Inoue ◽  
Naoyuki Tamura ◽  
Mutsunori Banbara ◽  
Hidetomo Nabeshima
Keyword(s):  
Packing Problem ◽  
Two Dimensional ◽  
Strip Packing

A new exact method for the two-dimensional bin-packing problem with fixed orientation

2007 ◽  
Vol 35 (3) ◽  
pp. 357-364 ◽  
Author(s):  
François Clautiaux ◽  
Jacques Carlier ◽  
Aziz Moukrim
Keyword(s):  
Bin Packing ◽  
Packing Problem ◽  
Exact Method ◽  
Two Dimensional ◽  
Bin Packing Problem ◽  
Fixed Orientation
Sign in / Sign up

Export Citation Format

Share Document