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 59
- Downloads 0
Explosive Compaction of Metal and Ceramic Powders: A Review of the Application of the Technique
Explosive compaction of metal and ceramic powders is based on the fact of using high shock wave presssure formed in a few microseconds after the explosion of the detonator in the compaction of powders. Explosive compacti...
BIOMASS LOGISTICS MANAGEMENT FOR BIOGAS POWER PRODUCTION FACILITY
The biogas power plant, which generates energy from biomass, uses animal waste to reach its energy production target, and it hasstarted to collaborate with about 150 farms within the area. In this project, the amount of...
EXACT SOLUTION APPROACHES FOR THE DIRECTED BI-OBJECTIVE CHINESE POSTMAN PROBLEM
In this study, we consider a directed bi-objective Chinese Postman Problem with two additive objectives (like total cost and total distance) and propose two solution approaches to generate all non-dominated objective vec...
INVESTIGATION AND MINIMIZATION OF MUSCULOSKELETAL RISKS IN FURNITURE INDUSTRY WITH DIFFERENT METHODS
Musculoskeletal disorders which are affecting back, legs, arms, neck, wrist etc, frequently found in workers working in jobs that require physical strength. Therefore, in order to reduce the wear conditions of the people...
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...