Two dimensional cutting stock problem with multiple stock sizes

Download

index.pdf

Date

2019

Author

Ayasandır, Umutcan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

233
views

365
downloads

In this study, we consider a two dimensional cutting stock problem with multiple stock sizes and two stage guillotine cuts. Our objective is to maximize the difference between total revenue over all items and total cost over all used panels. We propose two mathematical models and discuss their relative performances. We enhance the performances of the models by incorporating the properties of optimal solution that we derive. The results of our computational study have revealed the satisfactory performance of one of our models with optimal properties for medium sized problem instances. We develop decomposition-based heuristics that produce high quality solutions in reasonable time.

Subject Keywords

Cutting stock problemi., Keywords: Cutting Stock Problem, Mathematical Models, Decomposition Methods.

URI

http://etd.lib.metu.edu.tr/upload/12624209/index.pdf
https://hdl.handle.net/11511/44845

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

The cutting stock problem with diameter conversion inthe construction industry Altınpulluk, Deniz; Süral, Haldun; Department of Industrial Engineering (2019) The one-dimensional cutting stock problem has been widely used for reinforcementsteel bar (rebar) in the construction industry. Diameter sizes of rebars are determinedby the structural designer to provide tensile strength to the structure, and they can bechanged if the ratio of cross-section area of rebars to the concrete area stays constant.The decision maker can decide to convert diameter size to generate better cuttingpatterns. Besides, the time dimension is considered by assuming the mult...
An integrated cutting stock and lot sizing problem Şanan, Ayşe Burcu; Azizoğlu, Meral; Köksalan, Murat; Department of Industrial Engineering (2021-9) In this thesis, we consider an integrated two dimensional cutting stock and lot sizing problem arising in an aircraft manufacturing plant. The items are to be cut from steel panels of identical size to satisfy all periodic demands over a specified planning horizon. Two objectives, minimizing the number of panels cut and total inventory carrying cost of the items, are defined and all nondominated objective vectors with respect to the defined objectives are generated. To generate each nondominated objective ...
Three dimensional fracture analysis of fillet welds Fıçıcı, Ferhan; Dağ, Serkan; Department of Mechanical Engineering (2007) The aim of this study is to model three dimensional surface crack problems in fillet welds. It is assumed that weld material has the same material properties with the sheet metals. The surface crack is considered to occur at two regions; one at the weld root and the other at the weld toe. The surface crack is assumed to have a semi elliptical crack front profile. The surface crack problem is analyzed under mechanical loading and the models are built up by three dimensional finite elements. Around the crack...
An investigation on dynamic contact parameters in machining center spindle tool assemblies Özşahin, Orkun; Özgüven, Hasan Nevzat; Department of Mechanical Engineering (2008) In machining centers, with the increasing trends in high precision machining, chatter has become an important problem which results in poor surface finish and low material removal rate. Chatter can be avoided with stability diagrams which provide the stable regions in the machining process for the depth of cut and spindle speed combinations. In order to obtain stability diagrams, tool point frequency response function (FRF) of the system should be obtained. Throughout this study, contact parameters which ar...
The stress response of partially plastic rotating FGM hollow shafts: Analytical treatment for axially constrained ends Eraslan, Ahmet Nedim (Informa UK Limited, 2006-01-01) analytical solutions to estimating the elastoplastic response of rotating functionally graded (FGM) hollow shafts with fixed ends are presented. The modulus of elasticity, as well as the uniaxial yield limit of the shaft material, are assumed to vary nonlinearly in the radial direction. The plastic model is based on Tresca's yield criterion, its associated flow rule, and ideal plastic material behaviour. Elastic, partially plastic, fully plastic, and residual stress states are investigated. It is shown that...

Citation Formats

U. Ayasandır, “Two dimensional cutting stock problem with multiple stock sizes,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Industrial Engineering., Middle East Technical University, 2019.