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...
Autores principales: | , |
---|---|
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 |