匈牙利法在排序问题中应用的探讨

n个不同的零件在1台处理机上进行加工,切换品种时,需要花费调整费用,如何排序使调整费用最小,尚没见到理想的最优排序方法。传统的方法是下一个最好法。下一个最好法虽然方法简单,但通常情况下得不到最优解,近似最优解也不理想。尤其是在一定条件下,明显不合理,优化效果极不理想。新方法巧妙地把匈牙利法应用于这一模型,通过简单的变换可以很容易地得出近似最优解,而且,在多数情况下可以直接求出最优解。新方法解决了下一个最好法近似最优解不理想的缺欠,又克服了分支定界法繁琐、工作量大的不足。新方法简便易行,效果良好。