欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
耦合约束柔性作业车间调度优化研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金(71171199)


Optimization Research on Coupling Constraint Flexible Job Shop Scheduling Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

杨少华 ,王瑛,刘刚.耦合约束柔性作业车间调度优化研究[J].空军工程大学学报,2016,17(5):106-110

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-11-02
  • 出版日期: