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 52
- Downloads 0
Design Study of an Automatic Valf Disassembly Machine in Depressurisation Process for Improving Production Efficiency
In this study, it is aimed to reduce the expenditure of the inefficient performance of automatic mono non-switched gas fitting and removal machine and also to reduce the labour costs of manually taking the tubes whose va...
LEAN SIX SIGMA APPROACH AND AN APPLICATION FOR DEFENCE INDUSTRY
Six sigma approach is one of the most important approaches to compete with ever increasing quality expectations in the manufacturing and services sectors. In the context of this study, a lean six sigma literature researc...
A RECYCLABLE PACKAGING WASTE MANAGEMENT SYSTEM DESIGN
The subject of this study, which is conducted with the collaboration of Çankaya Municipality, is to build a system helping the decision makers to make decisions about packaging waste management. The purpose is to maximiz...
DESIGN OF AN INVENTORY MANAGEMENT SYSTEM FOR THE PURCHASED MATERIALS IN A DEFENSE-INDUSTRY COMPANY
In this study, the inventory management system of the purchased materials in a defense industry company, and the problems therein are discussed. The system involved in the project includes the processes from the opening...
AN APPROACH FOR EXTENDING PROMETHEE TO REFLECT CHOICE BEHAVIOUR OF THE DECISION MAKER
In this study, an approach based on PROMETHEE is developed to correctly reflect the choice behavior of the decision maker that is not explained by the utility theory. The prospect theory argues that losses have higher im...