Research on flexible job shop scheduling with low-carbon technology based on quantum bacterial foraging optimization

In order to further reduce the carbon emission of manufacturing process in flexible job shop, a multi-objective integrated optimization model of flexible job-shop scheduling (FJSP) is proposed. A mathematics model is built in this paper to minimize makespan, total workload of machines and carbon emissions of machines and to optimize process method of each machine characteristic, process sequence and machine allocation. Considering many parameters are interactional and to be optimized in the proposed model, a quantum bacterial foraging optimization is designed to code the related parameters. On the basis of Kacem example through experimental simulation, the performance of the proposed method in the paper was analysed with ANOVA, and by comparing with the algorithms of current separated optimization method of process planning and scheduling, the effect of proposed integrated optimization model on reducing carbon emission in practical requirements of FJSP is verified.

[1]  Ling Wang,et al.  A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem , 2016 .

[2]  Ahmed Yousuf Saber,et al.  Economic dispatch using particle swarm optimization with bacterial foraging effect , 2012 .

[3]  Divya Shrivastava,et al.  A TLBO and a Jaya heuristics for permutation flow shop scheduling to minimize the sum of inventory holding and batch delay costs , 2018, Comput. Ind. Eng..

[4]  Toon De Pessemier,et al.  Energy- and labor-aware flexible job shop scheduling under dynamic electricity pricing: A many-objective optimization investigation , 2019, Journal of Cleaner Production.

[5]  Zi Wang,et al.  Integrated optimization of disruption management and scheduling for reducing carbon emission in manufacturing , 2020 .

[6]  Peter Gibson,et al.  A utility-driven approach to supplier evaluation and selection: empirical validation of an integrated solution framework , 2016 .

[7]  Chao Meng,et al.  Simulation-based machine shop operations scheduling system for energy cost reduction , 2017, Simul. Model. Pract. Theory.

[8]  Wang Xu-ping,et al.  Study on disruption management strategy of job-shop scheduling problem based on prospect theory , 2018, Journal of Cleaner Production.

[9]  Hua Jin,et al.  A novel dynamic scheduling strategy for solving flexible job-shop problems , 2016, J. Ambient Intell. Humaniz. Comput..

[10]  L. Tao,et al.  Comprehensive evaluation of sustainable development of regional construction industry in China , 2019, Journal of Cleaner Production.

[11]  G. Vijaychakaravarthy,et al.  Comparison of Improved Sheep Flock Heredity Algorithm and Artificial Bee Colony Algorithm for lot Streaming in m-Machine Flow Shop Scheduling , 2014 .

[12]  Leonid Sheremetov,et al.  Two-stage genetic algorithm for parallel machines scheduling problem: Cyclic steam stimulation of high viscosity oil reservoirs , 2018, Appl. Soft Comput..

[13]  Xiuli Wu,et al.  A green scheduling algorithm for flexible job shop with energy-saving measures , 2018 .

[14]  Xiaodong Wang,et al.  Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan , 2018, Journal of Cleaner Production.

[15]  Kuan Yew Wong,et al.  Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm , 2018 .

[16]  V. Moutzouros,et al.  Athletic Performance at the NFL Scouting Combine After Anterior Cruciate Ligament Reconstruction , 2015, The American journal of sports medicine.

[17]  Gongguo Xu,et al.  A non-myopic scheduling method of radar sensors for maneuvering target tracking and radiation control , 2020 .

[18]  Yuyan Han,et al.  Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions , 2018 .

[19]  Bo Li,et al.  An improved quantum genetic algorithm based on MAGTD for dynamic FJSP , 2018, J. Ambient Intell. Humaniz. Comput..

[20]  Yong-gang Wu,et al.  Bacterial Foraging Optimization Algorithm with Quantum Behavior: Bacterial Foraging Optimization Algorithm with Quantum Behavior , 2014 .