Lot sizing with perishable items
Çabuk Bozulan Ürünler İçin Kafile Büyüklendirme
- Tez No: 574045
- Danışmanlar: PROF. DR. HANDE YAMAN PATERNOTTE
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 76
Özet
Bu çalışmada çabuk bozulan ürünler için kafile büyüklendirme problemi incelenmiştir. Çabuk bozulan ürünlerin belirgin ve sabit raf ömrüne sahip olduğu kabul edilmiştir. Çalışmanın ilk kısmında talebin de bilindiği kabul edilmiştir. Bu problem için çokyüzlü çözümleme yapılmış ve doğrusal programlama gevşetmesini güçlendirmek için geçerli eşitsizlikler formüle edilmiştir. Geçerli eşitsizlikler için ayrıştırma algoritması geliştirilmiş ve problem dal-kesi algoritması kullanılarak çözülmüştür. Geçerli eşitsizliklerin etkisini ölçmek için deneysel çalışmalar yapılmıştır. Çalışmanın ikinci kısmında ise talebin belirsiz oldugu durum icin çok aşamalı rassal programlama problemi ele alınmıştır. İlk kısımda bulunan geçerli eşitsizlikler rassal problem için de kullanılmış ve deneysel çalışma ile test edilmiştir. Planlama dönemi sayısı arttıkça rassal problemin boyutu üssel olarak artmaktadır. Büyük boyutlu çözülmesi zor problemler senaryo grupları üzerinden ayrıştırılmış ve daha küçük boyutta problemler elde edilmiştir. Küçük boyutlu problemler çözülerek asıl problem için alt ve üst sınırlar elde edilmiştir.
Özet (Çeviri)
We address the uncapacitated lot sizing problem for a perishable item that has a deterministic and fixed lifetime. In the first part of the study, we assume that the demand is also deterministic. We conduct a polyhedral analysis and derive valid inequalities to strengthen the LP relaxation. We develop a separation algorithm for the valid inequalities and propose a branch and cut algorithm to solve the problem. We conduct a computational study to test the effectiveness of the valid inequalities. In the second part, we study the multistage stochastic version of the problem where the demand is uncertain. We use the valid inequalities we found for the deterministic problem to strengthen the LP relaxation of the stochastic problem and test their effectiveness. As the size of the stochastic model grows exponentially in the number of periods, we also implement a decomposition method based on scenario grouping to obtain lower and upper bounds.
Benzer Tezler
- Capacitated dynamic economic lot-sizing problem with perishable items
Dayanıksız ürünler için kapasiteli dinamik ekonomik sipariş verme modeli
GÜL IŞIK
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri Mühendisliğiİzmir Ekonomi ÜniversitesiAkıllı Mühendislik Sistemleri Ana Bilim Dalı
YRD. DOÇ. DR. ZEYNEP SARGUT
- Hybrid genetic algorithm approach for production inventory routing problem with perishable products
Bozulabilir ürünlerde üretim-envanter rotalama problemine hibrit genetik algoritma yaklaşımı
EGE SOMER
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği ve Operasyon Yönetimi
PROF. CEYDA OĞUZ
- Üretimde parti büyüklüğü belirleme yöntemleri: Bir gıda işletmesi örneği
Production lot sizing techniques: An application at a food company
FATMA KOCA
Yüksek Lisans
Türkçe
2011
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYTEN YILMAZ YALÇINER
- Lot sizing with nonlinear production cost functions
Doğrusal olmayan üretim maliyeti fonksiyonları olan kafile büyüklüğü problemi
ESRA KOCA
Doktora
İngilizce
2015
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HANDE YAMAN PATERNOTTE
PROF. DR. MEHMET SELİM AKTÜRK
- Çok aileli dinamik parti büyüklüğü belirleme problemleri ve çözüm önerileri
Multi-family capacitated dynamic lot sizing with coordinated replenishments
RAFET BİLGEN
Yüksek Lisans
Türkçe
1996
İstatistikKırıkkale ÜniversitesiSayısal Yöntemler Ana Bilim Dalı
DOÇ. DR. H. MURAT MERCAN