钢卷仓库中多吊机调度问题的模型与算法  

Model and Algorithm for Solving Multiple-Crane Scheduling Problem in Steel Coil Warehouse

作　　者：谢谢[1] 周莉[2] 郑勇跃 XIE Xie;ZHOU Li;ZHENG Yongyue(Key Laboratory of Manufacturing Industrial and Integrated Automation,Shenyang University,Shenyang 110044,China;Institute of Social Credit,China National Institute of Standardization,Beijing 100191,China;Center of Career Development,Liaoning Inspection,Examination&Certification Centre,Shenyang 110032,China)

机构地区：[1]沈阳大学装备制造综合自动化重点实验室,辽宁沈阳110044 [2]中国标准化研究院社会信用研究室,北京100191 [3]辽宁省检验检测认证中心事业发展中心,辽宁沈阳110032

出　　处：《沈阳大学学报（自然科学版）》2020年第1期34-38,72,共6页Journal of Shenyang University：Natural Science

基　　金：国家自然科学基金资助项目(71672117);中国博士后基金资助项目(2018M631816).

摘　　要：研究了钢卷仓库内的多吊机调度问题.建立了多吊机协调调度的模型,并证明了问题的复杂性.基于对问题可行性质的分析,提出一个基于分散搜索的启发式算法,并进一步分析了算法的最坏性能比为2.The problem of multiple-crane scheduling in the steel roll warehouse is studied.A model of coordinated scheduling of multiple-crane is established,and the complexity of the problem is proved.Based on the analysis of the feasible nature of the problem,an heuristic algorithm based on decentralized search is proposed,and further analysis shows that the worst-case performance ratio of the algorithm is 2.

关 键 词：多吊机 吊机调度 NP-难 分散搜索 启发式算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]