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

被引:0
|
作者
Zhi Li
Yingjian Chen
机构
[1] Tiangong University,School of Economics and Management
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
相关论文
共 50 条
  • [1] Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
    Li, Zhi
    Chen, Yingjian
    [J]. SCIENTIFIC REPORTS, 2023, 13 (01)
  • [2] Predicting makespan in Flexible Job Shop Scheduling Problem using Machine Learning
    Tremblet, David
    Thevenin, Simon
    Dolgui, Alexandre
    [J]. IFAC PAPERSONLINE, 2022, 55 (10): : 1 - 6
  • [3] An effective MCTS-based algorithm for minimizing makespan in dynamic flexible job shop scheduling problem
    Li, Kexin
    Deng, Qianwang
    Zhang, Like
    Fan, Qing
    Gong, Guiliang
    Ding, Sun
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 155
  • [4] Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem
    Kundakci, Nilsen
    Kulak, Osman
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 96 : 31 - 51
  • [5] MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH CARBON EMISSIONS
    Zhang, Guo-Hui
    Dang, Shi-Jie
    Deng, Xiang
    [J]. ENERGY AND MECHANICAL ENGINEERING, 2016, : 946 - 952
  • [6] FLEXIBLE JOB SHOP SCHEDULING FOCUSING ON CARBON EMISSIONS
    Meng, Q. F.
    Zhang, L. X.
    Fan, Y. S.
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2018, 122 : 62 - 62
  • [7] Production Scheduling in Flexible Job Shop Scheduling Using an Imperialist Competitive Algorithm (ICA) Minimizing Makespan
    Beltran Ricaurte, I. I. Brian
    Londono Restrepo, Maria Isabel
    [J]. 2015 10TH COMPUTING COLOMBIAN CONFERENCE (10CCC), 2015, : 378 - 386
  • [8] Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem
    Liu, SQ
    Ong, HL
    Ng, KM
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2005, 36 (03) : 199 - 205
  • [9] Minimizing makespan for scheduling stochastic job shop with random breakdown
    Lei, De-ming
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (24) : 11851 - 11858
  • [10] Minimizing makespan in a multimode multiprocessor shop scheduling problem
    Bianco, L
    Dell'Olmo, P
    Giordani, S
    Speranza, MG
    [J]. NAVAL RESEARCH LOGISTICS, 1999, 46 (08) : 893 - 911