中国造纸学报2025，Vol.40Issue(1)：169-178,10.DOI:10.11981/j.issn.1000-6842.2025.01.169
具有装车效率与负载均衡约束的分布式柔性流水车间调度问题研究
Research on Distributed Flexible Flow Shop Scheduling Problem with Loading Efficiency and Load Balancing Constraints
摘要
Abstract
With total cost and makespan as optimization objectives,based on the Non-dominated Sorting Genetic Algorithm(NSGA-Ⅱ)frame-work,the algorithm was improved by using multi-crossover operation fusion strategy and constraint handling techniques,and a distributed flexible flow shop scheduling model that combines loading efficiency and load balancing constraints was constructed in this study.According to the actual data sourced from a household paper manufacturing enterprise which configured a typical distributed flexible flow shop,several examples of simulation experiments were generated to verify the effectiveness and superiority of the improved algorithm.The results showed that compared with NSGA-Ⅱ,the production scheduling scheme obtained from improved NSGA-Ⅱ had an average total cost reduction of about 1.91％and an average makespan reduction of about 4.47％.关键词
生产调度/分布式柔性流水车间/约束优化问题/NSGA-ⅡKey words
production scheduling/distributed flexible flow shop/constrained optimization problem/NSGA-Ⅱ分类
轻工业引用本文复制引用
钟美松,曾志强..具有装车效率与负载均衡约束的分布式柔性流水车间调度问题研究[J].中国造纸学报,2025,40(1):169-178,10.基金项目
国家自然科学基金(52305550) （52305550）
五邑大学港澳联合研发基金(2022WGALH18). （2022WGALH18）
