华中科技大学学报（自然科学版）2025，Vol.53Issue(12)：20-27,8.DOI:10.13245/j.hust.251203
带有限缓冲区的可重入混合流水车间调度研究
Research on re-entrant hybrid flow shop scheduling with limited buffer
摘要
Abstract
Aiming at the problem of frequent machine occupancy and limited number of buffers in re-entrant manufacturing systems,a re-entrant hybrid flow shop scheduling problem considering limited buffers(RHFSP-LB)model was constructed,and a shared storage area was set up to solve the problem that the work-in-process inventory exceeded the capacity of the machine buffers.A multi-objective optimization model was established with the objectives of minimizing the maximum completion time,buffer occupancy equilibrium index,and machine load extremum for the characteristics of the RHFSP-LB problem.An improved multi-objective memetic algorithm(IMOMA)was designed,along with a two-layer encoding scheme for workpieces and machines and a decoding strategy that took into account a secondary buffering mechanism.Differentiated genetic operators were designed for encoding features at different levels.During the local search process,a multi-objective variable neighborhood search strategy was adopted and external archive sets were integrated for updating.Extensive computational experiments conducted on various-scale test instances show the efficacy of the proposed methodology for addressing the RHFSP-LB problem.关键词
可重入混合流水车间/有限缓冲区/生产调度/多目标文化基因算法/变邻域搜索Key words
re-entrant hybrid flow shop/limited buffer/production scheduling/multi-objective memetic algorithm/variable-neighborhood search分类
机械制造引用本文复制引用
LUO Yabo,LIU Sha,ZHANG Feng,LI Cunrong..带有限缓冲区的可重入混合流水车间调度研究[J].华中科技大学学报（自然科学版）,2025,53(12):20-27,8.基金项目
国家自然科学基金资助项目(51875430). （51875430）
