Erdal EMEL, Betül YAĞMAHAN

7154

YASAK ARAMA ALGORİTMASINA DAYALI PÜRÜZSÜZLEŞTİRME YAKLAŞIMI İÇEREN KARIŞIKMODELLİ MONTAJ HATTI DENGELEME

Karışık-modelli montaj hatları, çeşitli modellerde talep edilen ürünlerin daha ucuz olacak şekilde montajı için kullanılır. Bu tür hatlar tasarlandığında, montaj hattının zaman, yer, konum vb. kısıtlar altında daha verimli ve düzenli bir şekilde çalışabilmesi için, istasyonlardaki işlemlerin dengelenmesi gerekir. Bu makalede, karışıkmodelli montaj hattı dengeleme problemi için belli bir çevrim süresine karşılık istasyon sayısının minimizasyonunu amaçlayan bir sezgisel algoritma geliştirilmiştir. Ayrıca önerilen bir yasak arama algoritmasına dayalı pürüzsüzleştirme yaklaşımı ile istasyonlarda modellere ait ortak işlemlerdeki süre farklılıklarından kaynaklanan dengesizlikler giderilmeye çalışılmıştır.

MIXED-MODEL ASSEMBLY LINE BALANCING WITH SMOOTHING APPROACH BASED ON TABU SEARCH ALGORITHM

Mixed-model assembly lines are needed for the assembly of products with a variety of models at comparatively lower costs. The design of such lines requires the work to be done at stations well balanced, satisfying the constraints such as time, space and location for optimal productivity and efficiency. This paper presents a heuristic algorithm for the mixed-model assembly line balancing problem to minimize the number of stations for a given cycle time. The proposed algorithm further reduces time discrepancies among stations due to differences in times for common operations of different models by using a smoothing approach which is based on the tabu search algorithm.
PDF

