A Review of Green Workshop Scheduling Problems Based on Algorithmic Structures

Chun Wang

doi:10.54097/cvtks460

Authors

Chun Wang

DOI:

https://doi.org/10.54097/cvtks460

Keywords:

Workshop Scheduling, Green Scheduling, Intelligent Manufacturing, Optimization Algorithms

Abstract

As a major energy consumer, China faces significant challenges from environmental pollution and resource scarcity, which critically impact sustainable social development. With the national "dual carbon" goals established, the manufacturing sector must integrate green transformation principles into corporate development. Currently, under the framework of green manufacturing, workshop green scheduling has emerged as a prominent research focus in this field. Therefore, this paper integrates recent cutting-edge research and future prospects in this field. It addresses green scheduling in assembly lines, flexible manufacturing workshops, and distributed scheduling systems. The discussion primarily focuses on green workshop scheduling within algorithmic frameworks, thoroughly examining the strengths and weaknesses of different algorithms. It highlights innovative developments such as novel algorithms and hybrid approaches tailored to solve specific problems. The aim is to tackle challenges in green workshop scheduling, including energy conservation and emission reduction, efficient resource utilization, and effective coordination among complex workshops. This paper provides a systematic review of past research achievements and summarizes current mainstream algorithms. It identifies shortcomings in existing studies and points toward future research directions.

Downloads

Download data is not yet available.

References

[1] Pan, Z.-X., & Lei, D.-M. (2020). Study on a distributed low-carbon parallel-machine scheduling algorithm based on problem characteristics. Acta Automatica Sinica, 46(11), 2427–2438.

[2] He, Y. J., Qian, B., & Hu, R. (2020). Solving complex parallel machine scheduling problems using a hybrid discrete teaching-learning algorithm. Acta Automatica Sinica, 46(4), 805-819.

[3] Amiri, M. F., & Behnamian, J. (2020). Multi-objective green flowshop scheduling problem under uncertainty: Estimation of distribution algorithm. Journal of Cleaner Production, 251, 119734.

[4] Lian, X., Zheng, Z., Wang, C., & Gao, X. (2021). An energy-efficient hybrid flow shop scheduling problem in steelmaking plants. Computers & Industrial Engineering, 162, 107683.

[5] Jia, S., Yang, Y., Li, S., Wang, S., Li, A., Cai, W., ... & Hu, L. (2024). The green flexible job-shop scheduling problem considering cost, carbon emissions, and customer satisfaction under time-of-use electricity pricing. Sustainability, 16(6), 2443.

[6] Yibing, L. I., Weixing, H., & Rui, W. U. (2020). Research on Multi-objective Green Flexible Job-shop Scheduling Based on Improved ABC Algorithm. China Mechanical Engineering, 31 (11).

[7] Zhang, C. Y., Dong, X., Wang, X. J., Li, X. Y., & Liu, Q. (2010). Multi-objective flexible job shop scheduling based on an improved non-dominated sorting genetic algorithm. Journal of Mechanical Engineering, 46(11), 156-164.

[8] Stützle, T., & Hoos, H. H. (2000). MAX–MIN ant system. Future generation computer systems, 16(8), 889-914.

[9] Zhang Fu, Wu Lei, Hui Jizhuang, Shao Shujun, & Du Chao. (2022). A flexible workshop production scheduling method based on multi-objective sparrow search algorithm. Journal of Beijing University of Technology, 48(11), 1132–1140.

[10] Wu, H. S., Zhang, F. M., & Wu, L. S. (2013). A new swarm intelligence algorithm: Wolf pack algorithm. Systems Engineering and Electronics, 35(11), 2430-2438.

[11] Khurshid, B., Maqsood, S., Omair, M., Sarkar, B., Ahmad, I., & Muhammad, K. (2021). An improved evolution strategy hybridization with simulated annealing for permutation flow shop scheduling problems. IEEE Access, 9, 94505-94522.

[12] Xu, Y., Chen, Y., Wang, C., & Peng, Y. (2024). Improving NSGA-III Algorithm for Solving High-dimensional Many-objective Green Flexible Job Shop Scheduling Problem. Journal of System Simulation, 36(10), 2314-2329.

[13] Seyedali, M., & Andrew, L. (2016). The whale optimization algorithm. Advances in Engineering Software, 95, 51-67.

[14] Kong, Z., Yang, Q. F., Zhao, J., & Xiong, J. J. (2020). Whale Optimization Algorithm Based on Adaptive Weight Adjustment and Search Strategy Using the Base-. Journal of Northeastern University (Natural Science Edition), 41(1), 35.