炼钢-连铸排程是NP完全问题,文献中遗传算法、模拟退火等算法的计算速度无法满足进度控制的要求.目的就在于为改进现有算法提供标杆(benchmark).将任务委派和任务排导问题描述为黑球和白球的组合问题,大幅改进了从大量组合中找出可行组合的速度.以B企业两座转炉冶炼51炉为例,所给方法在CPU为双核4600+,内存为2 GHZ的主机上运行,仅用1.375 s从6 765 201个组合中,首先找出834个排列可行解,然后找出209个时间可行解,最后找出5个满意解,作为改进算法的标杆.
炼钢-连铸 优化 排程 穷举法 线性规划