Geri Dön

A Decomposition based solution procedure for multi stage production scheduling problems

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

  1. Tez No: 7980
  2. Yazar: FİKRİ ENGİN ÖZCAN
  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: 1988
  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ı: Belirtilmemiş.

Özet

iv COK AŞAMALI ÜRETİM ÇIZELGELEMESI PROBLEMLERİNDE AYIRMA ESASLI ÇÖZÜM YÖNTEMİ KULLANIMI. Bu çalışmada çok sayxda üretim kalemi için, çok sayıdaki zaman di 1 imi erinde, ardanda sıralı çok aşamalı Önceden bilinen ve dinamik talep miktarlı üretim için çizelgeleme problemi incelenmektedir. Hazırlama maliyetleri yok sayılmakta ve stok tutma harcamalarını en azımsamak amaç kabul edilmektedir. Tanımlanan problem bir doğrusal program olarak formüle edilebilir ve doğrusal programlama yazHimları kullanılarak çözülebilir. Ancak gerçek problemlerin çözümlerinde, genel Simplex kuramına dayanan yazılımlar bilgisayarlarda hafıza yetersizliğine sebep olabilir. Bu problem türü üzerinde, Dantzig Wolfe Ayırma Yönteminin uygulanma olanağı vardır ve bu yöntemin bilgisayarlarda önemli hafıza ve işlem (dolayısıyla işlem zamanı) tasarrufu sağladığı gözlenebilir. Bu çalışmada iki aşamalı problemleri s'öz edilen yöntem aracılığıyla çözmek amacıyla bir yazılım da hazırlanmıştır. Ayırma Yöntemi ikiden çok aşamalı problemlerde de uygulanabilir ve Ilkleme sırasında genel Simplex esaslı yöntemlerin kullanımı amaç fonksyonun daha genel 1 estir i 1 ebi lmesine ek olanaklar sağlar.

Özet (Çeviri)

iii A DECOMPOSITION BASED SOLUTION PROCEDURE FOR MULTI STAGE PRODUCTION SCHEDULING PROBLEMS. In this study, a multi item, multi period, serial multi stage, known and dynamic demand production scheduling problems considered. Set-up costs are assumed negligible. The objective is inventory holding cost minimization. This problem may be formulated as a linear programming problem and can be solved by using linear programming packages. However, general simplex methodology based computer codes may have some size problems in solving real cases. For solving this class of problems, application possibilities of Dantzig Wolfe Decomposition Principle based solution procedures have been investigated and it has been demostrated that the Decomposition approach will lead to considerable memory savings and mathematical operation savings which would lead to execution time savings. Some hierarchical algorithms have been examined and used for generating initial basic feasible solutions, and a computer code has been prepared for solving two stage problems. Adaptation possibilities of the Decomposition Procedure to S stage scheduling problems have been discussed and some small size applications of two and three stage scheduling problems have been performed. Additional possibilities provided by general simplex based initialization procedures have been discussed.

Benzer Tezler

  1. Tez No

    19355

    Uzman sistem teknolojisi ve çizelgeleme uygulaması

    The technology of expert system and applications of scheduling

    TARIK ÇAKAR

    Yüksek Lisans

    Türkçe

    Türkçe

    1991

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Y.DOÇ.DR. ORHAN KURUÜZÜM

  2. Tez No

    39617

    Uyarlamalı süzgeçler

    Adaptive filters

    RIDVAN AYSEL

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. AHMET H. KAYRAN

  3. Tez No

    2608

    Polietilenglikol esaslı bazı yeni oligoazoperoksiester başlatıcıların sentezi ve karekterizasyonu

    Synthesis and characterization of some new oligoazoperoxyester initiators based on polyethyleneglycolos

    ALİPAŞA AYAS

    Yüksek Lisans

    Türkçe

    Türkçe

    1988

    Kimya MühendisliğiKaradeniz Teknik Üniversitesi

    Kimya Ana Bilim Dalı

    DOÇ. DR. BAKİ HAZER

  4. Tez No

    15666

    Comparison of different techniques for spectral estimation

    Başlık çevirisi yok

    IŞIL CELASUN

    Yüksek Lisans

    İngilizce

    İngilizce

    1990

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

    DOÇ.DR. EMİN ANARIM

  5. Tez No

    66398

    İmalat sistemlerinin tasarlanması ve öncelik kurallarının belirlenmesinde yapay sinir ağlarının kullanılması

    <the use of neural networks in determination of the manufacturing systems design and dispatching rules

    TARIK ÇAKAR

    Doktora

    Türkçe

    Türkçe

    1997

    İşletmeİstanbul Teknik Üniversitesi

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

    PROF. DR. AYHAN TORAMAN

Geri Dön