位置:成果数据库 > 期刊 > 期刊详情页
基于混合粒子群算法求解多目标混流装配线排序
  • ISSN号:1006-5911
  • 期刊名称:计算机集成制造系统
  • 时间:2011
  • 页码:2590-2598
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074, [2]湖北工业大学机械工程学院,湖北武汉430068
  • 相关基金:国家自然科学基金重点资助项目(51035001); 国家863计划资助项目(2009AA043301)
  • 相关项目:离散车间制造系统高效低碳运行优化理论与关键技术
中文摘要:

针对生产调度中的多目标混流装配线排序问题,建立以最小化超载时间、产品变化率与总切换时间为优化目标的数学模型,并提出一种改进的多目标粒子群算法求解。该算法采用基于工件的编码方式,并提出新的解码方法;应用Pareto排序和小生境数评价个体,在此基础上形成了一种新的适应度函数。在个体最优解的更新中,为避免最优解丢失,对非支配粒子与支配粒子采用差异化方法更新。此外,运用两种策略解决粒子群算法过早收敛的问题:在个体最优解的更新中引入模拟退火思想,并将全局最优解的选择扩大到整个种群。通过数值算例研究了算法的收敛性、分布性和执行效率,结果表明了所提算法的优越性。

英文摘要:

Aiming at the multi-objective sequencing problem in mixed model assembly lines,a mathematical model was proposed with the optimization objectives of minimizing total utility work,total production rate variation and total setup cost.Besides,an improved Multi-Objective Particle Swarm Optimization(MOPSO) was proposed to solve the model.In the algorithm,job-based coding was introduced and a new decoding method was put forward.Pareto ranking and niche count were employed to evaluate an individual,and a new fitness function was formed on these basis.In the update process of personal best,non-dominated particle and dominated particle were differentially updated so as to avoid lose of optimal solution.Furthermore,two strategies were adopted to overcome the drawback of premature convergence in particle swarm optimization: Simulated Annealing(SA) was introduced into the update of personal best and the selection of global best was extended to the whole swarm.Several numerical examples were presented to study the convergence,distribution and efficiency of the proposed algorithm,and the results showed the superiority of the algorithm.

同期刊论文项目
期刊论文 174 会议论文 21 专利 20 著作 2
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379