期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 128, 期 1, 页码 34-57出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(99)00357-4
关键词
cutting; packing; genetic algorithms; simulated annealing; optimisation
In this paper we consider the two-dimensional (2D) rectangular packing problem, where a fixed set of items have to be allocated on a single object. Two heuristics, which belong to the class of packing procedures that preserve bottom-left (BL) stability, are hybridised with three meta-heuristic algorithms (genetic algorithms (GA), simulated annealing (SA), naive evolution (NE) and local search heuristic (hill-climbing). This study compares the hybrid algorithms in terms of solution quality and computation time on a number of packing problems of different size. In order to show the effectiveness of the design of the different algorithms, their performance is compared to random search (RS) and heuristic packing routines. (C) 2001 Elsevier Science B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据