Stokastik Görev Zamanlı Tek Modelli U Tipi Montaj Hattı Dengeleme Problemleri İçin Bir Sezgisel

Bu makalede, görev zamanlarının normal dağılımla ifade edildiği (stokastik) U tipi montaj hattı dengelenme problemi için yeni bir sezgisel prosedür önerilmiştir. Önerilen prosedür geliştirilirken, Arcus [16] tarafından geleneksel, deterministik tek modelli hatlar için sunulan COMSOAL metodundan faydalanılmıştır. Prosedür, herbir istasyon için yönetim tarafından belirlenen güvenlik seviyesi kısıtı altında, görevlerin, istasyon sayısı enküçüklenecek şekilde atanmalarını amaçlamaktadır. Prosedür, Pascal programlama diliyle kodlanmış, değişik test problemleriyle denenmiş ve sonuçlar tartışılmıştır.
Anahtar Kelimeler:

Hat dengeleme, U tipi hatlar

A HEURISTIC FOR SINGLE MODEL U-LINE ASSEMBLY LINE BALANCING WITH STOCHASTIC TASK TIME

In this paper, a new heuristic procedure for single model U-line balancing problem with stochastic task time is proposed. The proposed procedure is based on the COMSOAL method developed by Arcus [16] for traditional deterministic single model assembly lines. The aim of the procedure is to assign tasks to stations such that number of station will be minimized and probability confidence levels set by management will not exceeded for each station time.  
Keywords:

Line balancing, U-line,

___

  • Ohno, K.,Nakade, K.,”Analysis and Optimization of U-Shaped Production
  • Line”, Journal of the Operations Research Society of Japan, Vol. 40, No. 1 ,
  • March 1997.
  • Hall, R. W., Zero Inventories, IRWIN, Illinois, 1983.
  • Monden, Y., Toyota Production System, Industrial Engineering and
  • Management Press, Instute of Industrial Engineers,1983.
  • Miltenburg, G. J., Wijngaard, J.,”The U-Line Balancing Problem”,
  • Management Science, Vol. 40, No. 10, October 1994.
  • Ohno, K.,Nakade, K., Shantikumar, J. G.,”Bounds and Approximations for
  • Cycle Times of a U-shaped Production Line”, Operations Research Letters,
  • Vol. 21, pp. 191-200, 1997.
  • Miltenburg, G. J., “Balancing U-lines in a Multiple U-line Facility”, European
  • Journal of Operational Research, Vol. 109, pp. 1-23,1998.
  • Sparling, D., Miltenburg, J., “The Mixed-Model U-line Balancing Problem”,
  • International Journal of Production Research, Vol. 36, No. 2, pp.485-501,
  • -
  • Scholl, A. , Klein, R , “ULINO: Optimally Balancing U-shaped JIT Assembly
  • Lines “, International Journal of Production Research, Vol. 37, No. 4, pp.
  • -736, 1999.
  • Miltenburg, J., “One-piece Flow Manufacturing on U-shaped Production Lines:
  • A Tutorial”, IIE Transactions, Vol. 33, pp. 303-321.
  • Erel, E., Sabuncuoğlu, I. and Aksu, B. A., “ Balancing of U-type Assembly
  • Systems Using Simulated Annealing”, International Journal of Production
  • Research, Vol. 39, No. 13, pp. 3003-3015.
  • Ağpak, K., Gökçen, H., “ U Tipi Montaj Hatlarının Dengelenmesi için Bir
  • Sezgisel Metot: Düzenlenmiş COMSOAL (U-COMSOAL)”, Endüstri
  • Mühendisliği Dergisi, Cilt: 12, Sayı:2, 2001.
  • Ağpak, K., Gökçen, H., “ Basit U Tipi Montaj Hattı Dengeleme Problemine
  • Bulanık Programlama Yaklaşımı”, Dokuz Eylül Üni. Müh. Fak. Fen ve
  • Mühendislik Dergisi, Basımda.
  • Gökçen, H., Baykoç, Ö. F., “ A New Line Remedial Policy for The Paced Lines
  • with Stochastic Task Times”, International Journal of Production
  • Economics, vol. 58, pp. 191-197, 1999.
  • Erdal, E. and Sarin, S. C., “A Survey of the assembly line balancing
  • procedures”, Production Planning and Control, 9 (5), 414-434, 1998.
  • Sarin, S. C., Erel, E., Dar-El, E. M., “ A Methodology for Solving Single-
  • Model, Stochastic Assembly Line Balancing Problem”, International Journal
  • of Management Science-OMEGA, 27, 525-535, 1999.
  • Arcus, A. L., “COMSOAL: A Computer Method of Sequencing Operations For
  • Assembly Lines”, International Journal of Production Research, Vol. 4,
  • No. 4, pp. 259-277, 1966.
  • Mansoor, E. M., Ben-Tuvia, S., “ Optimizing Balanced Assembly Lines”,
  • Journal of Insutrial Engineering, 17, 126-132, 1966.
  • Rauf, A, Tusiu, C. L., “A New Method for Assembly Line Balancing Having
  • Stochastic Work Elements”, Computers and Industrial Engineering, Vol.6,
  • No.2 , pp. 131-148, 1982.
  • Gökçen, H, Baykoç, Ö.F., (1997), “Stokastik Görev Zamanlı Dengelenmiş
  • Gecikmesiz Montaj Hatlarının İyileştirilmesi için Bir Model”, Endüstri
  • Mühendisliği Dergisi, 8(1), 3-8.