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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ａｉｔｆｓａｄｒＥ．ＰｒｒｎｅｏｈｒｐｓｄａｇｒｔｍｎｃａｓｃｂｎｈｒｕｃｉｎａｄｓｏｃｅｕｉｇｄｍｏｓｒｔｈｔｔｅｂｌｙｏｔｎａｄＤｉｅｆｍａｃｆｔｅｐｏｏｅｌｏｉｏｈｏｌｓｉｅｃｍａｋｆｎｔｎｈｐｓｈｄｌｅｎｔａｅｔａ，ｈｏｎｐｏｏｅｌｏｔｍａｆｃｉｅｙｉｍｖｅｒｈｎｐｅｂａｃｎｈｂｌｉｓｏｌｂｌｓａｃｎｃｌｓａｃ．ｒｐｓｄａｇｒｈｃｎｅｅｔｌｍｐｅｓａｃｉｇｓｅｄ，ａｎｉｇｔｅａｉｔｆｏａｅｈａｄｌａｅｒｈｉｖｌｉｅｇｒｏ
王万良，丽霞，新黎，范徐张静
（浙江工业大学计算机科学与技术学院，浙江杭州３０２）０３１
摘要：考虑到实际生产中产品多、批量小的特点，建立了一种带工艺约束的并行机批处理调度优化模型。为解决调度中的分批问题，提出了一种新的基于产品需求量的批量划分方案及批量染色体编码方式，采用两级差分进化算法来解决批量划分和批次调度问题；
第２９卷第２期
２２年２月０１
机
电
工
程
Ｖ１９Ｎｏ２ｏ．２．Ｆｂ０２ｅ．２１
Байду номын сангаас
Ｊｕａｆｃａｉａｏｒｌｏｈｎｃｌ＆ＥｌｃｒａｇｎｅｎｎＭｅｅｔｉｌＥｎｉｅｒｇｃｉ
基于混合差分进化算法的并行机批处理调度问题研究冰
针对标准差分进化算法收敛速度慢、出现早熟现象等问题，动态随机搜索和随机变异的局部搜索策略，易引入以增强标准差分进化
算法的局部搜索能力。测试算例及调度实例的仿真结果表明，该算法能有效地提高算法收敛速度，平衡其全局搜索和局部探索能力。关键词：差分进化算法；动态随机搜索；局部搜索；并行机调度；批处理
ＷＡＮＧａ－ｉｎ，ＦＷｎｌｇＡＮｉｘａａＬ－ｉ，ＸＵＸｉ－ｉＨＡＮＧｉｇｎｌ，ＺＪｎ（ｏｅｅｏｏｐｔｃｎｅａｄＴｃｎｌｇ，ｈｊｎｎｖｒｉｆｅｈｏｏ，Ｈｎｚｏ１０３ＣｉａＣｌｇｆｍｕｅＳｉｃｎｅｈｏｙＺｅｉｇＵｉｓｙｏｃｎｌｌＣｒｅｏａｅｔＴｙｇａｇｈｕ３０２，ｈｎ）
中图分类号：Ｈ１６Ｔ１３Ｔ６；Ｐ８文献标志码：Ａ文章编号：０１４５（０２０ — １５０１０～５１２１）２０２ — ６
Ｎｅｈｂｉｉｅｅｔｌｅｏｕｉｎｆｒｐｒｌｌｍａｈｎｓｂｔｈｓｈｄｌｇｗｙｒｄｄｆｒｎｉｖｌｔｏａａｌｃｉｅａｃｃｅｕｉｆａｏｅｎ
ＡｂｔａｔＣｎｉｅｎｈｈｒｃｅｓｉｓｏｒｌｌｃｓｓｌｂｔｈｓｉｒｃｉａｒｄｃｉｎ，ａａｌｌｍａｈｎｓｂｔｈｓｈｄｌｇｓｒｃ：ｏｓｄｒｇｔｅｃａａｔｒｔｆｍｏｅｐｘｕｔ，ｍａｌａｃｅｎｐａｔｌｐｏｕｔｉｉｃｘｃｏａｐｒｅｃｉｅａｃｃｅｕｉｌｎ
ｎｗｈｂｄｄｆｒｎｉｖｌｔｎ（Ｅ）ｂｓｄｏｙａｉｒｎｏｅｒｈａｄＣａｓｏｔｉｔｎｗｓｐｏｏｅｏｅｈｎｅｌａｓａｃｅｙｒｉｅｅｔｌｏｕｉｉｆａｅｏＤ，ａｅｎｄｎｍｃａｄｍｓａｃｎｈｏｐｉｚｉ，ａｒｓｄｔｎａｃｃｌｅｒｈｍａｏｐｏ
ｍｏｅｔｒｃｓｏｓａｎａｓａｌｈｄＩｒｅｏｖｈｒｂｅｏｐｉｉｇａｎｗｂｔｈｓｌｔｇｍｅｈｄｂｓｄｏｅｎｎｄｌｈｐｏｅｓｃｎｔｉｔｗｓｅｔｂｉｅ．ｎｏｄｒｔｓｌｅｔｅｐｏｌｍｆｌｔ，ｅａｃｐｉｉｔｏａｅｎｄｍａｄａｄｗｉｒｓｏｓｔｎｔｎｎｗｈｏｓｍｅｒｐｅｅｔｔｎｗａｕｏｗｒ．ｅａａｌｌｎｏｉｇｗｓｂｏｇｔｏｗｒｏｓｌｅｂｔｈａｃｐｉｉｇｐｏｌｍｎｅｃｒｍｏｏｅｒｓｎａｉｓｐｔｒａｄＡｎｗｐｒｌｃｄｎａｒｕｈｒａｄｔｏｖｏｈｔｅｂｔｈｓｌｔｒｂｅａｄｏｆｅｅｆｔｎｂｔｈｓｈｄｌｇｐｏｌｍ．ｏｔｅｐｏｌｍｆｌｗｅｃｉｇｓｅｄａｄｐｅｔｒｏｖｒｅｃｐｅｒｄｉｔｎａｄｄｆｒｎｉｌｅｏｕｉｎ，ａｃｃｅｕｉｒｂｅＴｈｒｂｅｏｎｏｓａｈｎｐｅｎｒｍａｕｅｃｎｅｇｎｅａｐａｅｎｓｄｒｉｅｅｔｖｌｔｒａｆａｏａ