随机作业时间的U型拆卸线平衡多目标优化

摘要：

为更好地反映实际拆卸作业时间的不确定性,建立了考虑随机作业时间的多目标U型拆卸线平衡问题的数学模型,并针对传统方法求解多目标问题时求解结果单一、无法均衡各目标等不足,提出一种基于Pareto解集的多目标混合人工鱼群算法.算法采用自适应视野串行觅食方式,以减少并行觅食时出现重复搜索现象,并根据多目标拆卸序列之间的支配关系得到Pareto非劣解集,实现了鱼群寻优结果的多样性.对鱼群觅食得到的拆卸序列进行模拟退火操作,增强了算法跳出局部最优的能力.采用拥挤距离机制筛选非劣解,实现了拆卸序列的精英保留,进而将非劣解添加到下次迭代的种群中,加快了算法的收敛速度.将所提算法应用于具有55项任务的某打印机拆卸实例,经与基本人工鱼群算法、模拟退火算法对比,验证了所提算法的有效性和优越性.

关键词：U型拆卸线平衡、随机作业时间、多目标优化、人工鱼群算法、模拟退火算法、Pareto解集

所属期刊栏目：24

分类号：TH165;TP301.6

资助基金：国家自然科学基金资助项目51205328,51405403;教育部人文社会科学研究青年基金项目12YJCZH296;四川省应用基础研究计划资助项目2014JY0232.Project supported by the National Natural Science Foundation,China51205328,51405403;the Youth Foundation for Humanities and Social Sciences of Ministry of Education,China12YJCZH296;the Basic Research Program of Sichuan Province,China2014JY0232

在线出版日期：2018-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：89-100