İntegrating product design characteristics and scheduling on parallel machines

Paralel makinalarda ürün tasarımı özellikleri ile iş çizelgelemenin bütünleştirilmesi

Abstract

Setup times have an important effect on providing quick response to the internal as well as external customers. In addition to eliminating setup activities, jobs with sequence dependent setup times should be scheduled efficiently so as to reduce setup times. In this paper, a scheduling systematic which considers product design characteristics is considered. With respect to the roadmap of the systematic, a product design characteristics oriented sequencing algorithm with the aim of decreasing the total of sequence dependent setup times is proposed and sequencing algorithms are reviewed. When evaluating the performance of sequencing methods, the cable cutting-stripping-crimping process of a real wiring harness production system is focused. Performance comparison of the sequencing algorithms are based on deviation from lower bounds for total setup time and applied job sequences.

Özet

İç ve dış müşteriye hızlı tepki verilmesinde hazırlık süreleri önemli etkiye sahiptir. Ayrıca, hazırlık sürelerinin düşürülmesinde, hazırlık işlerinin yok edilmesi kadar sıraya bağımlı hazırlık sürelerine sahip işlerin etkin bir şekilde çizelgelenmesi gerekir. Paralel makinelerde sıraya bağımlı hazırlık sürelerine sahip işlerin çizelgelenmesini ele alan bu makalede, iş çizelgelemesinde ürün tasarım özelliklerini dikkate alan bir sistematik sunulmuştur. Geliştirilen sistematiğin yol haritası dâhilinde sıraya bağımlı hazırlık süreleri toplamını azaltmaya yönelik olarak ürün tasarım özelliklerine bağlı bir sıralama algoritması geliştirilmiş ve ayrıca literatürde yer alan sıralama algoritmaları incelenmiştir. Geliştirilen sıralama yönteminin performansını değerlendirmek üzere, gerçek bir kablo takımı üretim sisteminin kablo kesim-sıyırma-terminalleme sürecine odaklanılmıştır. Sıralama yöntemlerinin karşılaştırılması, toplam hazırlık süresinin alt sınırdan sapması ve üretim sisteminde uygulanmış iş sıraları esas alınarak değerlendirilmiştir.