Tez detayları

Bir boyutlu çok amaçlı kesme problemlerinin modellenmesi ve çözüm yaklaşımları = Modeling and solution approaches for a one dimensional multi objective cutting problems

Yazarlar:

Altürk, Duygu

Yayıncı:

Eskişehir Teknik Üniversitesi

Ana Başlıklar:

Mühendislik ve uygulamalı operasyonlar

Belge Tipi:

Tezler

Program Tipi:

Yüksek Lisans

Yayın Tarihi:

12/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000210774

Özet

In this thesis, 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 thesis, 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.

Bu çalışmada, bir boyutlu kesme ve ana malzeme seçimi problemi ele alınmıştır. Bu problemin matematiksel modelinin kurulması ve çözülmesindeki temel zorluklarından biri, kesme planlarının parametre kümesi olarak kullanılmak istenmesidir. Oluşturulması gereken kesme planlarının toplam sayısının çok fazla olması, hem kesme planları kümesinin oluşturulmasını hem de problemin çözüm sürecini oldukça zorlaştırmaktadır. Bu çalışmada, söz konusu problem için önceden kesme planları kümesi oluşturulmaksızın, yeni bir üç amaçlı matematiksel model önerilmiştir. Amaç fonksiyonları, kesme kayıpları (fire), farklı ana malzeme türü sayısı ve talep fazlası kesilen ürün miktarlarını en küçükleyecek şekilde formüle edilmiştir. Geliştirilmiş olan matematiksel model için sezgisel çözüm algoritması sunulmuş ve hem model hem de algoritma test problemleri üzerinde yorumlanmıştır.

Tez detayları

Bir boyutlu çok amaçlı kesme problemlerinin modellenmesi ve çözüm yaklaşımları = Modeling and solution approaches for a one dimensional multi objective cutting problems

Yazarlar: Altürk, Duygu

Yayıncı: Eskişehir Teknik Üniversitesi

Ana Başlıklar: Mühendislik ve uygulamalı operasyonlar

Belge Tipi: Tezler

Program Tipi: Yüksek Lisans

Yayın Tarihi: 12/2018

Belge Dili: Türkçe

Document ID (Org No.): 2000210774