《机电工程》杂志,月刊( 详细... )
中国标准连续出版物号: ISSN 1001-4551 CN 33-1088/TH
主办单位:浙江省机电集团有限公司
浙江大学
主编:陈 晓
副 主 编:唐任仲、罗向阳(执行主编)
总 经 理:罗向阳
出 版:浙江《机电工程》杂志社有限公司
地 址:杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel:+86-571-87041360、87239525
E-mail:meem_contribute@163.com
国外发行:中国国际图书贸易总公司
订阅:全国各地邮局 国外代号:M3135
国内发行:浙江省报刊发行局
邮发代号:32-68
广告发布登记证:杭上市管广发G-001号
在线杂志 |
当前位置: 机电工程 >>在线杂志 |
基于混合差分进化算法的并行机批处理调度问题研究*
作者:王万良,范丽霞,徐新黎,张静 日期:2012-05-03/span> 浏览:3571 查看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.
友情链接