Modeling and solving multi-objective mixed-model assembly line balancing and worker assignment problem

Computers and Industrial Engineering

Volumn 87, Issue , 2015, Pages 74-80

  Ramezanian, Reza ^a   Ezzatpanah, Abdullah ^a  

^a K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Assembly line balancing; Imperialist competitive algorithm; Mixed model; Worker assignment

Indexed keywords

ALGORITHMS; ASSEMBLY MACHINES; COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; LINEAR PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; OPERATING COSTS; OPTIMIZATION;

ASSEMBLY LINE BALANCING; GOAL PROGRAMMING; IMPERIALIST COMPETITIVE ALGORITHM (ICA); IMPERIALIST COMPETITIVE ALGORITHMS; MIXED MODELING; MIXED-MODEL ASSEMBLY LINES; MULTI-OBJECTIVE PROBLEM; WORKER ASSIGNMENTS;

ASSEMBLY;

EID: 84929626859     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.04.017     Document Type: Article

References (31)

1. S. Akpinar, and G.M. Bayhan A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints Engineering Applications of Artificial Intelligence 24 2011 449 457
2. S. Akpinar, G.M. Bayhan, and A. Baykasoglu Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks Applied Soft Computing 13 2013 574 589
3. S. Akpinar, and A. Baykasoglu Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model Journal of Manufacturing Systems 33 2014 177 187
4. Atashpaz-Gargari, E., & Lucas, C. (2007). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In IEEE congress on evolutionary computation Singapore (pp. 4661-7).
5. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932
6. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715
7. C. Blum, and C. Miralles On solving the assembly line worker assignment and balancing problem via beam search Computers & Operations Research 38 2011 328 339
8. L. Borba, and M. Ritt A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem Computers & Operations Research 45 2014 87 96
9. P. Chutima, and P. Chimklai Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimization with negative knowledge Computers & Industrial Engineering 62 2012 39 55
10. E.M. Dar-El, and R.F. Cother Assembly line sequencing for model mix International Journal of Production Research 13 1975 463 477
11. E. Erel, and H. Gokcen Binary integer formulation for mixed-model assembly line balancing problem Computers & Industrial Engineering 23 1998 451 461
12. E. Erel, and H. Gokcen Shortest-route formulation of mixed-model assembly line balancing problem European Journal of Operational Research 116 1999 194 204
13. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research 27 1989 637 670
14. H. Gokcen, and E. Erel Binary integer formulation for mixed-model assembly line balancing problem Computers and Industrial Engineering 23 1998 451 461
15. Y.K. Kim, J.Y. Kim, and Y. Kim A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines Applied Intelligence 13 2000 247 258
16. I. Kucukkoc, and D.Z. Zhang Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines International Journal of Production Economics 158 2014 314 333
17. N. Manavizadeh, N. Sadat Hosseini, M. Rabbani, and F. Jolai A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and just-in-time approach Computers & Industrial Engineering 64 2013 669 685
18. P.R. McMullen, and G.V. Frazier A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations International Journal of Production Economics 51 1997 177 190
19. C. Merengo, F. Nava, and A. Pozetti Balancing and sequencing manual mixed-model assembly lines International Journal of Production Research 37 1999 2835 2860
20. C. Miralles, J.P. Garcia-Sabater, C. Andres, and M. Cardos Branch and bound procedures for solving the assembly line worker assignment and balancing problem. Application to sheltered work centers for disabled Discrete Applied Mathematics 156 2008 352 367
21. H. Moradi, and M. Zandieh An imperialist competitive algorithm for a mixed-model assembly line sequencing problem Journal of Manufacturing Systems 32 2013 46 54
22. Ö. Mutlu, O. Polat, and A.A. Supciller An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II Computers & Operations Research 40 2013 418 426
23. A. Nourmohammadi, M. Zandieh, and R. Tavakkoli-Moghaddam An imperialist competitive algorithm for multi-objective U-type assembly line design Journal of Computational Science 4 2013 393 400
24. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 2006 666 693
25. A.S. Simaria, and P.M. Vilarinho A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II Computers & Industrial Engineering 47 2004 391 407
26. N.T. Thomopoulos Line balancing-sequencing for mixed-model assembly Management Science 14 1967 59 75
27. N.T. Thomopoulos Mixed model line balancing with smoothed station assignments Management Science 16 1970 593 603
28. P.M. Vilarinho, and A.S. Simaria A two-stage heuristic method for balancing mixed-model assembly lines with parallel work stations International Journal of Production Research 40 6 2002 1405 1420
29. M. Vila, and J. Pereira A branch-and-bound algorithm for assembly line worker assignment and balancing problems Computers & Operations Research 44 2014 105 114
30. B. Yagmahan Mixed-model assembly line balancing using a multi-objective ant colony optimization approach Expert Systems with Applications 38 2011 12453 12461
31. W. Zhang, W. Xu, and M. Gen Multi-objective evolutionary algorithm with strong convergence of multi-area for assembly line balancing problem with worker capability Procedia Computer Science 20 2013 83 89