郑州大学学报（工学版）2026，Vol.47Issue(1)：49-57,9.DOI:10.13705/j.issn.1671-6833.2025.04.018
带强制工期约束的混合柔性流水线调度
Hybrid Flexible Flowline Scheduling with Deadline Constraints
摘要
Abstract
For the hybrid flexible flowline problem with unrelated parallel machines at each stage,with constraints on deadline and transportation time,an integer programming model was established to minimize the total weighted completion time.A hybrid algorithm of artificial bee colony algorithm and whale optimization algorithm(ABC-WOA)was proposed by combining improved genetic algorithm and neighborhood search strategy to obtain near opti-mal solutions.The algorithm utilized encoding based on job numbers and the NEH heuristic method to generate an initial set of job sequences.In the employed bee phase,an improved genetic algorithm was introduced to produce higher-quality job sequences.In the onlooker bee phase,five neighborhood search strategies were utilized to obtain better neighboring sequences.In the scout bee phase,a whale optimization algorithm based on the worst solution was designed to enhance the search capabilities of the algorithm.Simulation experiments were conducted to test the effectiveness of the improvements within the hybrid ABC-WOA algorithm,as well as to examine instances of varying sizes.The experimental results showed that the proposed hybrid algorithm performed very well.关键词
混合柔性流水线/强制工期/ABC-WOA混合算法/NEH启发式法Key words
hybrid flexible flowline/deadlines/ABC-WOA hybrid algorithm/NEH heuristic approach分类
通用工业技术引用本文复制引用
XUAN Hua,LI Kunbo,CAO Ying..带强制工期约束的混合柔性流水线调度[J].郑州大学学报（工学版）,2026,47(1):49-57,9.基金项目
河南省省级科技研发计划联合基金项目(242103810046) （242103810046）
河南省哲学社会科学规划项目(2023BJJ085) （2023BJJ085）
河南省自然科学基金资助项目(252300421945) （252300421945）
