传搁时间约束下的运输与批处理机生产协调调度
CSTR:
作者:
作者单位:

(沈阳理工大学理学院,沈阳110159)

作者简介:

宫华(1976-), 女, 教授, 博士, 从事组合优化、生产调度等研究;张二梅(1991-), 女, 硕士生, 从事控制理论与优化算法的研究.

通讯作者:

E-mail: gonghua1018@sina.com

中图分类号:

TP301

基金项目:

国家自然科学基金项目(71101097);辽宁省“百千万人才工程”培养项目(2014921043);辽宁省高等学校优秀人才支持计划项目(LR2015056);辽宁省先进制造技术与装备重点实验室开放基金课题(4771004 kfs28).


Coordinated scheduling of transportation and production on batching-machine with tracking time constraint
Author:
Affiliation:

(School of Science,Shenyang Ligong University,Shenyang 110159,China)

Fund Project:

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

    针对炼钢模铸系统钢锭高温运作的特点,提出带有传搁时间约束的生产前运输与批处理机生产协调的调度问题.工件的加工时间依赖于其传搁时间,每批工件的加工时间为该批工件中加工时间最大值.目标函数为最小化总完工时间与生产费用的线性组合.通过复杂性分析,证明该问题是强NP难解问题.建立混合整数规划模型,基于动态规划提出两种特殊情况的最优算法,设计原问题的启发式算法并进行最坏情况下性能比分析.实验仿真结果验证了所提出启发式算法的有效性与稳定性.

    Abstract:

    For the feature of the steelmaking-molding with high temperature operations in the iron and steel industry, a coordinated scheduling problem with transportation before production on a single batching machine under the tracking time constraint is addressed in this paper. The processing time of a job is dependent on its tracking time. The processing time of a batch is the largest processing time among the jobs assigned to this batch. The objective is to minimize the total completion time and the total production cost. A mixed integer programming(MIP) model with production and transportation is developed. It is proved that the problem is strongly NP-hard through complexity analysis. Based on dynamic programming, optimal algorithms for two special cases are derived, and a heuristic algorithm is presented with its worst-case performance analysis. The simulation results show the effectiveness and stability of the heuristic algorithm.

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

宫华,张二梅,刘芳.传搁时间约束下的运输与批处理机生产协调调度[J].控制与决策,2017,32(6):995-1000

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