带无向环优先级的单机总加权完成时间调度问题

• 作者: 刘静 曹颖 轩华 郑民
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 单机总加权完成时间问题 无向环优先级 拉格朗日松弛 双向动态规划
• 年，卷（期）: 2013,（3）
• 页码范围: 415-419
• 页数: 5页
• 分类号: TB49
• 字数: 4260字
• 语种: 中文

摘要

单机调度是生产调度领域的一个经典问题,研究了工件间有加工优先级要求的单机总加权完成时间调度问题,考虑了若将工件优先级关系构成的优先级图视为无向图,包含有环的情况.针对该问题,设计了结合双向动态规划的拉格朗日松弛算法进行求解,使得可以求解一个工件可能有多个紧前或紧后工件的情况.大量实验测试结果表明,该算法能够在较短时间内得到令人满意的近优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘静	郑州大学管理工程系	50	200	9.0	12.0
2	轩华	郑州大学管理工程系	42	228	9.0	12.0
3	曹颖	郑州大学管理工程系	5	31	4.0	5.0
4	郑民		4	8	1.0	2.0