article·2014-06-01

BÖLÜNEBİLİR VE SIRA BAĞIMLI HAZIRLIK SÜRELİ İŞLER İÇEREN, İLİŞKİSİZ PARALEL MAKİNE ÇİZELGELEME PROBLEMİ İÇİN GENETİK ALGORİTMA - DOKUMA TEZGAHI ÇİZELGELEME

Duygu Yılmaz Eroğlu, H. Cenk Özmutlu, Seyit Ali Köksal

Abstract

Bu calismada, bolunebilir ve sira bagimli hazirlik sureli isler iceren, iliskisiz paralel makine cizelgeleme probleminde, en buyuk tamamlanma zamaninin en kucuklenmesi hedeflenmistir. Calismada, tekstil endustrisinde, dokuma tezgâhlarinin cizelgelenmesi gercek problemi dikkate alinmistir. Her makineye ozgu, isi tipine ve makine yapisina bagli olarak degisen isleme sureleri soz konusudur. Makine ve is sirasi bagimli hazirlik sureleri de mevcuttur ve tum isler sifir aninda hazirdir. Tum isler, zamaninda teslimati saglayabilmek icin, alt islere bolunebilmektedir. Islerin bolunmesi durumu, ozellikle de paralel makinelerde, literaturde nadiren calisilmistir. Problemin NP-zor yapisindan dolayi, gercek hayata dair, buyuk boyutlu problemlerin cozumu icin sezgisel ve metasezgisel yontemler kullanilmaktadir. Genetik algoritmalar (GA), yuksek adaptasyon ve kolay gerceklesme ozelliklerinden dolayi en cok tercih edilen yaklasimlardir. Onerilen genetik algoritmanin kromozom temsili, rassal anahtar sayilara dayanmaktadir. Cizelge, rassal
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Scheduling and Optimization Algorithms · Assembly Line Balancing Optimization · Optimization and Packing Problems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References

Reference metadata was not supplied for this record.