Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi

Yığın üretim yapan fırınlara işlerin yüklenmesi ve çizelgelenmesi: Tamsayılı programlama modeli [Pamukkale Univ Muh Bilim Derg]
Pamukkale Univ Muh Bilim Derg. 2017; 23(1): 81-87 | DOI: 10.5505/pajes.2016.53315  

Yığın üretim yapan fırınlara işlerin yüklenmesi ve çizelgelenmesi: Tamsayılı programlama modeli

Emrah B. Edis, Buse Kuru
Celal Bayar Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği, Manisa

Bu çalışma, elektrot imal eden bir işletmede fırınlara ait iş emri atama ve çizelgeleme problemi ile ilgilenmektedir. İmalatı yapılan her elektrot çeşidi her fırına atanamamaktadır. Ayrıca her bir elektrot tipinin, işlem görebileceği fırınlara ait bir öncelik sırası bulunmaktadır. Problemin diğer parametreleri olarak, elektrotlara ait iş emri büyüklükleri, fırına girmeye hazır olma zamanları, fırında pişme süreleri, soğuma süreleri, fırınların elektrot tipi temelindeki kapasite büyüklükleri göz önüne alınmıştır. Pişme süreleri aynı olan elektrot tiplerine ait iş emirleri, fırın kapasitesinin üzerine çıkmayacak şekilde, eş zamanlı olarak fırına girip pişebilmektedir. Bu problem için bir tamsayılı programlama modeli geliştirilmiştir. Modelin amacı, işleri elektrot tiplerine göre öncelikli fırınlara atamak ve fırınların faydalı kullanım oranlarını en büyüklemektir. Model çıktısı olarak, iş emirlerinin hangi fırına hangi zaman aralığında atanacağına karar verilmektedir. Oluşturulan iki farklı iş emri kümesi için model çalıştırılmış ve sonuçlar tartışılarak modelin uygulanabilirliği ortaya konmuştur.

Anahtar Kelimeler: Yığın üretim yapan makineler, Çizelgeleme, Tamsayılı programlama


Job allocation and scheduling of batch processing ovens: An integer programming model

Emrah B. Edis, Buse Kuru
Celal Bayar University, Faculty of Engineering, Department of Industrial Engineering, Manisa, Turkey

This study deals with a job allocation and scheduling problem of batch processing ovens belonging to a factory that manufactures welding electrodes. Each electrode type may not be heated on all of the ovens. Besides, there exists a priority order of ovens for each electrode type. The other inputs are; work order amounts of electrodes, the ready times, heating times, cooling down times, and the capacity of each oven with respect to the electrode types. The work orders with the same heating time may be heated simultaneously without exceeding the oven capacity. For the defined problem, an integer programming model is developed. The objective function is to assign the work orders to the preferred ovens as possible and to maximize the utilization rates of ovens. The model determines which work order will be heated on which machine and in which time interval. The model results are launched for two different work order sets. Finally, by discussing the results, the applicability of the model is demonstrated.

Keywords: Batch processing machines, Scheduling, Integer programming


Emrah B. Edis, Buse Kuru. Job allocation and scheduling of batch processing ovens: An integer programming model. Pamukkale Univ Muh Bilim Derg. 2017; 23(1): 81-87

Sorumlu Yazar: Emrah B. Edis, Türkiye


ARAÇLAR
Tam Metin PDF
Yazdır
Alıntıyı İndir
RIS
EndNote
BibTex
Medlars
Procite
Reference Manager
E-Postala
Paylaş
Yazara e-posta gönder

Benzer makaleler
Google Scholar