A novel implicit decision variable classification approach for high-dimensional robust multi-objective optimization in order scheduling

Youkai Xiao,Wei Du,Yang Tang

DOI: https://doi.org/10.1007/s40747-024-01382-7

IF: 6.7

2024-03-02

Complex & Intelligent Systems

Abstract:Abstract This paper efficiently addresses the high-dimensional robust order scheduling problem. A novel algorithm named dynamic cooperative coevolution based on an implicit decision variable classification approach (DCC/IDVCA) is developed to search for robust order schedules. To significantly reduce the computational resources required for solving the high-dimensional robust order scheduling problem, we propose decomposing the original decision variables through implicit classification methods. First, a novel estimation method is introduced to evaluate the weighted contribution of variables to robustness. This method utilizes historical information, including the variation of the overall mean effective fitness and the frequency of variables being classified into highly robustness-related subcomponents in previous cycles, for evaluating their weighted contribution to robustness. Then, based on the corresponding weighted robustness contributions, the original variables are classified into highly and weakly robustness-related variables. Finally, these two types of variables are decomposed into highly and weakly robustness-related subgroups within a dynamic cooperative coevolution framework and optimized separately. In the experimental section, the proposed algorithm is applied to two practical order scheduling problems in discrete manufacturing industry. The experimental results demonstrate that the proposed algorithm achieves competitive outcomes compared to state-of-the-art high-dimensional robust multi-objective optimization algorithms.

computer science, artificial intelligence

What problem does this paper attempt to address?

The paper aims to address the high-dimensional robust order scheduling problem. Specifically, the authors propose a new algorithm—Dynamic Cooperative Co-evolution Algorithm based on Implicit Decision Variable Classification (DCC/IDVCA)—to find robust order scheduling schemes. By decomposing the original decision variables into those highly related and weakly related to robustness, the computational resources required to solve the high-dimensional robust order scheduling problem are significantly reduced.

The main innovations of this method include:
1. **Implicit Decision Variable Classification**: For the first time, an implicit decomposition method (IDVCA) is used to decompose high-dimensional decision variables into those highly related and weakly related to robustness, significantly reducing the computational resource requirements and improving the efficiency of solving the problem.
2. **Estimating the Contribution of Dimensions to Robustness**: In DCC/IDVCA, a non-disturbance method (ECR) is used to evaluate the weighted contribution of each variable to robustness, and then DCC is used to allocate these variables into predefined highly robust and weakly robust subgroups. The sizes of these subgroups dynamically change in each iteration, helping to more accurately estimate the weighted contribution of each variable to robustness.
3. **Experimental Validation**: The algorithm is applied to two real-world high-dimensional robust order scheduling problems and compared with five state-of-the-art multi-objective evolutionary algorithms. Experimental results show that DCC/IDVCA can effectively solve high-dimensional robust order scheduling problems, particularly excelling in saving computational resources.