Dinamik parti büyüklüğü problemi için iki aşamalı melez sezgisel bir algoritma
A two-stage hybrid metaheuristic algorithm to dynamic lot sizing problem
- Tez No: 295328
- Danışmanlar: DOÇ. DR. MEHMET MUTLU YENİSEY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: Türkçe
- Üniversite: İstanbul Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 113
Özet
Üretim Planlama ve Kontrol teorisinin önemli alt alanlarından olan parti büyüklüğü belirleme problemi, günümüzde işletmelerin sıklıkla karar vermesi gerektiği bir konu olarak dikkat çekmektedir. Parti büyüklüğü belirleme problemi, orta dönemli taktik seviye bir karar olması sebebiyle işletmelerin performansına doğrudan etki etmektedir. Gerçek hayat uygulamalarında olduğu gibi büyük problem tipleri için, ilgili problemi optimum şekilde çözmek çok ciddi zamanlar almaktadır. Bu çerçevede, sezgisel ve metasezgisel yaklaşımlar, problemin çözümü için sık başvurulan yöntemler olarak göze çarpmaktadır.Literatürde parti büyüklüğü probleminin uzantı problemi olarak nitelenen çok ürünlü çok periyotlu fazla mesai kısıtı altında parti büyüklüğü planlama problemi için farklı sezgisel yaklaşımlar geliştirilmiştir. Fakat; çalışmaların hiçbirinde üretim planlama yaklaşımları ile oluşturulabilecek baskın küme özelliklerinden ve problemin değişik çeşitlerinden bahsedilmemiştir. Bu çalışmada göz ardı edilen bu iki özellikten de faydanılmıştır.Çalışmanın amacı, önerilen iki aşamalı sezgisel yaklaşım sayesinde, parti büyüklüğü için büyük veri setleri ile polinom zaman içerisinde optimuma en yakın çözümü elde etmektir. Bunun yanı sıra, kurulacak baskın küme tanımları ile de parti büyüklüğü yaklaşımında referanslar üretilmesi hedeflenmektedir.Problemin çözümü için tasarlanan iki aşamalı melez sezgisel yaklaşımda, başlangıç çözümü olarak bir dinamik parti büyüklüğü tekniği kullanılırken, elde edilen sonuçlar iyileştirme sezgiseline veri olarak verilmiştir. İyileştirme sezgiselinde ise metasezgisel bir algoritma kullanılarak global optimum elde edilmeye çalışılmıştır. İncelenen küçük boyutlu test problemleri için, optimuma oldukça yakın sonuçlar elde eden algoritma, geliştirilerek daha zor problem tipleri için de uygulamaya alınabilir.
Özet (Çeviri)
Lot Sizing problem has been considered to be a vital decision that should be made frequently. Lot sizing is a very important sub-problem derived from the original Production Plannig and Control Theory. The related decision affects the performance of production systems directly. Because, it is considered to be a tactical level decision making problem by most of studies in the literature. It takes quite a long time to obtain an optimum soluiton to large-scale problems. Hence, heuristic and metaheuristic approaches are usually used to obtain a near optimal solution to real world problems.There are several solution methods in the literature that aim to solve multi-item multi-period capacitated lot sizing problem with overtime decision in polynomial time. On the other hand, majority of papers have not focused on the dominance properties that may be formed via Production Planning Theory. In this study, a well-known extension problem of lot sizing has been solved nearly optimally by using an intelligent heuristic technique.The aim of the study is to solve related extension problem with large-scale data sets nearly optimally in polynomial time via a two-stage heuristic algorithm. Additionally, proposed dominance properties may form a new point of view in lot sizing theory.The proposed algorithm consist of two stage. The first is constructive heuristic that is a dynamic lot sizing technique called Lot-for-Lot. Results obtained from the initial phase have been given as an input to improvement heuristic. Improvement heuristic is a combination of metaheuristic technqiue (Simulated Annealing) and dominance properties. Algorithm results in pretty good solution set for small-problem sizes. And, it is understood that it may be implemented to more complicated problem extensions with some revisions.
Benzer Tezler
- Dinamik parti büyüklüğü problemleri için karar destek algoritmaları
Decision network algorithm for dynamic lot size problems
CEVRİYE GENCER
Doktora
Türkçe
1993
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. YALÇIN EROL
- Afet lojistiğinde araç rotalama problemi ve geliştirilen iki aşamalı bir optimizasyon yöntemi ile uygulama
Vehicle routing problem and a case study with evolved a two level optimization solution in humanitarian logistics
MUSTAFA BAL
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. HÜSEYİN MURAT ÇELİK
- Dynamic spectrum management using cognitive radio technology
Bilişsel radyo teknolojoisi ile dinamik spektrum yönetimi
MUSTAFA KAAN ERTAN
Yüksek Lisans
İngilizce
2021
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET HAMDİ KAYRAN
- Kentsel dereler ve peyzaj onarımı: İstanbul Büyükçekmece örneği
Urban streams and landscape restoration: The case of İstanbul Büyükçekmece
ESRA TEKELİ
Yüksek Lisans
Türkçe
2016
Peyzaj Mimarlığıİstanbul Teknik ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. FATMA AYÇİM TÜRER BAŞKAYA
PROF. DR. GÖKSEL DEMİR
- İstanbul'da kentsel büyümenin senaryo tabanlı modellenmesi ve ekolojik açıdan değerlendirilmesi
Scenario-based modeling and evaluation of urban growth in Istanbul
ALİYE GONCA BOZKAYA KARİP
Doktora
Türkçe
2024
Şehircilik ve Bölge PlanlamaMimar Sinan Güzel Sanatlar ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. FATMA ÜNSAL