Abstract
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.
Abstract
Bir i? atölyesinde, her i?in önceden belirlenmi? bir rotasy vardyr. Pratikte, i?in gidi?atynyn önemsiz hale gelip karar vermenin programcyya kalmasy durumu ço?unlukla gerçekle?ir. Y?in gidi?aty açyk uçlu oldu?u zamanlarda model, bir açyk atölye çizelgeleme olarak adlandyrylyr (Pinedo, 2008). Açyk atölye çizelgeleme problemlerinin birçok türü, NP-Zor olarak bilinmektedir. Açyk atölye çizelgeleme modeli, birçok gerçek çizelgeleme çevresinde meydana gelmesi nedeniyle oldukça fazla ara?tyrma ilgisi toplamy? ve açyk atölyelerin seri olmayan çizelgelemeleri üzerinde birçok çaly?ma yapylmaktadyr. Bu çaly?mada, açyk atölye tipi çizelgeleme problemlerinin çözümü için metasezgisel yöntemlerden olan ve yapay zekâ tekniklerinden kabul edilen, paralel doyumsuz algoritma önerilmi?tir. Hazyrlanan program yardymy ile belirlenen açyk atölye tipi çizelgeleme problemi için optimale yakyn çözümler ara?tyrylmy?tyr.
Details
| Primary Language | Turkish |
|---|---|
| Journal Section | Computer Engineering |
| Authors | |
| Publication Date | February 1, 2011 |
| Published in Issue | Year 2011 Volume: 6 Issue: 1 |