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