Akış tipi çizelgeleme problemlerinin sezgisel yöntemlerle optimizasyonu
Optimization of flow shop scheduling problems using heuristic techniques
- Tez No: 319908
- Danışmanlar: PROF. DR. NECDET ÖZÇAKAR
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, İşletme, Industrial and Industrial Engineering, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Üretim Bilim Dalı
- Sayfa Sayısı: 180
Özet
Bu çalışmada, NP-zor sınıfı çok amaçlı permütasyon akış tipi çizelgeleme problemleri detaylı olarak incelenmiş ve problemin çözümü için bir karınca koloni algoritması geliştirilmiştir. Ayrıca çok kriterli akış tipi çizelgeleme problemleri için geliştirilmiş bir sezgisel algoritma olan HAMC (Heuristic Algorithm for Multicriterion) bu çalışmada ele alınan problemlere uyarlanmıştır. Çalışmanın amacı, işlerin makinelerde maksimum tamamlanma zamanını, toplam akış zamanını ve makinelerin toplam boş bekleme zamanını en küçükleyecek şekilde sıralanmasıdır. Kablo üretimi yapan bir fabrikadan alınan veriler ve literatürden elde edilen standart test problemleri ile çalışılmıştır. Problemler karınca koloni algoritması ve HAMC algoritmaları ile çözülerek, elde edilen sonuçlar farklı metasezgisel algoritmalarla kıyaslanmıştır.
Özet (Çeviri)
In this research, a detailed study of multicriteria permutation flowshop scheduling problem known as NP-hard has been offered and ant colony algorithm has been developed to solve this problem. Furthermore, HAMC algorithm developed for multicriteria flowshop scheduling problems has been adapted to the problem dealt with this study. The aim of the study is to sequence the jobs to minimize maximum completion time of all jobs, total flow time, and total idle time of the machines. The data in this research is taken from a cable production company. In addition to this data, the standart test problems from literature were used. All problems have been solved using the ant colony algorithm and HAMC algorithm methods. The results have been compared with other metaheuristics.
Benzer Tezler
- Akış tipi çizelgeleme problemlerinin yapay sinir ağları ile modellenmesi
Modelling the flowshop scheduling problems with artificial neural networks
GÖKHAN SEÇME
Yüksek Lisans
Türkçe
2006
Endüstri ve Endüstri MühendisliğiErciyes Üniversitesiİşletme Ana Bilim Dalı
PROF.DR. MAHİR NAKİP
- A hybrid evolutionary algorithm for multi-objective flexible job shop problems
Çok amaçlı esnek atölye tipi çizelgeleme problemlerine yönelik hibrit evrimsel bir algoritma
ALPER TÜRKYILMAZ
Doktora
İngilizce
2023
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiMühendislik Yönetimi Ana Bilim Dalı
PROF. DR. SEROL BULKAN
DOÇ. DR. ÖZLEM ŞENVAR
- Akış tipi çizelgeleme problemlerinin genetik algoritma (GA) ile çözüm performansının artırılmasında deney tasarımı uygulaması
Experimental design in improving solution performance by using genetic algorithm (GA) of the problem of scheduling jobs in a flow-shop
HAKAN EREN
Yüksek Lisans
Türkçe
2002
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALPASLAN FIĞLALI
- Beklemesiz akış tipi çizelgeleme problemlerinin bulanık ortamda dağınık arama yöntemi ile çözümü
Solution of no-wait flow shop scheduling problems with scatter search method in fuzzy environment
RAMAZAN BAŞAR
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ENGİN
- Akış tipi çizelgeleme problemlerinin çözümünde metasezgisel yaklaşımların karşılaştırmalı olarak analizi
A comparative analysis of metaheuristic approaches developed for solving flowshop scheduling problems
MURAT RUHLUSARAÇ