Proses planlama ve ağırlıklı teslim tarihi atama ile birlikte ağırlıklı çizelgeleme probleminin bazı saf ve melez meta-sezgisel yöntemler ile çözümü

Abstract

If we search literature for integrated process planning and scheduling problem and for scheduling with due date assignment problem we can find hundreds of researches made on these problems. But integration of the three important manufacturing functions are not addressed much in the literature. In this study process planning, weighted scheduling and weighted due date assignment functions are integrated and solved using some pure and hybrid metaheuristics. We studied eight shop floors using random, evolutionary strategies, genetic algorithms and some hybrid searches. We tried to observe how search techniques improve solutions as iterations go on and how evolutionary strategies, genetic algorithms and hybrid search performs well compared to the random search. We also observed that hybrid searches are also powerful search techniques as genetic search and evolutionary strategies.Keywords: process planning, weighted scheduling, weighted due date assignment, evolutionary strategies, genetic algorithm, hybrid metaheuristics, random search Proses planlama ve ağırlıklı teslim tarihi atama ile birlikte ağırlıklı çizelgeleme probleminin bazı saf ve melez meta-sezgisel yöntemler ile çözümü ÖZ Entegre süreç planlama ve çizelgeleme probleminin ve entegre teslim tarihi atama ile birlikte çizelgeleme probleminin literatürüne baktığımızda, literatürde bu konularda yüzlerce araştırma bulabiliriz. Fakat, üç önemli üretim fonksiyonlarının entegrasyonu konusu literatürde ele alınmayan bir alandır. Bu çalışmada süreç planlama, ağırlıklı çizelgeleme ve ağırlıklı teslim tarihi atama fonksiyonları entegre edilmiş ve problem bazı saf ve melez meta-sezgisel yöntemler kullanılarak çözülmüştür. Bu çalışmada biz 8 farklı atölyeyi rassal, evrimsel stratejiler, genetic algoritmalar ve bazı melez aramaları kullanarak çalıştık. Biz arama yöntemlerinin çözümü iterasyonlar devam ederken nasıl iyileştirdiğini ve evrimsel stratejiler, genetic algoritmalar ve melez aramaların rassal aramalara göre daha üstün sonuçlar verdiğini gözlemledik. Ayrıca melez aramaların genetic arama ve evrimsel stratejiler gibi güçlü arama teknikleri olduğunu gözlemledik.Anahtar Kelimeler: süreç planlama, ağırlıklı planlama, ağırlıklı teslim tarihi atama, evrimsel stratejiler, genetik algoritma, melez meta-sezgiseller, rassal arama