一种最小化期望提前和拖期费用的多机调度方法

摘要

本发明公开了一种最小化期望提前和拖期费用的多机调度方法，属于机器调度技术领域；以工件顺序和交付期为决策变量，并考虑了多机器的情况。对于具有对称费用结构的单机和相同多机问题，给出了最小方差优先(SVF)的调度方法并根据该规则设计了贪心算法。对于非对称费用结构的问题，给出了等价二阶锥规划模型；为了实现更高效的求解，针对其中的两机问题提出了基于模函数特性的启发式调度方法，针对多机问题提出了一种变邻域的方法。本发明所提出的方法考虑加工时间的不确定性，使决策更加符合实际情况，实用性更强，降低了决策成本；能够比较快速的求出精度很高的解，非常适合求解大规模的问题，可以为实际的调度问题提供决策。