Endüstri Mühendisliği Bölümü Tezleri

Permanent URI for this collectionhttps://hdl.handle.net/20.500.12416/226

Browse

Browsing Endüstri Mühendisliği Bölümü Tezleri by Author "Akbulut, Derya"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Item
    Citation Count: AKBULUT, D. (2012). An edge matching approach for two-dimensional irregular shaped cutting stock problems. Yayımlanmamış yüksek lisans tezi. Ankara: Çankaya Üniversitesi Fen Bilimleri Enstitüsü
    An edge matching approach for two-dimensional irregular shaped cutting stock problems
    (2012-08-27) Akbulut, Derya; Çankaya Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü
    In this thesis, a two-dimensional irregular shape cutting stock problem is considered, in which a number of irregular shaped pieces are cut out of rectangular stock sheets so that waste of stock to be minimized. This is an operational problem commonly observed in metal cutting and textile industries. In the literature, there are many algorithms proposed to find optimal or suboptimal solutions for the problem. Since the problem is NP-hard, heuristic approaches predominate among the solution methodologies. In this study, a non-linear mixed integer mathematical model formulation is developed and it is tested for small sized problems. For larger scale problems, an edge matching approach is proposed to generate cutting patterns. The approach is based on positioning of the pieces in such a way that their most fitting edges are aligned together or to the borders. In this way, the total scrap and the cutting operations are minimized. On the contrary to the most of the solution methodologies in the literature, the method enables rotating pieces by any angle during the alignment process and further more it is applicable for irregular shaped stock materials. The developed procedure is tested against the traditional cutting stock approaches using benchmark test problems reported in the literature. It is found that our procedure outperforms for a large portion of these benchmark problems.