Variable neighborhood search based algorithms for the parallel machine capacitated lotsizing and scheduling problem
Paralel makinelerde sıra bağımlı ayar zamanlı ve maliyetli kapasiteli parti büyüklüğü belirleme ve çizelgeleme problemi için değişken komşuluk arama tabanlı yöntemler
- Tez No: 374223
- Danışmanlar: DOÇ. DR. ŞEYDA AYŞE TOPALOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, farklı yetkinliklere sahip paralel makinelerde sıra bağımlı ayar zamanlı ve maliyetli, kapasiteli parti büyüklüğü belirleme ve çizelgeleme problemi ele alınmıştır. Çalışmanın amacı, belirlenen zaman süresi için talebi eksiksiz karşılayacak ve toplam üretim, ayar ve stok maliyetini en aza indirecek bir üretim planı oluşturmaktır. Problem NP-zor olduğu için, Değişken Komşuluk Arama (DKA) yöntemi ve onun türevleri olan Değişken Komşu İniş (DKİ) ve İndirgenmiş Değişken Komşuluk Arama (İDKA) yöntemleri kullanılarak her bir yöntemin performansları analiz edilmiştir. İlk başta, her periyodun talebini karşılamayı garanti eden, probleme özgü bir başlangıç çözüm yöntemi geliştirilmiştir. Komşuluk çözümlerini oluşturmak için, 3 farklı hareket tanımlanmıştır, bunlar sırasıyla, yerleştirme, ikili yer değiştirme ve kısmi yerleştirmedir. Her bir çözüm yaklaşımının etkinliğini ve verimliliğini değerlendirmek amacıyla, literatürdeki mevcut problemler kullanılarak analizler yapılmıştır. Analizlerin sonucunda, Değişken Komşuluk Arama (DKA) yönteminin küçük ölçekli problemlerde iyi sonuçlar verdiği görülmüştür. Değişken Komşu İniş (DKİ) metodunun literatürdeki mevcut çözüm teknikleriyle benzer sonuçlar verdiği saptanırken, İndirgenmiş Değişken Komşuluk Arama (İDKA) yönteminin ise yüksek çözüm sürelerine rağmen tüm test edilen problemlerde literatürdeki sonuçların hepsinden iyi sonuçlar bulduğu gözlemlenmiştir.
Özet (Çeviri)
In this paper, the capacitated lot-sizing and scheduling problem on parallel machines with eligibility constraints and sequence-dependent setup times and costs is addressed. The aim of this study is to find a production plan that minimizes production, setup and inventory holding costs while meeting the demands of products for each period without delay for a given planning horizon. Since this problem is NP-hard, various types of variable neighborhood search (VNS), variable neighborhood descent (VND) and reduced variable neighborhood search (RVNS) algorithms are used in order to analyse their performances on this problem. At first, a problem specific initial solution method is presented, which satisfies the demand of each period. In order to generate neighborhood solutions, three types of moves are defined which are respectively, insert move, swap move, and fractional insert move.. To evaluate the effectiveness and efficiency of each solution approach, a computational study is made using the benchmark problem instances which are taken from the literature. The results indicate that VNS algorithm performs well on small sized instances. The performance of VND approach is somehow similar when it is compared with the existing solution techniques in literature, and the solution times are relatively shorter. Additionally, although relatively high computation times, all instances are improved with RVNS algorithm.
Benzer Tezler
- Web-based solution for scheduling problem in identical parallel machines
Özdeş paralel makinelerde çizelgeleme problemi için web tabanlı çözüm
MEHMET EMİN BUDAK
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstriyel Yönetim ve Bilgi Sistemi Ana Bilim Dalı
PROF. DR. MEHMET FATİH TAŞGETİREN
- Solving single and parallel machine scheduling problems with sequence dependent setup times using differential evolution based algorithms
Sıra bağımlı hazırlık süreleri içeren tek ve paralel makinalı çizelgeleme problemlerini diferensiyel evrim algoritması tabanlı algoritmalar kullanarak çözmek
ÖĞÜNÇ ÖZDEMİR
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞEYDA TOPALOĞLU
- Çok amaçlı karar verme metodları ve tekstil sanayiinde bir uygulama
Multiple criteria decision making methods and an application to the textile industry
H.EDA ÖZTÜRK
Yüksek Lisans
Türkçe
1992
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. RAMAZAN EVREN
- Sipariş kabul ve çizelgeleme problemi ve uzantılarına ilişkin yeni matematiksel modeller
New formulations for order acceptance and scheduling problem and its extentions
PAPATYA SEVGİN BIÇAKCI
Doktora
Türkçe
2020
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA
- Eleman sayısı kısıtlı portföy optimizasyonu için değişken komşuluk arama algoritması temelli bir çözüm yaklaşımı
A variable neighborhood search based solution approach for cardinality constraint portfolio optimization
MEHMET ANIL AKBAY
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CAN BERK KALAYCI