Leveraging constraint-based approaches for multi-objective flexible flow-shop scheduling with energy costs

In this paper, we tackle the Energy-Flexible FlowShop Scheduling (EnFFS) problem, a multi-objective optimisation problem focused on the minimisation of both the overall completion time and the global energy consumption of the solutions. The tackled problem is an extension of the Flexible Flow-Shop Scheduling problem where each activity in a job has a set of possible execution modes with different trade-off between energy consumed and processing time. Moreover, global energy consumption may also depend on the possibility to switch-off the machines during the idle periods. The goal of this work is to widen the knowledge about performance capabilities, in particular the ability of efficiently finding high quality approximations of the solution Pareto front. To this aim, we explore the development of innovative meta-heuristic algorithms for solving the proposed multi-objective scheduling problem. In particular, we consider a stochastic local search (SLS) algorithms, introducing a Multi-Objective Large Neighbourhood Search (MO-LNS) framework in line with the large neighbourhood search approaches proposed in literature, and compare it with a state-of-the-art Constraint Programming solver. We present some results obtained against both a EnFFS benchmark recently proposed in the literature, and a set of new challenging instances of increasing size.

Publication type: 
Articolo
Author or Creator: 
Oddi, Angelo
Rasconi, Riccardo
Publisher: 
Associazione Italiana per l'Intelligenza Artificiale., Bari, Italia
Source: 
Intelligenza Artificiale 10 (2016): 147–160. doi:10.3233/IA-160101
info:cnr-pdr/source/autori:Oddi, Angelo; Rasconi, Riccardo/titolo:Leveraging constraint-based approaches for multi-objective flexible flow-shop scheduling with energy costs/doi:10.3233/IA-160101/rivista:Intelligenza Artificiale/anno:2016/pagina_da:147/pag
Date: 
2016
Resource Identifier: 
http://www.cnr.it/prodotto/i/366456
https://dx.doi.org/10.3233/IA-160101
info:doi:10.3233/IA-160101
http://content.iospress.com/articles/intelligenza-artificiale/ia101
Language: 
Eng
ISTC Author: 
Angelo Oddi's picture
Real name: 
Riccardo Rasconi's picture
Real name: