Dynamic programming formulation of n-job m-stage flowshop sequencing problem and an application to an industry

N-iş ve m-safhalı akış tipi üretim sistemlerinde sıralama probleminin dinamik programlama ile formülasyonu ve endüstriyel bir uygulaması

A. İhsan SÖNMEZ,ADİL BAYKASOĞLU,Rızvan EROL

Dergi: Çukurova Üniversitesi Mühendislik-Mimarlik Fakültesi Dergisi
Sayı: 1999 · Cilt: 14 - Sayı: 1
Sayfa: 133–140
DOI: —

Ö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.