离散水波优化算法求解带批处理的混合流水车间批量流调度问题

TP301; 针对实际生产系统中生产方式复杂多样的特点,研究了带批处理的混合流水车间批量流调度问题.综合考虑批处理机容量和不相关离散机加工能力,提出了一种可变分批方法,以最小化完工时间为目标建立了调度模型,并提出了一种动态连续加工策略来优化目标函数.同时提出了一种离散水波优化(DWWO)算法求解模型.结合分批特点与优化目标,设计了4种解码方式对机器选择及工件的加工顺序进行优化;利用块最优插入、交叉操作和多邻域搜索对操作算子进行改进,增强了局部搜索能力;提出了一种替换差解的操作来提高算法的收敛能力.最后,采用实验设计的方法对算法的参数进行了标定;并设计了不同规模的算例,对算法的性能进行评估.实验...

Full description

Saved in:
Bibliographic Details
Published in华东理工大学学报（自然科学版） Vol. 47; no. 5; pp. 598 - 608
Main Authors 王文艳, 徐震浩, 顾幸生
Format Journal Article
LanguageChinese
Published 华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237 30.10.2021
Subjects
混合流水车间调度;批量流;批处理;水波优化算法;可变分批
Online AccessGet full text

Cover

More Information
Summary:TP301; 针对实际生产系统中生产方式复杂多样的特点,研究了带批处理的混合流水车间批量流调度问题.综合考虑批处理机容量和不相关离散机加工能力,提出了一种可变分批方法,以最小化完工时间为目标建立了调度模型,并提出了一种动态连续加工策略来优化目标函数.同时提出了一种离散水波优化(DWWO)算法求解模型.结合分批特点与优化目标,设计了4种解码方式对机器选择及工件的加工顺序进行优化;利用块最优插入、交叉操作和多邻域搜索对操作算子进行改进,增强了局部搜索能力;提出了一种替换差解的操作来提高算法的收敛能力.最后,采用实验设计的方法对算法的参数进行了标定;并设计了不同规模的算例,对算法的性能进行评估.实验结果表明DWWO算法能够有效解决带批处理的混合流水车间批量流调度问题.
ISSN:1006-3080
DOI:10.14135/j.cnki.1006-3080.20200831001