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

关键词：差分进化算法 动态随机搜索 局部搜索 并行机调度 批处理 

单位：浙江工业大学计算机科学与技术学院 浙江杭州310023