Uğur ÖZCAN, Hadi GÖKÇEN, Hakan ÇERÇİOĞLU, Bilal TOKLU

Paralel montaj hattı dengeleme problemleri için bir tavlama benzetimi yaklaşımı

Birden fazla montaj hattına sahip imalat sistemlerinin örneklerine Sanayide oldukça yaygın olarak rastlanmaktadır. Bu hatların ürettikleri ürünlerin birbirinin aynı ya da benzeri oldukları ve çevrim zamanlarının birbirine eşit ya da yakın oldukları görülmektedir. Bundan dolayı da, Gökçen vd. (2006), üretim sisteminin verimliliğinin ve kaynak kullanımının artırılması için, paralel bitişik hatların bazı istasyonlarının iş yüklerinin birleştirilmesini önermişlerdir. Birden fazla hattın ortak bir şekilde dengelendiği bu problem, Paralel Montaj Hattı Dengeleme Problemi (PMHDP) olarak isimlendirilmiştir. PMHDP’nin ana amacı en az istasyon sayısına (veya operatör sayısına) ulaşılmasıdır. Bu çalışmada PMHDP için, tavlama benzetimi (TB) tabanlı bir yaklaşım geliştirilmiştir. Çalışma temel olarak Gökçen vd. (2006) çalışmasını ele alarak geliştirilmiştir. Önerilen yaklaşım, sayısal bir örnekle açıklanmış ve bu yaklaşımın performansı Gökçen vd. (2006) çalışmasındaki test verileri üzerinde denenmiştir. Yapılan hesaplama çalışmalarında, 95 test problemi için önerilen yaklaşım, 47 tane optimalliği kanıtlanmış sonucu yakalamış ve Gökçen vd. (2006) çalışmasından iyi 6 tane sonuç bulmuştur.

A simulated annealing approach for parallel assembly line balancing problem

Production systems which has more than one assembly line is widely seen in industry. These lines produce same or similar products, and their cycle times are generally considered similar. So, Gökçen et al. (2006) suggested to combine workload of some stations on parallel consecutive lines, in a convenient way, for improving the resource utilization and the efficiency of the production system. This common balancing of more than one assembly line is named Parallel Assembly Line Balancing Problem (PALBP). The major aim of PALBP is to obtain minimum number of stations (or operators). In this paper, a simulated annealing (SA) based approach is developed for PALBP. This paper is built directly on the study of Gökçen et al. (2006). The proposed approach is illustrated with a numerical example and its performance is tested on data set taken from Gökçen et al. (2006). In the computational studies, for 95 test problems, the proposed approach found 47 proven optimal solutions and 6 solutions superior to Gökçen et al. (2006).

PDF

___

1. Baybars, I.., “A survey of exact algorithms for the simple assembly line balancing problem”. Management Science, 32, 909–932, 1986.
2. Simaria, A.S., Vilarinho, P.M., “2-ANTBAL:An ant colony optimisation algorithm for balancing two-sided assembly lines”, Computers and Industrial Engineering, 56,489-506,2009.
3. Becker, C., Scholl, A., “A survey on problems and methods in generalized assembly line balancing”, European Journal of Operational Research, 168, 694-715, 2006.
4. Salveson, M.E., “The assembly line balancing problem”, Journal of Industrial Engineering, 6, 18-25, 1955.
5. Ghosh, S., Gagnon, J., “A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems”, International Journal of Production Research, 27, 637–670, 1989.
6. Erel, E., Sarin, S.C., “A survey of the assembly line balancing procedures”,Production Planning and Control, 9, 414–434, 1998.
7. Scholl, A., Becker, C., “State-of-the-art exact and heuristic solution procedures for simple assembly line balancing”, European Journal of Operational Research, 168, 666-693, 2006
8. Boysen, N., Fliedner, M., Scholl, A., “A classification of assembly line balancing problems”, European Journal of Operational Research, 183, 674-693, 2007.
9. Boysen, N., Fliedner, M., Scholl, A., “Assembly line balancing:Which model to use when?”, International Journal of Production Economics,111, 509-528, 2008.
10. Miltenburg, J., Wijngaard, J., “The U-line line balancing problem”, Management Science, 40, 1378-1388, 1994.
11. Urban, T.L., “Optimal balancing of U-shaped assembly lines”, Management Science, 44, 738- 741, 1998.
12. Ohno, K., Nakade, K., “Analysis and optimization of U-shaped production line”, Journal of the Operations Research Society of Japan, 40, 90-104, 1997.
13. Sparling, D., Miltenburg, J., “The mixed-model Uline balancing problem” International Journal of Production Research, 36, 485-501, 1998.
14. Scholl, A., Klein R.,“ULINO:Optimally balancing Ushaped JIT assembly lines” International Journal of Production Research, 37, 721-736, 1999.
15. Erel, E., Sabuncuoglu I., Aksu, B.A. “Balancing of U-type assembly systems using simulated annealing” International Journal of Production Research, 39, 3003-3015, 2001.
16. Guerriero, F., Miltenburg, J., “The stochastic Uline balancing problem”, Naval Research Logistics, 50, 31-57, 2003.
17. Gökçen, H., Ağpak, K., Gencer, C., Kızılkaya, E. “A shortest route formulation of simple Utype line balancing problem”, Applied Mathematical Modelling, 29, 373-380, 2005.
18. Gökçen, H., Ağpak, K., “A goal programming approach to simple U-line balancing problem”, European Journal of Operational Research, 171, 577-585, 2006
19. Süer, G.A., Dağlı, C.,“A knowledge-based system for selection of resource allocation rules and algorithms”, Handbook of Expert System Applications in Manufacturing:Structures and Rules, Editör:Mital, A., Anand, S., Chapman & Hall, Londra, İngiltere 108-147, 1994.
20. Süer, G.A., “Designing parallel assembly lines”, Computers and Industrial Engineering, 35, 467-470, 1998.
21. Simaria, A.S., Vilarinho, P.M.., “The simple assembly line balancing problem with parallel workstations-a simulated annealing approach.”, International Journal of Industrial Engineering, 8, 230–240, 2001.
22. Askin, R.G., Zhou, M., “A parallel station heuristic for the mixed-model production line balancing problem”, International Journal of Production Research, 35, 3095–3105, 1997.
23. McMullen, P.R., Frazier, G.V., “A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations”, International Journal of Production Economics, 51, 177–190, 1997.
24. Vilarinho, P.M., Simaria, A.S., “A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations”,
25. International Journal of Production Research, 40, 1405–1420, 2002.
26. Gökçen, H., Ağpak, K., Benzer, R. “Balancing of parallel assembly lines” International Journal of Production Economics. 103, 600-609, 2006.
27. Benzer, R., Gökçen H.,, Çetinyokuş T.,& Çerçioglu H.,. “A Network Model for Parallel Line Balancing Problem”, Mathematical Problems in Engineering. doi:10.1155/ 2007/10106, 2007
28. Kirkpatrick, S., Gelatt, C.D., Veechi, M.P., “Optimization by simulated annealing”, Science, 220, 671-679,1983.