| Texto completo | |
| Autor(es): |
Rolim, Gustavo Alencar
;
Tomazella, Caio Paziani
;
Nagano, Marcelo Seido
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | European Journal of Operational Research; v. 326, n. 2, p. 14-pg., 2025-10-16. |
| Resumo | |
Motivated by semiconductor applications, where wafer lots are grouped into families and processed on batch machines, this paper addresses a generalized unrelated parallel-batch scheduling problem. The goal is to minimize total completion time (flow time) while considering family-and machine-dependent setup times. We propose a mixed-integer programming formulation, establish a necessary condition for optimal schedules, and develop a polynomial-time heuristic for batching and sequencing. We also evaluate Q-Learning, a model-free reinforcement learning algorithm, for neighborhood selection within two Simulated Annealing-based metaheuristics: Stochastic Local Search (SLS) and Adaptive Large Neighborhood Search (ALNS). Results show that SLS and ALNS achieve better solutions and faster convergence compared to existing approaches. Finally, we conclude that while Q-Learning has the potential to improve solution quality in certain cases, it also increases the complexity of the algorithms, making them harder to configure and scale. (AU) | |
| Processo FAPESP: | 19/10824-7 - Solução de problemas integrados de aquisição de matéria-prima e dimensionamento de lotes com o auxílio de ferramentas de big data analytics |
| Beneficiário: | Caio Paziani Tomazella |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Processo FAPESP: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria |
| Beneficiário: | Francisco Louzada Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |