分布式估计算法在考虑差异工件的并行批处理机调度中的应用

• 作者: 张建
• 来源期刊: 计算机系统应用
• 关键词: 批调度 并行批处理机 分布式估计算法 差异工件
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 研究开发
• 页码范围: 213-220
• 页数: 8页
• 字数: 5156字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006916

摘要

论文考虑包含差异工件的并行批处理机调度问题,优化目标是最小化制造跨度.在不违背机器容量的限制下,所有工件需要被分成不同的批次,然后被安排在机器上进行加工.首先根据问题提出一个混合整数规划模型,并提出一个下界;采用FF-LPT规则实现对工件的分批和排序;然后提出基于4种更新机制的分布式估计算法(EDA)来对问题求解.最后通过实验对各类规模不同的算例进行仿真,并将结果和模拟退火算法(SA)、遗传算法(GA)作对比,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建	中国科学技术大学管理学院	113	802	13.0	25.0