Yapay Zeka Hızlı Bakış & Çıkarımlar
AI InsightÇözüm gösterimi tasarlanmasında izlenen bu yol çizelgeleme problemlerinde kullanılan çözüm algoritmalarının daha yüksek kalitede çözüme ulaşmasını veya harcanan hesaplama zamanının kısaltılmasını sağlayacaktır.
📌 3 Maddede Bu Makale
Özet
Bu çalışmada orantılı esnek açık atölye tipi ele alınmıştır. Bu atölye modelinde yapılacak işlerin işlem istasyonlarını gezerken takip edecekleri bir rota bulunmaz ve bu istasyonların en az birinde aynı işlemi yapan iki veya daha fazla paralel makine bulunur. Orantılı ifadesi işlem sürelerinin istasyona bağlı olduğunu ve işten bağımsız olduğunu ifade eder. Böylece, orantılılık istasyon-bazlı olarak tanımlanmıştır. Bu atölye modelinin endüstride farklı uygulama alanları mevcuttur ancak bu alandaki literatür hala kısıtlıdır. Bu çalışmada, orantılı esnek açık atölye tipi için yeni bir çözüm gösterimi önerilmiştir. Önerilen gösterim istasyonların permutasyonuna dayanır ve bir istasyona yapılan kümülatif iş ataması sayısını şifreler. Önerilen bu yeni gösterim, bu atölye tipinde yaygın olarak kullanılan operasyon-permütasyonu gösteriminden daha iyi kalitede rastgele çözümler üretmiştir. Bu çalışmada çizelgeleme probleminde çözüm gösterimi tasarımında kullanılan yaklaşım yeni ve sonuçlar bakımından olumludur. Bu yaklaşım eldeki probleme özel makine ortamını, iş özelliklerini ve amaç fonksiyonunu dikkate alır. Çözüm gösterimi tasarlanmasında izlenen bu yol çizelgeleme problemlerinde kullanılan çözüm algoritmalarının daha yüksek kalitede çözüme ulaşmasını veya harcanan hesaplama zamanının kısaltılmasını sağlayacaktır.
Abstract
Proportionate multiprocessor open shop is considered in this study. It is a shop model where a set of jobs follow no predefined route to visit several stages with at least one having two or more parallel machines to carry out the same task. Proportionality means that processing times depend only on stages and are independent of jobs, hence is defined as stage-wise. The shop model has various application areas in industry but the literature on the field is still limited. In this study, a novel solution representation scheme is proposed for the proportionate multiprocessor open shop. The scheme is based on permutation of stages and encodes the cumulative number of job assignments to a stage. The proposed scheme is shown to generate higher quality random solutions compared to the common operation permutation representation for the shop model. The approach proposed in this study to design a solution representation for a scheduling problem is a new and favorable approach that takes into account the specific machine environment, job characteristics and objective function of the problem under consideration. This way of designing solution representation schemes would increase the solution quality or decrease the computational time required in solution algorithms for scheduling problems.