位置:成果数据库 > 期刊 > 期刊详情页
耦合约束柔性作业车间调度优化研究
  • ISSN号:1009-3516
  • 期刊名称:《空军工程大学学报:自然科学版》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:空军工程大学装备管理与安全工程学院,西安710051
  • 相关基金:国家自然科学基金(71171199)
中文摘要:

为扩展工艺约束的存在形式,对耦合约束柔性作业车间调度模型构建与调度优化算法设计进行探讨。在沿用链式约束调度的形式化与图形化描述构建耦合约束模型的基础上,对耦合约束邻域结构进行设计,选取禁忌搜索算法为设计框架,围绕算法执行步骤进行设计,并采用耦合约束案例与Brandimarte测试数据验证调度优化算法的适用性与优化性。耦合约束模型构建与调度算法的探讨为多部件系统作业的调度优化提供解决方案,也为调度相关邻域的深入研究拓宽思路。

英文摘要:

To extend the form of process constraints,this paper discusses coupling constraints flexible job shop scheduling problem modeling and scheduling algorithm designing.At the basis of coupling constraint modeling by using formal and graphical presentation of flexible job shop scheduling problem,the paper designs coupling constraints neighborhood structure by selecting the execution steps of taboo search algorithm.Subsequently,the paper verifies applicability and quality of algorithm through coupling constraints example and Brandimarte test date.The research of the coupling constraint modeling and scheduling algorithm designing can provide the solution of multiple components systems scheduling and widens consideration of the research on job shop correlated problem.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《空军工程大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:空军工程大学
  • 主办单位:空军工程大学科研部
  • 主编:于雷
  • 地址:西安市空军工程大学
  • 邮编:710051
  • 邮箱:kgdbjb@163.com
  • 电话:029-8476434
  • 国际标准刊号:ISSN:1009-3516
  • 国内统一刊号:ISSN:61-1338/N
  • 邮发代号:52-247
  • 获奖情况:
  • 中国期刊方阵"双效"期刊,陕西省优秀科技期刊,2004年中国高校优秀科技期刊二等奖,2006年中国高校优秀科技期刊奖,2008年中国高校优秀科技期刊奖,2009年中国高校科技期刊编辑质量优秀奖,2010年中国高校优秀科技期刊奖,2004年综合性科学技术类核心期刊,2008年综合性科学技术类核心期刊,2009年、2011年RCCSE中国核心学术期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5808