Yapay Zeka Hızlı Bakış & Çıkarımlar
AI InsightAyrıca, önerilen yaklaşımın firmada kullanımını kolaylaştırmak için bir çizelgeleme yazılımı geliştirilmiştir.
📌 3 Maddede Bu Makale
Özet
Bu çalışmada, bir otomotiv yan sanayi firmasındaki parti büyüklüğü belirleme ve çizelgeleme problemi ele alınmıştır. Mevcut sistemin analizi sonucunda, kalıp-pres atamalarında uygunsuzluklar, buna bağlı oluşan kalite kayıpları, gerçekleşen ile planlanan üretim miktarları arasında farklar, operatör sayısında dengesizlikler, hazırlık sayılarında ve envanter miktarlarında fazlalıklar gözlenmiştir. Bu problem, kısıtlandırılmış parti büyüklüğüne sahip ilişkisiz paralel makine çizelgeleme problemi şeklinde ele alınmış ve çözümü için karışık tamsayılı programlama modeli geliştirilmiştir. Problemin NP-zor olması nedeniyle, makul sürede optimale yakın bir çözüm elde edebilmek için optimizasyon tabanlı sezgisel bir algoritma olan gevşet ve sabitle algoritması kullanılmıştır. Önerilen algoritma, problemi alt problemlere ayrıştırarak çözülmesini sağlamaktadır. Elde edilen üretim planı, firmanın mevcut çizelgeleme sistemiyle hazırlanan üretim planı ile karşılaştırıldığında, hazırlık sayısı ve envanter miktarının iyileştirildiği, uygun kalıp-pres atamaları nedeniyle kalite kayıplarının azaltıldığı ve operatör sayılarının dengeli olarak belirlendiği görülmüştür. Ayrıca, önerilen yaklaşımın firmada kullanımını kolaylaştırmak için bir çizelgeleme yazılımı geliştirilmiştir.
Abstract
In this study, lot sizing and scheduling problem is considered in an automotive supplier. As a result of the current system analysis, inappropriate mold-press machine assignments, quality losses due to these inappropriate assignments, differences between the planned and actual production amounts, unbalanced number of operators, excess number of setups and excess amount of inventory are observed. This problem is considered as an unrelated parallel machine capacitated lot-sizing and scheduling problem, and a mixed integer programming model is developed for its solution. As the problem is NP-hard, the relax and fix algorithm, an optimization-based heuristic, is used to obtain a near-optimal solution in a reasonable time. The proposed algorithm provides a solution by decomposing the problem into subproblems. When the resulting production plan was compared with the production plan prepared by the current scheduling system; it is shown that there were improvements in the number of setups and amount of inventory, decreases in the quality losses due to appropriate mold-press machine assignments, and balanced number of operators. Moreover, a scheduling software package was developed to facilitate the use of the proposed approach in the company.