基于混合差分进化算法的并行机批处理调度问题研究

• 作者: 张静 徐新黎 王万良 范丽霞
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 差分进化算法 动态随机搜索 局部搜索 并行机调度 批处理
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 本刊特约专稿
• 页码范围: 125-130
• 分类号: TH166|TP183
• 字数: 6655字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2012.02.001

摘要

考虑到实际生产中产品多、批量小的特点,建立了一种带工艺约束的并行机批处理调度优化模型.为解决调度中的分批问题,提出了一种新的基于产品需求量的批量划分方案及批量染色体编码方式,采用两级差分进化算法来解决批量划分和批次调度问题；针对标准差分进化算法收敛速度慢、易出现早熟现象等问题,引入动态随机搜索和随机变异的局部搜索策略,以增强标准差分进化算法的局部搜索能力.测试算例及调度实例的仿真结果表明,该算法能有效地提高算法收敛速度,平衡其全局搜索和局部探索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
2	张静	浙江工业大学计算机科学与技术学院	12	139	4.0	11.0
3	徐新黎	浙江工业大学计算机科学与技术学院	48	725	15.0	25.0
4	范丽霞	浙江工业大学计算机科学与技术学院	3	44	3.0	3.0