带组换装时间的单机调度问题

摘要：

在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题. 根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标. 由于该问题是NP难的,提出了一类启发式算法来求解该问题,并进一步通过引入问题的性质,提高算法的寻优性能,降低算法运行时间. 该算法在随机产生的测试问题和企业的实际调度上均进行了测试,实验结果表明该启发式算法能在短时间内获取近优解.

关键词：单机调度、组换装时间、延迟、启发式算法

所属期刊栏目：31

分类号：F224.3(经济计算、经济数学方法)

资助基金：国家自然科学基金资助项目70872010

在线出版日期：2009-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1347-1350