Multi-objective balancing of assembly lines by population heuristics

International Journal of Production Research

Volumn 46, Issue 8, 2008, Pages 2275-2297

  Nearchou, A C ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Assembly line balancing; Differential evolution; Evolutionary algorithms; Manufacturing optimisation; Multi objective optimisation; Pareto optimality

Indexed keywords

EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; PARETO PRINCIPLE; POPULATION DYNAMICS; PROBLEM SOLVING; SELF ASSEMBLY;

ASSEMBLY LINE BALANCING; DIFFERENTIAL EVOLUTION; MANUFACTURING OPTIMISATION; MULTI-OBJECTIVE OPTIMISATION; PARETO OPTIMALITY;

PRODUCTION ENGINEERING;

EID: 39449130408     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600988089     Document Type: Article

References (27)

1. Ali, M.M. and Torn, A., Population set-based global optimisation algorithms: some modifications and numerical studies. Comp. Oper. Res., 2004, 31, 1703-1725.
2. Back, T., Evolutionary Algorithms in Theory and Practice, 1996 (Oxford University Press: New York, NY).
3. Baybars, I., A survey of exact algorithms for the simple assembly line balancing problem. Manage. Sci., 1986, 32, 909-932.
4. Celano, G., Fichera, S., Grasso, V., Commare, U. and Perrone, G., An evolutionary approach to multi-objective scheduling of mixed model assembly lines. Comp. Indust. Eng., 1999, 37, 69-73.
5. Chen, R.-S., Lu, K.-Y. and Yu, S.-C., A hybrid genetic algorithm on multi-objective assembly planning problem. Eng. Applic. Artif Intel., 2002, 15, 447-457.
6. Coelo, C.A., A comprehensive survey of evolutionary-based multiobjective optimisation. Knowl. Inform. Syst., 1999, 1(3), 129-156.
7. Gamberini, R., Grassi, A. and Rimini, B., A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. Int. J. Prod. Econ., 2006, 102(2), 226-243.
8. Gen, M. and Cheng, R., Genetic Algorithms and Engineering Optimisation, 2000 (Wiley-Interscience: New York, NY).
9. Goldberg, D.E., Genetic Algorithms in Search, Optimisation, and Machine Learning, 1989 (Addison-Wesley: Reading, MA).
10. Jones, D.F., Mirrazavi, S.K. and Tamiz, M., Multi-objective meta-heuristics: an overview of the current-state-of-the-art. Euro. J. Oper. Res., 2002, 137, 1-9.
11. Kaelo, P. and Ali, M.M., A numerical study of some modified differential evolution algorithms. Euro. J. Oper. Res., 2006, 169(3), 1176-1184.
12. Kim, Y.K., Kim, Y.-J. and Kim, Y., Genetic algorithms for assembly line balancing with various objectives. Comp. Indust. Eng., 1996, 30(3), 397-409.
13. Lee, S., Goal Programming for Decision Analysis, 1972 (Auerbach Publishers: Philadelphia, PA).
14. Malakooti, B. and Kumar, A., A knowledge-based system for solving multi-objective assembly line balancing problems. Int. J. Prod. Res., 1996, 34(9), 2533-2552.
15. Mansouri, S.A., A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. Euro. J. Oper. Res., 2005, 167, 696-716.
16. McMullen, P.R. and Frazier, G.V., Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. Int. J. Prod. Res., 1998, 36(10), 2717-2741.
17. Murata, T., Ishibuchi, H. and Tanaka, H., Multi-objective genetic algorithms and its application to flowshop scheduling. Comp. Indust. Eng., 1996, 30(4), 957-968.
18. Nearchou, A.C., Meta-heuristics from nature for the loop layout design problem. Int. J. Prod. Econ., 2006, 101(2), 312-328.
19. Nearchou, A.C and Omirou, S.L., Differential evolution for sequencing and scheduling optimisation. J. Heuristics, 2006 (to appear).
20. Onwubolu, G.O. and Davendra, D., Scheduling flow shops using differential evolution. Euro. J. Oper. Res., 2006, 169, 1176-1184.
21. Ponnambalam, S.G., Aravindan, P. and Naidu, M.G., A multi-objective genetic algorithm for solving assembly line balancing problem. Int. J. Adv. Manuf Tech., 2000, 16, 341-352.
22. Rekiek, B., De Lit, P., Pellichero, F., L'Englise, T., Fouda, P., Falkenauer, E. and Delchambre, A., A multiple objective grouping genetic algorithm for assembly line design. J. Intel. Manuf, 2001, 12, 467-485.
23. Scholl, A., Balancing and Sequencing of Assembly Lines, 1999 (Physica-Verlag: Heidelberg, Germany).
24. Scholl, A. and Becker, C., State of the art exact and heuristic solution procedures for simple assembly line balancing. Euro. J. Oper. Res., 2006, 168(3), 666-693.
25. Storn, R. and Price, K., Differential evolution. A simple and efficient heuristic for global optimisation over continuous spaces. J. Global Optim., 1997, 11(4), 341-354.
26. Tiwari, A., Roy, R., Jared, G. and Minaux, O., Evolutionary-based techniques for real-life optimisation: development and testing. Appl. Soft Comp., 2002, 1, 301-329.
27. Van Veldhuisen, D.A. and Lamont, G.B., Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evol. Comput., 2000, 8(2), 125-147.