m×n流水型排序问题关键零件法的改进 |
| |
引用本文: | 于福,贾春玉.m×n流水型排序问题关键零件法的改进[J].哈尔滨工业大学学报,2004,36(6):848-850. |
| |
作者姓名: | 于福 贾春玉 |
| |
作者单位: | 长春大学,管理学院,吉林,长春,130022;长春大学,管理学院,吉林,长春,130022 |
| |
摘 要: | 关键零件法用于解m×n流水型排序问题时存在两点不足:一是没有给出适用条件,影响了优化程度;二是没有确定优化程度,不知何时得到满意解.为了解决这些不足,改进后的关键零件法给出了近似最优解解法严格的适用条件、近似适用条件以及新的零件排序规则.改进的解法优化程度明显,非常接近最优解,而且可以判断距最优解最大的距离.
|
关 键 词: | 流水型排序 关键零件法 近似最优解 改进解法 |
文章编号: | 0367-6234(2004)06-0848-03 |
修稿时间: | 2004年3月10日 |
本文献已被 CNKI 万方数据 等数据库收录! |
|