Two-sided assembly line balancing problem with parallel performance capacity

Applied Mathematical Modelling

Volumn 40, Issue 13-14, 2016, Pages 6280-6292

  Sepahi, Abdollatif ^a   Naini, Seyed Gholamreza Jalali ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Heuristic algorithm; Mathematical formulation; Parallel performance; Two sided assembly line

Indexed keywords

ASSEMBLY MACHINES; BENCHMARKING; ENGINES; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LOCOMOTIVES; OPTIMAL SYSTEMS; OPTIMIZATION; PRODUCTION;

HIGH VOLUME PRODUCTS; MATHEMATICAL FORMULATION; MIXED-INTEGER PROGRAMS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; PARALLEL PERFORMANCE; TWO-SIDED ASSEMBLY LINE BALANCING; TWO-SIDED ASSEMBLY LINES;

ASSEMBLY;

EID: 84977955890     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2016.02.022     Document Type: Article

References (28)

1. Gokcen H., et al. A shortest route formulation of simple U-type assembly line balancing problem. Appl. Math. Modell. 2005, 29:373-380.
2. Bartholdy J. Balancing two-sided assembly lines: a case study. Int. J. Production Res. 1993, 31:2447-2461.
3. Kim Y.K., Kim Y., Kim Y.J. Two-sided assembly line balancing: a genetic algorithm approach. Production Planning Control: The Manag. Oper. 2000, 11:44-53.
4. Lee T.O., Kim Y., Kim Y.K. Two-sided assembly line balancing to maximize work relatedness and slackness. Comput. Indus. Eng. 2001, 40:273-292.
5. Lapierre S., Ruiz A. Balancing assembly lines: an industrial case study. J. Oper. Res. Soc. 2004, 55:559-597.
6. Kim Y.K., Song W.S., Kim J.H. A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput. Oper. Res. 2009, 36:853-865.
7. Purnomo H.D., Wee H.M., Rau H. Two-sided assembly lines balancing with assignment restrictions. Math. Comput. Model 2013, 57:189-199.
8. Özcan U. Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur. J. Oper. Res. 2010, 205:81-97.
9. Özcan U., Toklu B. A tabu search algorithm for two-sided assembly line balancing. Int. J. Adv. Manufacturing Technol. 2009, 43:822-829.
10. Özcan U., Toklu B. Balancing two-sided assembly lines with sequence-dependent setup times. Int. J. Production Res. 2009, 48:5363-5383.
11. Özcan U., Toklu B. Balancing of mixed-model two-sided assembly lines. Comput. Indus. Eng. 2009, 57:217-227.
12. Simaria A.S., Vilarinho P.M. 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Comput. Indus. Eng. 2009, 56:489-506.
13. Wu E.F., Jin Y., Bao J.S., Hu X.F. A branch-and-bound algorithm for two-sided assembly line balancing. Int. J. Adv. Manufacturing Technol. 2008, 39:1009-1015.
14. Baykasoglu A., Dereli T. Two-sided assembly line balancing using an ant-colony based heuristic. Int. J. Adv. Manufacturing Technol. 2008, 36:582-588.
15. Xiaofeng H., Erfei W., Ye J. A station-oriented enumerative algorithm for two-sided assembly line balancing. Eur. J. Oper. Res. 2008, 186:435-440.
16. Özcan U., Toklu B. Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Comput. Oper. Res. 2009, 36:1955-1965.
17. Rubiano-Ovalle O., Arroyo-Almanza A. Solving a two-sided assembly line balancing problem using memetic algorithms. Ing. Univ. Bogota (Colombia) 2009, 13:267-280.
18. Yegul M.F., Agpak K., Yavuz M. A new algorithm for u-shaped two-sided assembly line balancing. Trans. Canadian Soc. Mech. Eng. 2010, 34:31-52.
19. Agpak K., Yegul M., Gokcen H. Two-sided U-type assembly balancing problem. Int. J. Production Res. 2011, 1:1-13.
20. Xiaofeng H., Erfei W., Jinsong B., Ye J. A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. Eur. J. Oper. Res. 2010, 206:703-707.
21. Yin F.P., Sun J.K., Wu A.H. Two-sided with multi-parallel stations assembly line balancing based on heuristic algorithm. Proceedings of IEEE 18Th International Conference on Industrial Engineering and Engineering Management, part 2 2011, 996-998.
22. Özbakir L., Tapkan P. Bee colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Syst. Appl. 2011, 38:11947-11957.
23. Taha B.R., El-Kharbotly K.M., Sadek M.Y., Afia H.N. A Genetic algorithm of solving two-sided assembly line balancing problems. Ain Shams Eng. J. 2011, 2:227-240.
24. Tapkan P., Özbakir L., Baykasoglu A. Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem. Optim. Lett. 2011, 6:1039-1049.
25. Rabbani M., Moghaddam M., Manavizadeh N. Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout. The Int. J. Adv. Manufacturing Technol. 2012, 59:1191-1210.
26. Chutima P., Chimklai P. Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Comput. Indus. Eng. 2012, 62:39-55.
27. Hamta H., et al. Bi-criteria assembly line balancing by considering flexible operation times. Appl. Math. Modell. 2011, 10.1016/j.apm.2011.05.016.
28. Wee T.S., Magazine M.J. Assembly line balancing as generalized bin packing. Oper. Res. Lett. 1982, 1:56-58.