arrow
返回

Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems

delete2020-05-06
delete21
PRE
AI
I
Inés González-Rodríguez
J
Jorge Puente
J
Juan José Palacios
C
Camino R. Vela *
DOI:10.1007/s00500-020-04940-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Job shop scheduling
Fuzzy durations
Multi-objective
Due dates
Energy efficiency
Genetic algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

U
Universidad de Cantabria
学者数:
6.9K
论文数: 6.1K
被引数: 7.0K
U
University of Oviedo
学者数:
1.1W
论文数: 1.0W
被引数: 15
引用论文

引用论文

Robust multiobjective optimisation for fuzzy job shop problems
err2017-07-01
err43
errOAAI
errJose Palacios, Juan; Gonzalez-Rodriguez, Ines; Vela, Camino R.; Puente, Jorge
err分享
err收藏
An investigation into minimising total energy consumption and total weighted tardiness in job shops
err2014-02-01
err258
errOAAI
errLiu, Ying; Dong, Haibo; Lohse, Niels; Petrovic, Sanja; Gindy, Nabil
err分享
err收藏
err分享
err收藏
学者 查看更多内容