The maximum weighted set k-covering problem (MWKCP) is a fundamental optimization problem, which depicts the application scenario of resource-constrained environment and user preference selection. In this paper, the m...
详细信息
The maximum weighted set k-covering problem (MWKCP) is a fundamental optimization problem, which depicts the application scenario of resource-constrained environment and user preference selection. In this paper, the mathematical formulation of MWKCP is given for the first time. Then, a novel master-apprentice evolutionary algorithm (MAE) is proposed for solving this NP-hard optimization problem. In order to make MAE applicable to MWKCP, a path re-linking operator is designed as the mutual learning process of two individuals, and a bare bones fireworks algorithm with explosion amplitude adaptation is adopted as the self-learning stage. Experimental results on 150 classical instances show that the proposed algorithm performs best among all competitors including an exact solver and three heuristic algorithms.
The assembly job shop is a prevalent production organization mode in manufacturing enterprises. During the processing and assembly of products, operation processing times are influenced by numerous factors, leading to...
详细信息
The assembly job shop is a prevalent production organization mode in manufacturing enterprises. During the processing and assembly of products, operation processing times are influenced by numerous factors, leading to significant uncertainty. This paper investigates the flexible assembly job shop scheduling problem (FAJSP) with uncertain processing times, where processing times are represented as variable interval numbers. We develop a robust optimization model for the FAJSP, utilizing confidence level estimation to determine the ranges of processing times and reformulating the model based on the chance-constrained method. A two-individual-based master-apprenticeevolutionary (MAE) algorithm is proposed. Two effective encoding schemes are designed to prevent the generation of infeasible solutions under assembly sequence constraints. Additionally, a decoding method based on interval scheduling theory is devised to accurately represent interval processing times. Case studies are conducted to validate the effectiveness of the proposed robust optimization model and demonstrate the superiority of the MAE algorithm.
暂无评论