___

  • 1. Scholl, A. ve Becker, C., “State-of-the-art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing”, European Journal of Operations Research, Cilt 168, 666–693, 2006.
  • 2. Becker, C. ve Scholl, A., “A Survey on Problems and Methods in Generalized Assembly Line Balancing”, European Journal of Operational Research, Cilt 168, 694–715, 2006.
  • 3. Boysen, N., Fliedner, M. ve Scholl, A., “A Classification of Assembly Line Balancing Problems”, European Journal of Operational Research, Cilt 183, 674–693, 2007.
  • 4. Kalender, F.Y., Yılmaz, M.M. ve Türkbey, O., “Montaj Hattı Dengeleme Problemine Bulanık Bir Yaklaşım”, Journal of The Faculty of Engineering and Architecture of Gazi University, Cilt 23, No 1, 129–138, 2008.
  • 5. Thomopoulos, N.T., “Line Balancing-Sequencing for Mixed-Model Assembly”, Management Science, Cilt 14, No 2, B59–B75, 1967.
  • 6. Thomopoulos, N.T., “Mixed Model Line Balancing with Smoothed Station Assignments”, Management Science, Cilt 16, No 9, 563–603, 1970.
  • 7. Macaskill, J.L.C., “Production Line Balances for Mixed-model Lines”, Management Science, Cilt 19, No 4, 423–434, 1972.
  • 8. Chakravarty, A.K. ve Shtub, A., “Balancing Mixed-model Lines with In-process Inventories”, Management Science, Cilt 31, No 9, 1161–1174, 1985.
  • 9. Chakravarty, A.K. ve Shtub, A., “A Cost Minimization Procedure for Mixed-model Production Lines with Normally Distributed Task Times”, European Journal of Operational Research, Cilt 23, 25–36, 1986.
  • 10. Gökçen, H. ve Erel, E., “Karışık Modelli Montaj Hattı Dengeleme Problemi için bir Sezgisel Yöntem”, Verimlilik Dergisi, Cilt 2, 131–140, 1995.
  • 11. Askin, R.G. ve Zhou, M., “A Parallel Station Heuristic for the Mixed-model Production Line Balancing problem”, International Journal of Production Research, Cilt 35, No 11, 3095– 3105, 1997.
  • 12. Gokcen, H. ve Erel, E., “A Goal Programming Approach to Mixed-Model Assembly Line Balancing Problem”, International Journal of Production Economics, Cilt 48, 177–185, 1997. 13. Gokcen, H. ve Erel, E., “Binary Integer Formulation for Mixed-Model Assembly Line Balancing Problem”, Computers and Industrial Engineering, Cilt 34, 451–461, 1998.
  • 14. McMullen, P.R. ve Frazier, G.V., “A Heuristic for Solving Mixed-Model Line Balancing Problems with Stochastic Task Durations and Parallel Stations”, International Journal of Production Economics, Cilt 51, 177–190, 1997.
  • 15. McMullen, P.R. ve Frazier, G.V., “Using Simulated Annealing to Solve a Multiobjective Assembly Line Balancing Problem with Parallel Workstations”, International Journal of Production Research, Cilt 36, No 10, 2717– 2741, 1998.
  • 16. Erel, E. ve Gokcen, H., “Shortest-Route Formulation of Mixed-Model Assembly Line Balancing Problem”, European Journal of Operational Research, Cilt 116, 194–206, 1999.
  • 17. Matanachai, S. ve Yano, C.A., “Balancing Mixed-Model Assembly Lines to Reduce Work Overload”, IIE Transactions, Cilt 33, 29–42, 2001.
  • 18. Vilarinho, P.M. ve Simaria, A.S., “A Two-Stage Heuristic Method for Balancing Mixed-Model Assembly Lines with Parallel Workstations”, International Journal of Production Research, Cilt 40, No 6, 1405–1420, 2002.
  • 19. McMullen, P.R. ve Tarasewich, P. “Using Ant Techniques to Solve the Assembly Line Balancing Problem”, IIE Transactions, Cilt 35, 605–617, 2003.
  • 20. Bukchin, J. ve Rubinovitz, J., “A Branch-andBound Based Solution Approach for the MixedModel Assembly Line-Balancing Problem for Minimizing Stations and Task Duplication Costs”, European Journal of Operational Research, Cilt 174, No 1, 492–508, 2006.
  • 21. Haq, A.N., Jayaprakash, J., ve Rengarajan, K., “A Hybrid Genetic Algorithm Approach to MixedModel Assembly Line Balancing”, International Journal of Advanced Manufacturing Technology, Cilt 28, 337–341, 2006.
  • 22. Vilarinho, P.M. ve Simaria, A.S., “ANTBAL: An Ant Colony Optimization Algorithm for Balancing Mixed-Model Assembly Lines with Parallel Workstations”, International Journal of Production Research, Cilt 44, No 2, 291–303, 2006.
  • 23. Akpınar, S. ve Bayhan, G.M., “A Hybrid Genetic Algorithm for Mixed Model Assembly Line Balancing Problem with Parallel Workstations and Zoning Constraints”, Engineering Applications of Artificial Intelligence, Cilt 24, 449–457, 2011.
  • 24. Yagmahan, B., “Mixed-Model Assembly Line Balancing Using a Multi-Objective Ant Colony Optimization Approach”, Expert Systems with Applications, Cilt 38, No 10, 12453–12461, 2011.
  • 25. Mamun, A.A., Khaled, A.A., Ali, S.M. ve Chowdhury, M.M., “A Heuristic Approach for Balancing Mixed-Model Assembly Line of Type I Using Genetic Algorithm”, International Journal of Production Research, Cilt 50, No 18, 5106–5116, 2012.
  • 26. Akpınar, S., Bayhan, G.M. ve Baykasoglu, A., “Hybridizing Ant Colony Optimization via Genetic Algorithm for Mixed-Model Assembly Line Balancing Problem with Sequence Dependent Setup Times Between Tasks”, Engineering Applied Soft Computing, Cilt 13, 574–589, 2013.
  • 27. Chiang, W.C., “Tabu Search with Target Analysis to the Assembly Line Balancing Problems-An Artificial Intelligence Approach”, Artificial Intelligence and Manufacturing Research Planning Workshops, 30–34, 1996.
  • 28. Scholl, A. ve Voß, S. “Simple Assembly Line Balancing – Heuristic Approaches”, Journal of Heuristics, Cilt 2, 217–244, 1996.
  • 29. Chiang, W.C., “The Application of a Tabu Search Metaheuristic to the Assembly Line Balancing Problem”, Annals of Operations Research, Cilt 77, 209–227, 1998.
  • 30. Pastor, R., Andres, C., Duran, A. ve Pe´rez, M., “Tabu Search Algorithms for an Industrial MultiProduct and Multi-Objective Assembly Line Balancing Problem, with Reduction of the Task Dispersion”, Journal of the Operational Research Society, Cilt 53, No 12, 1317–1323, 2002.
  • 31. Lapierre, S.D., Ruiz, A. ve Soriano, P., “Balancing Assembly Lines with Tabu Search”, European Journal of Operational Research, Cilt 168, 826–837, 2006.
  • 32. Suwannarongsri, S., Limnararat, S. ve Puangdownreong, D., “A Hybrid Tabu Search Method for Assembly Line Balancing”, Proc. the 7th WSEAS International Conference on Simulation, Modelling and Optimization (SMO’07), 443–448, 2007a.
  • 33. Suwannarongsri, S., Limnararat, S. ve Puangdownreong, D., “A New Hybrid Intelligent Method for Assembly Line Balancing”, Proc. IEEE International Conference on Industrial Engineering and Engineering Management, 1115–1119, 2007b.
  • 34. Suwannarongsri S. ve Puangdownreong, D., “Optimal Assembly Line Balancing using Tabu Search with Partial Random Permutation Technique”, International Journal of Management Science and Engineering Management, Cilt 3, No 1, 3–18, 2008.
  • 35. Esmaeilian, G.R., Sulaiman, S., Ismail, N., Ahmad, M.M.H.M. ve Hamedi, M., “Application of MATLAB to Create Initial Solution for Tabu Search in Parallel Assembly Lines Balancing”, International Journal of Computer Science and Network Security, Cilt 8, 132–136, 2008.
  • 36. Özcan, U., Çerçioğlu, H., Gökçen, H. ve Toklu, B., “A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem”, Journal of The Faculty of Engineering and Architecture of Gazi University, Cilt 22, No 4, 313–323, 2010.
  • 37. Ismail, N., Esmaeilian, G.R., Hamedi, M. ve Sulaiman, S., “Balancing of Parallel Assembly Lines with Mixed-Model Product”, International Conference on Management and Artificial Intelligence IPEDR, Cilt 6, 120–124, 2011.
  • 38. Özcan, U. ve Toklu, B., “A Tabu Search Algorithm for Two-Sided Assembly Line Balancing”, The International Journal of Advanced Manufacturing Technology, Cilt 43, No 7-8, 822–829, 2009.
  • 39. Özcan, U., Gökçen, H. ve Toklu, B., “Balancing Parallel Two-Sided Assembly Lines”, International Journal of Production Research, Cilt 48, No 16, 4767–4784, 2010.
  • 40. Özcan, U. ve Peker, A., “Karışık Modelli U-tipi Montaj Hatlarında Hat Dengeleme ve Model Sıralama Problemleri için Yeni bir Sezgisel Yaklaşım”, Journal of The Faculty of Engineering and Architecture of Gazi University, Cilt 22, No 2, 277–286, 2007.
  • 41. Suwannarongsri, S. ve Puangdownreong, D., “Optimal Balancing of Multi-objective U-shaped Assembly Lines using the TSGA Method”, IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2008), 307–311, 2008.
  • 42. Bard, J.F., Shtub, A. ve Joshi, S.B., “Sequencing Mixed-Model Assembly Lines to Level Parts Usage and Minimize Line Length”, The International Journal of Production Research, Cilt 32, No 10, 2431–2454, 1994.
  • 43. McMullen, P.R., “JIT Sequencing for MixedModel Assembly Lines with Setups using Tabu Search”, Production Planning & Control: The Management of Operations, Cilt 9, No 5, 504– 510, 1998.
  • 44. Boysen, N., Kiel, M. ve Scholl, A., “Sequencing Mixed-Model Assembly Lines to Minimise the Number of Work Overload Situations”, International Journal of Production Research, Cilt 49, No16, 4735–4760, 2011.
  • 45. Majidi, M., Najafi, E. ve Pour, N.S., “Solving the Problem of Mixed-Model Assembly Line in JIT Production System using PSO and TS Algorithms Combination”, Journal of Applied Sciences and Engineering Management, Cilt 1, No 1, 36–45, 2013.
  • 46. Esmaeilian, G.R., Sulaiman, S., Ismail, N., Hamedi, M. ve Ahmad, M.M.H.M., “A Tabu Search Approach for Mixed-Model Parallel Assembly Line Balancing Problem (Type II)”, International Journal of Industrial and Systems Engineering, Cilt 8, No 4, 407–431, 2011.
  • 47. Scholl, A., Balancing and Sequencing of Assembly Lines, Physica-Verlag, Darmstadt, 1995.
  • 48. Glover, F., “Tabu Search-Part I”, ORSA Journal on Computing, Cilt 1, No 3, 190–206, 1989. 49. Glover, F., “Tabu Search-Part II”, ORSA Journal on Computing, Cilt 2, No 1, 4–32, 1990.
  • 50. Yagmahan, B. ve Yenisey, M.M., “Scheduling Practice and Recent Developments in Flow Shop and Job Shop Scheduling”, Computational Intelligence in Flow Shop and Job Shop Scheduling, Editör: Chakraborty U.K., SpringerVerlag, Berlin Heidelberg, 261–300, 2009.
  • 51. Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G. ve Weglarz, J., Scheduling Computer and Manufacturing Processes, Springer-Verlag, Berlin, 1996.
  • 52. Helgeson, W.B. ve Birnie, D.P., “Assembly Line Balancing Using the Ranked Positional Weight Technique”, Journal of Industrial Engineering, Cilt 12, No 6, 394–398, 1961.
  • 53. Yağmahan, B., Karışık Modelli Montaj Bantlarında Hat Dengeleme ve Çizelgeleme, Yüksek Lisans Tezi, Uludağ Üniversitesi, Fen Bilimleri Enstitüsü, 1999.
  • 54. Scholl, A. ve Klein, R., “SALOME: A Bidirectional Branch and Bound Procedure for Assembly Line Balancing”, INFORMS Journal on Computing, Cilt 9, 319–334, 1997.
  • 55. Anderson, E.J. ve Ferris, M.C., “Genetic Algorithms for Combinatorial Optimization: The Assembly Line Balancing Problem”, ORSA Journal on Computing, Cilt 6, No 2, 161–173, 1994.
  • 56. 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.
  • 57. Ponnambalam, S.G., Aravindan, P. ve Naidu, G.M., “A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem”, The International Journal of Advanced Manufacturing Technology, Cilt 16, 341–352, 2000.
  • 58. Haq, A.N., Jayaprakash, J. ve Rengarajan, K., “A Hybrid Genetic Algorithm Approach to MixedModel Assembly Line Balancing”, The International Journal of Advanced Manufacturing Technology, Cilt 28, 337–341, 2006.
  • 59. Gen, M. ve Cheng, R., Genetic Algorithms and Engineering Optimization, John Wiley&Sons, New York, 2000.
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
Arşiv
Sayıdaki Diğer Makaleler

