论文部分内容阅读
炼钢-连铸是钢铁生产的瓶颈工序，工艺复杂、生产设备多、物流纵横交错，其过程是多阶段、半连续的，属于多机并行的JobShop问题，也是调度中最难解决的问题之一，因此炼钢一连铸动态调度是钢铁生产调度的关键一环，也是钢铁企业系统集成的重中之重，对于确保钢铁企业生产的高效运行起着非常重要的作用，因此对炼钢一连铸生产动态调度问题的研究具有重要意义。
本文首先研究了国内外炼钢一连铸动态调度算法，总结了其局限性，在此基础上提出了一种基于启发式思想的搜索算法与人机交相结合动态调度算法，并基于此算法开发了炼钢一连铸动态调度子系统。该算法充分考虑了炼钢一连铸工艺的复杂性和不可预测性，不但借助于计算机的强大处理能力解决工艺路线搜索这样人工进行费时费力的问题，而且通过人机界面在算法不能解决或调度人员认为解决的方案不理想时进行人工调整，将调度人员多年的工作经验应用于动态调度，保证了生产的顺利进行，提高了算法的健壮性。
系统模拟运行效果表明，动态调度算法能较好的解决炼钢一连铸生产动态调度问题，算法具有操作灵活高效的优点，调度结果令人满意。