Assortment problems with cutting policies

• Type: Article in International Scientific Journal
• Date: 1996

Authors

Borges, PC (Author) Other; José Soeiro Ferreira (Author) FEUP

Journal

Title: Control and Cybernetics

Vol. 25

Pages: 74-95

ISSN: 0324-8569

Publisher: Systems Research Institute, Polish Academy of Sciences

Indexing

Scopus - 1 Citation

Other information

Authenticus ID: P-007-ES4

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific