-
题名罩式退火过程中的多吊机调度问题
被引量：4
- 1
-
-
作者
谢谢
李彦平
-
机构
沈阳大学 辽宁省装备制造综合自动化重点实验室
-
出处
《沈阳大学学报（自然科学版）》
CAS
2012年第1期12-19,共8页
-
基金
国家自然科学基金资助项目(61104029)
辽宁省教育厅基金资助项目(L2011207)
-
文摘
研究了钢铁企业罩式退火中的多吊机调度问题,目标函数是最小化最后一个板卷的退火完工时间.通过考虑机器和吊机位置,建立了混合整数规划模型,并提出了一种整合的方法以降低问题的难度同时保持问题的本质.然而,即使是整合后的问题也是强NP难的.进一步提出了包括分配和调度的两阶段启发式算法.在分配阶段,利用动态规划先将每个吊机分配给唯一的子区块,再进行机器的分配.调度阶段采用最早需要操作阶段优先的策略.最后,算法的有效性通过绝对性能分析的角度给出了估测.
-
关键词
吊机调度
罩式退火过程
强NP难
启发式
绝对性能分析
-
Keywords
crane scheduling
batch annealing process
strongly NP-hard
heuristics
absolute performance analysis
-
分类号
TG156.2
[金属学及工艺—热处理]
-
-
题名工件和工具混合搬运的多吊机调度问题
被引量：3
- 2
-
-
作者
谢谢
郑勇跃
李彦平
-
机构
沈阳大学装备制造综合自动化重点实验室
辽宁省标准化研究院
-
出处
《沈阳大学学报（自然科学版）》
CAS
2016年第4期291-295,301,共6页
-
基金
国家自然科学基金资助项目(71201104)
辽宁省高等学校杰出青年学者成长计划资助项目(LJQ2014133)
-
文摘
从钢铁企业罩式退火过程提炼出一类工件和工具混合搬运的多吊机调度问题以最小化最大完工时间.由于该问题是强NP-难的,提出一个基于工具分配的启发式算法并证明了算法的绝对性能比为2,渐近性能比为3.算法的性能通过数值计算实验给出了估测,结果表明,所提出的启发式算法对大规模问题也可以产生高质量的解.
-
关键词
调度
罩式退火过程
绝对最坏性能
渐近最坏性能
-
Keywords
scheduling
batch annealing process
absolute worst-case performance
asymptotic worst-case performance
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名带有机器卸载不延误约束的多吊机调度问题
被引量：4
- 3
-
-
作者
谢谢
郑勇跃
-
机构
沈阳大学装备制造综合自动化重点实验室
辽宁省标准化研究院
-
出处
《沈阳大学学报（自然科学版）》
CAS
2017年第2期118-124,共7页
-
基金
国家自然科学基金资助项目(71672117)
辽宁省自然科学基金资助项目(201602526)
辽宁省高等学校杰出青年学者成长计划资助项目(LJQ2014133)
-
文摘
针对钢铁企业冷轧阶段罩式退火过程,考虑了一类带有机器卸载不延误约束的多吊机调度问题.给出了避免吊机碰撞和保证机器卸载不延误的一些可行性质.基于这些性质,提出了一个启发式算法,该算法的计算复杂性与吊机、工件和机器的数目有关.同时,给出了问题的一个下界.分别通过理论分析和计算实验,证明了启发式算法的最坏性能和平均性能.
-
关键词
罩式退火过程
吊机调度
强NP难
启发式算法
最坏性能分析
-
Keywords
batch annealing process
crane scheduling
strongly NP-hard
heuristic algorithm
worst case analysis
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
