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 62
- Downloads 0
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...
A TWO STAGE SOLUTION APPROACH FOR THE SHIFT-BASED SCHEDULING PROBLEM ON WELDING MACHINES
In this study, one of the special version of n product, m unrelated parallel machine scheduling problem is considered. This problem occursin a firm which produces white goods and it is determining that which job produces...
MAXIMIZATION OF WAREHOUSE STORAGE
The objective of this study is to ensure effective warehouse storage in face of ever changing customer demands, through providing maximum storage space and volume by calculating the space to be allocated in the warehouse...
DEMAND FORECASTING OF 3. ISTANBUL GRAND AIRPORT VIA ARTIFICIAL NEURAL NETWORKS AND ADAPTIVE NEURO FUZZY INFERENCE SYSTEMS FOR OPTIMIZATION OF DOMESTIC AIRCRAFT FLEET OF TURKISH AIRLINES
The aim of this study is to estimate the passenger and freight demand of the 3rd Istanbul Airport, which was built as a substitute for the Istanbul Ataturk Airport with Artificial Neural Network (ANN) and Adaptive Neuro...
A Maintenance-Oriented Assessment on Aging and Deterioration of Aircraft Cable System
The aging of electrical wiring interconnection systems (EWIS), a maintenance-focused assessment was conducted to determine the level of deterioration of the wire bundles/harness. In a typical aircraft, hundreds of thousa...