Abstract: Aiming at the shortage of existing scheduling method,a new Multi-Stage Man-Machine Cooperated scheduling method (MSMMC) was presented.The scheduling model and scheduling structure of MSMMC were built,and the greedy algorithm,reversed greedy algorithm and neighborhood search algorithm were applied to optimize them.The group adjustment method was used to satisfy the constraints,thus the scheduling experience could be integrated into optimization process.A scheduling example showed that MSMMC could amplify the advantage of human experience,and the performance testing showed that MSMMC had good computational efficiency.

Key words: man machine cooperated, critical path, neighborhood search, steelmaking and continuous casting, scheduling

摘要： 针对现有调度方法的不足,提出一种新的多阶段人机协同调度方法。该方法首先建立了调度模型和多阶段人机协同调度结构;综合采用贪心与反贪心算法、邻域搜索算法进行优化;利用约束联动方法满足约束,从而使调度经验融入优化过程。通过实例和算法性能测试,证明了该方法可以更好地结合调度经验,并具有较好的计算效率。

关键词: 人机协同, 关键路径, 邻域搜索, 炼钢&mdash, 连铸, 调度