Imagen de Portada

A Two-Stage Multi-Objective Evolutionary Algorithm for the Dual-Resource Constrained Flexible Job Shop Scheduling Problem with Variable Sublots

Guardado en:
Publicado en:Processes vol. 13, no. 2 (2025), p. 487
Autor principal: Huang, Zekun
Otros Autores: Guo, Shunsheng, Zhang, Jinbo, Bao, Guangqiang, Yang, Jinshan, Wang, Lei
Publicado:
MDPI AG
Materias:
Linear programming
Splitting
Human resources
Integer programming
Algorithms
Skilled workers
Batch annealing
Job shops
Multiple objective analysis
Heuristic
Workloads
Energy consumption
Evolutionary algorithms
Efficiency
Skills
Adaptive algorithms
Scheduling
Genetic algorithms
Mixed integer
Complexity
Simulated annealing
Constraints
Optimization algorithms
Immunoglobulin D
Job shop scheduling
Acceso en línea:Citation/Abstract
Full Text + Graphics
Full Text - PDF
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Resumen:The dual-resource constrained flexible job shop scheduling problem with variable sublots (DRCFJSP-VS) can be decomposed into four subproblems: the sublot splitting subproblem, the sublot sequencing subproblem, the machine assignment subproblem, and the worker assignment subproblem, which are difficult to solve efficiently using conventional methods. The introduction of variable-size batch splitting and the constraints of multiple levels and skills of workers further increase the complexity of the problem, making it difficult to solve efficiently using conventional methods. This paper proposes a mixed-integer linear programming (MILP) model to solve this complex problem and introduces a two-stage multi-objective evolutionary algorithm (TSMOEA). In the first stage of the algorithm, an improved multi-objective discrete difference evolutionary algorithm is used to optimize the dual-resource constrained flexible job shop scheduling problem; in the second stage, an adaptive simulated annealing algorithm is used to search for variable-size batch splitting strategies. To validate the feasibility of the model, the solution results are obtained using the CPLEX solver and compared with the results of TSMOEA. The performance of TSMOEA is compared with NSGA-II, PSO, DGWO, and WOA on improved instances. The results show that TSMOEA outperforms the other algorithms in both IGD and HV metrics, demonstrating its superior solution quality and robustness.
ISSN:2227-9717
DOI:10.3390/pr13020487
Fuente:Materials Science Database