Neighbourhood search for energy minimisation in flexible job shops under fuzziness

• Published in: Natural computing Vol. 22; no. 4; pp. 685 - 704
• Main Authors: García Gómez, Pablo, Vela, Camino R., González-Rodríguez, Inés
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.12.2023
• Subjects: Artificial Intelligence; Complex Systems; Computer Science; Evolutionary Biology; Processor Architectures; Theory of Computation; Energy consumption; Fuzzy numbers; Flexible job shop scheduling; Neighbourhood
• ISSN: 1567-7818; 1572-9796
• DOI: 10.1007/s11047-023-09967-w

Uncertainty pervades real life and supposes a challenge for all industrial processes as it makes it difficult to predict the outcome of otherwise risk-free activities. In particular, time deviation from projected objectives is one of the main sources of economic losses in manufacturing, not only for the delay in production but also for the energy consumed by the equipment during the additional unexpected time they have to work to complete their labour. In this work we deal with uncertainty in the flexible job shop, one of the foremost scheduling problems due to its practical applications. We show the importance of a good model to avoid introducing unwanted imprecision and producing artificially pessimistic solutions. In our model, the total energy is decomposed into the energy required by resources when they are actively processing an operation and the energy consumed by these resources simply for being switched on. We propose a set of metrics and carry out an extensive experimental analysis that compares our proposal with the more straightforward alternative that directly translates the deterministic model. We also define a local search neighbourhood and prove that it can reach an optimal solution starting from any other solution. Results show the superiority of the new model and the good performance of the new neighbourhood.