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

PDF İndir

  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: Üretim maliyeti, Üretim miktarı, Üretim parametreleri, Üretim planlaması, Üretim sistemleri, Üretim çizelgelemesi, Production cost, Production quantity, Production parameters, Production planning, Production systems, Production scheduling
  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ı: Belirtilmemiş.

Ö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. Tez No

    252171

    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

    İşletmeİstanbul Teknik Üniversitesi

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

    PROF. DR. DEMET BAYRAKTAR

  2. Tez No

    50535

    Joint lot sizing and tool management in a single CNC environment

    Bilgisayar kontrollü üretim sistemlerinde kafile büyüklüğü ve kesici uç işletimi problemlerinin eniyilemesi

    SİRACEDDİN ÖNEN

    Yüksek Lisans

    İngilizce

    İngilizce

    1996

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

    YRD. DOÇ. DR. MEHMET SELİM AKTÜRK

  3. Tez No

    285616

    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

  4. Tez No

    791987

    A metaheuristic approach for multiple-item economic lot sizing problem with inventory dependent demand

    Başlık çevirisi yok

    DURU BALPINARLI

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Endüstri ve Endüstri MühendisliğiÖzyeğin Üniversitesi

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

    DR. ÖĞR. ÜYESİ MEHMET ÖNAL

  5. Tez No

    119676

    Lot sizing and scheduling problems in a multi product, multi stage environment under power of two policy and their adaptation to paint industry

    İkinin katları politikası altında çok ürünlü, çok aşamalı ortamlarda parti büyüklüğü saptama ve çizelgeleme problemleri ve bu problemlerin boya endüstrisine adaptasyonu

    ESRA EKİNCİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2002

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    PROF. DR. DEMİR ASLAN

Geri Dön