摘要
A growing concern about the environmental impact of manufacturing processes and in particular the associated energy consumption has recently driven some researchers within the scheduling community to consider energy costs in addition to more traditional performance-related measures, such as satisfaction of due-date commitments. Recent research is also devoted to narrowing the gap between real-world applications and academic problems by handling uncertainty in some input data. In this paper, we address the job shop scheduling problem, a well-known hard problem with many applications, using fuzzy sets to model uncertainty in processing times and with the target of finding solutions that perform well with respect to both due-date fulfilment and energy efficiency. The resulting multi-objective problem is solved using an evolutionary algorithm based on the NSGA-II procedure, where the decoding operator incorporates a new heuristic procedure in order to improve the solutions' energy consumption. This heuristic is based on a theoretical analysis of the changes in energy consumption when a solution is subject to slight changes, referred to as local right shifts. The experimental results support the theoretical study and show the potential of the proposal.
学科与关键词
- Metaheuristics for multiobjective optimization in energy-efficient job shopsGonzalez, Miguel A.; Rasconi, Riccardo; Oddi, AngeloENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 115: 105263.被引 11
- Enhanced memetic search for reducing energy consumption in fuzzy flexible job shopsGarcia Gomez, Pablo; Gonzalez-Rodriguez, Ines; Vela, Camino R.*INTEGRATED COMPUTER-AIDED ENGINEERING, 2023, 30(2): 151-167.被引 9
- Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain timesAfsar, Sezin; Jose Palacios, Juan; Puente, Jorge; Vela, Camino R.*; Gonzalez-Rodriguez, InesSwarm and Evolutionary Computation, 2022, 68: 101016.被引 44
