Geri Dön

Solving the capacitated dynamic lot sizing problem

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

  1. Tez No: 3768
  2. Yazar: NEJAT ÜREM
  3. Danışmanlar: DOÇ. DR. İLHAN OR
  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: 1987
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 47

Özet

ÖZET Sığalı Devinimsel Parti Büyüklüğü Saptama problemi (CDLS), belli bir planlama dönemi boyunca bilinen fakat değişen talepleri karşılayabilmek amacıyla, üretim üzerindeki sığaları da göz önüne alarak, en düşük maliyetli üretim planının bulunmasını içerir. Bu problemi çözebilmek için bu çalışma sırasında dört adet sezgisel çözüm yöntemi geliştirilmiştir. Artmayan hazırlık maliyetleri ve azalmayan sığa değerlerini içeren durumlar için Kesin çözüm bulan ve süre karmaşası 0(T2) olan bir algoritma önerilmiştir. Aynı durum için kesin olan ve süre karmaşası 0(7^) olan bir başka algoritma daha geliştirilmiştir. Her zaman düzeyinde bir çok düğümün elimine edileceğinin garanti edildiği bir dallandırıp-smırlandırma yöntemi geliştirilmiş olup, sığa sınırlarının geniş olduğu durumlarda, yaratılan düğüm sayısının T2 ile sınırlı olduğu gösterilmiştir. 0(T2) algoritması ve dallandırıp-smırlandırma yöntemi birleştirilerek bir başka algoritma daha türetilmiştir. Yaratılan algoritmaların değişik durumlardaki hızları ve davranışlarının ölçülmesi için testler uygulanmış olup, bu alandaki önerilen algoritmalar ile karşılaştırılmaları yapılmıştır.

Özet (Çeviri)

iv ABSTRACT The Capacitated Dynamic Lot Sizing Problem which in general is known to be NP-hard, can be described as the determination of an optimal production plan at minimum cost that satisfies Known but varying demands over a finite planning horizon in the presence of capacity bounds on production facilities. Four algorithms are developed for solving the Capacitated Dynamic Lot Sizing Problem. A heuristic algorithm with time complexity of 0(T2) is suggested which is exact for instances with nonincreasing set-up costs and nondecreasing capacities. Another heuristic with time complexity of OfT*) is also provided and it is also exact for the same instances with 0(T2) algorithm. A branch and bound algorithm is developed in which, at every level, many nodes are guaranteed to be eliminated. It is shown that if the capacity bounds are large enough, then the number of nodes generated is bounded by T2. Using the branch and bound and the 0(T2) algorithms, another algorithm is developed. Computational tests are performed to test the behaviour of the algorithms under different conditions and to compare the speed and accuracy with algorithms that are suggested in the literature.

Benzer Tezler

  1. Tez No

    779846

    Modeling and solving dynamic lot sizing problems under different production environment

    Farklı üretim ortamlarında dinamik parti büyüklüğü belirleme problemlerinin modellenmesi ve çözümü

    BURCU KUBUR ÖZBEL

    Doktora

    İngilizce

    İngilizce

    2022

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

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

    PROF. DR. ADİL BAYKASOĞLU

  2. Tez No

    61150

    Çok aileli dinamik parti büyüklüğü belirleme problemleri ve çözüm önerileri

    Multi-family capacitated dynamic lot sizing with coordinated replenishments

    RAFET BİLGEN

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    İstatistikKırıkkale Üniversitesi

    Sayısal Yöntemler Ana Bilim Dalı

    DOÇ. DR. H. MURAT MERCAN

  3. Tez No

    56517

    Multi-item lot sizing problem with setup times

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

    HALDUN SÜRAL

    Doktora

    İngilizce

    İngilizce

    1996

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

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

    PROF. DR. ÖMER KIRCA

  4. 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

  5. Tez No

    459306

    Kapasite kısıtlı araç rotalama probleminin paralel genetik algoritma ile çözümü

    Solving the capacitated vehicle routing problem using a parallel genetic algorithm

    DURALİ UYUMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. HAKAN KUTUCU

Geri Dön