应用需求时间窗的柔性作业车间调度优化模型
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(71071173);教育部“新世纪优秀人才支持计划”资助项目(NCET-07-0908);教育部高校博士点科研基金资助项目(20090191110004);重庆市重点科技攻关项目(2010GGB108)


Optimal model and algorithm for flexible job-shop scheduling problem based on demand time window
Author:
Affiliation:

Fund Project:

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

    为解决拉动式生产模式下准时交货给生产调度带来的困难,提出了一种基于“需求时间窗”的柔性作业车间调度问题优化方法。首先,根据工件的需求时间窗口,构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题优化模型。然后,针对模型提出并设计了一种基于多阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用“逆序变异”和“基因段交换变异”找到较好的初解,在此基础上利用“基因交换变异”继续搜索优解。最后,通过在某多品种小批量生产车间的应用验证了该方法有效性。

    Abstract:

    Aiming at the scheduling problem for jit delivery under the pulling type production, an optimal method for flexible job-shop scheduling problem (FJSP) based on demand time window is proposed. According to the demand time window of every workpiece, an optimal model for FJSP is constructed to maximize the average membership degree based on the completion time for every workpiece.Then, a tabu search algorithm based on multi-stage hybrid mutation is proposed and designed.To improve the convergence of the algorithm, inverse order mutation and gene segment swap mutation are used to find a good original solution, upon which gene swap mutation is used to find the optimal solution. The effectiveness of the proposed method is validated by applying to a multi-type and small-batch production manufacturing workshop.

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

曾强,杨育,王小磊,邢青松.应用需求时间窗的柔性作业车间调度优化模型[J].重庆大学学报,2011,34(2):86-94.

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