Article ID: | iaor1995734 |
Country: | Switzerland |
Volume: | 50 |
Issue: | 1 |
Start Page Number: | 239 |
End Page Number: | 261 |
Publication Date: | Sep 1994 |
Journal: | Annals of Operations Research |
Authors: | Han Bernard T., Diehr George, Cook Jack S. |
Keywords: | bin packing |
In this paper the authors consider a class of bin selection and packing problems (BPP) in which potential bins are of various types, have two resource constraints, and the resource requirement for each object differs for each bin type. The problem is to select bins and assign the objects to bins so as to minimize the sum of bin costs while meeting the two resource constraints. This problem represents an extension of the classical two-dimensional BPP in which bins are homogeneous. Typical applications of this research include computer storage device selection with file assignment, robot selection with work station assignment, and computer processor selection with task assignment. Three solution algorithms have been developed and tested: a simple greedy heuristic, a method based on