本文二维码信息
二维码(扫一下试试看!)
Research on Distributed Flexible Flow Shop Scheduling Problem with Loading Efficiency and Load Balancing Constraints
Received:May 09, 2024  Revised:June 11, 2024
DOI:10.11981/j.issn.1000-6842.2025.01.169
Key Words:production scheduling;distributed flexible flow shop;constrained optimization problem;NSGA-II
Fund Project:国家自然科学基金(52305550);五邑大学港澳联合研发基金(2022WGALH18)。
Author NameAffiliationPostcode
ZHONG Meisong School of Electronics and Information Engineering, Wuyi University, Jiangmen, Guangdong Province, 529020 529020
ZENG Zhiqiang* School of Electronics and Information Engineering, Wuyi University, Jiangmen, Guangdong Province, 529020 529020
Hits: 74
Download times: 40
Abstract:
      With total cost and makespan as optimization objectives, based on the Non-dominated Sorting Genetic Algorithm (NSGA-II) framework, 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-II, the production scheduling scheme obtained from improved NSGA-II had an average total cost reduction of about 1.91% and an average makespan reduction of about 4.47%.
View Full Text  View/Add Comment  Download reader  HTML

share