基于变深度邻域算法的新型批处理机调度研究

本课题针对从钢铁生产中提炼出的一类新型批处理机器调度进行研究，与国际上调度领域的热点研究-批处理机调度问题相比，其主要特征在于：处理时间与等待时间相关，工件不完全调度，组批时考虑多维因素和批处理机带有二维能力约束等。需解决以下问题：(1) 多属性组批准则的二维能力约束的批处理机调度理论研究；(2) 处理时间与等待时间相关的批处理机调度问题研究；(3) 变深度邻域(VDN)算法构造及搜索方法研究；(4) 基于VDN的融合算法研究；(5) 以宝钢冷轧生产为背景对批处理机调度理论方法进行应用研究。本课题的研究不但丰富了现有批处理机调度理论，而且使得批处理机调度抽象为更一般的情况。在工业中的应用将有助于降低能耗和成本，提高产品生产率，从而提高企业在调度层面的科学管理决策水平。