Abstract
Assortment selection problems with cutting policies play an important role in several industries but, possibly due to their combinatorial characteristics, they did not receive as much attention as cutting stock problems did, though the two problems are closely related. In this paper we graph several examples of cost functions of one and two-dimensional problems which reveal that many local optima with cost close to optimum exist. Several implementations of known meta-heuristics are tested with a real problem. Two different neighbourhood structures are considered and the different performance of the implemented heuristics is briefly discussed.
| Original language | English |
|---|---|
| Pages (from-to) | 74-95 |
| Number of pages | 22 |
| Journal | Control and Cybernetics |
| Volume | 25 |
| Issue number | 1 |
| Publication status | Published - 1996 |
Keywords
- Assortment problem
- Cutting stack problem
- Metaheuristics
- Simulated annealing
- Tabu search