平行机上订单半在线排序的LS算法的性能比分析

• 作者: 唐峰 聂劲
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 到达时间非递减 加工时间非递增 半在线 LS算法 最坏性能比
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 管理系统工程
• 页码范围: 72-77
• 页数: 6页
• 分类号: F270
• 语种: 中文

摘要

对于在m台平行机上工件有单调非减的到达时间和单调非增的加工时间的半在线排序问题进行了研究,其目标函数是要令所有机器中最大完工时间达到最小.对任意半在线工件序列和任意m台机器,证明了3/2-1/2m为LS算法的最坏性能比的上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐峰		8	15	2.0	3.0
2	聂劲		1	0	0.0	0.0