Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization

International Journal of Production Economics

Volumn 129, Issue 2, 2011, Pages 242-250

  Nearchou, Andreas C ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Assembly line balancing; Evolutionary algorithms; Meta heuristics; Multi objective optimization; Particle swarm optimization

Indexed keywords

ASSEMBLY LINE; ASSEMBLY LINE BALANCING; BI-CRITERIA; CONTINUOUS SPACES; CYCLE TIME; DISCRETE DECISION VARIABLES; GLOBAL OPTIMIZER; META HEURISTICS; MULTI OBJECTIVE; MULTIPLE TEST; NOVEL METHODS; NP-HARD; OPTIMIZATION PROBLEMS; PARETO OPTIMAL SOLUTIONS; PARTICLE SWARM; PRODUCTION AND OPERATIONS MANAGEMENT; PRODUCTION RATES; PSO ALGORITHMS; SIMPLE ASSEMBLY LINE BALANCING;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; MULTIOBJECTIVE OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

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

References (28)

1. A. Allahverdi, and F.S. Al-Anzi Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times International Journal of Production Research 44/22 2006 4713 4735 (Pubitemid 44536479)
2. I. Baybars A survey of exact algorithms for the simple assembly balancing problem Management Science 32 1986 909 932
3. J. Bean Genetics and random keys for sequencing and optimization ORSA Journal on Computing 6 2 1994 154 160
4. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: which model to use when? International Journal of Production Economics 111/2 2008 509 528
5. F.-Y. Ding, J Zhu, and H Sun Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives International Journal of Production Economics 102/1 2006 108 131
6. Eberhart, R.C., Kennedy, J., 1995. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 3943.
7. 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/2 2006 226 243
8. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco, CA
9. M. Gen, and R. Cheng Genetic Algorithms and Engineering Optimization 2000 A Wiley-Interscience Publication New York
10. Giard, V., Jeunet, J., Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line. International Journal of Production Economics, in press. Available online 28 October 2009.
11. J Kennedy The behavior of particles V.W. Porto, N Saravanan, D. Waagen, A.E. Eiben, Evolutionary Programming VII 1998 Springer 581 590
12. 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
13. T.Ok Lee, Y. Kim, and Y.K Kim Two-sided assembly line balancing to maximize work relatedness and slackness Computers & Industrial Engineering 40/3 2001 273 292
14. S. Liu, J. Tang, and J. Song Order-planning model and algorithm for manufacturing steel sheets International Journal of Production Economics 100/1 2006 30 43
15. P.R. McMullen, and G.V. Frazier Using simulated annealing to solve multi-objective assembly line balancing problem with parallel workstations International Journal of Production Research 36 1998 2717 2741
16. Z. Michalewicz, and D.B. Fogel How to Solve it: Modern heuristics 2000 Springer-Verlag Berlin
17. T. Murata, H. Ishibuchi, and H. Tanaka Multi-objective genetic algorithms and its application to flowshop scheduling Computers and Industrial Engineering 30/4 1996 957 968
18. A.C. Nearchou Meta-heuristics from nature for the loop layout design problem International Journal of Production Economics 101/2 2006 312 328
19. A.C. Nearchou Multi-objective balancing of assembly lines by population heuristics International. Journal of Production Research 46/8 2008 2275 2297
20. K.E. Parsopoulos, and M.N. Vrahatis Recent approaches to global optimization problems through particle swarm optimization Natural Computing 1 2002 235 306
21. S.G. Ponnambalam, P Aravindan, and M.G. Naidu A multi-objective genetic algorithm for solving assembly line balancing problem International Journal of Advanced Manufacturing Technology 16 2000 341 352
22. R. Rachamadugu, and B. Talbot Improving the quality of workload assignments in assembly lines International Journal of Production Research 29 1991 619 633
23. B. Rekiek, P. De Lit, F. Pellichero, T. L'Englise, P. Fouda, E. Falkenauer, and A. Delchambre A multiple objective grouping genetic algorithm for assembly line design Journal of Intelligent Manufacturing 12 2001 467 485
24. A. Scholl Balancing and Sequencing of Assembly Lines 1999 Physica-Verlag Publ. Heidelberg, Germany
25. 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 3 2006 666 693
26. S.K. Tchomt, and M. Gourgand Particle swarm optimization: a study of particle displacement for solving continuous and combinatorial optimization problems International Journal of Production Economics 121/1 2009 57 67
27. C.-Y. Tsai, and S.-W. Yeh A multiple objective particle swarm optimization approach for inventory classification International Journal of Production Economics 114/2 2008 656 666
28. K. Vergidis, A. Tiwari, B. Majeed, and R. Roy Optimisation of business process designs: an algorithmic approach with multiple objectives International Journal of Production Economics 109/1-2 2007 105 121