A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks

International Journal of Production Research

Volumn 49, Issue 3, 2011, Pages 805-825

  Seyed Alagheband, S A ^a   Ghomi, S M T Fatemi ^a   Zandieh, M ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

assembly line balancing; scheduling; sequence dependent setup times; simulated annealing; Taguchi method

Indexed keywords

ASSEMBLY LINE; ASSEMBLY LINE BALANCING; COMPUTATIONAL RESULTS; CYCLE TIME; GENERAL ASSEMBLY; HIGH EFFICIENCY; NP-HARD PROBLEM; OPERATIONAL RESEARCH; OPTIMISATIONS; RUNNING TIME; SA ALGORITHM; SCHEDULING TASKS; SEQUENCE-DEPENDENT SETUP TIME; SIMULATED ANNEALING ALGORITHMS; SOLUTION QUALITY; TAGUCHI; TYPE II; WORK STATION;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; COMPUTER SIMULATION; MATHEMATICAL MODELS; PROBLEM SOLVING; TAGUCHI METHODS;

SIMULATED ANNEALING;

EID: 78649835376     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903471486     Document Type: Article

References (32)

1. Al-Aomar, R., 2006. Incorporating robustness into genetic algorithm search of stochastic simulation outputs. Simulation Modeling Practice and Theory, 14(3), 201-223.
2. Allahverdi, A., et al., 2008. A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187(3), 985-1032.
3. Amen, M., 2006. Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds. European Journal of Operational Research, 168(3), 747-770.
4. Andres, C., Miralles, C., and Pastor, R., 2008. Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. European Journal of Operational Research, 187(3), 1212-1223.
5. Baykasoglu, A., 2006. Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. Journal of Intelligent Manufacturing, 17(2), 217-232.
6. Becker, C. and Scholl, A., 2006. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715.
7. Boysen, N., Fliedner, M., and Scholl, A., 2007. A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674-693.
8. Cochran, W. G. and Cox, G. M., 1992. Experimental designs. 2nd ed. New York: Wiley.
9. Erel, E., Sabuncuoglu, I., and Aksu, B. A., 2001. Balancing of U-type assembly systems using simulated annealing. International Journal of Production Research, 39(13), 3003-3015.
10. Erel, E. and Sarin, S. C., 1998. A survey of the assembly line balancing procedures. Production Planning & Control, 9(5), 414-434.
11. Gutjahr, A. L. and Nemhauser, G. L., 1964. An algorithm for the line balancing problem. Management Science, 11(2), 308-315.
12. Kim, Y. K., Kim, Y. J., and Kim, Y., 1996. Genetic algorithms for assembly line balancing with various objectives. Computers & Industrial Engineering, 30(3), 397-409.
13. Lapierre, S. D., Ruiz, A., and Soriano, P., 2006. Balancing assembly lines with tabu search. European Journal of Operational Research, 168(3), 826-837.
14. Martino, L. and Pastor, R., 2009. Heuristic procedures for solving the general assembly line balancing problem with setups. International Journal of Production Research, DOI: 10.1080/00207540802577979.
15. McMullen, P. R. and Frazier, G. V., 1998. Using simulated annealing to solve a multi-objective assembly line balancing problem with parallel work stations. International Journal of Production Research, 36(10), 2717-2741.
16. Naderi, B., Zandieh, M., and Roshanaei, V., 2009. Scheduling hybrid flowshops with sequence dependent setup times to minimize makespan and maximum tardiness. International Journal of Advanced Manufacturing Technology, 41(11), 1186-1198.
17. Nearchou, A. C., 2007. Balancing large assembly lines by a new heuristic based on differential evolution method. International Journal of Advanced Manufacturing Technology, 34(9), 1016-1029.
18. Pastor, R., Andrés, C., and Miralles, C., 2010. Corrigendum to 'Balancing and scheduling tasks in assembly lines with sequence-dependent setup' [European Journal of Operational Research, 187(2008) 1212-1223].
19. European Journal of Operational Research, 201, 336.
20. Pastor, R. and Ferrer, L., 2009. An improved mathematical program to solve the simple assembly line balancing problem. International Journal of Production Research, 47(11), 2943-2959.
21. Phadke, M. S., 1989. Quality engineering using robust design. Engelwood Cliffs, NJ: Prentice-Hall.
22. Ross, R. J., 1989. Taguchi techniques for quality engineering. New York: McGraw-Hill.
23. Salveson, M. E., 1955. The assembly line balancing problem. Journal of Industrial Engineering, 6(3), 18-25.
24. Schmidt, L. C. and Jackman, J., 1995. Evaluating assembly sequences for automatic assembly systems. IIE Transactions, 27(1), 23-31.
25. Scholl, A., 1999. Balancing and sequencing of assembly lines. Heidelberg, Germany: Physica.
26. Scholl, A. and 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.
27. Scholl, A., Boysen, N., and Fliedner, M., 2008. The sequence-dependent assembly line balancing problem. OR Spectrum, 30(3), 579-609.
28. Suresh, G. and Sahu, S., 1994. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research, 32(8), 1801-1810.
29. Taguchi, G., 1986. Introduction to quality engineering. White Plains: Asian Productivity Organization/UNIPUB.
30. Tsai, J. T., et al., 2007. Improved immune algorithm for global numerical optimization and job-shop scheduling problems. Applied Mathematics and Computation, 194(2), 406-424.
31. Vilarinho, P. M. and Simaria, A. S., 2002. A two-stage heuristic method for balancing mixed-model assembly lines with parallel work stations. International Journal of Production Research, 40(6), 1405-1420.
32. Vilarinho, P. M. and Simaria, A. S., 2006. ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel work stations. International Journal of Production Research, 44(2), 291-303.