Dergiler / Engineering Sciences / 2026 / Cilt: 6 Sayı: 1

AÇIK ATÖLYE TYPY ÇYZELGELEME PROBLEMLERYNYN PARALEL DOYUMSUZ METASEZGYSEL ALGORYTMA YLE ÇÖZÜMÜ

PARALLEL GREEDY METAHEURISTIC ALGORITHM FOR SOLVING OPEN SHOP SCHEDULING PROBLEM

Sayfa
421–427
Yayın Tarihi
2011-02-01
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Hazyrlanan program yardymy ile belirlenen açyk atölye tipi çizelgeleme problemi için optimale yakyn çözümler ara?tyrylmy?tyr.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bir i? atölyesinde, her i?in önceden belirlenmi? bir rotasy vardyr.
📊
Temel Bulgular & Veri:Y?in gidi?aty açyk uçlu oldu?u zamanlarda model, bir açyk atölye çizelgeleme olarak adlandyrylyr (Pinedo, 2008).
💡
Sonuç & Katkı:Hazyrlanan program yardymy ile belirlenen açyk atölye tipi çizelgeleme problemi için optimale yakyn çözümler ara?tyrylmy?tyr.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:2008 Verileri
⚙️Değişkenler:AÇIK ATÖLYE ÇYZELGELEME · METASEZGYSEL YÖNTEMLER · PARALEL DOYUMSUZ ALGORYTMA

Özet

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.

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.

🔖

Bu Makaleye Atıf Yap

Akgöbek, Ö., Kaya, S., Engin, O., Değirmenci, Ü. (2011). AÇIK ATÖLYE TYPY ÇYZELGELEME PROBLEMLERYNYN PARALEL DOYUMSUZ METASEZGYSEL ALGORYTMA YLE ÇÖZÜMÜ. Engineering Sciences, Cilt: 6 Sayı: 1, 421–427. https://doi.org/10.12739/nwsaes.v6i1.5000067045

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...