考虑多约束的混合流水车间MOJ 调度
CSTR:
作者:
作者单位:

同济大学机械与能源工程学院,上海201804.

作者简介:

周炳海

通讯作者:

中图分类号:

TP391

基金项目:

国家自然科学基金项目(61273035, 71471135).


Scheduling multiple orders per job with various constraints for hybrid flow shop
Author:
Affiliation:

School of Mechanical Engineering,Tongji University,Shanghai 201804,China.

Fund Project:

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

    考虑晶圆加工过程中的多品种和与次序相关的换模时间约束, 以系统总完工时间最小为优化目标, 建立混合流水车间MOJ调度模型. 在此基础上, 提出了基于作业-产品-机器三层析取网络流的列生成算法. 为进一步改善列生成算法存在的尾效应, 将基于次梯度优化的拉格朗日松弛算法嵌入列生成算法框架中, 构建了采用双重迭代的改进型列生成(MCG) 算法. 最后, 通过理论分析和仿真实验表明了MCG算法是有效、可行的.

    Abstract:

    With a comprehensive consideration of multiple product types and sequence-dependent setup times constraints in which processes of wafer fabrications, a scheduling model of multiple orders per job(MOJ) in a hybrid flow shop with an objective function of minimizing total completion time of the system is developed. On the basis of the descriptions, a column generation algorithm based on the job-product-machine three level disjunctive network flow is proposed. Furthermore, to improve the degradation effects of column generation algorithm, Lagrangian relaxation with sub-gradient optimization is combined into the frame of column generation algorithm, and then a modified column generation(MCG) algorithm adopting dual iteration is proposed. Finally, theory analysis and simulation experiments show that the developed MCG algorithm is valid and feasible.

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

周炳海 王腾.考虑多约束的混合流水车间MOJ 调度[J].控制与决策,2016,31(5):776-782

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-04-01
  • 最后修改日期:2015-06-28
  • 录用日期:
  • 在线发布日期: 2016-05-20
  • 出版日期:
文章二维码