Lot sizing with nonlinear production cost functions
Doğrusal olmayan üretim maliyeti fonksiyonları olan kafile büyüklüğü problemi
- Tez No: 395481
- Danışmanlar: PROF. DR. HANDE YAMAN PATERNOTTE, PROF. DR. MEHMET SELİM AKTÜRK
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- 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ı: 123
Özet
Kafile büyüklüğü problemi gerçek hayattaki birçok üretim, tedarik ve taşımacılık sisteminde karşılaşılabilen bir problemdir. Bu çalışmada, kafile büyüklüğü probleminin farklı versiyonları incelenmiştir. Öncelikle, üretim maliyetleri parçalı içbükey fonksiyon olan deterministik kafile büyüklüğü problemi çalışılmıştır. Bu problemin çözümü için bir devingen programlama (DP) algoritması geliştirilmiştir. Üretim maliyeti fonksiyonunun kırılma noktaları sayısı sabit ve kırılma noktaları dönemlerden bağımsız iken, problemin polinom sürede çözülebildiği gösterilmiştir. Problemin bazı özel durumları için DP algoritmasının zaman karmaşıklığının literatürdekiler kadar iyi olduğu görülmüştür. Algoritmamız küçük ve orta büyüklükteki problem örnekleri için kabul edilebilir sürelerde çözüm vermektedir. Büyük problem örnekleri için ise DP algoritmasından faydalanılarak sezgisel bir çözüm yöntemi geliştirilmiştir. Daha sonra, işlem süreleri belirli bir maliyet karşılığında (azaltma maliyeti) azaltılabilen rassal kafile büyüklüğü problemi üzerine çalışılmıştır. Azaltma maliyetinin dışbükey bir fonksiyon olduğu varsayılmıştır. Bu problem, ikinci dereceden konik karmaşık tamsayılı program olarak formüle edilmiş, formülasyon güçlendirilmiş ve bir çözücü ile çözülmüştür. Ayrıca, bazı dışbükey örtü ve hesaplama karmaşıklığı sonuçları elde edilmiştir. Son olarak, sistem gerginliğinin göz önünde bulundurulduğu çok aşamalı rassal kafile büyüklüğü problemi üzerine çalışılmıştır. Sistem gerginliği, rassal kafile büyüklüğü problemlerinin çözümünde kullanılan dinamik çözüm stratejilerinin ana problemlerinden birisidir. Çok aşamalı rassal kafile büyüklüğü problemi için daha az sistem gerginliğine neden olacak bir formülasyon geliştirilmiş ve bu formülasyonun bazı karma set yapılarını gevşetme olarak içerdiği görülmüştür. Bu yapılar göz önünde bulundurularak formülasyon için geçerli eşitsizlikler önerilmiş ve bu eşitsizlikler sayısal olarak test edilmiştir.
Özet (Çeviri)
We study different variations of the lot sizing problem encountered in many real life production, procurement and transportation systems. First, we consider the deterministic lot sizing problem with piecewise concave production cost functions. We develop a dynamic programming (DP) algorithm to solve the problem and show that the problem is polynomially solvable when number of breakpoints of the production cost function is fixed and the breakpoints are time-invariant. We observe that the time complexity of our algorithm is as good as the complexity of existing algorithms developed for some special cases. Our algorithm performs quite well for small and medium sized instances. For larger instances, we propose a DP based heuristic. Next, we consider the stochastic lot sizing problem with controllable processing times where processing times can be reduced in return for extra compression cost. We assume that the compression cost function is a convex function. We formulate the problem as a second-order cone mixed integer program, strengthen the formulation and solve it by a commercial solver. Moreover, we obtain some convex hull and computational complexity results. As a final problem, we study the multistage stochastic lot sizing problem with nervousness considerations and controllable processing times. System nervousness is one of the main problems of dynamic solution strategies developed for stochastic lot sizing problems. We formulate the problem so that the nervousness of the system is restricted. We develop valid inequalities for the problem based on some mixing set relaxations of our formulation and computationally test these inequalities.
Benzer Tezler
- Production decisions with convex costs and carbon emission constraints
Konveks üretiım maliıyetleri ve karbon emisyon kısıtları altında üretim planlaması
Ramez Kian
Doktora
İngilizce
2016
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÜLKÜ GÜRLER
DOÇ. DR. EYÜP EMRE BERK
- Optimization models for inventory systems with price-dependent supply
Başlık çevirisi yok
ZEHRA MELİS TEKSAN
- Submitted to the institutefor graduate studies in science and engineering
Başlık çevirisi yok
MEHMET ALİ BOZYEL
Yüksek Lisans
İngilizce
1996
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiPROF. DR. LİNET ÖZDAMAR
- Tedarik zinciri yönetiminde üretim yığınlarının çizelgelenmesi
Başlık çevirisi yok
TÜLİN İNKAYA
Yüksek Lisans
Türkçe
2005
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. MEHMET AKANSEL
- Ç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