分布式环境下批处理机调度启发式算法求解

• 作者: 李小林 杜冰 谭琦 陈华平
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 批处理机 生产调度 分布式模型 启发式算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 管理系统工程
• 页码范围: 99-110
• 分类号: TP301
• 字数: 8759字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2012.01.012

摘要

将批处理机调度问题扩展到分布式环境下,提出了批调度问题的一个新模型.模型中,工件动态到达各批处理机,且在加工之前和之后需要有运输时间.证明了该模型是NP难的,并通过问题的一个下界来衡量各算法性能.给出了分布式环境下批分配的一个启发式算法AR(assignment rule)以及一个分批准则BR(batching rule),在此基础上对问题的求解提出了若干启发式算法.仿真实验表明各算法均可以对问题进行有效的求解,加入分批准则对于算法有进一步的优化作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学管理学院	72	1503	19.0	36.0
2	李小林	中国科学技术大学管理学院	11	101	7.0	10.0
3	杜冰	中国科学技术大学管理学院	11	109	6.0	10.0
4	谭琦	中国科学技术大学管理学院	2	10	2.0	2.0