Skip to main content

Advertisement

SpringerLink
Log in

Low carbon emission management for flexible job shop scheduling: a study case in China

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

For flexible job-shop scheduling problem with low carbon emission constraints, an improved quantum genetic algorithm based on double chains coding is proposed. Firstly, a mathematical model is established to minimize makespan, total workload of machines and carbon emissions of machines. Secondly, carbon emission equations in job shop scheduling process are inducted and designed. Based on the selected model, a method using an improved quantum genetic algorithm with double chains to solve processing route selection is proposed. Finally, on the basis of Kacem example, the performance of the method proposed in the paper was analyzed by ANOVA through experimental simulation and compared with the algorithms commonly used at present. The results show that the method not only achieves the goal of optimization, but also meets the practical requirements of reducing carbon emissions in production and processing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Brandimarte P (2011) Decision making under risk. John Wiley & Sons Inc

    Book  Google Scholar 

  • Caijie L, Zhitao X, Qin Z et al (2020) Green scheduling of flexible job shops based on NSGA-II under TOU power price. China Mech Eng 31(05):576–585

    Google Scholar 

  • Deguang L, Taihua Z, Weiping X (2020) Prediction and analysis of workpiece surface roughness based on QGA-SVR. Mach Too Hydraul 15:103–108

    Google Scholar 

  • Gong X, De Pessemier T, Martens L et al (2019) Energy- and labor-aware flexible job shop scheduling under dynamic electricity pricing: a many-objective optimization investigation. J Clean Prod 209:1078–1094

    Article  Google Scholar 

  • Jiang TH (2018) Low-carbon workshop scheduling problem based on grey wolf optimization. Comput Integr Manuf Syst 24(10):2428–2435

    Google Scholar 

  • Jin Z-F, Hou Z-Q, Yu W-S et al (2020) An object tracking approach based on quantum genetic algorithm. Acta Electron Sin 11(8):1493–1501

    Google Scholar 

  • Kim S, Meng C, Son Y-J (2017) Simulation-based machine shop operations scheduling system for energy cost reduction. Simul Model Pract Theory 77:68–83

    Article  Google Scholar 

  • Li J-Q, Sang H-Y, Han Y-Y et al (2018) Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions. J Clean Prod 181:584–598

    Article  Google Scholar 

  • Ming L, Deming L (2019a) Novel imperialist competitive algorithm for many-objective flexible job shop scheduling. Control Theory Appl 36(6):893–901

    MATH  Google Scholar 

  • Ming L, Deming L (2019b) Research on flexible job shop low carbon scheduling with setup times and key objectives. J Mech Eng 21:139–149

    Google Scholar 

  • Mishra A, Shrivastava D (2018) A TLBO and a Jaya heuristics for permutation flow shop scheduling to minimize the sum of inventory holding and batch delay costs. Comput Ind Eng 124:509–522

    Article  Google Scholar 

  • Ning T, Wang XP (2018) Study on disruption management strategy of job-shop scheduling problem based on prospect theory. J Clean Prod 194:174–178

    Article  Google Scholar 

  • Ning T, Jin H, Song X et al (2018a) An improved quantum genetic algorithm based on MAGTD for dynamic FJSP. J Ambient Intell Humaniz Comput 9(4):931–940

    Article  Google Scholar 

  • Ning T, Wang XP, Hu XP et al (2018b) Disruption management optimal scheduling for logistics distribution based on prospect theory. Control Decis 33(11):2064–2068

    MATH  Google Scholar 

  • Ning T, Wang XP, Hu XP (2019a) Disruption management decision model for vehicle scheduling under disruption delay. Syst Eng Theory Pract 39(5):1236–1245

    Google Scholar 

  • Ning T, Wang XP, Hu XP (2019b) Disruption management decision model for vehicle scheduling under disruption delay. Syst Eng Theory Pract 39(5):1236–1245

    Google Scholar 

  • Ning T, Wang Z, Zhang P et al (2020) Integrated optimization of disruption management and scheduling for reducing carbon emission in manufacturing. J Clean Prod 263:1–8

    Article  Google Scholar 

  • Piroozfard H, Wong KY, Wong WP (2018) Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm. Resour Conserv Recycl 128:267–283

    Article  Google Scholar 

  • Reddy MS, Ratnam C, Rajyalakshmi G, Manupati VK (2018) An effective hybrid multi objective evolutionary algorithm for solving real time event in flexible job shop scheduling problem. Measurement 114:78–90

    Article  Google Scholar 

  • Shan G-L, Xu G-G, Qiao C-L (2020) A non-myopic scheduling method of radar sensors for maneuvering target tracking and radiation control. Def Technol 16(01):242–250

    Article  Google Scholar 

  • Shao X, Liu W, Liu Q, Zhang C (2013) Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem. Int J Adv Manuf Technol 67(9–12):2885–2901

    Article  Google Scholar 

  • Sheremetov L, Martínez-Muñoz J, Chi-Chim M (2018) Two-stage genetic algorithm for parallel machines scheduling problem: cyclic steam stimulation of high viscosity oil reservoirs. Appl Soft Comput 64:317–330

    Article  Google Scholar 

  • Wang S, Wang X, Yu J et al (2018a) Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan. J Clean Prod 193:424–440

    Article  Google Scholar 

  • Wang L, Wang J-J, Wu C-G (2018b) Advances in green shop scheduling and optimization. Control Decis 33(3):385–391

    MATH  Google Scholar 

  • Wu X, Sun Y (2018a) Flexible job shop green scheduling problem with multi-speed machine. Comput Integr Manuf Syst 24(04):862–875

    Google Scholar 

  • Wu X, Sun Y (2018b) A green scheduling algorithm for flexible job shop with energy-saving measures. J Clean Prod 172:3249–3264

    Article  Google Scholar 

  • Yang X-L, Hu R, Qian B et al (2019) Enhanced estimation of distribution algorithm for low carbon scheduling of distributed flow shop problem. Control Theory Appl 36(05):803–815

    MATH  Google Scholar 

  • Yansong L, Zongyan W, Ruimin S et al (2020) The improved cloud quantum genetic algorithms for rapidly lightweight of bridge crane main girder. Mach Des Manuf Eng 49(1):25–29

    Google Scholar 

  • Zeng Z, Hong M, Man Y et al (2018) Multi-object optimization of flexible flow shop scheduling with batch process –consideration total electricity consumption and material wastage. J Clean Prod 183:925–939

    Article  Google Scholar 

  • Zheng X, Ling W (2018) A knowledge –guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem. Int J Prod Res 54(18):1–13

    Google Scholar 

  • Zhu H, Deng Q, Zhang L et al (2020) Low carbon flexible job shop scheduling problem considering worker learning using a memetic algorithm. Optim Eng 21:1691–1716

    Article  Google Scholar 

Download references

Acknowledgements

Foundation items: Project supported by Liaoning Provincial Natural Science Foundation (20180550499, 2019-ZD-0109) and Education Department Project of Liaoning Province (JDL2019022).

Author information

Authors and Affiliations

  1. Institute of Computer Science and Engineering, Dalian Minzu University, Dalian, 116000, China

    Tao Ning

  2. Big Data Application Technology Key Laboratory of State Ethnic Affairs Commission, Dalian, 116000, China

    Tao Ning

  3. Institute of Software, Dalian Jiaotong University, Dalian, 116021, China

    Yiming Huang

Authors
  1. Tao Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiming Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tao Ning.

Ethics declarations

Conflict of interest

None. This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ning, T., Huang, Y. Low carbon emission management for flexible job shop scheduling: a study case in China. J Ambient Intell Human Comput 14, 789–805 (2023). https://doi.org/10.1007/s12652-021-03330-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03330-6

Keywords

Search

Navigation