Geri Dön

Multi-item lot sizing problem with setup times

Kurma zamanlı çok ürünlü kafile büyüklüğü belirleme problemi

  1. Tez No: 56517
  2. Yazar: HALDUN SÜRAL
  3. Danışmanlar: PROF. DR. ÖMER KIRCA
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Üretim Planlaması, Kafile Büyüklüğü Belirleme, Lagranj Gevşetimi, Dal ve Düğüm, Sezgisel Yöntem. iv, Production Planning, Lot Sizing, Lagrangean Relaxation, Branch and Bound, Heuristics. III
  7. Yıl: 1996
  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ı: 104

Özet

ÖZ KURMA ZAMANLI ÇOK ÜRÜNLÜ KAFİLE BÜYÜKLÜ?Ü BELİRLEME PROBLEMİ Süral, Haldun Doktora, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Prof Dr. Ömer Kırca Ocak, 1996, 104 sayfa Bu çalışmada, çok ürünlü, tek aşamalı, kapasite kısıtlı ve kurma zamanlı kafile büyüklüğü belirleme problemi incelenmiştir. Amaç, planlama dönemindeki talebin zamanında karşılandığı ve toplam envanter tutma maliyetinin enazlandığı bir üretim çizelgesini bulmaktır. Probleme bir alt sınır bulmak için talep kısıtlarının Lagranj gevşetiminden yararlanılmıştır. Bir dizi üst sınırlı karmaşık 0-1 sırt çantası probleminin çözümünden ortaya çıkan en az maliyetli şebeke akış problemine dayanan sezgisel bir yöntem geliştirdik. Probleme en iyi çözümü bulmak için bu alt sınır ve sezgisel yöntemi kullanan bir dal ve düğüm algoritması geliştirilmiştir. Algoritmanın deneysel davranışının incelenmesi, onun, küçük boyutlu, özellikle envanter tutma maliyetinin bütün ürünler için aynı olduğu problemlerin çözümünde etkin çalıştığını göstermiştir. Ayrıca, en iyi çözümden küçük bir sapma göze alındığında algoritmanın performansı artırılabilmektedir.

Özet (Çeviri)

ABSTRACT MULTI-ITEM LOT SIZING PROBLEM WITH SETUP TIMES Sural, Haldun Ph.D., Department of Industrial Engineering Supervisor: Prof. Dr. Ömer Kırca January, 1996, 104 pages This study addresses the multi-item single level capacitated dynamic lot sizing problem with setup times. The objective is mainly to determine a production schedule where demand is satisfied on time so that the sum of the inventory holding costs over the planning horizon is niinimized. The Lagrangean relaxation relative to the demand constraints is utilized for finding a lower bound to the problem. We develop a heuristic procedure by solving a minimum cost network flow problem resulting from the solution of a series of the mixed 0-1 knapsack problem with variable upper bounds. A branch and bound algorithm that comprises the lower bound and the heuristic procedure is designed to solve the problem at optimality. Analysis of the experimental behaviour of this algorithm indicates that the algorithm is effective in finding an optimal solution for the small size problems, particularly, when the inventory holding cost is identical for all items. Furthermore, the performance of the algorithm can be enhanced at the cost of a small precision.

Benzer Tezler

  1. Tez No

    56304

    Submitted to the institutefor graduate studies in science and engineering

    Başlık çevirisi yok

    MEHMET ALİ BOZYEL

    Yüksek Lisans

    İngilizce

    İngilizce

    1996

    Endüstri ve Endüstri MühendisliğiMarmara Üniversitesi

    PROF. DR. LİNET ÖZDAMAR

  2. Tez No

    341289

    An exact solution algorithm for the coordinated capacitated lot sizing problem

    Koordineli kapasiteli öbek büyüklüğü belirleme problemi için kesin sonuçlu bir çözüm algoritması

    ZEYNEP SEZER

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiBahçeşehir Üniversitesi

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

    YRD. DOÇ. DR. SEMRA AĞRALI

  3. Tez No

    3606

    Heuristic procedures for multi-item dynamic lot sizing problems with set-up times

    Başlık çevirisi yok

    B.DENİZ ULUÖZ

    Yüksek Lisans

    İngilizce

    İngilizce

    1988

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

    DOÇ. DR. ÖMER KIRCA

  4. Tez No

    6825

    Algorithms for multi-level capacitated lot-sizing problem with set-up times

    Başlık çevirisi yok

    E.İFFET ŞAHİN

    Yüksek Lisans

    İngilizce

    İngilizce

    1989

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

    DOÇ. DR. ÖMER KIRCA

  5. Tez No

    15730

    A Heuristic algorithm for the multi-item capacitated lotsizing problem

    Başlık çevirisi yok

    SİBEL TARMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1991

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    PROF.DR. GÜNDÜZ ULUSOY

Geri Dön