Akış Tipi Çizelgeleme Problemlerinin Tavlama Benzetimiyle Çözümünde Rassal Aramanın Katkısı

Production planning and scheduling is very critical to use existing sources most efficiently in the production facilities. Many of the production facilities the performance of the planning and scheduling is based on the person how much using of foresight and experiences. The scheduling of works and creating alternative solutions on the production facility which has flow type production and has many products, production equipment and different production routes, by manually takes too much time. Moreover the solution is not guaranteed a optimum solution. There is a lot of various mathematical programming techniques are used on the previous studies. If the number of constraints, work and machines are increased the heuristic or meta heuristic techniques are need to be used for obtain optimum or close to optimum results with acceptable time. In this paper the solution of production scheduling is done with simulated annealing and the random search process performance impact is researched on the pharmaceutical company which has flow type production.

Üretim yapılan bir işletmede üretim planlama ve çizelgeleme, mevcut kaynakların verimli olarak kullanılmasında önemli bir rol oynamaktadır. Bazı işletmelerde bu planlama ve çizelgeleme faaliyetlerinin başarısı bu faaliyetleri yapan kişinin öngörü ve deneyimlerini ne kadar kullanabildiğine bağlı olarak değişmektedir. Akış tipinde üretim yapan, birden çok ürün ve üretim ekipmanı bulunan ve farklı veya benzer rotalarda üretim yapan işletmelerde, işlerin manuel olarak çizelgelenmesi alternatif çözümlerin üretilmesi ve değerlendirilmesi sürecini zaman alıcı hale getirmektedir. Ayrıca çözümün optimum olma garantisi de bulunmamaktadır. Literatürde bu tür problemlerin optimum çözümü için çeşitli matematiksel programlama yöntemleri kullanılmaktadır. Problemdeki kısıtların, iş ve makine sayılarının artması durumunda makul sürede optimum veya optimuma yakın sonuçların elde edilmesi amacıyla sezgisel ve metasezgisel yöntemlere de ihtiyaç duyulmaktadır. Bu çalışmada ilaç üretimi gerçekleştiren bir işletmedeki akış tipi çizelgeleme probleminin çözümü tavlama benzetimi yöntemiyle yapılmakta ve rassal arama süreçlerinin yöntem performansına etkileri incelenmektedir.