首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类3×n流水型排序问题新近似最优解法的探讨
引用本文:贾春玉.一类3×n流水型排序问题新近似最优解法的探讨[J].长春大学学报,2004,14(6):62-65.
作者姓名:贾春玉
作者单位:长春大学管理学院 吉林长春 130022
摘    要:3×n流水型排序问题解法较多,有些方法虽简单,但效果不佳。同时也没给出适用条件。为了解决这一问题,针对3×n流水型排序的特点,提出了新的解法及其适用条件。新解法从缩短关键线路的长度的角度出发,利用均衡原理,虽比关键加工中心法稍微复杂,但优化程度明显,更接近最优解,此外,新解法在多数情况下可以判断是否达到最优解,且比较容易得到最优解。

关 键 词:流水型排序  关键零件法  关键加工中心法  新解法
文章编号:1009-3907(2004)06-0062-04
修稿时间:2004年9月21日
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号