A Hybrid Multiobjective Memetic Algorithm for Energy-Efficient Scheduling of Distributed Heterogeneous Flow Shop With Economic Benefit Problem
研究了一个同时优化完工时间、总能耗和工件质量的分布式异构流水车间调度问题，提出混合多目标模因算法，通过图像知识初始化、分解重组策略等创新，为制造企业提供可持续生产规划工具。
Amid growing societal and technological demands, manufacturing enterprises face mounting challenges in balancing competitiveness with sustainability, where product quality has become a pivotal efficiency metric. This study addresses these challenges by formulating an original energy-efficient distributed heterogeneous flow shop scheduling problem with economic benefits (EDHFS-EB), which simultaneously optimizes makespan, total energy consumption (TEC), and job quality. To solve this complex problem, we propose a hybrid multiobjective memetic algorithm (HMOMA) that combines evolutionary search with problem-specific heuristics. The key contributions include the following. First, pioneering the distributed heterogeneous flow shop framework that integrates diverse permutation flow shops (PFSs) and hybrid flow shops (HFSs). Second, introducing the total quality rate (TQR) as an innovative economic indicator with dedicated optimization operators. Third, developing an image knowledge-based initialization heuristic to ensure solution diversity and quality. Finally, creating a decomposition-recombination strategy within an extended order crossover (EOX) framework to concurrently optimize factory assignment and job sequencing. Extensive experiments demonstrate HMOMA’s superior performance over existing methods, providing manufacturers with an effective tool for sustainable production planning.