A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem
Joint Authors
Chen, Bili
Yang, Shuangyuan
Wang, Yong
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-15
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Chen, Bili& Wang, Yong& Yang, Shuangyuan. 2015. A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1074089
Modern Language Association (MLA)
Chen, Bili…[et al.]. A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-14.
https://search.emarefa.net/detail/BIM-1074089
American Medical Association (AMA)
Chen, Bili& Wang, Yong& Yang, Shuangyuan. A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1074089
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074089
