单机排序中一个极小最大绝对迟后问题

• 作者: 孙世杰 罗润梓
• 来源期刊: 应用数学与计算数学学报
• 学科: 数学
• 关键词: 单机排序 绝对迟后 强一致性条件 目标函数 极小化 最优加工顺序
• 年，卷（期）: 2001,（1）
• 页码范围: 1-9
• 页数: 9页
• 分类号: O226

摘要

本文考虑n个工件在单机上加工的排序问题，工作j的预期开始加工时间和所需加工时间分别为αj，pj，应交工时间为dj=αj+kpj+d，这里的k(≥0),d是待定的变量，目标函数为极小化最大绝对迟后。本文首先考虑了该问题一些特殊情况的研究结果，然后在强一致性条件下证得此问题O(nlogn)可解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世杰	上海大学数学系	34	114	7.0	9.0
2	罗润梓	上海大学数学系	3	1	1.0	1.0