Cargando…

Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects

One of the most difficult challenges for modern manufacturing is reducing carbon emissions. This paper focuses on the green scheduling problem in a flexible job shop system, taking into account energy consumption and worker learning effects. With the objective of simultaneously minimizing the makesp...

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Zhi, Chen, Yingjian
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10115896/
https://www.ncbi.nlm.nih.gov/pubmed/37076558
http://dx.doi.org/10.1038/s41598-023-33615-z
_version_ 1785028307332366336
author Li, Zhi
Chen, Yingjian
author_facet Li, Zhi
Chen, Yingjian
author_sort Li, Zhi
collection PubMed
description One of the most difficult challenges for modern manufacturing is reducing carbon emissions. This paper focuses on the green scheduling problem in a flexible job shop system, taking into account energy consumption and worker learning effects. With the objective of simultaneously minimizing the makespan and total carbon emissions, the green flexible job shop scheduling problem (GFJSP) is formulated as a mixed integer linear multiobjective optimization model. Then, the improved multiobjective sparrow search algorithm (IMOSSA) is developed to find the optimal solution. Finally, we conduct computational experiments, including a comparison between IMOSSA and the nondominated sorting genetic algorithm II (NSGA-II), Jaya and the mixed integer linear programming (MILP) solver of CPLEX. The results demonstrate that IMOSSA has high precision, good convergence and excellent performance in solving the GFJSP in low-carbon manufacturing systems.
format Online
Article
Text
id pubmed-10115896
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-101158962023-04-21 Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects Li, Zhi Chen, Yingjian Sci Rep Article One of the most difficult challenges for modern manufacturing is reducing carbon emissions. This paper focuses on the green scheduling problem in a flexible job shop system, taking into account energy consumption and worker learning effects. With the objective of simultaneously minimizing the makespan and total carbon emissions, the green flexible job shop scheduling problem (GFJSP) is formulated as a mixed integer linear multiobjective optimization model. Then, the improved multiobjective sparrow search algorithm (IMOSSA) is developed to find the optimal solution. Finally, we conduct computational experiments, including a comparison between IMOSSA and the nondominated sorting genetic algorithm II (NSGA-II), Jaya and the mixed integer linear programming (MILP) solver of CPLEX. The results demonstrate that IMOSSA has high precision, good convergence and excellent performance in solving the GFJSP in low-carbon manufacturing systems. Nature Publishing Group UK 2023-04-19 /pmc/articles/PMC10115896/ /pubmed/37076558 http://dx.doi.org/10.1038/s41598-023-33615-z Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Li, Zhi
Chen, Yingjian
Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
title Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
title_full Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
title_fullStr Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
title_full_unstemmed Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
title_short Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
title_sort minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10115896/
https://www.ncbi.nlm.nih.gov/pubmed/37076558
http://dx.doi.org/10.1038/s41598-023-33615-z
work_keys_str_mv AT lizhi minimizingthemakespanandcarbonemissionsinthegreenflexiblejobshopschedulingproblemwithlearningeffects
AT chenyingjian minimizingthemakespanandcarbonemissionsinthegreenflexiblejobshopschedulingproblemwithlearningeffects