A two-objective mathematical model without cutting patterns for one-dimensional assortment problems

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:235

Article; Proceedings Paper

Kasimbeyli, Nergiz²  Sarac, Tugba²  Kasimbeyli, Refail¹ 

[1] Izmir Univ Econ, Dept Ind Syst Engn, TR-35330 Izmir, Turkey

[2] Eskisehir Osmangazi Univ, Dept Ind Engn, Meselik, Eskisehir, Turkey

关键词: One-dimensional assortment problem;    Cutting stock problem;    Stock size selection;    Trim loss minimization;    Heuristic algorithm;    Multi-objective optimization;   

DOI  :  10.1016/j.cam.2010.07.019

来源: Elsevier

【 摘 要 】

This paper considers a one-dimensional cutting stock and assortment problem. One of the main difficulties in formulating and solving these kinds of problems is the use of the set of cutting patterns as a parameter set in the mathematical model. Since the total number of cutting patterns to be generated may be very huge, both the generation and the use of such a set lead to computational difficulties in solution process. The purpose of this paper is therefore to develop a mathematical model without the use of cutting patterns as model parameters. We propose a new, two-objective linear integer programming model in the form of simultaneous minimization of two contradicting objectives related to the total trim loss amount and the total number of different lengths of stock rolls to be maintained as inventory, in order to fulfill a given set of cutting orders. The model does not require pre-specification of cutting patterns. We suggest a special heuristic algorithm for solving the presented model. The superiority of both the mathematical model and the solution approach is demonstrated on test problems. (C) 2010 Elsevier B.V. All rights reserved.

【 授权许可】

Free