一类3×n流水型排序问题新近似最优解法的探讨

摘要

3×n流水型排序问题解法较多，有些方法虽简单，但效果不佳。同时也没给出适用条件。为了解决这一问题，针对3×n流水型排序的特点，提出了新的解法及其适用条件。新解法从缩短关键线路的长度的角度出发，利用均衡原理，虽比关键加工中心法稍微复杂，但优化程度明显，更接近最优解，此外，新解法在多数情况下可以判断是否达到最优解，且比较容易得到最优解。