m×n流水型排序问题关键零件法的改进

• 作者: 于福 贾春玉
• 来源期刊: 哈尔滨工业大学学报
• 学科: 数学
• 关键词: 流水型排序 关键零件法 近似最优解 改进解法
• 年，卷（期）: 2004,（6）
• 页码范围: 848-850
• 页数: 3页
• 分类号: O226
• 字数: 2341字
• 语种: 中文
• DOI: 10.3321/j.issn:0367-6234.2004.06.044

摘要

关键零件法用于解m×n流水型排序问题时存在两点不足:一是没有给出适用条件,影响了优化程度;二是没有确定优化程度,不知何时得到满意解.为了解决这些不足,改进后的关键零件法给出了近似最优解解法严格的适用条件、近似适用条件以及新的零件排序规则.改进的解法优化程度明显,非常接近最优解,而且可以判断距最优解最大的距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾春玉	长春大学管理学院	35	101	5.0	9.0
2	于福	长春大学管理学院	30	134	5.0	11.0