检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]沈阳大学装备制造综合自动化重点实验室,辽宁沈阳110044
出 处:《沈阳大学学报(自然科学版)》2014年第2期159-165,共7页Journal of Shenyang University:Natural Science
基 金:国家自然科学基金资助项目(71201104)
摘 要:研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况.The crane scheduling problem which is motivated by cooled-rolling material warehouse in iron and steel enterprise is studied. Considering the transportation and shifting simultaneously, the objective function is to minimize the time of transporting all demand coils to a specified location. For this problem, a mixed integer programming model is proposed, which further proofs that the problem is strongly NP-hard. Based on some analytical properties, a polynomial-time optimal algorithmis proposed for solving a special case that no shuffling operation happens, and furthermore a heuristic algorithm is developed for solving general case, respectively. The performance is analyzed from worst-case point of view.
分 类 号:TG156.2[金属学及工艺—热处理]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.117