Bütünleşik proses planlama, çizelgeleme ve teslim tarihi belirleme

Abstract

ÖZET: Anahtar Kelimeler: Bütünleşik proses planlama, çizelgeleme ve teslim tarihi belirleme, Genetik Algoritmalar Geleneksel olarak proses planlama, çizelgeleme ve teslim tarihi belirleme sıralı ve ayrı olarak yapılmaktaydı. Bu fonksiyonların çelişen amaçlan ve aralarındaki yetersiz bilgi akışı bütünleşik bir çözümü gerekli kılmaktadır Son zamanlarda bütünleşik proses planlama ve çizelgeleme, bütünleşik teslim tarihi belirleme ve çizelgeleme konularında pek çok çalışma yapılmıştır. Sadece çizelgeleme probleminin NP-Zor problem sımfina ait olması nedeniyle bütünleşik problemler daha da zor problemlerdir. Proses planlama, çizelgeleme ve teslim tarihi belirleme fonksiyonlarının bütünleşik olarak ele alınması yeni bir alan olup bütünleşik alt problemlerden daha da zordur. Tezde bu üç fonksiyonun bütünleşik olarak çalışılması ele alınmış ve bütünleşik çalışmanın faydalan örnek olarak çalışılan atölyelerde gösterilmiştir. Tezde klasik çözümü ifade eden sıradan bir çözüm bütünleşik çözümü ifade eden rassal, genetik ve melez arama tekniklerinin sonuçlan ile karşılaştınlmıştır. Elde edilen sonuçlara göre bütünleşik çalışmalar her zaman daha iyi sonuçlar verirken genetik ve melez aramaların rassal aramalara göre daha güçlü arama teknikleri olduğu görülmüştür

SUMMARY Keywords: Integrated process planning, scheduling, and due-date assignment, Genetic Algorithms Traditionally process planning, scheduling and due date assignment have been done sequentially and separately. Since these three functions effects each other and lack of information feedback between these functions and the potential advantages of integration makes this study useful. Numerous studies were done on integrated process planning and scheduling, and about concurrent scheduling with due date assignment. Since scheduling problem alone belongs to NP-hard class, integrated problems are even harder to solve. To our best knowledge integration of due date assignment with process planning and scheduling is new and even harder than concurrent process planning and scheduling problems and scheduling with due date assignment problems. In this thesis advantage of integration is proved by solving four shop floor problems using integration techniques. Genetic search, random search and hybrid search techniques are used to integrate process planning, scheduling and due-date assignment. Results obtained from these search techniques and the performance of initial population (ordinary Solutions) are compared. It is shown that integrated solution outperforms classical approach (ordinary solution) and improves the solution and gives better global performance. Especially genetic and hybrid search techniques are powerful search techniques compared to random search technique.