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

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