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 58
- Downloads 0
ECZACIBASI HYGIENE PRODUCTS PRODUCTION AND INVENTORY PLANNING SYSTEM DESIGN
In this study, we design a production and inventory planning system which maximizes customer service level and minimizes total production related costs for Eczacibasi Hygiene Products factory. The system will make produc...
A LINE FEEDING SYSTEM DECIDING AGV NUMBERS AND STOCK AMOUNT NEAR LINES
In a company operating in the durable consumer goods sector and producing washing machines, the materials are kept in an interim stock area called supermarket before being sent to the assembly lines. Since there is no sp...
SECTORS’ RISK LEVELS EVALUATION IN TERM OF OCCUPATIONAL HEALTH AND SAFETY WITH CRITIC-EDAS INTEGRATION
In this study, it was aimed to evaluate the Occupational Health and Safety (OHS) risk levels of 17 different sectors operating in our country considering the records related to OHS in the statistical yearbook for these s...
DEVELOPMENT OF A LOT SIZING AND SCHEDULING SYSTEM FOR AN AUTOMOTIVE SUPPLIER
In this study, lot sizing and scheduling problem is considered in an automotive supplier. As a result of the current system analysis, inappropriate mold-press machine assignments, quality losses due to these inappropriat...
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...