《机电工程》杂志,月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编赵 群
副 主 编唐任仲、罗向阳(执行主编)
总 经 理罗向阳
出 版浙江《机电工程》杂志社有限公司
地 址杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel+86-571-87041360、87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局   国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告发布登记证:杭上市管广发G-001号

在线杂志

当前位置: 机电工程 >>在线杂志

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

作者:王万良,范丽霞,徐新黎,张静 日期:2012-05-03/span> 浏览:3338 查看PDF文档

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

 

本文的文献著录格式:

 王万良,范丽霞,徐新黎,张静.基于混合差分进化算法的并行机批处理调度问题研究[J],机电工程,2012,29(2):125-130.
WANG Wan-liang,FAN Li-xia,XU Xin-li,ZHANG Jing.New hybrid differential evolution for parallel machines batch scheduling[J],Journal of Mechanical & Electrical Engineering,2012,29(2):125-130.
 



友情链接

浙江机械信息网