Dynamic programming formulation of n-job m-stage flowshop sequencing problem and an application to an industry
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.
N-iş ve m-safhalı akış tipi üretim sistemlerinde sıralama probleminin dinamik programlama ile formülasyonu ve endüstriyel bir uygulaması
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.