A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple constraints

Journal of Intelligent Manufacturing

Volumn 26, Issue 1, 2015, Pages 159-168

  Yuan, Biao ^a   Zhang, Chaoyong ^b   Shao, Xinyu ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Late acceptance hill climbing; Multiple constraints; Two sided assembly line balancing

Indexed keywords

ASSEMBLY MACHINES; INTEGER PROGRAMMING;

COMPUTATIONAL RESULTS; FUNDAMENTAL CONSTRAINTS; HIGH VOLUME PRODUCTS; HILL CLIMBING; HILL CLIMBING ALGORITHMS; MULTIPLE CONSTRAINT; TWO-SIDED ASSEMBLY LINE BALANCING; TWO-SIDED ASSEMBLY LINES;

ASSEMBLY;

EID: 84921068927     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-013-0770-x     Document Type: Article

References (25)

1. Abuhamdah, A. (2010). Experimental result of late acceptance randomized descent algorithm for solving course timetabling problems. International Journal of Computer Science and Network Security, 10(1), 192–200.
2. Abuhamdah, A., & Ayob, M. (2010). Average late acceptance randomized descent algorithm for solving course timetabling problems. In Information Technology (ITSim), 2010 International Symposium (pp. 748–753).
3. Bartholdi, J. (1993). Balancing two-sided assembly lines: A case study. International Journal of Production Research, 31(10), 2447–2461.
4. 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.
5. Baykasoglu, A., & Dereli, T. (2008). Two-sided assembly line balancing using an ant-colony-based heuristic. International Journal of Advanced Manufacturing Technology, 36, 582–588.
6. Burke, E. K., & Bykov, Y. (2008). A late acceptance strategy in hill-climbing for exam timetabling problems. In Conference on the practice and theory of automated timetabling, Montreal, Canada.
7. Chutima, P., & Chimklai, P. (2012). Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Computers & Industrial Engineering, 62(1), 39–55.
8. Hu, X. F., Wu, E. F., & Jin, Y. (2008). A station-oriented enumerative algorithm for two-sided assembly line balancing. European Journal of Operational Research, 186(1), 435–440.
9. Hu, X. F., Wu, E. F., Bao, J. S., & Jin, Y. (2010). A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. European Journal of Operational Research, 206(3), 703–707.
10. Kim, Y. K., Kim, Y. H., & Kim, Y. J. (2000). Two-sided assembly line balancing: A genetic algorithm approach. Production Planning & Control, 11(1), 44–53.
11. Kim, Y. K., Song, W. S., & Kim, J. H. (2009). A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research, 36(3), 853–865.
12. Lee, T. O., Kim, Y., & Kim, Y. K. (2001). Two-sided assembly line balancing to maximize work relatedness and slackness. Computers & Industrial Engineering, 40(3), 273–292.
13. Ozbakir, L., & Tapkan, P. (2010). Balancing fuzzy multi-objective two-sided assembly lines via bees algorithm. Journal of Intelligent & Fuzzy Systems, 21(5), 317–329.
14. Ozbakir, L., & Tapkan, P. (2011). Bee colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Systems with Applications, 38(9), 11947–11957.
15. Ozcan, U. (2010). Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. European Journal of Operational Research, 205(1), 81–97.
16. Ozcan, U., & Toklu, B. (2009a). A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. Journal of Intelligent Manufacturing, 20(1), 123–136.
17. Ozcan, U., & Toklu, B. (2009b). Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Computers & Operations Research, 36(6), 1955–1965.
18. Ozcan, U., & Toklu, B. (2009c). A tabu search algorithm for two-sided assembly line balancing. International Journal of Advanced Manufacturing Technology, 43, 822–829.
19. Ozcan, U., & Toklu, B. (2009d). Balancing of mixed-model two-sided assembly lines. Computers & Industrial Engineering, 57(1), 217–227.
20. Sabuncuoglu, I., Erel, E., & Tanyer, M. (2000). Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 11(3), 295–310.
21. Simaria, A. S., & Vilarinho, P. M. (2009). 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers & Industrial Engineering, 56(2), 489–506.
22. Tasan, S. O., & Tunali, S. (2008). A review of the current applications of genetic algorithms in assembly line balancing. Journal of Intelligent Manufacturing, 19(1), 49–69.
23. Tapkan, P., Ozbakir, L., & Baykasoglu, A. (2012). Bees algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem. Optimization Letters, 6(6), 1039–1049.
24. Verstichel, J., & Berghe, G. V. (2009). A late acceptance algorithm for the lock scheduling problem. Logistic Management, 5, 457–478.
25. Wu, E. F., Jin, Y., Bao, J. S., & Hu, X. F. (2008). A branch-and-bound algorithm for two-sided assembly line balancing. International Journal of Advanced Manufacturing Technology, 39, 1009–1015.