Geri Dön

Efficient procedures for multi-item lot sizing problems based on tight formulations

Başlık çevirisi mevcut değil.

  1. Tez No: 8205
  2. Yazar: MELİH KÖKTEN
  3. Danışmanlar: DOÇ. DR. ÖMER KIRCA
  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: 1990
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 98

Özet

ÖZET ÇOK ÜRÜNLÜ SİSTEMLERDE KAFİLE BÜYÜKLÜ?Ü PROBLEMLERİ İÇİN SIKI FORMÜLLERE DAYALI ETKİLİ ÇÖZÜMLER KÖKTEN Melih Yüksek Lisans Tezi, Endüstri Müh. Bölümü Tez Yöneticisi: Doç. Dr. Ömer KIRCA Şubat 1990,98 sayfa Bu çalışma çok ürünlü sistemlerde üretim miktarlarının saptanması için etkili çözümler sunmaktadır.Başlangıç olarak üretim miktarları üzerindeki alt ve üst sınırlar gösterildi.Daha sonra bu sınırlar kullanılarak MILSP için farklı iki yaklaşım verildi. İlk olarak MILSP için iki yeni kısıt sunuldu.Büyük problemler sıkı kapasite durumunda bu kısıtların yardımıyla tamsayı-doğrusal proğlamlama işlemleri kullanılarak optimal olarak çözülebilir. İkinci olarak N-Tekrar isimli sezgisel bir çözüm yöntemi geliştirildi. Yaklaşımımız şimdiye kadar geliştirilmiş çözüm yöntemlerinden tamamen farklıdır.Her tekrarda bir ürün seçilir ve kapasite kısıtlı tek ürünlü problem optimal olarak çözülür.Başka bir deyişle çok ürünlü problemin sonucu sırasıyla N defa tek ürün problemi çözülerek elde edilir. N-Tekrar algoritmasının çözüm etkinliği daha önce geliştirilmiş olan üç sezgisel yaklaşımla 120 problem çözülerek karşılaştırıldı. Bulunan maliyetlere göre çözüm sonuçları N-Tekrar algoritmasının, ortalama olarak diğer sezgisel yöntemlerden daha iyi olduğunu gösterdi.Aynı zamanda ortalama çözüm süresi de küçüktü.Her defada kapasite kxsitli kısıtlı tek ürünlü problemi sezgisel bir yaklaşımla çözerek uygulanan N-Tekrar algoritmasının da diğer yaklaşımlardan iyi olduğu ve çözüm süresinin diğerlerinden en az iki kez küçük olduğu gözlemlendi. Anahtar Kelimeler : Çok ürünlü kapasite kısıtlı sistemlerde üretim miktarı problemleri, tamsayı-doğrusal proğlamlama, sezgisel çözüm yöntemleri, tek ürünlü kapasite kısıtlı sistemlerde üretim miktarı saptama problemleri. ANA BİLİM DALI KODU: 605. 01. 03 VI

Özet (Çeviri)

ABSTRACT EFFICIENT PROCEDURES FOR MULTI-ITEM LOT SIZING PROBLEMS BASED ON TIGHT FORMULATIONS KÖKTEN Melih M.S. in Industrial Eng. Supervisor : Assoc. Prof.Ömer KIRCA February, 1990, 98 pages This study proposes efficient procedures for multi item lot sizing problems (MILSP). Initially upper and lower bounds on the production quantities were presented. Then using these bounds two different approaches to MILSP were given. First, two additional constraints for MILSP were proposed. In case of tight capacities using these constraints could enable to solve large problems optimally by general mixed integer linear programming procedures. Second, a heuristic solution procedure, named N-Iteration, was developed. Our approach to MILSP is quite different from the existing procedures in the literature.At each iteration one item is selected and a capacitated single item lot sizing problem for that item is solved optimally. In other words MILSP is solved as N single item lot sizing problems sequentially. Performance of N-Iteration algorithm was compared with three heuristics proposed in the literature over 120 test problems. Computational results showed that considering the cost found by each procedure, N-Iteration algorithm,on the average, is better than those heuristics.Average computation time of proposed heuristic is small. 1X1Another version of the N-Iteration algorithm is developed. In this case the single item problems are solved by a heuristic procedure. This version again resulted better solutions than the other heuristic procedures.Also the computation time is at least two times faster than the others. Keywords : Mult i item capacitated lot sizing problems, mixed integer linear programming, heuristic solution procedures, single item capacitated lot sizing problems. SCIENCE COD: 605. 01. 03 IV

Benzer Tezler

  1. Üretim yönetimi ve kontrolü MRP ve MRP II

    Manufacturing management and control, MRP and MRP II

    BEYAZIT HACIOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    PROF.DR. ÜMİT ŞENESEN

  2. Common cycle multi-Stage economic lot scheduling problem

    Çok aşamalı sistemlerde ortak çevirim varsayımıyla ekonomik kafile büyüklüğü belirleme problemi

    AYŞEGÜL (TOKER) TERZİ

    Doktora

    İngilizce

    İngilizce

    1994

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

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

    PROF. DR. NESİM ERKİP

  3. Yalın tedarik zinciri yönetimi ve imalat sektöründe tedarikçi seçimi uygulaması

    Lean supply chain management and supplier selection in a manufacturing industry

    ÖMER MURAT ÖZAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2011

    Endüstri ve Endüstri MühendisliğiHava Harp Okulu Komutanlığı

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

    PROF. DR. SEMRA BİRGÜN

  4. Kalite çemberleri ve konfeksiyon uygulamaları

    Başlık çevirisi yok

    ŞENOL DALLI

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Tekstil ve Tekstil Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. BAYRAM YÜKSEL