两级差分进化算法求解多资源作业车间批量调度问题

王海燕¹，赵燕伟¹，王万良²，徐新黎²

1. 浙江工业大学特种装备制造与先进加工技术教育部重点实验室2. 浙江工业大学计算机科学与技术学院

摘 要：以优化生产周期为目标,研究并建立了多资源作业车间批量调度问题模型.提出一种新的两级差分进化算法,采用两级染色体编码来解决批量划分和排序优化问题;设计了基于自适应差分进化算法(DE)的全局搜索操作,并在算法框架中嵌入了基于Interchange邻域结构的局部搜索;基于等量划分原则,为每个工件确定最优批次数及子批次的批量大小,并为各子批次确定最优排序.通过单资源算例和多资源实例仿真表明了模型和算法的可行性和有效性.

关键词：批量调度;差分进化算法;多资源;局部搜索;