Geri Dön

A capacity allocation problem in flexible manufacturing systems

Esnek imalat sistemlerinde kapasite paylaştırma problemi

  1. Tez No: 153422
  2. Yazar: SELİN BİLGİN
  3. Danışmanlar: PROF. DR. MERAL AZİZOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Esnek İmalat Sistemleri, Kapasite Yerleştirme, Lagrange Gevşetim iv, Flexible Manufacturing Systems, Capacity Allocation, Lagrangean Relaxation in
  7. Yıl: 2004
  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ı: 77

Özet

ÖZ ESNEK İMALAT SİSTEMLERİNDE KAPASİTE PAYLAŞTIRMA PROBLEMİ BİLGİN, Selin Yüksek Lisans Tezi, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Prof. Dr. Meral Azizoğlu Nisan 2004, 67 sayfa Bu çalışmada, Esnek İmalat Sistemlerinde kapasite yerleştirme problemini ele aldık. Sayısal Denetimli (SD) makinelerde zaman ve makine ucu haznesi kapasitelerinde kısıtlamalar olduğunu ve sınırlı sayıda makine ucu bulunduğunu varsaydık. Problemimiz SD makinelerinin kapasitelerine operasyonları gereken talebi karşılayacak şekilde paylaştırarak toplam ağırlığı maximize etmektir. Problemimizi Karmaşık Tamsayılı Doğrusal Model olarak formüle ettik ve NP-Zor olduğunu gösterdik. Orta-boyutlu problemlerimizi mevcut tam sayılı programlama yazılım programıyla optimal olarak çözdük. Ayrıca Lagrange gevşetim tekniğiyle üst sınırlar ve sezgisel yöntemler geliştirdik. Deney sonuçlarımız Lagrange üst sınırlarının optimal sonuçlara çok yakın olduğunu ve sezgisel yöntemlerimizin büyük problemlerde bile kısa zamanda optimale yakın sonuçlar ürettiğini göstermiştir.

Özet (Çeviri)

ABSTRACT A CAPACITY ALLOCATION PROBLEM IN FLEXIBLE MANUFACTURING SYSTEMS BİLGİN, Selin M. Sc. Thesis, Department of Industrial Engineering Supervisor: Prof. Dr. Meral Azizoğlu April 2004, 67 pages In this study, we consider a capacity allocation problem in flexible manufacturing systems. We assume time and tool magazine capacities on the Numerical Controlled (NC) machines and limited number of available tools. Our problem is to allocate the available capacity of the NC machines to the required demand of the operations, so as to maximize the total weight of operation assignments. We formulate the problem as a Mixed Integer Linear Program and show that it is NP-hard in the strong sense. We solve the moderate-sized problems optimally by the available Integer Programming software. We also develop Lagrangean relaxation based upper bounds and several heuristic procedures. Our computational results have revealed that the Lagrangean upper bounds are very close to optimal solutions and the heuristic procedures produce near optimal solutions in very small solution times even when the problem sizes are large.

Benzer Tezler

  1. Allocation and tooling decisions in flexible manufacturing systems

    Esnek imalat sistemlerinde paylaştırma ve makine ucu kararları

    SELİN ÖZPEYNİRCİ

    Doktora

    İngilizce

    İngilizce

    2007

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

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

    PROF. DR. MERAL AZİZOĞLU

  2. Esnek üretim sistemleri için bir etkin üretim denetleme modeli

    An Effective supervisory control model for flexible manufacturing systems

    BAHAR KORKUSUZ

  3. Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı

    Robust design of dual resource constrained group technology production systems

    MUSTAFA AKHUN

    Doktora

    Türkçe

    Türkçe

    1999

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. M. BÜLENT DURMUŞOĞLU

  4. Üretim kaynakları planlaması (MRP II) ve yan sanayi maliyet analizi ve kontrolü sistemi

    Manufacturing resources planning (MRPII) and vendor firms cost analysis and control system

    SERKAN SANCAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    DOÇ. DR. TUFAN VEHBİ KOÇ

  5. İstanbul su dağıtımının lineer programlama ile optimizasyonu

    Optimization of water distribution of istanbul with linear programming

    ONUR SÜZER

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET ÖZGER