带有减少线性恶化效应的双代理调度问题

• 作者: 刘鹏 周晓晔 衣娜
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 调度 双代理 减少线性恶化 单机
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 管理系统工程
• 页码范围: 387-392
• 分类号: TP29
• 字数: 6116字
• 语种: 中文

摘要

本文研究带有减少线性恶化效应的双代理单机调度问题.该问题来源于钢铁企业中的连铸-轧制生产过程.两个代理在共同的单机上竞争加工各自的工件,每个代理都有自己的目标函数需要优化.目的是找到一个调度使得满足第二个代理的目标函数不超过一个给定的上界的约束下,第一个代理的目标函数最小.本文把减少线性恶化效应引入到双代理调度中,工件的加工时间定义为它们开始时间的减少线性函数.对于带有减少线性恶化效应的双代理单机调度的两个问题,分别给出了问题的一些最优性质,并提出了多项式时间最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周晓晔	沈阳工业大学管理学院	37	213	9.0	13.0
2	衣娜	辽宁石油化工大学理学院	3	13	2.0	3.0
3	刘鹏	沈阳工业大学管理学院	13	27	2.0	5.0