A THREE OBJECTIVE MATHEMATICAL MODEL FOR ONE DIMENSIONAL CUTTING STOCK PROBLEM AND SOLUTION ALGORITHM
Journal Title: Endüstri Mühendisliği - Year 2018, Vol 29, Issue 3
Abstract
In this paper, a one-dimensional cutting stock problem is studied. One of the main difficulties in formulating and solving mathematical models for one-dimensional cutting stock problems, is the use a set of cutting patterns as a parameter set. Since the total number of cutting patterns to be generated may be numerous, both the generation and the use of such a set, lead to computational difficulties in solution process. In this paper, a new three-objective linear integer programming model that does not use a set of cutting patterns, is formulated. The objectives are related to the trim loss amount, the total number of different standard lengths used, and the production amount that exceeds the given demand for each cutting order. A solution algorithm for the presented mathematical model is given. Both the mathematical model and the solution algorithm are illustrated on test problems.
Authors and Affiliations
Nergiz Kasımbeyli, Duygu Demirci
Keywords
Related Articles
- EP ID EP631009
- DOI -
- Views 56
- Downloads 0
NASH EQUILIBRIUM IN INDUSTRIAL CLUSTERING: A CONCEPTUAL REVIEW
In order to reach their own targets, companies need to develop strategies by taking into consideration benefits of their rivals. Otherwise, they will experience conflict of interests among themselves and be affected by c...
CASH MANAGEMENT SYSTEM DESIGN BY CENTRAL CASH OFFICE LOCATION AND INVENTORY MANAGEMENT POLICY OPTIMIZATION
In this study, we consider location selection problem for central cash offices and cash management decisions for ATM’s for İş Bank. Cash Management System involves the cash amounts held in ATM’s, branches, central cash o...
AN ACADEMIC VIEW OF INDUSTRIAL ENGINEERING JOB IN TURKEY
An industrial engineering job gets attention both in the world wide and in Turkey. In this study, it is aimed to present the existing situations of working industrial engineers at industry and to reflect their thinking a...
TABU SEARCH APPROACH FOR LOCATING BANK BRANCHES: AN APPLICATION FOR A TURKISH BANK
Although technology has improved and distribution channels have become alternative opportunities for reaching bank services, the branch offices are still important for the banks to gain new customers and keep in touch wi...
THE COMPARISION OF THE FACTORIAL DESIGN EXPERIMENT AND TAGUCHI APPROACH USING THE DATA OF A PRODUCTION COMPANY
In this study, 2k fractional factorial design experiment and Taguchi approach which are used in product design of a company are compared. According to conclusion of these methods as the system performance is at maximum,...