A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem. (15th February 2015)

• Record Type: Journal Article
• Authors: Chen, Bili; Wang, Yong; Yang, Shuangyuan
• Other Names: Eriksson Anders Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2015(2015)
• Publication Date: 2015-02-15
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2015/541931
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : 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.