带有线性恶化工件和释放时间的两个代理单机调度问题

• 作者: 唐立新 赵晓丽
• 来源期刊: 自动化学报
• 关键词: 调度 两个代理 恶化工件 释放时间 单机
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 104-112
• 页数: 9页
• 字数: 11188字
• 语种: 中文
• DOI: 10.16383/j.aas.2015.c140169

摘要

研究了带有简单线性恶化工件和释放时间的两个代理单机调度问题。所有工件在一台机器上加工，每个代理有各自依赖于自己工件的优化目标。针对工件释放时间相同与不同两种情况，研究了有约束的优化模型，即找到调度最小化一个代理的目标函数而使得另一个代理的目标函数不超过一个给定的上界。当工件具有相同的释放时间，我们主要考虑的目标函数有：总加权完工时间和总加权拖期工件数。当工件具有不同释放时间，我们考虑的目标函数有：最大完工时间、总完工时间以及拖期工件数。对于每一个问题，我们分析了问题的计算复杂性。此外，对于NP 难问题的一些特殊情况本文分析了最优解性质，基于这些性质给出了最优算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新	东北大学工业工程与物流优化研究所辽宁省制造系统与物流优化重点实验室	106	2154	24.0	41.0
2	赵晓丽	东北大学工业工程与物流优化研究所辽宁省制造系统与物流优化重点实验室	1	8	1.0	1.0