论文部分内容阅读
钢厂天车调度是一个NP难题的多机多任务调度问题，目前国内大多数钢厂都是凭借调度人员的经验来进行指挥调度，这样往往会导致调度时缺乏高效性、全局性、稳定性和安全性。本文根据天车调度的特点制定择车方法、择路方法，并采用贪心算法和蒙特卡洛算法对其进行优化，建立一个基于钢厂天车多机多任务的动态调度模型。以攀枝花新钢钒有限公司炼钢车间的原料跨为对象进行仿真实验，结果表明所建模型是可行的，能对钢厂天车调度进行指导。