MONTAJ HATTI DENGELEME PROBLEMİNE BULANIK BİR YAKLAŞIM

Bu çalışmada, bulanık operasyon zamanlı geleneksel montaj hattı dengeleme probleminin çözümü için biralgoritma geliştirilmiştir. Montaj hattı dengeleme problemindeki değişkenlik ve belirsizlik geleneksel olarakistatistiksel dağılımlar kullanılarak modellenir. Fakat bu durum, geçmiş verilerin olmadığı hallerde uygunolmayabilir. Bu nedenle, önerilen algoritma yeni bir montaj hattını dengelemek için bir uzman tarafındanbelirlenen bulanık operasyon sürelerini kullanmaktadır. Geliştirilen çözüm algoritması Java programlama dili ilekodlanmış ve bir fabrikada test edilerek yeni hattın dengelenmesi sağlanmıştır.

___

  • Thangavelu, S. R. ve Shetty, C. M., “Assembly
  • Line Balancing by Zero-One Integer Programming”,
  • AIIE Transactions, Cilt 3, No 1, 61-68, 1971.
  • Patterson, J. H. ve Albracht, J. J., “Assembly Line
  • Balancing: Zero-One Programming with Fibonacci
  • Search”, Operations Research, Cilt 23, No 1,
  • -172, 1975.
  • Talbot, F. B. ve Patterson, J. H., “An Integer
  • Programming Algorithm with Network Cuts for
  • Solving the Assembly Line Balancing Problem”,
  • Management Science, Cilt 30, No 1, 85-99, 1984.
  • Jackson, J. R., “A Computing Procedure for a Line
  • Balancing Problem”, Management Science, Cilt
  • , No 3, 261-271, 1956.
  • Van Assche, F. ve Herroelen, W. S., “An Optimal
  • Procedure for the Single Model Deterministic
  • Assembly Line Balancing Problem”, European
  • Journal of Operational Research, Cilt 3, No 2, 142-
  • , 1979.
  • Wee, T. S. ve Magazine, M. J., “An Efficient
  • Branch and Bound Algorithm for an Assembly
  • Line Balancing Problem - Part II: Minimize The
  • Number of Work Stations”, University of
  • Waterloo, Cilt 6, 151, 1981.
  • Johnson, R. V., “Optimally Balancing Large
  • Assembly Lines with ‘Fable’”, Management
  • Science, Cilt 34, No 1, 240-253, 1988.
  • Hoffmann, T. R., “EUREKA: A Hybrid System
  • for Assembly Line Balancing”, Management
  • Science, Cilt 38, 39-47, 1992.
  • Scholl, A. ve Klein, R., “SALOME: A
  • Bidirectional Branch and Bound Procedure for
  • Assembly Line Balancing”, Journal on
  • Computing, Cilt 9, 319-334, 1997.
  • Klein, M., “On Assembly Line Balancing”,
  • Operations Research, Cilt 11, No 2, 55-62 1963.
  • Gökçen, H. ve Erel, E., “Shortest-Route
  • Formulation of Mixed Model Assembly Line
  • Balancing Problem”, European Journal of
  • Operations Research, Cilt 116, 194-204, 1999.
  • Held, M., Karp, R.M. ve Sharesian, R., “Assembly
  • Line Balancing Dynamic Programming with
  • Predence Constraints”, Operation Research, Cilt
  • , No 3, 442-459, 1963.
  • Schrage, L. ve Baker, K. R., “Dynamic
  • Programming Solution of Sequencing Problems
  • with Precedence Constraints”, Operations
  • Research, Cilt 26, 444-459, 1978.
  • Tonge, F. M., A Heuristic Program for
  • Assembly Line Balancing, Prentice Hall Inc.,
  • New York, 15-24, 1961.
  • Kilbridge, M. D. ve Wester, L., “A Heuristic Method
  • of Assembly Line Balancing”, Journal of Industrial
  • Engineering, Cilt 12, No 4, 292-298, 1961.
  • Helgeson, W. B. ve Birnie, D. P., “Assembly Line
  • Balancing Using Ranked Positional Weight
  • Technique”, Journal of Industrial Engineering,
  • Cilt 12, No 6, 394-398, 1961.
  • Moodie, C. L. ve Young H. H., “A Heuristic
  • Method of Assembly Line Balancing for
  • Assumptions of Constant or Variable Work
  • Element Times”, Journal of Industrial
  • Engineering, Cilt 16, No 1, 23-29, 1965.
  • Arcus, A. L., “COMSOAL: A Computer Method
  • of Sequencing Operations for Assembly Lines”,
  • International Journal of Production Research,
  • Cilt 4, No 4, 259-277, 1966.
  • Dar-El, E. M., “MALB-A Heuristic Technique for
  • Balancing Large Single Model Assembly Lines”,
  • AIIE Transactions, Cilt 5, No 4, 343-356, 1973.
  • Anderson, E. J. ve Ferris, M. C., “Genetic
  • Algorithms for Combinatorial Optimization: The
  • Assembly Line Balancing Problem”, ORSA
  • Journal of Computing, Cilt 6, 161-173, 1994.
  • Leu, Y. Y., Matheson, L. A. ve Rees, L. P.,
  • “Assembly Line Balancing Using Genetic
  • Algorithms with Heuristic-Generated Initial
  • Populations and Multiple Evaluation Criteria”,
  • Decision Sciences, Cilt 25, No 4, 581-606, 1994.
  • Kim, Y. K., Kim, Y. H. ve Kim, Y. J., “Two-
  • Sided Assembly Line Balancing: A Genetic
  • Algorithm Approach”, Production Planning and
  • Control, Cilt 11, No 1, 44-53, 2000.
  • Y. Kalender vd. Montaj Hattı Dengeleme Problemine Bulanık Bir Yaklaşım
  • Gazi Üniv. Müh. Mim. Fak. Der. Cilt 23, No 1, 2008
  • Suresh, G., Vinod, V. V. ve Sahu, S., “A Genetic
  • Algorithm for Assembly Line Balancing”, Production
  • Planning and Control, Cilt 7, No 1, 38-46, 1996.
  • Sabuncuoğlu, I., Erel, E. ve Tanyer, M., “Assembly
  • Line Balancing Using Genetic Algorithms”,
  • Journal of Intelligent Manufacturing, Cilt 11,
  • No 3, 295-310, 2000.
  • Ponnambalam, S. G., Aravindan, P. ve Naidu, G.
  • M., “Multi-Objective Genetic Algorithm for
  • Solving ALB Problem”, International Journal of
  • Advanced Manufacturing Technology, Cilt 16,
  • No 5, 341-352, 2000.
  • Scholl, A., Vob, “Simple Assembly Line
  • Balancing – Heuristic Approaches”, Journal of
  • Heuristic, Cilt 2, 217-244, 1996.
  • Chiang, W. C., “The Application of a Tabu Search
  • Metahueristic to the Assembly Line Balancing
  • Problem”, Annals of Operations Research, Cilt
  • , 209-227, 1998.
  • Suresh, G., Sahu, S., “Stochastic Assembly Line
  • Balancing Using Simulated Annealing”, Int. J.
  • Prod. Res., Cilt 32, No 8, 1801-1810, 1994.
  • Tsujimura, Y., Gen, M. ve Kubota, E., “Solving
  • Fuzzy Assembly Line Balancing Problem with
  • Genetic Algorithms”, Computers and Industrial
  • Engineering, Cilt 29, No 1-4, 543-547, 1995.
  • Gen, M., Tsujimura, Y. ve Li, Y. X., “Fuzzy
  • Assembly Line Balancing Using Genetic
  • Algorithms”, Computers and Industrial
  • Engineering, Cilt 31, No (3-4), 631-634, 1996.
  • Ağpak, K. ve Gökçen, H., “Basit U Tipi Montaj
  • Hattı Dengeleme Problemine Bulanık Programlama
  • Yaklaşımı”, D.E.Ü. Müh. Fak. Fen ve Mühendislik
  • Dergisi, Cilt 4, No 2, 29-40, 2002.
  • Chutima, P. Yiangkamolsing, C., “Application of
  • Fuzzy Genetic Algorithm for Sequencing in
  • Mixed-Model Assembly Line with Processing
  • Time”, International Journal of Industrial
  • Engineering: Theory Applications and Practice,
  • Cilt 10, No 4, 325-331, 2003.
  • Khoshalhan, F., Zegordi, S.H., “Solving Type One
  • and Type Two Fuzzy Assembly Line Balancing
  • Problems using Genetic Algorithms” Journal of
  • Science and Technology, Cilt 14, No 55, 2003.
  • Fonseca, D.J., Guest, C.L., Elam, M. and Karr,
  • C.L., “Fuzzy Logic Approach to Assembly Line
  • Balancing”, Mathware & Soft Computing, Cilt
  • , 57-74, 2005.
  • Hop, N. V. “A Heuristic Solution for Fuzzy Mixed-
  • Model Line Balancing Problem” European
  • Journal of Operational Research, Cilt 168, 798–
  • , 2006.
  • Zimmermann, H. J., Fuzzy Set Theory-and its
  • Applications, Kluwer Academic Publishers,
  • Boston, USA. 1987,
  • Salveson, M. E., “The Assembly Line Balancing
  • Problem”, Journal of Industrial Engineering,
  • Cilt 6, No 3, 18-25, 1955.
  • Bowman, E. H., “Assembly Line Balancing by
  • Linear Programming”, Operations Research, Cilt
  • , No 3, 385-389, 1960.
  • White, W. W., “Comment on a Paper by
  • Bowman”, Operations Research, Cilt 9, No 2,
  • -276, 1961
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi-Cover
  • ISSN: 1300-1884
  • Yayın Aralığı: Yılda 4 Sayı
  • Başlangıç: 1986
  • Yayıncı: Oğuzhan YILMAZ