Esnek akış atölyesi ortamında müşteri sipariş çizelgeleme problemi
Customer order scheduling problem in flexible flow shop environment
- Tez No: 611867
- Danışmanlar: PROF. DR. AYDIN SİPAHİOĞLU
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Müşteri Sipariş Çizelgeleme Problemi, Esnek Akış Tipi Çizelgeleme, Pozisyon Tabanlı Model, Sıralama Tabanlı Model, Zaman İndeksli Model, NEH Algoritması, Değişken Komşuluk Arama, Karma Tamsayılı Doğrusal Karar Modeli, Customer Order Scheduling Problem, Flexible Flow Shop Scheduling, Position Based Model, Precedence Based Model, Time Indexed Model, NEH Algorithm, Variable Neighborhood Search, Mixed Integer Linear Programming
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 199
Özet
Bir üretim sisteminde yer alan müşteri siparişlerinin, istenen teslim zamanında, istenen miktarda yerine getirilmesini çizelgeleme açısından ele alan problem, Müşteri Sipariş Çizelgeleme Problemi (MSÇP) olarak adlandırılmaktadır. Bu tez kapsamında, Esnek Akış Atölyesi ortamında MSÇP incelenmiştir. Ele alınan problemin amaç fonksiyonu olarak, karmaşıklık hiyerarşisinin en üstünde bulunan, müşteri siparişlerinin ağırlıklı toplam gecikmesinin enküçüklemesi alınmıştır. Bu çalışmada, ele alınan problem için Pozisyon Tabanlı, Sıralama Tabanlı ve Zaman İndeksi Tabanlı olmak üzere üç farklı Karma Tamsayılı Doğrusal Karar Modeli geliştirilmiştir. Geliştirilen bu modeller GAMS yazılım ortamında kodlanmıştır. Problemin NP-Zor yapısından dolayı büyük boyutlu problemleri eniyiye yakın çözebilmek amacıyla çoğu akış tipi çizelgeleme probleminde iyi sonuçlar veren ve literatürde NEH adıyla bilinen algoritmanın, ele alınan probleme uyarlamasına dayanan yeni bir NEH tabanlı sezgisel ve literatürde Değişken Komşuluk Arama (DKA) olarak bilinen yaklaşıma dayanan bir de metasezgisel algoritma önerilmiştir. Önerilen bu algoritmalar C++ programlama dilinde kodlanmıştır. Geliştirilen matematiksel modellerin, NEH tabanlı sezgisel algoritmanın ve DKA'ya dayanan yeni metasezgisel algoritmanın etkinlikleri test problemleri üzerinde gösterilmiştir.
Özet (Çeviri)
The Customer Order Scheduling Problem (COSP) deals with the fulfillment of the customer orders in a production system in the desired quantity at the requested delivery date in terms of scheduling. In this thesis, COSP in flexible flow shop environment was studied. The objective function of the problem being addressed is the minimization of total weighted tardiness of customer orders. In this study, three different MILP models (position-based, precedence-based and time index-based models) have been developed for the addressed problem. These mathematical models have been coded in GAMS Software environment. Due to the NP-hard structure of the problem, a new heuristic based on the problem-adaptation of the algorithm known as NEH in the literature, which gives good results in most flow shop scheduling problems, and a new metaheuristic algorithm based on Variable Neighborhood Search (VNS) approach have been developed. The new heuristic and metaheuristic have been coded in C++ programming language. The performance of these developed mathematical models, NEH-based heuristic algorithm and new VNS-based metaheuristic algorithm have been shown on test problems.
Benzer Tezler
- Dynamic flexible job shop scheduling with simulation optimization by using genetic algorithm
Genetik algoritma kullanılarak benzetim optimizasyonlu dinamik esnek üretim atölyesi çizelgeleme
AYŞE TUĞBA DOSDOĞRU
Yüksek Lisans
İngilizce
2012
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FARUK GEYİK
- Bir dinamik hibrid esnek akış atölyesi çizelgeleme problemi
A realistic dynamic hybrid flexible flowshop shceduling problem
SİMAY SEZGİ UZEL
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÜLTEKİN KUYZU
- Esnek işlemli akış atölyelerinde işlem ataması ve parça sıralaması
Part scheduling and operation allocation in a flexible flowshop
SEDA SUCU
Yüksek Lisans
Türkçe
2013
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HAKAN GÜLTEKİN
- Özdeş parça üreten esnek işlemli akış tipi sistemlerde çıktı miktarının en büyüklenmesi
Throughput maximization in flowshops producing identical parts having flexible operations
FATMA İŞLER
Yüksek Lisans
Türkçe
2013
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HAKAN GÜLTEKİN
- Hipotetik bir tekstil atölyesinin dinamik çizelgelenmesinde yollama kurallarının benzetim tekniğiyle analizi
Dynamic scheduling in hypothetic textile shop for analyzing dispatching rules via simulation technique
MURAT ELHÜSEYNİ
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CAFER ERHAN BOZDAĞ