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

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.

Yýðýn üretim yapan fýrýnlara iþlerin yüklenmesi ve çizelgelenmesi: Tamsayýlý programlama modeli

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.