• icon+90(533) 652 66 86
  • iconnwsa.akademi@hotmail.com
  • icon Fırat Akademi Samsun-Türkiye

Article Details

Article Details

  • Article Code : NWSA-4101-2217
  • Article Type : Araştırma Makalesi
  • Publication Number : 1A0164
  • Page Number : 421-427
  • Doi : 10.12739/
  • Abstract Reading : 1064
  • Download : 143
  • Share :

  • PDF Download

Issue Details

  • Year : 2011
  • Volume : 6
  • Issue : 1
  • Number of Articles Published : 49
  • Published Date : 1.01.2011

Cover Download Context Page Download
Dergi Kapağı
Engineering Sciences

Serial Number : 1A
ISSN No. : 1308-7231
Release Interval (in a Year) : 4 Issues

AÇIK ATÖLYE TİPİ ÇİZELGELEME PROBLEMLERİNİN PARALEL DOYUMSUZ METASEZGİSEL ALGORİTMA İLE ÇÖZÜMÜ

Ömer AKGÖBEK 1 , Serkan KAYA 2 , Orhan ENGİN 3 , ünal değirmenci 4

Bir iş atölyesinde, her işin önceden belirlenmiş bir rotası vardır. Pratikte, işin gidişatının önemsiz hale gelip karar vermenin programcıya kalması durumu çoğunlukla gerçekleşir. İşin gidişatı açık uçlu olduğu zamanlarda model, bir açık atölye çizelgeleme olarak adlandırılır (Pinedo, 2008). Açık atölye çizelgeleme problemlerinin birçok türü, NP-Zor olarak bilinmektedir. Açık atölye çizelgeleme modeli, birçok gerçek çizelgeleme çevresinde meydana gelmesi nedeniyle oldukça fazla araştırma ilgisi toplamış ve açık atölyelerin seri olmayan çizelgelemeleri üzerinde birçok çalışma yapılmaktadır. Bu çalışmada, açık atölye tipi çizelgeleme problemlerinin çözümü için metasezgisel yöntemlerden olan ve yapay zekâ tekniklerinden kabul edilen, paralel doyumsuz algoritma önerilmiştir. Hazırlanan program yardımı ile belirlenen açık atölye tipi çizelgeleme problemi için optimale yakın çözümler araştırılmıştır.

Keywords
Açık Atölye Çizelgeleme, Metasezgisel Yöntemler, Paralel Doyumsuz Algoritma, Kıyaslama Problemleri, Tamamlanma Zamanı,

PARALLEL GREEDY METAHEURISTIC ALGORITHM FOR SOLVING OPEN SHOP SCHEDULING PROBLEM

Ömer AKGÖBEK 1 , Serkan KAYA 1 , Orhan ENGİN 1 , ünal değirmenci 1

In a job shop each job has a fixed route that is predetermined. In practice, it often occurs that the route of the job is immaterial and up to the scheduler to decide. When the routes of the jobs are open, the model is referred to as an open shop (Pinedo, 2008). Lots types of open shop scheduling problems are known to be NP-hard. Open shop scheduling problem has received much attention due to its practical importance and lots of studies are made in the literature. In this study a parallel greedy metaheuristic algorithm (also known an artificial intelligence method) is proposed. The benchmark open shop scheduling problem is solved by proposed parallel greedy algorithm and the best results are researched.

Keywords
Open Shop Scheduling, Metaheuristic Methods, Parallel Greedy Algorithm, Benchmark Problems, Makespan,

Details
   

Authors

Ömer AKGÖBEK (1)

Zirve Üniversitesi
omer_serhat@hotmail.com

Serkan KAYA (2) (Corresponding Author)
Harran Üniversitesi
serkankaya@harran.edu.tr

Orhan ENGİN (3)

Selcuk University
orhanengin@yahoo.com

ünal değirmenci (4)

unaldegirmenci44@hotmail.com

Supporting Institution

 :

Project Number

 :

Thanks

 :
References