本文選題：天車調(diào)度 + 時空約束　； 參考：《系統(tǒng)工程理論與實踐》2017年09期

【摘要】：針對鋼廠煉鋼-連鑄車間天車調(diào)度的時空約束下NP難問題特點,考慮重鋼包和空鋼包吊運任務(wù),以所有吊運任務(wù)等待被運輸時間最短、總運輸時間最短、天車之間負載時間差異最小為優(yōu)化目標,按作業(yè)跨中多臺天車執(zhí)行吊運任務(wù)的時間空間約束、天車運行安全約束條件滿足等為約束方程,建立了天車調(diào)度模型.設(shè)計了天車調(diào)度規(guī)則用于抽象表達其運行特征,即按吊運任務(wù)與天車的相對位置關(guān)系確定各天車與任務(wù)的匹配度,作為選擇天車的指導;按天車狀態(tài)及位置更新規(guī)則描述天車運行過程;按任務(wù)種類與預(yù)計起止時間先后確定吊運任務(wù)的優(yōu)先級,作為天車運行過程中利用天車被動運輸進行沖突消解的依據(jù).設(shè)計了與模型特征相適應(yīng)的改進遺傳算法進行求解,采用某鋼廠連鑄跨的生產(chǎn)數(shù)據(jù)進行檢驗,通過與禁忌搜索法進行對比,證實了改進遺傳算法的可行性和有效性,能夠為生產(chǎn)過程中的天車調(diào)度提供指導.
[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.
【作者單位】： 重慶大學經(jīng)濟與工商管理學院;重慶大學材料科學與工程學院;
【基金】：國家自然科學基金(51474044,50574110) 重慶市科技攻關(guān)重點項目(CSTC2011AB3053)~~
【分類號】：F273
，

本文編號：1879110