一类3×n流水型排序问题新近似最优解法的探讨

• 作者: 贾春玉
• 来源期刊: 长春大学学报
• 学科: 数学
• 关键词: 流水型排序 关键零件法 关键加工中心法 新解法
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 数理科学
• 页码范围: 62-65
• 页数: 4页
• 分类号: O226
• 字数: 2909字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2004.06.022

摘要

3×n流水型排序问题解法较多,有些方法虽简单,但效果不佳.同时也没给出适用条件.为了解决这一问题,针对3×n流水型排序的特点,提出了新的解法及其适用条件.新解法从缩短关键线路的长度的角度出发,利用均衡原理,虽比关键加工中心法稍微复杂,但优化程度明显,更接近最优解,此外,新解法在多数情况下可以判断是否达到最优解,且比较容易得到最优解.

作者信息

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