Yapay Zeka Hızlı Bakış & Çıkarımlar
AI InsightGeliştirilen dinamik programlama modelinin amaç fonksiyonu çizelgenin toplam pozitif gecikmesinin en küçüklenmesidir.
📌 3 Maddede Bu Makale
Özet
Bu çalınmada, akış tipi üretim ortamında n tane işin m tane makinada optimum olarak sıralanması problemi için bir dinamik programlama, formülasyonu geliştirilmiştir. Ayrıca, geliştirilen formülasyonun çelik boru üreten bir fabrikadaki uygulama sonuçları da sunulmuştur. Formülasyonda şu faktörler göz önüne alınmıştır: (1) işlerin sırası bütün safhalarda aynıdır; (2) her iş için her safhada hazırlık süresi söz konusu olup ve hazırlık süreleri iş sırasına bağımlıdır. Geliştirilen dinamik programlama modelinin amaç fonksiyonu çizelgenin toplam pozitif gecikmesinin en küçüklenmesidir.
Abstract
In this study, a dynamic programming formulation is introduced for optimal solution of the deterministic sequencing of n jobs on m machines in aflowshop environment. Furthermore, an application of the developed formulation to a steel pipe manufacturing factory is presented. The formulation of the problem takes into consideration the following assumptions: (1) jobs go through the same sequence of operations; (2) each job requires setup time at each stage and setup times are sequence-dependent. The objective function of the proposed dynamic programming model is to minimise the total tardiness of the schedule.