Browsing by Keyword "Multi-Objective Optimization"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Solving a Multi-objective Job Shop Scheduling Problem with an Automatically Configured Evolutionary Algorithm
    (Springer Science and Business Media Deutschland GmbH, 2023) Para, Jesús; Del Ser, Javier; Nebro, Antonio J.; Dorronsoro, Bernabé; Chicano, Francisco; Danoy, Gregoire; Talbi, El-Ghazali; IA
    In this work we focus on optimizing a multi-objective formulation of the Job Shop Scheduling Problem (JSP) which considers the minimization of energy consumption as one of the objectives. In practice, users experts in the problem domain but with a low knowledge in metaheuristics usually take an existing algorithm with default settings to optimize problem instances but, in this context, the use of automatic parameter configuration techniques can help to find ad-hoc configurations of algorithms that effectively solve optimization problems. Our aim is to study what improvement in results can be obtained by applying an autoconfiguration approach versus using a set of well-known multi-objective evolutionary algorithms (NSGA-II, SPEA2, SMS-EMOA and MOEA/D) for different instances of the JSP, with varying dimensionality. Our experiments showcase the potential of automated algorithmic configuration for energy-efficient production scheduling, producing better balanced solutions than the multi-objective solvers considered in the study.