位置:成果数据库 > 期刊 > 期刊详情页
基于多目标殖民竞争算法的随机型双边装配线
  • ISSN号:1006-5911
  • 期刊名称:计算机集成制造系统
  • 时间:2014
  • 页码:2774-2787
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074
  • 相关基金:国家自然科学基金重点资助项目(51035001);国家自然科学基金资助项目(51275190);国家863计划资助项目(2012AA040909).
  • 相关项目:离散车间制造系统高效低碳运行优化理论与关键技术
中文摘要:

针对随机型双边装配线平衡问题所特有的操作方位约束、位置约束、区域约束和同步约束,以最大化线效率、最小化平滑指数和最小化单位产品总成本为目标,构建了考虑多约束、多目标的数学模型。提出了一种新型的多目标混合殖民竞争算法求解该模型,设计了相应的帝国初始化、帝国内的同化、殖民竞争等操作,并将殖民竞争算法的全局搜索能力与延迟接受爬山算法的局部搜索能力有机结合,以更快获得更优的Pareto解。通过具体实例测试,并将结果与当前文献和快速非支配排序遗传算法进行比较,验证了所提算法的可行性和有效性。

英文摘要:

In view of the special additional constraints such as operational direction constraints, positional con- straints, zoning constraints and synchronous constraints in the widespread stochastic two-sided assembly line balan- cing problem, the multi-objective and multi-constraints mathematical model aiming at the Line Efficiency (LE), the minimization of Smoothness Index (SI) and the minimization of Total relevant costs per product unit (Tcost) was built. A novel Multi-Objective Hybrid Colonial Competitive Algorithm (MOHCCA) which combined the global search ability of Colonial Competitive Algorithm (CCA) with the local search ability of Late Acceptance Hill-Climb- ing (LAHC) algorithm was proposed to get better Pareto-solutions and the corresponding procedure of empire ini- tialization, empire assimilation and colonial competitive was designed for solving the balancing problem. Cases re- sults on the benchmark problems compared with the ones presented in the current literature and fast elitism Non- dominated Sorting Genetic Algorithm (NSGA-II) validated the effectiveness of the proposed 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