文档介绍：第卷第期机电工程
A-PDF29 2Split DEMO : Purchase from to remove the watermark
年月
2012 2 JournalofMechanical&ElectricalEngineering
基于混合差分进化算法的并行机
批处理调度问题研究*
王万良,范丽霞,徐新黎,张静
(浙江工业大学计算机科学与技术学院,浙江杭州)
310023
摘要:考虑到实际生产中产品多、批量小的特点,建立了一种带工艺约束的并行机批处理调度优化模型。为解决调度中的分批问题,
提出了一种新的基于产品需求量的批量划分方案及批量染色体编码方式,采用两级差分进化算法来解决批量划分和批次调度问题;
针对标准差分进化算法收敛速度慢、易出现早熟现象等问题,引入动态随机搜索和随机变异的局部搜索策略,以增强标准差分进化
算法的局部搜索能力。测试算例及调度实例的仿真结果表明,该算法能有效地提高算法收敛速度,平衡其全局搜索和局部探索能力。
关键词:差分进化算法;动态随机搜索;局部搜索;并行机调度;批处理
中图分类号:TH166;TP183 文献标志码:A 文章编号:1001-4551(2012)02-0125-06
Newhybriddifferentialevolutionforparallelmachinesbatchscheduling
, , ,
WANGWan-liang FANLi-xia XUXin-li ZHANGJing
( , , , )
puterScienceandTechnology ZhejiangUniversityofTechnology Hangzhou310023 China
Abstract: , ,
Consideringthecharacteristicsofmoreproducts smallbatchesinpracticalproduction aparallelmachinesbatchscheduling
,
anewbatchsplittingmethodbasedondemandand

,
a
( ), ,
newhybriddifferentialevolution DE basedondynamicrandomsearchandChaosoptimization wasproposedtoenhancelocalsearch
,
abilityo