Por favor, use este identificador para citar o enlazar este ítem:
http://www.repositorio.ufop.br/jspui/handle/123456789/15686
Título : | A mathematical formulation and an NSGA-II algorithm for minimizing the makespan and energy cost under time-of-use electricity price in an unrelated parallel machine scheduling. |
Autor : | Rego, Marcelo Ferreira Pinto, Júlio César Evaristo Moreira Cota, Luciano Perdigão Souza, Marcone Jamilson Freitas |
Palabras clave : | Total energy cost Mixed-integer linear programming Multi-objective optimization |
Fecha de publicación : | 2022 |
Citación : | REGO, M. F. et al. A mathematical formulation and an NSGA-II algorithm for minimizing the makespan and energy cost under time-of-use electricity price in an unrelated parallel machine scheduling. PEERJ Computer Science, v. 8, artigo e844, 2022. Disponível em: <https://peerj.com/articles/cs-844/>. Acesso em: 06 jul. 2022. |
Resumen : | In many countries, there is an energy pricing policy that varies according to the time-of-use. In this context, it is financially advantageous for the industries to plan their production considering this policy. This article introduces a new bi-objective unrelated parallel machine scheduling problem with sequence-dependent setup times, in which the objectives are to minimize the makespan and the total energy cost. We propose a mixed-integer linear programming formulation based on the weighted sum method to obtain the Pareto front. We also developed an NSGA-II method to address large instances of the problem since the formulation cannot solve it in an acceptable computational time for decision-making. The results showed that the proposed NSGA-II is able to find a good approximation for the Pareto front when compared with the weighted sum method in small instances. In a large number of instances, NSGA-II outperforms, with a 95% confidence level, the MOGA and NSGA-I multi-objective techniques concerning the hypervolume and hierarchical cluster counting metrics. Thus, the proposed algorithm finds non-dominated solutions with good convergence, diversity, uniformity, and amplitude. |
URI : | http://www.repositorio.ufop.br/jspui/handle/123456789/15686 |
metadata.dc.identifier.doi: | https://doi.org/10.7717/peerj-cs.844 |
ISSN : | 2376-5992 |
metadata.dc.rights.license: | This article is distributed under Creative Commons CC-BY 4.0. Fonte: o PDF do artigo. |
Aparece en las colecciones: | DECOM - Artigos publicados em periódicos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ARTIGO_MathematicalFormulationNSGA.pdf | 2,13 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.