位置:成果数据库 > 期刊 > 期刊详情页
一种求解集成生产计划的混合协同进化算法
  • ISSN号:1006-5911
  • 期刊名称:《计算机集成制造系统》
  • 时间:0
  • 分类:F406.6[经济管理—产业经济]
  • 作者机构:[1]北京航空航天大学经济管理学院,北京100083
  • 相关基金:国家自然科学基金资助项目(70371005,70521001);新世纪优秀人才支持计划资助项目(NCET-04-0175).
中文摘要:

讨论了一类带有序列相关的机器调整时间和有限缓冲空间的流水车间批量计划与调度的集成优化问题,给出了该问题的非线性混合整数规划模型,提出了一种求解混合协同进化问题的算法。模型的目标函数是使库存费用、缺货费用和加班费用之和最小,约束函数考虑了库存平衡约束和需求平衡约束。算法采用协同进化算法与遗传算法的并行混合搜索结构,通过迁移算子把协同进化的子种群和独立进化的公共种群有机联系起来,同时算法采用基于邻域的进化策略,以提高算法性能。最后,对三种不同规模的问题进行了数值仿真实验,结果验证了算法的有效性。

英文摘要:

The integrated optimization of lot-sizing and scheduling with sequence-dependent setup and limited buffer space in a flow-shop was discussed. A nonlinear mix integer programming model was established, and a hybrid collaborative evolutionary algorithm was designed to solve this model. The objective function of the model was to minimize the sum of inventory cost, shortage cost, and overtime cost. Balanced inventory constraint and demand constraint were taken into consideration in constraint function. The proposed algorithm applied the parallel hybrid architecture of collaborative evolutionary algorithm and genetic algorithm, in which a kind of migration operator was designed to dynamically associate the coevolved subpopulations and the independently evolved common population. A neighborhood-based evolutionary strategy was also employed to improve the performance of the algorithm. Numerical simulation experiments of three different-scaled problems were conducted to demonstrate the effectiveness of the proposed algorithm.

同期刊论文项目
期刊论文 243 会议论文 4 获奖 4
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(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