Karışık Modelli Montaj Hatlarının Genetik Algoritma Kullanılarak Dengelenmesi

Verimlilik artışı ve maliyetlerin azaltılması açısından büyük önem taşıyan montaj hattı dengeleme konusunda bugüne kadar bir çok çözüm yöntemi önerilmiştir. Bir sezgisel optimizasyon tekniği olan genetik algoritma da önerilen bu çözüm yöntemlerinden biridir. Bu çalışmada, montaj hattı dengelemede genetik algoritmanın etkinliği bir uygulama üzerinde araşünlmıştır. Genetik algoritma (GA) operatörleri üzerindeki değişikliklerle çözüm sürecini hızlandırmak amaçlanmıştır.

The Mixed Model Line Balancing with Genetic Algorithm

Many solution methods related with \h& assembly line balancing, which has a great importance in increasing productivity and reducing costs, have been suggested. One of these suggested solution methods is genetic algorithm, a heuristic optimization technique. In this article, efficiency of genetic algorithms on the assembly line balancing is investigated with an application. It is aimed to shorten the computation time by making changes on the operators of GA.

___

  • AĞPAK, K., GÖKÇEN, R, 2005, "Assembly line balancing: Two resource . constrained cases", International Journal of Production Economics, Volume 96,129-140
  • AJENBLIT, Debora A.5 WAINWIGHT, Roger L., 1998, Applying Genetic Algorithms To The U-Shaped Assembly Line Balancing Problem, IEEE, s:96-101 39.AMEN, M., 2000: "Heuristic methods for cost- oriented assembly line balancing: A survey", International Journal of Production Economics, 68, 1-14
  • AMEN, M., 2001: "Heuristic methods for cost- oriented assembly line balancing: A comparison on solution quality and computing time", International Journal of Production Economics 69, 255-264.
  • BAYBARS, İ., 1986: "A survey of Exact Algorithms for The Simple Assembly Line Balancing Problem", Management Science, Vol. 32, No. 8, pp. 909-932.
  • BRYTON, B., 1954: "Balancingof a continuous production line",M.S.Thesis,Northwestern University, Evanston, IL.
  • CHENG, R., GEN, M., YASUHİRO, T., 1999, "A Tutorial Survey of Job-Shop Scheduling Problems Using Genetic Algorithms, Part II: Hybrid Genetic Search Strategies", Computers and Industrial Engineering, Vol. 36, s.343-364.
  • EMEL, G.G., TAŞKIN, Ç., 2002, "Genetik Algoritma ve Uygulama Alanları", Uludağ Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, Cilt XXI, Sayı: 1, 129-152.
  • ERDAL E., SARİN S.C. 1998: "A Survey of the Assembly Line Balancing Procedures", Production Planning and Control, Vol. 9, No. 5, pp. 414-434.
  • EREL E., GOKCEN H., 1999: "Shortest-route formulation of mixed-model assembly line balancing problem", European Journal Operation Research., 116, pp. 194-204.
  • ERKUT, H., BASKAK, M., 1997, Tesis Tasarımı, İstanbul, İrfan Yayıncılık
  • GEN, M., CHENG, R., 1997, Genetic Algorithms and Engineering Design, New York, John Wiley & Sons.
  • GHOSH,S., GAGNON, J. 1989: "A Comprehensive Literature Review and Analysis of The Design, Balancing and Scheduling of Assembly Systems", International Journal of Production Research, Vol. 27, No. 4, pp. 637-670.
  • GOLDBERG, D.E. , 1989, Genetic Algoritma in Search Optimization and Machine Learning, USA, Addison Wesley Publishing Company.
  • GÖKÇEN, H., EREL, E., 1995, Karışık Ürünlü Montaj Hattı Dengeleme Problemleri İçin Bir Sezgisel Yöntem, Verimlilik Dergisi, sayı 2, s: 131-140
  • HAUPT, R.L., HAUPT, S.E., 1998, Practical Genetic Algorithms, Canada, John Wiley and Sons.
  • KARABATI S., SAYIN S., 2003: "Assembly line balancing in a mixed-model sequencing environment with synchronous transfers", European Journal of Operational Research 149 (2), 417-429
  • KURT, M., SEMETAY, C, 2001 (Çevrimiçi), http://www.mmo.org.tr/mukandismakine/arsiv/2001/ekim/Genetik Algoritma.htm.
  • MARTINEZ, U., DUFF, W.S., 2004: ''Heuristic Approaches To Solve The U-Shaped Line Balancing Problem Augmented By Genetic Algorithms": Proceedings of The 2004 Systems and Information Engineering Design Symposium, s:287-293
  • MATANACHAI S.,YANO C.A.,2001: "Balancing mixed-model assembly lines to reduce work overload", HE Transactions 33, 29-42.
  • MERENGO C, NAVA R, POZETTİ A., 1999: "Balancing and sequencing manual mixed-model assembly lines": International Journal of Production Research 37 (12), 2835-2860.
  • MICHALEWICZ, Z., 1992, Genetic Algorithms + Data Structure = Evolution Programs, Berlin, Springer- Verlag,
  • NEARCHOU, A.C., 2003, "The effect of various operators on the genetic search for large scheduling problems", Production Economics, Vol. 88, No. 2, s.5-7.
  • ÖZÇAKAR, N, "Genetik Algoritmalar", İstanbul Üniversitesi İşletme Fakültesi Dergisi, Cilt:27, Sayı: 1, 1998, s. 69-70
  • SALVESON, M.E., 1955: "The assembly line balancingproblem" , Journal of Industrial Engineering 6 (3), 18-25
  • SARKER, R., NEWTON, C, 2002, "A Genetic Algorithm For Solving Economic Lot Size Scheduling Problem", Computers and Industrial Engineering, Vol. 42, 189-198.
  • SCHOLL A., 1995: "Balancing and Sequencing of Assembly Lines", Physica-Verlag, Heildelberg.
  • SİNANOĞLU, C,BÖRKLÜ,H.R., 2002, "Montaj Sırası Planlamada Öncelik İlişkileri Kullanımı", Gazi Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Ocak sayısı, s: 141-152
  • SPARLING D., MILTENBURG J. 1998: "The Mixed-Model U-line Balancing Problem", International Journal of Production Research, Vol. 36, No. 2, pp.485-501.
  • THOMOPOULOS, N.T., 1967: "Line balancing- sequencing formixed-model assembly", Management Science 14, 59-75.
  • THOMOPOULOS, N.T., 1970: "Mixed model line balancing with smoothed station assignments", Management Science 16,593-603.
  • XHAO X., OHNO K., LAU H.S., 2004: "A balancing problem for mixed model assembly lines with a paced moving conveyor", Naval Research Logistics 51; 446-464.