Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 541931, 14 pages
Research Article

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

1Software School, Xiamen University, Xiamen 361005, China
2School of Economics and Business Administration, Chongqing Key Laboratory of Logistics, Chongqing University, Chongqing 400044, China

Received 3 September 2014; Accepted 23 December 2014

Academic Editor: Anders Eriksson

Copyright © 2015 Bili Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.