一种成组单元作业排序的新方法

本文提出一种可以编排交叉作业,平行作业情况下的作业进度的算法并将它与分枝定界算法结合起来解决成组生产单元中的作业排序问题。这种组合式排序方法不仅实现了决策判据能随进度及生产系统状态等因素的不同而发生变化,从而使排序结果更加合理,也可以方便地增减或组合决策原则,以便优化不同的目标函数。同时,该方法也是对分枝定界算法应用于解决生产实际问题所作的一次有益的尝试。