GÜNLÜK AKARSU AKIMLARININ KAOTİK ANALİZİNDE DALGACIK YAKLAŞIMININ UYGULAMASI

Aslıhan ALBOSTAN, Bihrat ÖNÖZ

ENANTİYOMERİK OLARAK SAF SEKONDER ALKOLLERİN ÜRETİMİNDE BİTKİ BİYOKATALİZÖRLERİ KULLANIMI

Hilal ÇELİK KAZICI, Ülkü MEHMETOĞLU

KURUMSAL FİRMALAR İÇİN BİR FİNANSAL PERFORMANS KARŞILAŞTIRMA MODELİNİN GELİŞTİRİLMESİ

Yusuf İÇ, Muhteşem TEKİN, Fazıl PAMUKOĞLU, S. Erdinç YILDIRIM

İLERİ-GERİ TAKİP ALGORİTMASI TABANLI SEYREK AŞIRI ÖĞRENME MAKİNESİ

Ömer ALÇİN, Abdulkadir ŞENGÜR, Melih İNCE

ÇOK SEVİYELİ EVİRİCİ BESLEMELİ ASENKRON MOTOR İÇİN YÜKSEK PERFORMANSLI VEKTÖR DENETİM STRATEJİSİ

Servet TUNCER

NANOKİL VE KABARAN ALEV GECİKTİRİCİ İLAVESİNİN RİJİT POLİÜRETAN KÖPÜK MALZEMELERİN ISIL BOZUNMA VE YANMA DAVRANIŞLARINA ETKİLERİNİN İNCELENMESİ

Bilal AYDOĞAN, Nazım USTA

YASAK ARAMA ALGORİTMASINA DAYALI PÜRÜZSÜZLEŞTİRME YAKLAŞIMI İÇEREN KARIŞIKMODELLİ MONTAJ HATTI DENGELEME

Erdal EMEL, Betül YAĞMAHAN

FLOR İYONLARI İLAVE EDİLMİŞ NANO-KALSİYUM FOSFATLARIN MİKROYAPISININ ARAŞTIRILMASI

Aydin TAHMASEBİFAR, Serap GÜNGÖR, Zafer EVİS

INTEL İŞLEMCİLERE YÖNELİK BİR UNASSEMBLER TASARIMI

Bülent DÖKME, Nurettin TOPALOĞLU

LÖKOSİT HÜCRELERİNİN PREPARAT GÖRÜNTÜSÜNDEN TESPİTİ VE SINIFLANDIRILMASI

Ömer KASIM, Ahmet KUZUCUOĞLU