Assignment and scheduling problem in identical parallel machines
Özdeş paralel makinelerde atama ve çizelgeleme problemi
- Tez No: 354418
- Danışmanlar: PROF. DR. MEHMET FATİH TAŞGETİREN, YRD. DOÇ. DR. ÖNDER BULUT
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 53
Özet
Bu çalışmada ele alınan problem, üretim süreçleri tamamlanmış çeşitli boya tiplerinin, istenilen ambalajlarla eşlenerek, dolum makinalarında çizelgelenmesidir. DYO dolum ünitesinde işlem süreleri birbirinden farklı üç makina grubu bulunmaktadır; otomatik, yarı otomatik ve manuel. Her bir makina grubu ise farklı sayılarda özdeş makinalardan oluşmaktadır. Bu nedenle, problem iki aşamalı olarak ele alınmıştır; işlerin, dolum makinesi gruplarına atanması ve akabinde atama yapılan grup içerisindeki paralel makinalarda çizelgelenmesi. Problemi çözmek için, genelleştirilmiş atama problemine gömülen genel değişken komşuluk arama (gDKA) algoritması geliştirilmiştir. Algoritma iki ana kısımdan oluşmaktadır. İlk kısımda, makina gruplarına işlerin atanması DKA algoritması ile ikinci kısımda (iç döngüde) ise, iş kümelerinin paralel makinalarda çizelgelenmesi gene DKA algoritmasına dayanan liste çizelgeleme yöntemi ile yapılmıştır. Ayrıca aynı problemi çözmek için ayrık yapay arı kolonisi algoritması ve genetik algoritma geliştirilmiştir.
Özet (Çeviri)
This paper presents a discrete artificial bee colony algorithm to solve the assignment and scheduling problem in DYO painting company. In the DYO Paint Company, there are three types of filling machines groups: automatic, semiautomatic and manual. In each group, there are several numbers of identical machines. The problem is to first assign these filling production orders to machine groups. Then, these filling production orders on each machine groups should be scheduled on identical parallel machines to minimize the sum of makespan and total tardiness. We also develop a traditional genetic algorithm and variable neighborhood search algorithm to solve the same problem. The computational results show that the VNS algorithm slightly outperforms the GA and DABC on set of benchmark problems we generated.
Benzer Tezler
- Parallel machine scheduling to minimize total cost functions
Paralel makina çizelgelemesinde toplam maliyet fonksiyonlarının enazlanması
MERAL AZİZOĞLU
Doktora
İngilizce
1994
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA
- A genetic algorithm for a flexible job shop scheduling problem with sequence dependent set up times
Sıra bağımlı hazırlık zamanlı esnek atölye çizelgeleme problemi için bir genetik algoritma
EZGİ ÖZDÖL
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Bölümü
YRD. DOÇ. DR. GÖKALP YILDIZ
- A hybrid solution for makespan minimization in identical parallel machines with release time constraint
Paralel makinelerde hazır olma zamanı kısıtı altında yayılma alanını en küçükleme problemine melez bir çözüm
SÜMEYYE SAMUR
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEROL BULKAN
- Customer order scheduling on two identical parallel machines with job setup times
Kurulum süreli iki özdeş paralel makinada müşteri siparişi çizelgelemesi
NİHAN ÇAĞLAYAN
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiÇankaya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FERDA CAN ÇETİNKAYA
YRD. DOÇ. ABDÜL KADİR GÖRÜR
- Özdeş paralel makineli bir üretim sisteminin karınca koloni algoritması ile çizelgelenmesi
Identical parallel machine scheduling using with ant colony algorithm
BİRGÜL KÜÇÜK
Doktora
Türkçe
2010
Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesiİşletme Bölümü
DOÇ. DR. NECDET ÖZÇAKAR