Geri Dön

A lot sizing problem in deliberated and controlled co-production systems

İstemli ve kontrollü birlikte üretim sistemlerinde öbek büyüklüğü belirleme problemi

  1. Tez No: 527104
  2. Yazar: BAHADIR PAMUK
  3. Danışmanlar: PROF. DR. ZEKİ CANER TAŞKIN, PROF. DR. SEMRA AĞRALI TAŞKIN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 75

Özet

İstemli ve kontrollü birlikte üretim sistemleri, farklı ürünlerin eş zamanlı olarak birlikte üretildiği, üretim parametrelerinin bilindiği ve birlikte üretimin istemli olarak yapıldığı üretim sistemleri olarak tanımlanabilir. İstemli ve kontrollü bir birlikte üretim sisteminde öbek büyüklüğü belirleme probleminin NP-Zor bir problem olduğu gösterildi. Bu problemin polinom zamanlı çözülebilen versiyonları belirtilip polinom zamanlı çözüm yolları önerildi. Tek ürünlü kapasite kısıtsız öbek büyüklüğü belirleme ile basit tesis yerleşimi modellemelerinden yola çıkılarak 4 adet karma tam sayılı programlama modeli geliştirildi. Bu farklı modellerin doğrusal gevşetmelerinin olurlu bölgelerinin aynı olduğu gösterildi. Bu problem için geçerli eşitsizlikler önerilip, bu eşitsizliklerin doğrusal gevşetme alt sınırını bütün testlerde yüzde 20'den daha fazla arttırdığı gösterildi. Olurlu tamsayı çözümler bulmak ve dal ve sınır algoritmasına bir ilk çözüm olarak verebilmek için bir şekil benzetme sezgisel yöntemi geliştirildi. Başka bir sezgisel yöntem de tamsayı olmayan çözümleriden tamsayı çözümler elde etmek için Wagner-Whitin' in algoritmasından yola çıkılarak geliştirildi. Onerilen geliştirmeler ¨ yapıldıktan sonra, karma tam sayılı programlama modellerine göre, eniyileme farkının yüzde 10 oranında azaldığı belirlenmiştir ve belirlenen zaman limiti içerisinde bulunan olurlu tamsayı çözümlerin kalitesinde de artış olmuştur.

Özet (Çeviri)

Deliberated and controlled co-production can be defined as the production of different products simultaneously where production parameters are known and coproduction is deliberate. We study an extension of the lot sizing problem in a deliberated and controlled co-production system, and show that it is NP-Hard. We investigate special cases of the problem for which it is polynomially solvable, and propose solution techniques for those special cases. We propose four mixed integer programming model formulations based on single item uncapacitated lot sizing and simple plant location formulations. We show that solution spaces of the linear relaxations of the proposed formulations are equal. We propose valid inequalities for the problem and show that our proposed valid inequalities added to the model with a separation algorithm improve the linear relaxation lower bound by more than %20 for all test instances. We propose a pattern fitting heuristic that aims to find initial feasible solutions for a commercial solver. We propose another heuristic based on Wagner-Whitin's algorithm to create integer feasible solutions from fractional solutions. We show that the average optimality gap is reduced by at least %10 with proposed improvements to MIP formulations. We also show that the quality of integer feasible solutions is increased within a given time limit.

Benzer Tezler

  1. Heuristic methods for the stochastic lot-sizing problem under the static-dynamic uncertainty strategy

    Statik-dinamik belirsizlik stratejisi altındaki rassal parti büyüklüğü problemi için sezgisel yöntemler

    ALİ CEM RANDA

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. CEM İYİGÜN

  2. Production decisions with convex costs and carbon emission constraints

    Konveks üretiım maliıyetleri ve karbon emisyon kısıtları altında üretim planlaması

    Ramez Kian

    Doktora

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ÜLKÜ GÜRLER

    DOÇ. DR. EYÜP EMRE BERK

  3. Stochastic lot sizing in a centralized distribution network

    Merkezi dağıtım ağında stokastik sipariş büyüklüğü belirleme

    DİLAY ÇELEBİ

    Doktora

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    İşletme Mühendisliği Ana Bilim Dalı

    PROF. DR. DEMET BAYRAKTAR

  4. Stokastik talep ve geri dönüşlü ekonomik parti büyüklüğü problemi üzerine bir çalışma

    A study on the economic lot sizing problem with stochastic demands and returns

    CEREN DİRİK

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    İşletmeHacettepe Üniversitesi

    İşletme Ana Bilim Dalı

    YRD. DOÇ. DR. KAZIM BARIŞ ATICI

  5. A heuristic approach for profit oriented disassembly lot-sizing problem

    Kar amaçlı demontaj parti büyüklüğü problemi için sezgisel yöntem

    MELİKE KAYA

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    YRD. DOÇ. DR. FERDA CAN ÇETİNKAYA

    YRD. DOÇ. DR. Z. PELİN BAYINDIR