时空约束下连铸车间天车调度的多目标建模与求解

发布时间：2018-05-12 15:18

  本文选题：天车调度 + 时空约束　； 参考：《系统工程理论与实践》2017年09期

【摘要】：针对钢厂炼钢-连铸车间天车调度的时空约束下NP难问题特点,考虑重钢包和空钢包吊运任务,以所有吊运任务等待被运输时间最短、总运输时间最短、天车之间负载时间差异最小为优化目标,按作业跨中多台天车执行吊运任务的时间空间约束、天车运行安全约束条件满足等为约束方程,建立了天车调度模型.设计了天车调度规则用于抽象表达其运行特征,即按吊运任务与天车的相对位置关系确定各天车与任务的匹配度,作为选择天车的指导;按天车状态及位置更新规则描述天车运行过程;按任务种类与预计起止时间先后确定吊运任务的优先级,作为天车运行过程中利用天车被动运输进行冲突消解的依据.设计了与模型特征相适应的改进遗传算法进行求解,采用某钢厂连铸跨的生产数据进行检验,通过与禁忌搜索法进行对比,证实了改进遗传算法的可行性和有效性,能够为生产过程中的天车调度提供指导.
[Abstract]:In view of the NP-hard problem of crane scheduling in steelmaking and continuous casting workshop of steel plant, considering the lifting task of heavy steel ladle and empty ladle, all hoisting tasks have the shortest waiting time and the shortest total transportation time. The optimal objective is to minimize the difference of load time between cranes. According to the constraints of time and space of crane operation and safety constraints of crane operation, a crane scheduling model is established. The crane dispatching rules are designed to express its running characteristics abstractly, that is, the matching degree between the crane and the task is determined according to the relative position relationship between the lifting task and the crane, which is used as the guide to select the crane. The operation process of the crane is described according to the updating rules of the state and position of the crane, and the priority of the lifting task is determined according to the type of task and the expected starting and ending time, which is the basis for resolving the conflict by using the passive transportation of the crane in the course of the operation of the crane. An improved genetic algorithm adapted to the model features is designed to solve the problem. The production data of continuous casting span in a steel mill are tested. The feasibility and effectiveness of the improved genetic algorithm are verified by contrasting with Tabu search method. Be able to provide guidance for crane scheduling in production process.
【作者单位】： 重庆大学经济与工商管理学院;重庆大学材料科学与工程学院;
【基金】：国家自然科学基金(51474044,50574110) 重庆市科技攻关重点项目(CSTC2011AB3053)~~
【分类号】：F273
，

本文编号：1879110