A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem
作者： Alireza Rahimi-Vahed , Ali Hossein Mirzaei
DOI: 10.1016/J.CIE.2007.06.007
关键词:
摘要: In this paper, a mixed-model assembly line (MMAL) sequencing problem is studied. This type of production system used to manufacture multiple products along single while maintaining the least possible inventories. With growth in customers' demand diversification, lines have gained increasing importance field management. Among available criteria judge sequence MMAL, following three are taken into account: minimization total utility work, rate variation, and setup cost. Due complexity problem, it very difficult obtain optimum solution for kind problems by means traditional approaches. Therefore, hybrid multi-objective algorithm based on shuffled frog-leaping (SFLA) bacteria optimization (BO) deployed. The performance proposed then compared with well-known genetic algorithms, i.e. PS-NC GA, NSGA-II, SPEA-II. computational results show that outperforms existing significantly large-sized problems.
acm.org
elsevier.com
sci-hub.se 参考文章(39)
Patrick Siarry, Yann Collette, Multiobjective Optimization: Principles and Case Studies ,(2003)
Carlos A. Coello Coello Coello, Gregorio Toscano Pulido, A Micro-Genetic Algorithm for Multiobjective Optimization international conference on evolutionary multi criterion optimization. pp. 126- 140 ,(2001) , 10.1007/3-540-44719-9_9
Eckart Zitzler, Marco Laumanns, Lothar Thiele, SPEA2: Improving the strength pareto evolutionary algorithm Technical Report, Gloriastrasse 35. ,vol. 103, ,(2001) , 10.3929/ETHZ-A-004284029
Peter J. Fleming, Carlos M. Fonseca, Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization international conference on genetic algorithms. pp. 416- 423 ,(1993)
J. Horn, N. Nafpliotis, D.E. Goldberg, A niched Pareto genetic algorithm for multiobjective optimization world congress on computational intelligence. pp. 82- 87 ,(1994) , 10.1109/ICEC.1994.350037
J. Knowles, D. Corne, The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation congress on evolutionary computation. ,vol. 1, pp. 98- 105 ,(1999) , 10.1109/CEC.1999.781913
M. Ben-Daya, M. Al-Fawzan, A tabu search approach for the flow shop scheduling problem European Journal of Operational Research. ,vol. 109, pp. 88- 95 ,(1998) , 10.1016/S0377-2217(97)00136-7
Patrick R McMullen, A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem International Journal of Production Economics. ,vol. 72, pp. 59- 71 ,(2001) , 10.1016/S0925-5273(00)00091-8
R. Tavakkoli-Moghaddam, A.R. Rahimi-Vahed, Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system Applied Mathematics and Computation. ,vol. 181, pp. 1471- 1481 ,(2006) , 10.1016/J.AMC.2006.02.033
P. R. McMullen, JIT sequencing for mixed-model assembly lines with setups using Tabu Search Production Planning & Control. ,vol. 9, pp. 504- 510 ,(1998) , 10.1080/095372898233984