全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于遗传退火算法的装配线设计多目标优化方法

, PP. 0-0

Keywords: 装配线设计,多目标优化,Pareto最优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对混装配线设计这一有约束的多目标优化问题,建立了数学模型。将基于Pareto的解的分级方法与Lp-范数形式的非线性机制相组合,构建了基于遗传退火算法多目标优化方法。重点阐述了个体编码、染色体检修、多目标处理机制等关键技术。设计了算法流程图,并开发了优化程序。该方法克服了加权和方法的不足,用模拟退火改善了遗传算法全局寻优性能。计算实例表明,随着迭代次数的增加,每代的非受控点逐渐收敛于Pareto最优边界,是一种混装线设计多目标优化的新方法。

References

[1]  MCMULLEN P R, FRAZIER G V. Using simulated annealing to solve a multi-objective assembly line balancing problems with parallel workstations[J]. International Journal of Production Research,1998,36(10):2717-2741.
[2]  KIM Y K, KIM J, KIM Y. Genetic algorithms for assembly line balancing with various objectives[J]. Computers & Industrial Engineering,1996,30(3):397-409.
[3]  PONNAMBALAM S G,P ARAVINDAN,G MOGILEESWAR NAIDU.Assembly line balancing using multi-objective genetic algorithm[A]. Proceedings of CARS&FOF98[C].Coimbatore,India,1998.222-230.
[4]  ERDAL E, HADI G. Shortest-route formulation of mixed-model assembly line balancing problem[J]. European Journal of Operational Research, 1999,116(1):194-204.
[5]  CHOW W M. Assembly line design-methodology and applications[M] . New York:Marcel Dekker INC.,1990.319-358.
[6]  BRAHIM R, ALAIN D, ALEXANDRE D, et al. Assembly line design:a survey[A]. IFAC 15th Triennial World Congress[C]. Barcelona, Spain,2002.
[7]  BRAHIM R, ALAIN D, ALEXANDRE D, et al. State of art of optimization methods for assembly line design[J].Annual Review in Control,2002,(26):163-174.
[8]  BRAHIM R, PIERRE L, FABRICE P, et al. A multiple objective grouping genetic algorithm for assembly line design[J]. Journal of Intelligent Manufacturing, 2001,(12):467-485.
[9]  BRAHIM R, PIERRE L, ALEXANDRE D. Hybrid assembly line design and use’s preferences[J]. International Journal of Production Research, 2002,40(5):1095-1111.
[10]  MALAKOOTI B, KUMAR A. A knowledge-based system for solving multi-objective assembly line balancing problems[J]. International Journal of Production Research, 1996,34(9):2533-2552.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133