کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
478561 | 1446106 | 2011 | 9 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Average-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problem Average-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problem](/preview/png/478561.png)
Bin-oriented heuristics for one-dimensional bin-packing problem construct solutions by packing one bin at a time. Several such heuristics consider two or more subsets for each bin and pack the one with the largest total weight. These heuristics sometimes generate poor solutions, due to a tendency to use many small items early in the process. To address this problem, we propose a method of controlling the average weight of items packed by bin-oriented heuristics. Constructive heuristics and an improvement heuristic based on this approach are introduced. Additionally, reduction methods for bin-oriented heuristics are presented. The results of an extensive computational study show that: (1) controlling average weight significantly improves solutions and reduces computation time of bin-oriented heuristics; (2) reduction methods improve solutions and processing times of some bin-oriented heuristics; and (3) the new improvement heuristic outperforms all other known complex heuristics, in terms of both average solution quality and computation time.
Journal: European Journal of Operational Research - Volume 210, Issue 2, 16 April 2011, Pages 176–184