Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems

Journal of Intelligent Manufacturing

Volumn 17, Issue 2, 2006, Pages 217-232

  Baykasoǧlu, Adil ^a  

^a GAZIANTEP UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Meta heuristics; Simulated annealing; Task assignment rules; U lines

Indexed keywords

COMPUTATION THEORY; CONSTRAINT THEORY; HEURISTIC METHODS; PROBLEM SOLVING; SIMULATED ANNEALING;

ASSEMBLY LINE BALANCING; META-HEURISTICS; TASK ASSIGNMENT RULES; U LINES;

ALGORITHMS;

EID: 33645509107     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-005-6638-y     Document Type: Article

References (28)

1. Ajenblit, D. A., & Wainwright, R. L. (1998). Applying genetic algorithms to the U-shaped assembly line balancing problem. Proceedings of the 1998 IEEE international conference on evolutionary computation. Anchorage, Alaska, pp. 96-101
2. Arcus, A. L. (1966). COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research, 4, 259-277
3. Boctor, F. F. (1995). A multiple-rule heuristic for assembly line balancing. Journal of Operational Research Society, 46, 62-69
4. Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 909-932
5. th International Conference on Computers and Industrial Engineering, 19-22 June 2005, Istanbul, pp. 263-268.
6. Baykasoǧlu, A. (2005). Preemptive goal programming using simulated annealing. Engineering Optimization, 37(1), 49-63
7. Baykasoǧlu, A., Özbakir, L., & Telcioǧlu, M. B. (2002). Multiplerule based genetic algorithm for simple assembly line balancing problems (MRGA-SALBP-1), Proceedings of the 5th international conference on managing innovations in manufacturing (MIM) 2002, Milwaukee, Wisconsin, USA, pp. 402-408
8. Becker, C., & Scholl, A. (2006) A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715
9. Chan, K. C. C., Hui, P. C. L., Yeung, K. W., & Ng, F. S. F. (1998). Handling the assembly line balancing problem in the clothing industry using a genetic algorithm. International Journal of Clothing Science and Technology. 10(1), 21-37
10. Chiang, W.-C. (1998). The application of a tabu search metaheuristic to the assembly line balancing problem. Annals of Operations Research, 77, 209-227
11. Elsayed, E. A., & Boucher, T. O. (1994). Analysis and control of production systems. Prentice Hall International Series in Industrial and Systems Engineering, New Jersey
12. Erel, E., & Sarin, S. C. (1998). A survey of the assembly line balancing procedures. Production Planning & Control, 9(5), 414-134
13. Erel, E., Sabuncuoglu, I., & Aksu, B. A. (2001). Balancing of U-type assembly systems using simulated annealing. International Journal of Production Research, 39(13), 3003-3015
14. Ghosh, S., & Gagnon, R. J. (1989). A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 27, 637-670
15. Goncalves, J. E. & Almeida, J. R. D. (2002). A hybrid genetic algorithm for assembly line balancing. Journal of Heuristics, 8, 629-642
16. Helgeson, W., & Birnie, D. (1961). Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering, 12, 394-398
17. Kim, Y. J., Kim, Y. K., & Cho, Y. (1998). A heuristic-based genetic algorithm for workload smoothing in assembly lines. Computers & Operations Research, 25(2), 99-111
18. Kirkpatrick, S. Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671-680
19. McMullen, P. R., & Tarasewich, P. (2003). Using ant techniques to solve the assembly line balancing problem. IIE Transactions, 35, 605-617
20. Miltenburg, J. (2001). U-shaped production lines: A review of theory and practice. International Journal of Production Economics, 70, 201-214
21. Miltenburg, G. J., & Wijngaard, J. (1994). The U-line line balancing problem. Management Science, 40, 1378-1988
22. Ponnambalam, S., Aravindan, G., & Mogileeswar Naidu, G. (2000). A multi-objective genetic algorithm for solving assembly line bal ancing problem. International Journal of Advanced Manufacturing Technology, 16, 341-352
23. Sabuncuoǧlu, I., Erel, E., & Tanyer, M. (2000) Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 11, 295-310
24. Salveson, M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering. 6, 18-25
25. Scholl, A., & Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research. 168(3), 666-693
26. Scholl, A., & Klein, R. (1999). Balancing assembly lines effectively: A computational comparison. European Journal of Operational Research, 114, 50-58
27. Scholl, A., & Voß, S. (1996). Simple assembly line balancing-heuristic approaches. Journal of Heuristics, 2(3), 217-244
28. Talbot, F. B. Patterson, J. H., & Gehrlein, W. V. (1986). A comparative evaluation of heuristic line balancing techniques. Management Science, 32, 430-454