Escamilla Fuster, J.; Salido Gregorio, MA. (2016). A Dual Scheduling Model for Optimizing Robustness and Energy Consumption in Manufacturing Systems. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. 1(1):1-12. https://doi.org/10.1177/0954405415625915
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/69054
Title:
|
A Dual Scheduling Model for Optimizing Robustness and Energy Consumption in Manufacturing Systems
|
Author:
|
Escamilla Fuster, Joan
Salido Gregorio, Miguel Angel
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
|
Issued date:
|
|
Abstract:
|
[EN] Manufacturing systems involve a huge number of combinatorial problems that must be optimized in an efficient way. One
of these problems is related to task scheduling problems. These problems are NP-hard, so most of ...[+]
[EN] Manufacturing systems involve a huge number of combinatorial problems that must be optimized in an efficient way. One
of these problems is related to task scheduling problems. These problems are NP-hard, so most of the complete techniques
are not able to obtain an optimal solution in an efficient way. Furthermore, most of real manufacturing problems
are dynamic, so the main objective is not only to obtain an optimized solution in terms of makespan, tardiness, and so
on but also to obtain a solution able to absorb minor incidences/disruptions presented in any daily process. Most of
these industries are also focused on improving the energy efficiency of their industrial processes. In this article, we propose
a knowledge-based model to analyse previous incidences occurred in the machines with the aim of modelling the
problem to obtain robust and energy-aware solutions. The resultant model (called dual model) will protect the more
dynamic and disrupted tasks by assigning buffer times. These buffers will be used to absorb incidences during execution
and to reduce the machine rate to minimize energy consumption. This model is solved by a memetic algorithm which
combines a genetic algorithm with a local search to obtain robust and energy-aware solutions able to absorb further disruptions.
The proposed dual model has been proven to be efficient in terms of energy consumption, robustness and stability
in different and well-known benchmarks.
[-]
|
Subjects:
|
Scheduling problem
,
Energy efficiency
,
Robustness
,
Dual model
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. (issn:
0954-4054
) (eissn:
2041-2975
)
|
DOI:
|
10.1177/0954405415625915
|
Publisher:
|
SAGE Publications (UK and US)
|
Publisher version:
|
http://dx.doi.org/10.1177/0954405415625915
|
Project ID:
|
info:eu-repo/grantAgreement/EC/FP7/609491
MICINN/TIN2013-46511- C2-1
|
Thanks:
|
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This research has been supported by the Spanish Government under research project ...[+]
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This research has been supported by the Spanish Government under research project TIN2013-46511-C2-1 for the Spanish government and the TETRACOM EU project FP7-ICT-2013-10-No 609491.
[-]
|
Type:
|
Artículo
|