Geri Dön

A Heuristic algorithm for the multi-item capacitated lotsizing problem

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

  1. Tez No: 15730
  2. Yazar: SİBEL TARMAN
  3. Danışmanlar: PROF.DR. GÜNDÜZ ULUSOY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Kafile büyüklüğü belirlemesi, üretim çizelgelemesi, Lagrange gevşetmesi, sabgradyan en iyilemesi, Lotsizing, production scheduling, Lagrangean relaxation, subgradient optimization
  7. Yıl: 1991
  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ı: 64

Özet

ÖZET Bu çalışmada tek aşamalı çok ûrünlü zamanla değişen kapasite kısıtlı kafile büyüklüğü belirlemesi ve çizelgelemesi problemi incelenmiştir. Talebin belirli ve bağımsız olduğu kabul edilmiştir. Hazırlık zamanları ve hazırlık maliyetleri model gösterimine birlikte dahil edilmişlerdir. Problemin Lagrange metodu ile gevşetilmiş şekli için bir sezgisel algoritma geliştirilmiştir, önerilen metodda Lagrange çarpanları sabgradyan en iyilemesi ile güncelleştirilmektedir. Algoritma iki safha içermektedir. İlk safhada problem kapasite kısıtları göz önüne alınmaksızın çözülür, ikinci safhada üretim çizelgeleri mevcut kapasitelere göre düzeltilir. Test edilen problemler, algoritmanın en iyiye yakın çözümler verdiğini ve pratikte oldukça verimli bir şekilde kullanılabileceğini göstermektedir.

Özet (Çeviri)

IV ABSTRACT In this study single stage, multi-item capacitated lotsizing and scheduling problem (CLSP) with time varying capacity constraints, was examined. Demand was assumed to be deterministic and independent. Both setup times and setup costs were included in the model formulation. A heuristic algorithm was developed for the solution of Lagrangean relaxed form of the problem. In the proposed methodology Lagrange multipliers are updated by subgradient optimization. The approach includes two phases. In phase I problem is solved without considering capacity constraints, and in phase II production schedules are smoothed according to the available capacities. Problems tested indicate that the algorithm gives near optimal solutions and can be used quite effectively in practice.

Benzer Tezler

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

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

  3. Tez No

    8205

    Efficient procedures for multi-item lot sizing problems based on tight formulations

    Başlık çevirisi yok

    MELİH KÖKTEN

    Yüksek Lisans

    İngilizce

    İngilizce

    1990

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

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

    DOÇ. DR. ÖMER KIRCA

  4. Tez No

    6825

    Algorithms for multi-level capacitated lot-sizing problem with set-up times

    Başlık çevirisi yok

    E.İFFET ŞAHİN

    Yüksek Lisans

    İngilizce

    İngilizce

    1989

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

    DOÇ. DR. ÖMER KIRCA

  5. Tez No

    170866

    Aggregate production planning with multiple resource constraints

    Çoklu kaynak kısıtlı toplu üretim planlama

    HATİCE KARGI

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

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

    DOÇ.DR. ALİ TAMER ÜNAL

Geri Dön