提高交付安全性的瓶颈工序作业排序方法

多工序Job Shop排序问题是困难的NP问题。但是实际生产中,瓶颈工序比较固定和明显,并且连续满负荷运转,在瓶颈工序上控制住作业次序,对快速交货型订单的交付起关键作用。针对瓶颈工序有多台设备的作业排序模型,采用动态规划的原理,先找到交货期和产能矛盾最突出的阶段,分段用隐枚举法排序,得到交付最安全的排序方案。该算法简单,计算量小。