A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect

International Journal of Production Economics

Volumn 141, Issue 1, 2013, Pages 99-111

  Hamta, Nima ^a   Fatemi Ghomi, S M T ^a   Jolai, F ^b   Akbarpour Shirazi, M ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Assembly line balancing; Flexible operation times; Hybrid PSO; Learning effect; Multi objective optimization; Sequence dependent setup times

Indexed keywords

ASSEMBLY LINE BALANCING; FLEXIBLE OPERATION; HYBRID PSO; LEARNING EFFECTS; MULTI OBJECTIVE OPTIMIZATIONS (MOO); SEQUENCE-DEPENDENT SETUP TIME;

ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

PROBLEM SOLVING;

EID: 84869496192     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.03.013     Document Type: Article

References (55)

1. A. Allahverdi Two-machine flowshop scheduling problem to minimize total completion time with bounded setup and processing times International Journal of Production Economics 103 2006 386 400
2. C. Andres, C. Miralles, and R. Pastor Balancing and scheduling tasks in assembly lines with sequence-dependent setup times European Journal of Operational Research 187 2008 1212 1223
3. J. Bautista, and J. Pereira Ant algorithms for a time and space constrained assembly line balancing problem European Journal of Operational Research 177 2007 2016 2032
4. J. Behnamian, S.M.T. Fatemi Ghomi, and M. Zandieh A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic Expert Systems with Applications 36 2009 11057 11069
5. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Which model to use when? International Journal of Production Economics 111 2008 509 528
6. Y. Bukchin, and I. Rabinowitch A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs European Journal of Operational Research 174 2006 492 508
7. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693
8. J. Bean Genetics and random keys for sequencing and optimization ORSA Journal on Computing 6 2 1994 154 160
9. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operational Research 194 2009 787 794
10. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 3 2006 694 715
11. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
12. B. Cakir, F. Altiparmak, and B. Dengiz Multi-objective optimization of a stochastic assembly line balancing: a hybrid simulated annealing algorithm Computers & Industrial Engineering 60 2011 376 384
13. R.S. Chen, K.Y. Lu, and S.C. Yu A hybrid genetic algorithm approach on multi-objective of assembly planning problem Engineering Applications of Artificial Intelligence 15 2002 447 457
14. M. Chica, O. Cordón, S. Damas, and J. Bautista A new diversity induction mechanism for a multi-objective ant colony algorithm to solve a real-world time and space assembly line balancing problem Memetic Computing 3 2011 15 24
15. A.C. Coello, and A.D. Christiansen An approach to multiobjective optimization using genetic algorithms Fuzzy Logic and Evolutionary Programming 5 1995 411 416
16. Y. Cohen, G. Vitner, and S.C. Sarin Optimal allocation of work in assembly lines for lots with homogenous learning European Journal of Operational Research 168 3 2006 922 931
17. R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan (1995) 39-43.
18. Y. Ege, M. Azizoglu, and N.E. Ozdemirel Assembly line balancing with station paralleling Computers & Industrial Engineering 57 2009 1218 1225
19. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning & Control 9 5 1998 414 434
20. R. Gamberini, A. Grassi, and B. Rimini A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem International Journal of Production Economics 102 2006 226 243
21. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Science 11 2 1964 308 315
22. M. Gen, and R. Cheng Genetic Algorithms and Engineering Optimization 2000 Wiley New York
23. 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 4 1989 637 670
24. N. Hamta, S.M.T. Fatemi Ghomi, F. Jolai, and U. Bahalke Bi-criteria assembly line balancing by considering flexible operation times Applied Mathematical Modelling 35 2011 5592 5608
25. M.I. Henig Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems Computers & Operations Research 13 1986 443 449
26. Y. Kara, C. Özgüven, N.Y. Seçme, and C.T. Chang Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicable common tasks International Journal of Advanced Manufacturing Technology 52 2011 725 737
27. Y.K. Kim, Y.J. Kim, and Y. Kim Genetic algorithms for assembly line balancing with various objectives Computers & Industrial Engineering 30 3 1996 397 409
28. J.F. Kottas, and H.S. Lau A stochastic line balancing procedure International Journal of Production Research 19 1981 177 193
29. S.D. Lapierre, A. Ruiz, and P. Soriano Balancing assembly lines with tabu search European Journal of Operational Research 168 2006 826 837
30. G. Levitin, J. Rubinovitz, and B.S. Levitin A genetic algorithm for robotic assembly line balancing European Journal of Operational Research 168 2006 811 825
31. T.L. Lin, S.J. Horng, T.W. Kao, Y.H. Chen, R.S. Run, R.J. Chen, J.L. Lai, and I.H. Kuo An efficient job shop scheduling algorithm based on particle swarm optimization Expert Systems with Applications 37 2010 2629 2636
32. C. Miralles, J.P. García-Sabater, C. Andrés, and M. Cardós Branch and bound procedures for solving the assembly line worker assignment and balancing problem: application to sheltered work centres for disabled Discrete Applied Mathematics 156 2008 352 367
33. N. Mladenovic, and P. Hansen Variable neighborhood search Computers & Operations Research 24 1997 1097 1100
34. G. Mosheiov Scheduling problems with a learning effect European Journal of Operational Research 132 2001 687 693
35. A.C. Nearchou Balancing large assembly lines by a new heuristic based on differential evolution method International Journal of Advanced Manufacturing Technology 34 2007 1016 1029
36. A.C. Nearchou Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization International Journal of Production Economics 129 2011 242 250
37. G. Nicosia, D. Pacciarelli, and A. Pacifici Optimally balancing assembly lines with different workstations Discrete Applied Mathematics 118 2002 99 113
38. A. Nourmohammadi, and M. Zandieh Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS International Journal of Production Research 49 2011 2833 2855
39. A.C. Nearchou Multi-objective balancing of assembly lines by population heuristics International Journal of Production Research 46 8 2008 2275 2297
40. U. Ozcan 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 2010 81 97
41. M.S. Phadke Quality Engineering Using Robust Design 1989 Prentice-Hall Englewood Cliffs, NJ
42. S.G. Ponnambalam, P. Aravindan, and G. Mogileeswar Naidu A multi-objective genetic algorithm for solving assembly line balancing problem International Journal of Advanced Manufacturing Technology 16 2000 341 352
43. V. Roshanaei, B. Naderi, F. Jolai, and M. Khalili A variable neighborhood search for job shop scheduling with set-up times to minimize makespan Future Generation Computer Systems 25 2009 654 661
44. J. Rubinovitz, and G. Levitin Genetic algorithm for assembly line balancing International Journal of Production Economics 41 1995 343 354
45. M.E. Salveson The assembly line balancing problem Journal of Industrial Engineering 6 3 1955 18 25
46. S.C. Sarin, E. Erel, and E.M. Dar-El A methodology for solving single-model, stochastic assembly line balancing problem OMEGA, The International Journal of Management Science 27 1999 525 535
47. 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
48. D.Y. Sha, and H.H. Lin A multi-objective PSO for job-shop scheduling problems Expert Systems with Applications 37 2010 1065 1070
49. S.A. Seyed-Alagheband, S.M.T. Fatemi Ghomi, and M. Zandieh A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks International Journal of Production Research 49 3 2011 805 825
50. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL: an ant colony optimization algorithm for balancing two-sided assembly lines Computers & Industrial Engineering 56 2009 489 506
51. G. Taguchi Introduction to Quality Engineering 1986 Asian Productivity Organization/UNIPUB White Plains
52. M.D. Toksani, S.K. Isleyen, E. Güner, and O.F. Baykoç Assembly line balancing problem with deterioration tasks and learning effect Expert Systems with Applications 37 2010 1223 1228
53. R. Tavakkoli-Moghaddam, M. Azarkish, and A. Sadeghnejad-Barkousaraie A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem Expert Systems with Applications 38 2011 10812 10821
54. M.D. Toksani, S.K. Isleyen, E. Güner, and O.F. Baykoç Simple and U-type assembly line balancing problems with a learning effect Applied Mathematical Modelling 32 2008 2954 2961
55. S.O. Tasan, and S. Tunali A review of the current applications of genetic algorithms in assembly line balancing Journal of Intelligent Manufacturing 19 2008 49 69