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

第29 卷第2 期 机 电 工 程 Vol. 29 No.2 A-PDF Split DEMO : Purchase from www.A-PDF.com to remove the watermarkA-PDF Split DEMO : Purchase from www.A-PDF.com to remove the watermark 20 12 年2 月 Journal of Mechanical Electrical Engineering Feb. 2012 基于混合差分进化算法的并行机 批处理调度问题研究* 王万良，范丽霞，徐新黎，张 静 ， 浙江工业大学 计算机科学与技术学院 浙江 杭州 310023 ） ： 。为解决调度中的分批问题， 摘要 考虑到实际生产中产品多、批量小的特点，建立了一种带工艺约束的并行机批处理调度优化模型 提出了一种新的基于产品需求量的批量划分方案及批量染色体编码方式，采用两级差分进化算法来解决批量划分和批次调度问题； 针对标准差分进化算法收敛速度慢、易出现早熟现象等问题，引入动态随机搜索和随机变异的局部搜索策略，以增强标准差分进化 算法的局部搜索能力。测试算例及调度实例的仿真结果表明，该算法能有效地提高算法收敛速度，平衡其全局搜索和局部探索能力。 ： ；并行机调度；批处理 关键词 差分进化算法；动态随机搜索；局部搜索 ： ： ： 中图分类号 TH166;TP183 文献标志码 A 文章编号 1001-4551 2012 ）02-0125-06 New hybrid differential evolution for parallel machines batch scheduling WANG Wan-liang ，FAN Li-xia ，XU Xin-li ，ZHANG Jing College of Computer Science and Technology ，Zhejiang University of Technology ，Hangzhou 310023 ，China ） Abstract ：Considering the characteristics of more products ，small batches in practical production ，a parallel machines batch scheduling model with process constraint was established. In order to solve the problem of splitting ，a new batch splitting method based on demand and new chromosome representation was put forward. A new parallel encoding was brought forward to solve both the batch splitting problem and batch scheduling problem. To the problem of low searching speed and premature convergence appeared in standard differential evolution ，a new hybrid