Atölye tipi çizelgeleme için uzman sistem tekniği ile basit öncelik kurallarının karşılaştırılması

Comparing the expert system technique with the priority dispatching rules for job-shop scheduling

Özet

Üretim çizelgeleme, üretim planlama ile beraber, bir imalat sisteminin etkinlik ve verimliliğini belirleyen önemli bir fonksiyondur. Ancak çizelgeleme probleminin zor problemler (Non-deterministic Polynomial hard) sınıfına girmesinden dolayı, optimal çözüm bulmak zordur ve genellikle sezgisel yöntemlerle çözüm aranmaktadır. Bununla beraber, çeşitli yapay zeka ve zeki arama teknikleriyle çizelgeleme problemlerinin çözümleri önemli ölçüde iyileştirilebilmektedir. Bu çalışmada, klasik atölye tipi üretim çizelgelemede kullanılmak üzere bir uzman sistem çizelgecisi sunulmaktadır. Öncelikle 24 kural içeren bir bilgi tabanı oluşturulmuştur. Bu bilgi tabanını kullanan uzman sistem bir gecikmesiz çizelge üreteci programının içine yerleştirilmiştir. Daha sonra, bir deney düzeneğiyle çeşitli çizelgeleme problemleri üretilmiştir. Bunlar uzman sistem ve nisbeten iyi 13 basit öncelik kuralıyla çözülerek, yöntemler arasında istatistiksel karşılaştırmalar yapılmıştır. Sonuçta uzman sistemin basit öncelik kurallarına nazaran daha iyi çözümler ürettiği istatistiksel olarak gözlemlenmiştir.

Abstract

The production scheduling together with the production planning are an important function determining the efficiency and productivity of a manufacturing system. Because of belonging to the class of non-deterministic polynomial hard problems, to find an optimal solution for the scheduling problem is more difficult. Therefore, it is generally tried to solve by the heuristic approaches. However, the scheduling solutions can be improved rather by the various artificial intelligence and intelligent search techniques. In this paper, we propose an expert system procedure for the job-shop scheduling problem. First, a knowledge base including 24 scheduling rules has been created. The expert system module using this knowledge base is embedded in a non-delayed schedule producing program. Afterwards, the various test problems have been created by an experimental mechanizm. They have been solved by the expert system module and the 13 relatively good priority dispatching rules. The expert system module has been compared with each others statistically. Finally, some conclusions showing the superiority of the expert system module over the priority dispatching rules are presented.