10.3969/j.issn.1008-9225.2012.01.005
罩式退火过程中的多吊机调度问题
研究了钢铁企业罩式退火中的多吊机调度问题,目标函数是最小化最后一个板卷的退火完工时间.通过考虑机器和吊机位置,建立了混合整数规划模型,并提出了一种整合的方法以降低问题的难度同时保持问题的本质.然而,即使是整合后的问题也是强NP难的.进一步提出了包括分配和调度的两阶段启发式算法.在分配阶段,利用动态规划先将每个吊机分配给唯一的子区块,再进行机器的分配.调度阶段采用最早需要操作阶段优先的策略.最后,算法的有效性通过绝对性能分析的角度给出了估测.
吊机调度、罩式退火过程、强NP难、启发式、绝对性能分析
24
TG156.2(金属学与热处理)
国家自然科学基金资助项目61104029;辽宁省教育厅基金资助项目L2011207
2012-07-09(万方平台首次上网日期,不代表论文的发表时间)
共8页
12-19