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ı: 99

Ö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. Uzman sistem teknolojisi ve çizelgeleme uygulaması

    The technology of expert system and applications of scheduling

    TARIK ÇAKAR

  2. Data-driven prediction and emergency control of transient stability in power systems towards a risk-based optimal power flow operation

    Güç sistemlerinde risk tabanlı optimal güç akışı işletimineyönelik geçici hal kararlılığın veri güdümlü tahmini veacil durum kontrolü

    SEVDA JAFARZADEH

    Doktora

    İngilizce

    İngilizce

    2022

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

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. VEYSEL MURAT İSTEMİHAN GENÇ

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

  4. Nadir toprak element oksitlerinden ergimiş tuz elektrolizi yöntemiyle nadir toprak elementlerinin sentezi

    Synthesis of rare earth elements from rare earth oxides by molten salt electrolysis

    OSMAN CAN ÖZER

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Metalurji Mühendisliğiİstanbul Teknik Üniversitesi

    Metalurji ve Malzeme Mühendisliği Ana Bilim Dalı

    PROF. DR. SERVET İBRAHİM TİMUR