节点文献

多目标模拟退火算法求解混装线平衡与排序

免费订阅

【作者】 姜东唐秋华李梓响吴玲

【Author】 JIANG Dong;TANG Qiu-hua;LI Zi-xiang;WU Ling;College of Machinery and Automation,Wuhan University of Science and Technology;

【机构】 武汉科技大学机械自动化学院

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

【基金】 国家自然科学基金资助项目(51275366,51305311)
【所属期刊栏目】 数控与自动化 (2018年09期)
  • 【DOI】10.19356/j.cnki.1001-3997.2018.09.051
  • 【分类号】TG95;TP18
  • 【被引频次】8
  • 【下载频次】313
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: