Paper Info
Title
Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems.
Abstract
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.
Year
DOI
Venue
2020
10.1007/s00500-020-04940-6
SOFT COMPUTING
Keywords
DocType
Volume
Job shop scheduling,Fuzzy durations,Multi-objective,Due dates,Energy efficiency,Genetic algorithm
Journal
24.0
Issue
ISSN
Citations 
21.0
1432-7643
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Inés González-Rodríguez111510.73
Jorge Puente217113.16
Juan José Palacios3596.73
Camino R. Vela434631.00