Article ID: | iaor20173863 |
Volume: | 51 |
Issue: | 3 |
Start Page Number: | 709 |
End Page Number: | 717 |
Publication Date: | Jul 2017 |
Journal: | RAIRO - Operations Research |
Authors: | Arana-Jimnez Manuel, Salles Neto L L |
Keywords: | manufacturing industries, combinatorial optimization, optimization, programming: multiple criteria, cutting stock, heuristics |
This work presents a sufficient criteria for partial efficient solutions of the cutting stock problem with two objectives. We consider two important objectives for an industry: number of processed objects (cost of raw materials) and number of different patterns (cost of setup). These optimality results are established through a new approach based on connections between discrete optimization and continuous vector optimization.