摘要
3×n流水型排序问题解法较多,有些方法虽简单,但效果不佳。同时也没给出适用条件。为了解决这一问题,针对3×n流水型排序的特点,提出了新的解法及其适用条件。新解法从缩短关键线路的长度的角度出发,利用均衡原理,虽比关键加工中心法稍微复杂,但优化程度明显,更接近最优解,此外,新解法在多数情况下可以判断是否达到最优解,且比较容易得到最优解。
There are many methods for solving 3×n water-flowing ordering problems.Although some methods are simple,the result is not good,they do not provide the suitable condition either at the same time.To solve the problem,the new solution and suitable condition has been put forward according to the characteristic of 3×n water-flowing ordering.Although it is a little more complicate than the key machining center method,its optimized degree is obvious and more close to the optimized solution.Besides,in the most case,the new solution can judge whether or nor the result is optimal solution.The optimal solution can be also more easily gotten.
出处
《长春大学学报》
2004年第6期62-65,共4页
Journal of Changchun University
关键词
流水型排序
关键零件法
关键加工中心法
新解法
water-flowing order
key component method
key machining centre method
new solution
