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 36
- Downloads 0
LINE BALANCING BY USING LEAN MENUFACTURING TOOLS IN A HEATING COOLING FACTORY
It is very important for a company which works due to Lean Manufacturing rules, following continuous improvement way for each own activities. Continuous improvement activities should be followed with a systematic rules a...
A PREDICTION APPROACH BASED ON ARTIFICIAL NEURAL NETWORKS WITH CONSIDERATION OF ENVIRONMENTAL AND ECONOMIC INDICATORS FOR CAR SALES IN TURKEY
In this study, car sales forecasting for different segments and brands has been aimed considering both environmental and economic indicators. For this purpose, segments and brands of products, past sales quantity, intere...
AHP, TOPSIS AND HUNGARIAN ALGORITHM BASED DECISION SUPPORT MODEL FOR STAFF APPOINTMENT
Staff appointment is a very important issue in terms of increasing the motivation and productivity of the staff in an organization. Institutions should be as objective as possible when carrying out this process and infor...
PRODUCTION CAPACITY OPTIMIZATION OF AN HVAC ASSEMBLY LINE IN AN AUTOMATIVE COMPANY
The objective of this study is to present a tool for line balancing and cycle time optimization for an HVAC system assembly line in an automotive company. To increase the production capacity of the HVAC system assembly l...
2-OPT ALGORITHM AND EFFECTS OF INITIAL SOLUTION ON RESULTS
In this study the 2-opt heuristic algorithm which was proposed by Croes (1958) for the travelling salesman problem is presented and the effect of the initial solutions produced by constructive heuristics on the performan...