对于简答的生产调度,多个工件,多台并行机器的调度情况,工件之间存在约束,传统的为硬约束,在本文中是软约束,也就是约束可以被违反,但是会产生一定的违反成本。总优化目标是最小化最大化时间和违反成本的和,通过这个程序生成一个最优调度方案。
评论