Geri Dön

Common due date early/tardy scheduling on a single machine with deteriorating jobs and deteriorating maintenance

Ortak teslim tarihli pozisyona bağlı bozulan işler ile bakım faaliyetinin, tek makinede erken/geç tamamlanma maliyetlerinin en küçüklenerek çizelgelenmesi

PDF İndir

  1. Tez No: 335632
  2. Yazar: FATMA ŞİRVAN
  3. Danışmanlar: PROF. DR. ÜLKÜ GÜRLER, DOÇ. DR. MEHMET RÜŞTÜ TANER
  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: 2013
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu çalışma pozisyonlarına bağlı olarak bozulan işlerin ve makine bakım faaliyetinin, tek makinede çizelgelenmesi problemini ele alır. Problem, bakım faaliyeti ve bozulma olmadığı durumda bile NP-zor'dur. Çözüm: (i) işlerin sıralarını, (ii) bakım faaliyetinin pozisyonunu, (iii) çizelgedeki ilk işin başlama zamanını kapsamaktadır. Bakım faaliyetinden sonra makine başlangıç haline geri döner ve bozulma yeniden başlar. Amaç fonksiyonu ağırlıklı erkenlik ve geçlik maliyetlerini en küçüklemektir. Teslim tarihinden önce (sonra) çizelgelenen işler erkenlik (geçlik) maliyetleri ile cezalandırılır. Özel durumlar için polinom zamanlı (O(n log n)) çözümler üretilmiştir. Teslim tarihinin kısıtlayıcı olduğu durumlar için ise polinom zamanlı bir algoritma mevcut değildir. Tamsayılı programlama modeli ve bu modelin çözüm zamanı açısından etkin olmadığı durumlar için algoritmalar önerilmiştir. Sayısal veriler, önerilen algoritmaların hem sonuç kalitesi hem de çözüm zamanı açısından iyi performans sergilediğini göstermektedir.

Özet (Çeviri)

This study considers a scheduling problem with position-dependent deteriorating jobs and a maintenance activity in a single machine. Even in the absence of maintenance act ivity and deterioration problem is NP-hard. A solution comprises the following: (i) positions of jobs, (ii) the position of the maintenance activity, (iii) starting time of the first job in the schedule. After the maintenance activity, machine will revert to its initial condition and deterioration will start anew. The objective is to minimize the total weighted earliness and tardiness costs. Jobs scheduled before (after) the due-date are penalized according to their earliness (tardiness) value. Polynomial (O(n log n)) time solutions are provided for some special cases. No polynomial solution exists for instances with tight due-dates. We propose a mixed integer programming model and efficient algorithms for the cases where mathematical formulation is not efficient in terms of computational time requirements. Computational results show that the proposed algorithms perform well in terms of both solution quality and computation time.

Benzer Tezler

  1. Tez No

    143347

    Scheduling with discounted revenues

    İskonto edilmiş gelirlerle çizelgeleme

    AHMET KICIROĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    İstatistikOrta Doğu Teknik Üniversitesi

    Yöneylem Araştırması Ana Bilim Dalı

    PROF. DR. MERAL AZİZOĞLU

    YRD. DOÇ. DR. HALDUN SÜRAL

  2. Tez No

    30850

    Uluslararası fon piyasaları ve döviz kredileri mekanizması (analitik bir yaklaşım)

    A Short history of the foreign exchange markets

    ADNAN YİĞİT

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    BankacılıkMarmara Üniversitesi

    Uluslararası Bankacılık ve Finans Ana Bilim Dalı

    PROF. DR. İLHAN ULUDAĞ

  3. Tez No

    646933

    Fatih ilçesi'ndeki Erken Cumhuriyet Dönemi İtfaiyeciler Birliği Apartmanı restorasyon projesi

    Early Republic Itfaiyeciler Birligi Apartment restoration project in fatih district

    MERVE ABALIOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    MimarlıkFatih Sultan Mehmet Vakıf Üniversitesi

    Mimarlık Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MİNE ESMER

  4. Tez No

    774991

    Hipofiz ameliyatı olan hastaların preoperatif ve postoperatif erken/geç dönemde endokrin fonksiyonlarının değerlendirilmesi

    Evaluation of preoperative and postoperative EARLY/late endocrine functions of patients after pituitary surgery

    KÜBRA AĞCA

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2022

    İç HastalıklarıSağlık Bilimleri Üniversitesi

    İç Hastalıkları Ana Bilim Dalı

    DOÇ. DR. FETTAH ACIBUCU

  5. Tez No

    797251

    Erken membran rüptürü olgularının prenatal ve obstetrik sonuçları

    Prenatal and obstetric consequences of EARLY membrane rupture cases

    KHAYALA ALAKBARLI

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2023

    Kadın Hastalıkları ve Doğumİstanbul Üniversitesi-Cerrahpaşa

    Kadın Hastalıkları ve Doğum Ana Bilim Dalı

    PROF. DR. RIZA MADAZLI

Geri Dön