文献类型：期刊文献

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

英文题名：Discrete Water Wave Optimization Algorithm for Hybrid Flowshop Lot-Streaming Scheduling Problem with Batch Processing

作者：王文艳[1];徐震浩[1];顾幸生[1]

机构：[1]华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237

年份：2021

卷号：47

期号：5

起止页码：598

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2020】；CSCD:【CSCD_E2021_2022】；

基金：国家自然科学基金(61573144,61673175,61603139)。

语种：中文

中文关键词：混合流水车间调度;批量流;批处理;水波优化算法;可变分批

外文关键词：hybrid flowshop scheduling;lot-streaming;batch processing;water wave optimization algorithm;variable batching

摘要：针对实际生产系统中生产方式复杂多样的特点,研究了带批处理的混合流水车间批量流调度问题。综合考虑批处理机容量和不相关离散机加工能力,提出了一种可变分批方法,以最小化完工时间为目标建立了调度模型,并提出了一种动态连续加工策略来优化目标函数。同时提出了一种离散水波优化(DWWO)算法求解模型。结合分批特点与优化目标,设计了4种解码方式对机器选择及工件的加工顺序进行优化;利用块最优插入、交叉操作和多邻域搜索对操作算子进行改进,增强了局部搜索能力;提出了一种替换差解的操作来提高算法的收敛能力。最后,采用实验设计的方法对算法的参数进行了标定;并设计了不同规模的算例,对算法的性能进行评估。实验结果表明DWWO算法能够有效解决带批处理的混合流水车间批量流调度问题。
Aiming at the complexity and variety of production modes in the actual production system,this paper investigates the hybrid flowshop lot-streaming scheduling problem with batch processing.A variable batching method is proposed by considering the capacity of batch machine and the processing ability of unrelated machines.A scheduling model is established to minimize the completion time via dynamic continuous processing strategy.At the same time,a discrete water wave optimization(DWWO)is proposed to solve the scheduling model.According to the characteristic of batching and optimization objectives,four decoding methods are designed to optimize the machine selection and processing sequence of jobs.By the block optimal insertion,cross operation,and multi neighborhood search,the operation operators are improved for enhancing the local search ability.Moreover,an operation of replacing inferior solution is proposed to improve the convergence ability of the proposed algorithm.Finally,the experimental design method is used to calibrate the parameters of DWWO,and different scale examples are designed to evaluate the performance of DWWO.It is shown via the experimental results that the proposed DWWO algorithm can effectively deal with the hybrid flowshop lot-streaming scheduling problem with batch processing.