Intelligent learning-based cooperative and competitive multi-objective optimization for energy-aware distributed heterogeneous welding shop scheduling

Abstract

Abstract This research is focused on addressing the energy-aware distributed heterogeneous welding shop scheduling (EADHWS) problem. Our primary objectives are to minimize the maximum finish time and total energy consumption. To accomplish this, we introduce a learning-based cooperative and competitive multi-objective optimization method, which we refer to as LCCMO. We begin by presenting a multi-rule cooperative initialization approach to create a population that combines strong convergence and diversity. This diverse population forms the foundation for our optimization process. Next, we develop a multi-level cooperative global search strategy that explores effective genes within solutions from different angles and sub-problems. This approach enhances our search for optimal solutions. Moreover, we design a competition and cooperation strategy for different populations to expedite convergence. This strategy encourages the exchange of information and ideas among diverse populations, thereby accelerating our progress. We also introduce a multi-operator cooperative local search technique, which investigates elite solutions from various directions, leading to improved convergence and diversity. In addition, we integrate Q-learning into our competitive swarm optimizer to explore different regions of the objective space, enhancing the diversity of the elite archive. Q-learning guides the selection of operators within the small-size population, contributing to more efficient optimization. To evaluate the effectiveness of LCCMO, we conduct numerical experiments on 20 instances. The experimental results unequivocally demonstrate that LCCMO outperforms six state-of-the-art algorithms. This underscores the potential of our learning and knowledge-driven evolutionary framework in enhancing performance and autonomy when it comes to solving EADHWS.

Keywords

• Welding shop scheduling problem
• Distributed heterogeneous factory
• Competitive swarm optimizer
• Reinforcement learning
• Multi-objective optimization