Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge

Computers and Industrial Engineering

Volumn 62, Issue 1, 2012, Pages 39-55

  Chutima, Parames ^a   Chimklai, Palida ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

Mixed model products; Particle swarm optimisation; Two sided assembly line balancing

Indexed keywords

COMPUTATION TIME; DISCRETE OPTIMISATION; EVOLUTIONARY METAHEURISTIC; LOCAL SEARCH; MIXED-MODEL ASSEMBLY LINES; MIXED-MODEL PRODUCTS; MULTI OBJECTIVE; NEW SOLUTIONS; PARETO FRONTIERS; PARETO-OPTIMALITY; PARTICLE SWARM OPTIMISATION; PSO ALGORITHMS; RELATIVE POSITIONS; TWO-SIDED ASSEMBLY LINE BALANCING;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; MULTIOBJECTIVE OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

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

References (44)

1. J.J. Bartholdi Balancing two-sided assembly lines: A case study International Journal of Production Research 31 10 1993 2447 2461 (Pubitemid 23708903)
2. A. Baykasoglu, and T. Dereli Two-sided assembly line balancing using ant-colony-based heuristic International Journal of Advanced Manufacturing Technology 36 5-6 2008 582 588 (Pubitemid 351665147)
3. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly balancing European Journal of Operational Research 168 3 2006 694 715 (Pubitemid 41336587)
4. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693 (Pubitemid 46891133)
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 (Pubitemid 350299150)
6. C.A. Coello Coello A comprehensive survey of evolutionary-based multi-objective optimization techniques Knowledge and Information Systems 1 3 1999 269 308
7. C.A. Coello Coello 20 Years of evolutionary multi-objective optimization: What has been done and what remains to be done? Gary Y. Yen, David B. Fogel, Computational intelligence: Principles and practice 2006 IEEE Computational Intelligence Society 73 88
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197 (Pubitemid 34555372)
9. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning and Control 9 5 1998 414 434 (Pubitemid 128624333)
10. S.S. Fan, and J. Chang A parallel particle swarm optimization algorithm for multi-objective optimization problems Engineering Optimization 41 7 2009 673 697
11. Fonseca, C. M.; & Fleming, P. J. (1993). Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. In Proceedings of 5th international conference on genetic algorithm (pp. 17-23, 416-423).
12. C.M. Fonseca, and P.J. Fleming An overview of evolutionary algorithms in multi-objective optimization Evolutionary Computation 3 1995 1 16
13. S. Ghosh, and R. 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. F. Glover, and M. Laguna Tabu search 1998 Kluwer Academic Publishers
15. D.E. Goldberg Genetic algorithm in search, optimization, and machine learning 1989 Addison-Westley Reading, MA
16. A.R. Guner, and M. Sevkli A discrete particle swarm optimization algorithm for incapacitated facility location problem Journal of Artificial Evolution and Applications 2008 doi:10.1155/2008/861512
17. Horn, J.; Nafpliotis, N.; & Goldberg, D. E. (1994). A niched Pareto genetic algorithm for multi-objective optimization. In Proceedings of the first IEEE conference on evolutionary computation, IEEE world congress on computational intelligence, Orlando, USA.
18. X.-F. Hu, E.-F. Wu, and J. Ye A station-oriented enumerative algorithm for two-sided assembly line balancing European Journal of Operational Research 186 2008 435 440
19. R.K. Hwang, and H. Katayama A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems International Journal of Production Research 2008 doi:10.1080/00207540701851772
20. Kennedy, J.; & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of IEEE international conference on neural networks, Piscataway, NJ (Vol. 4, pp. 1942-1948).
21. Kennedy, J.; & Eberhart, R. C. (1997). A discrete binary version of the particle swarm algorithm. In Proceedings of IEEE conference on system, man and cybernetics (Vol. 5, pp. 4104-4108).
22. J. Kennedy, R.C. Eberhart, and Y. Shi Swarm intelligence 2001 Morgan Kaufman San Francisco, CA
23. 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 (Pubitemid 126393347)
24. Y.K. Kim, Y. Kim, and Y.J. Kim Two-sided assembly line balancing: A genetic algorithm approach Production Planning and Control 11 1 2000 44 53 (Pubitemid 35393605)
25. Y.K. Kim, W.S. Song, and J.H. Kim A mathematical model and a genetic algorithm for two-sided assembly line balancing Computers and Operations Research 36 3 2009 853 865
26. A. Konak, D.W. Coit, and A.E. Smith Multi-objective optimization using genetic algorithms: A tutorial Reliability Engineering & System Safety 91 2006 992 1007 (Pubitemid 43996942)
27. R. Kumar, and P.K. Singh Pareto evolutionary algorithm hybridized with local search for bi-objective TSP Studies in Computational Intelligence 75 2007 361 398
28. S.D. Lapierre, and A.B. Ruiz Balancing assembly lines: An industrial case study Journal of Operational Research Society 55 2004 589 597
29. T.O. Lee, Y. Kim, and Y.K. Kim Two-sided assembly line balancing to maximize work relatedness and slackness Computers & Industrial Engineering 40 2001 273 292 (Pubitemid 32573629)
30. C.J. Liao, C.T. Tseng, and P. Luarn A discrete version of particle swarm optimization for flowshop scheduling problems Computers & Operations Research 34 2007 3099 3111 (Pubitemid 46356739)
31. J.L.C. Macaskill Production-line balances for mixed-model lines Management Science 24 4 1972 423 434
32. Moscato, P.; & Norman, M. (1992). A memetic approach for the traveling salesman problem: implementation of a computational ecology for combinatorial optimization on message-passing systems. In Proceedings of the international conference on parallel computing and transportation applications, Amsterdam.
33. U. Özcan, and B. Toklu A tabu search algorithm for two-sided assembly line balancing International Journal of Advanced Manufacturing Technology 43 2009 822 829
34. U. Özcan, and B. Toklu Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models Computers & Operations Research 36 6 2009 1955 1965
35. U. Özcan, and B. Toklu Balancing of mixed-model two-sided assembly lines Computers & Industrial Engineering 57 1 2009 217 227
36. U. Özcan, and B. Toklu Balancing two-sided assembly lines with sequence-dependent setup times International Journal of Production Research iFirst 2009 1 21
37. A. Scholl, and B. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 2006 666 693 (Pubitemid 41336586)
38. Shi, Y.; & Eberhart, R. C. (1998). A modified particle swarm optimizer. In Proceedings of the IEEE congress on evolutionary computation, Piscataway, NJ (pp. 69-73).
39. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines Computers & Industrial Engineering 56 2 2009 489 506
40. Tsutsui, S. (2002). Probabilistic model-building genetic algorithms in permutation representation domain using edge histogram. In Proceedings of the 7th international conference on parallel problem solving from nature (pp. 224-233).
41. Wattapornprom, W.; & Chongsatitvatana, P. (2009). Multi-objective combinatorial optimization with coincidence algorithm. In Proceedings of IEEE congress on evolutionary computation.
42. E.-F. Wu, Y. Jin, J.-S. Bao, and X.-F. Hu A branch-and-bound algorithm for two-sided assembly line balancing International Journal of Advanced Manufacturing Technology 39 9-10 2008 1009 1015
43. C. Yang, and D. Simon A new particle swarm optimisation technique Proceedings of the 18th international conference on systems engineering 2005 IEEE Computer Society Washington DC 64 169
44. E. Zitzler, and L. Thiele Multi-objective evolutionary algorithms: A comparative case study and the strength Pareto approach IEEE Transactions on Evolutionary Computation 3 1999 257 271 (Pubitemid 30544879)