机械设计与制造杂志社

2018, No.331(09) 189-192

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

多目标模拟退火算法求解混装线平衡与排序
Multi-Objective Simulated Annealing Algorithm for Balancing and Sequencing of Mixed-Model Assembly Line

姜东;唐秋华;李梓响;吴玲;

摘要(Abstract):

针对混流装配线平衡排序优化问题,提出了一种多目标模拟退火算法。考虑到工位负载影响装配线的生产效率、工人越过工位边界干扰生产等问题,建立了以最小工位绝对负载偏差与最小工位越界距离的优化目标。所提出的模拟退火算法在初始化中将启发式任务分配规则融入平衡问题,根据产品投产需求随机生成产品序列;引入了基于帕累托阶层和拥挤距离作为多目标适应度评价指标;对帕累托前沿解集进行重启操作,避免算法陷入局部最优;采用一种新的接受策略,提高了算法寻优能力。通过测试标准问题实验,对所提出的算法进行参数校验。将所提出的算法与快速非支配遗传算法进行对比,采用收敛性和多样性两个评价指标,验证所提出算法的优越性。

关键词(KeyWords): 混流装配线;平衡排序优化;模拟退火算法;多目标优化

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(51275366,51305311)

作者(Author): 姜东;唐秋华;李梓响;吴玲;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享