基于最优解下限的单工序平行机排序启发式算法

• 作者: 常留贤 朴惠淑 贾春玉
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 平行机排序 最优解下限 LPT法 截取法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 理论与方法
• 页码范围: 62-67
• 页数: 6页
• 分类号: F224.3
• 字数: 5526字
• 语种: 中文

摘要

针对单工序平行机排序LPT方法计算步骤多等问题,提出了一种适用于中小企业现场排序的最优解下限截取启发式算法.传统平行机排序最优解下限表达式存在因偏离最优解过大而难以引导排序走向最优的缺陷,改进后的下限表达式更加接近于最优解.从计算步骤多少和偏离最优解下限的最大偏差率两个角度,比较分析了最优解下限截取法与LPT法的特点.经实验数据验证,得出零件数与平行机数之比非整除且满足一定条件时,简单易行的截取法更优于LPT法的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朴惠淑	大连海事大学交通运输管理学院	17	132	5.0	11.0
2	贾春玉	宁波工程学院经济与管理学院	32	79	6.0	7.0
3	常留贤	电子科技大学中山学院	5	5	1.0	1.0