面向炼钢厂多机多任务天车调度的仿真方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家高技术研究发展计划资助项目(2007AA04Z 161);国家自然科学基金资助项目(50574110)


Simulation method for multi-machine and multi-task crane scheduling in steelmaking plant
Author:
Affiliation:

Fund Project:

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

    天车调度对于炼钢厂车间中各生产工位间物流的衔接、顺行以及整个企业生产节奏的调控具有重要意义,且同时受到时间、空间约束以及生产计划等的限制,是典型的多机多任务约束问题。为此,建立了一种时空约束下基于规则演化的仿真模型,以优先保证炼钢-连铸生产作业任务的完成为目标,合理安排多任务在车间作业跨中多台天车上的分配,并考虑多任务之间的时间约束和多台天车之间的空间约束问题,设计基于任务分配规则、冲突处理规则、任务结束规则的仿真模型运行规则用于控制天车执行任务的运行过程。该方法可避免对调度问题进行理论求解的困难,通过对某炼钢厂炼钢-连铸生产作业计划的离线模拟测试表明:能够避免天车运行过程中的时间空间冲突,以获得合理的天车运行调度方案,为生产调度提供指导。

    Abstract:

    It is of great significance in steel complex to link production flow between work stations and control production rhythm by cranes. Crane scheduling is a multi-machine multi-task problem which limits temporal and spatial constraints and production plan. A simulation model based on evolution rules to solve temporal and spatial constraints is proposed. Its objective is to guarantee execution of production plan in steelmaking plant. And match between cranes and production task on working span is conducted to fulfill temporal constraints between multi-tasks and spatial constraints among multi-cranes. Simulation rules including task allocation, conflicts eliminating and task finishing are also proposed to dominate simulation process. This model avoids difficulties of theoretical calculation for crane scheduling problem. Offline test in a steelmaking plant shows that it is available to make a crane scheduling without conflicts between cranes and plans, which provides a guideline for production scheduling.

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

陈开,郑忠,周超.面向炼钢厂多机多任务天车调度的仿真方法[J].重庆大学学报,2011,34(7):39-45.

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