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

作者：刘振刚; 王道平; 金锋单机调度组换装时间延迟启发式算法

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社