Multi-objective low-carbon hybrid flow shop scheduling via an improved teaching-learning-based optimization algorithm

Document Type : Article


1 Key Laboratory of High Efficiency and Clean Mechanical Manufacture (Ministry of Education), National Demonstration Center for Experimental Mechanical Engineering Education, School of Mechanical Engineering, Shandong University, Jinan 250061, China

2 College of Engineering, Nanjing Agricultural University, Nanjing 210095, China

3 Department of Electrical Engineering, University of Quebec, Montreal QC 001, Canada

4 Fuzhou University, School of Econ and Management, Fuzhou 350108, China

5 State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, China

6 Ruixing Group Co., Ltd, Taian 271509, China

7 - Institute of Systems Engineering, Macau University of Science and Technology, Taipa 999078, Macau, China - School of Electro-Mechanical Engineering, Xidian University, Xi’an 710071, China


In this article, for achieving an effective and environmental-friendly production scheduling, we investigate a multi-objective low-carbon hybrid flow shop scheduling problem (MLHFSP) with the consideration of machines with varied energy usage ratios. The problem is formulated by a multi-objective mathematical model with two optimization objectives, i.e., minimizing total carbon emission (TCE) and makespan (Cmax). We primarily analyse on the formation of TCE and derive its mathematical expression. MLHFSP is NP-hard, therefore, to tackle the model, an improved multi-objective teaching-learning-based optimization (ITLBO) algorithm is proposed. The ITLBO algorithm mainly contains global search based teaching phase and local search based learning phase. In ITLBO, a solution is represented by two vectors, i.e., job sequence vector and machine assignment vector. Sigma method is utilized to quantify each individual, and to avoid local optimum, sequential neighbourhood search (SNS) method is also adopted. Experimental results validate the feasibility and effectiveness of proposed ITLBO in addressing MLHFSP. The research findings help manufacturing engineers to seek a sophisticated balance between carbon emission reduction and makespan reduction.


  1. References

    1. Gong, G.L., Chiong, R., Deng, Q.W., et al. “A memetic algorithm for multi-objective distributed production scheduling: minimizing the makespan and total energy consumption”, Journal of Intelligent Manufacturing, 31(6), pp. 1443-1466 (2020).
    2. Tan, M., Chen, Y., Su, Y.X., et al. “Integrated optimization model for industrial self-generation and load scheduling with tradable carbon emission permits”, Journal of Cleaner Production, 210, pp. 1289-1300 (2019).
    3. Kannan, G., Haq, A.N. and Devika, M. “Analysis of closed loop supply chain using genetic algorithm and particle swarm optimisation”, International Journal of Production Research, 47(5), pp. 1175-1200 (2009).
    4. Cao, Y.R., Liu, J., Yu, Y., et al. “Impact of environmental regulation on green growth in China's manufacturing industry-based on the Malmquist-Luenberger index and the system GMM model”, Environmental Science and Pollution Research, 27(33), pp. 41928-41945 (2020).
    5. Meng, K., Qian, X.M., Lou, P.H., et al. “Smart recovery decision-making of used industrial equipment for sustainable manufacturing: belt lifter case study”, Journal of Intelligent Manufacturing, 31(1), pp. 183-197 (2020).
    6. Efficiency, E. “Tracking industrial energy efficiency and CO2 emissions”, International Energy Agency, 34(2), pp. 1-12 (2007).
    7. Far, M.H., Haleh, H. and Saghaei, A. “A flexible cell scheduling problem with automated guided vehicles and robots under energy-conscious policy”, Scientia Iranica, 25(1), pp. 339-358 (2018).
    8. Xiong, G., Wang, F.Y., Nyberg, T.R., et al. “From mind to products: Towards social manufacturing and service”, IEEE-CAA Journal of Automatica Sinica, 5(1), pp. 47-57 (2018).
    9. Tian, G.D., Zhang, H.H., Feng, Y.X., et al. “Green decoration materials selection under interior environment characteristics: A grey-correlation based hybrid MCDM method”, Renewable & Sustainable Energy Review, 81(1), pp. 682-692 (2018).
    10. Cao, Y.R., Liu, J., Yu, Y., et al. “Impact of environmental regulation on green growth in China's manufacturing industry-based on the Malmquist-Luenberger index and the system GMM model”, Environmental Science and Pollution Research, 27(33), pp. 41928-41945 (2020).
    11. Li, Y.B., Huang, W.X., Wu, R., et al. “An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem”, Applied Soft Computing, 95, pp. 106544 (2020).
    12. Gholami, H.R., Mehdizadeh, E. and Naderi, B. “Mathematical models and an elephant herding optimization for multiprocessor-task flexible flow shop scheduling problems in the Manufacturing Resource Planning (MRPII) system”, Scientia Iranica, 27(3), pp. 1562-1571 (2020).
    13. Fu, Y.P., Tian, G.D., Fathollahi-Fard, A.M., et al. “Stochastic multi-objective modelling and optimization of an energy-conscious distributed permutation flow shop scheduling problem with the total tardiness constraint”, Journal of Cleaner Production, 226, pp. 515-525 (2019).
    14. Chen, J., Wang, M.L., Kong, X.T.T., et al. “Manufacturing synchronization in a hybrid flowshop with dynamic order arrivals”, Journal of Intelligent Manufacturing, 30(7), pp. 2659-2668 (2019).
    15. Fonseca, G.B., Nogueira, T.H. and Ravetti, M.G. “A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem”, European Journal of Operational Research, 275(1), pp. 139-154 (2019).
    16. Fu, Y.P., Zhou, M.C., Guo, X.W., et al. “Scheduling dual-objective stochastic hybrid flow shop with deteriorating jobs via bi-population evolutionary algorithm”, IEEE Transactions on Systems Man Cybernetics-Systems, 50(12), pp. 5037-5048 (2020).
    17. Li, Y.L., Li, X.Y., Gao, L., et al. “An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times”, Computers & Industrial Engineering, 147, pp. 106638 (2020).
    18. Guo, J., Shi, Y.Y., Chen, Z., et al. “Improved SP-MCTS-based scheduling for multi-constraint hybrid flow Shop”, Applied Sciences, 10(18), pp. 6220 (2020).
    19. Tian, G.D., Zhang, H.H., Feng, Y.X., et al. “Operation patterns analysis of automotive components remanufacturing industry development in China”, Journal of Cleaner Production, 164, pp. 1363-1375 (2017).
    20. Chen, T.L., Cheng, C.Y. and Chou, Y.H. “Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming”, Annals of Operations Research, 290(1–2), pp. 813–836 (2020).
    21. Liu, Z.F., Yan, J., Cheng, Q., et al. “The mixed production mode considering continuous and intermittent processing for an energy-efficient hybrid flow shop scheduling”, Journal of Cleaner Production, 246, pp. 119071 (2020).
    22. Hasani, A. and Hosseini, S.M.H. “A bi-objective flexible flow shop scheduling problem with machine-dependent processing stages: Trade-off between production costs and energy consumption”, Applied Mathematics and Computation, 386, pp. 125533 (2020).
    23. Li, M., Lei, D.M. and Cai, J.C. “Two-level imperialist competitive algorithm for energy-efficient hybrid flow shop scheduling problem with relative importance of objectives”, Swarm and Evolutionary Computation, 49, pp. 34-43 (2019).
    24. Zheng, X., Zhou, S.C., Xu, R., et al. “Energy-efficient scheduling for multi-objective two-stage flow shop using a hybrid ant colony optimisation algorithm”, International Journal of Production Research, 58(12), pp. 4103-4120 (2019).
    25. Schulz, S., Neufeld, J.S. and Buscher, U. “A multi-objective iterated local search algorithm for comprehensive energy-aware hybrid flow shop scheduling”, Journal of Cleaner Production, 224, pp. 421-434 (2019).
    26. Meng, L.L., Zhang, C.Y., Shao, X.Y., et al. “More MILP models for hybrid flow shop scheduling problem and its extended problems”, International Journal of Production Research, 58(13), pp. 3905–3930 (2020).
    27. Tian, G.D., Zhou, M.C. and Li, P.G. “Disassembly sequence planning considering fuzzy component quality and varying operational cost”, IEEE Transactions on Automation Science and Engineering, 15(2), pp. 748-760 (2018).
    28. Tian, G.D., Ren, Y.P., Feng, Y.X., et al. “Modeling and planning for dual-objective selective disassembly using AND/OR graph and discrete artificial bee colony”, IEEE Transactions on Industrial Informatics, 15(4), pp. 2456-2468 (2019).
    29. Wang, W.J., Tian, G.D., Chen, M.N., et al. “Dual-objective program and improved artificial bee colony for the optimization of energy-conscious milling parameters subject to multiple constraints”, Journal of Cleaner Production, 245, pp. 118714 (2020).
    30. Ding, J.W., Schulz, S., Shen, L.J., et al. “Energy aware scheduling in flexible flow shops with hybrid particle swarm optimization”, Computers & Operations Research, 125, 105088 (2021).
    31. Dai, M., Tang, D.B., Zheng, K, et al. “An improved genetic-simulated annealing algorithm based on a hormone modulation mechanism for a flexible flow-shop scheduling problem”, Advances in Mechanical Engineering, pp. 124903 (2013).
    32. Rao, R.V., Savsani, V.J. and Vakharia, D.P. “Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems”, Computer-Aided Design, 43(3), pp. 303-315 (2010).
    33. Zhou, Y.K. and Zheng, S.Q. “Climate adaptive optimal design of an aerogel glazing system with the integration of a heuristicteaching-learning-based algorithm in machine learning-based optimization”, Renewable Energy, 153, pp. 375-391 (2020).
    34. Garcia, J.A.M. and Mena, A.J.G. “Optimal distributed generation location and size using a modified teaching-learning based optimization algorithm”, International Journal of Electrical Power & Energy Systems, 50, pp. 65-75 (2013).
    35. Sahu, B.K., Pati, S., Mohanty, P.K., et al. “Teaching-learning based optimization based fuzzy-PID controller for automatic generation control of multi-area power system”, Applied Soft Computing, 27, pp. 240-249 (2015).
    36. Lei, D.M., Su, B. and Li, M. “Cooperated teaching-learning-based optimisation for distributed two-stage assembly flow shopscheduling”, International Journal of Production Research, doi: 10.1080/00207543.2020.1836422 (2020).
    37. Shao, W.S., Pi, D.C. and Shao, Z.S. “An extended teaching-learning based optimization algorithm for solving no-wait flow shop scheduling problem”, Applied Soft Computing, 61, pp. 193-210 (2017).
    38. Zhang, M., Wu, K.H. and Hu, Y.M. “Improved teaching-learning-based optimization algorithm for solving job shop scheduling problem”, Control and Decision, 32(2), pp. 349-57 (2017).
    39. Boudjelida, A. “On the robustness of joint production and maintenance scheduling in presence of uncertainties”, Journal of Intelligent Manufacturing, 30(4), pp. 1515-1530 (2019).
    40. Lin, W.W., Tian, G.D., Li, Z.W., et al. “Flow shop scheduling with low carbon emission and variable machining parameters”, Proceedings of The Institution of Mechanical Engineers Part B-Journal of Engineering Manufacture, 233(5), pp. 1561-1572 (2019).
    41. Enayatifar, R., Yousefi, M., Abdullah, A.H., et al. “MOICA: A novel multi-objective approach based on imperialist competitive algorithm”, Applied Mathematics and Computation, 219(17), 8829-8841 (2013).
    42. Deb, K., Pratap, A., Agarwal, S., et al. “A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, 6(2), 182–197 (2002).
    43. Li, D.S., Zhang, C.Y., Tian, G.D., et al. “Multiobjective program and hybrid imperialist competitive algorithm for the mixed-model two-sided assembly lines subject to multiple constraints”, IEEE Transactions on Systems Man Cybernetics-Systems, 48(1), pp. 119-129 (2018).
    44. Li, D.S., Zhang, C.Y., Shao, X.Y., et al. “A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints”, Journal of Intelligent Manufacturing, 27(4), pp. 725-739 (2016).
    45. Wang, W.J., Tian, G.D., Yuan, G., et al. “Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm”, Journal of Intelligent Manufacturing, doi: 10.1007/s10845-021-01837-5 (2021).
    46. Lei, D.M., Gao, L. and Zheng, Y. L. “A novel teaching-learning-based optimization algorithm for energy-efficient scheduling in hybrid flow shop”, IEEE Transactions on Engineering Management, 65(2), 330-340 (2018).
    47. Zhang, Q. F. and Li, H. “MOEA/D: A multiobjective evolutionary algorithm based on decomposition”, IEEE Transactions on Evolutionary Computation, 11(6), 712-731 (2007).
    48. Li, X.Y., Lu, C., Gao, L., et al. “An effective multiobjective algorithm for energy-efficient scheduling in a real-life welding shop”, IEEE Transactions on Industrial Informatics, 14(12), pp. 5400-5409 (2018).
    49. Auger, A., Bader, J., Brockhoff, D., et al. “Articulating user preferences in many-objective problems by sampling the weighted hypervolume”, in Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, ACM, pp. 555-562 (2009).
    50. Wang, W.J., Tian, G.D., Zhang, T.Z., et al. “Scheme selection of design for disassembly (DFD) based on sustainability: A novel hybrid of interval 2-tuple linguistic intuitionistic fuzzy numbers and regret theory”, Journal of Cleaner Production, 281, pp. 124724 (2021).
    51. Tian, G.D., Hao, N.N., Zhou, M.C., et al. “Fuzzy grey choquet integral for evaluation of multicriteria decision making problems with interactive and qualitative indices”, IEEE Transactions on System Man Cybernetics-Systems, 51(3), pp. 1855-1868 (2021).