Premium
Heuristics for determining the number of warehouses for storing non‐compatible products
Author(s) -
Basnet Chuda,
Wilson John
Publication year - 2005
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2005.00523.x
Subject(s) - heuristics , knapsack problem , computer science , quality (philosophy) , mathematical optimization , warehouse , packing problems , space (punctuation) , algorithm , mathematics , philosophy , epistemology , marketing , business , operating system
In this paper we discuss a version of the classical knapsack problem, where the objective is to minimize the number of warehouses needed to store given items, each with some space requirements. In this version, some of the items are incompatible with each other, and cannot be stored together. We apply some newly developed heuristics to this problem and compare the results with other available algorithms. The computational results are presented and indicate that higher quality solutions can be obtained using the new heuristics.