×

A hybrid genetic algorithm based on reinforcement learning for the energy-aware production scheduling in the photovoltaic glass industry. (English) Zbl 07860781

Summary: Recently, the growing solar energy capacity has played a significant role in developing a clean energy supply system in China. However, the resulting rapid expansion of photovoltaic component (e.g., glass) manufacturing intensifies the energy demand in the locality of the plant. Therefore, this paper considers the energy-aware production scheduling of a deep-processing line in the photovoltaic glass plant, whose layout is a hybrid flow shop with batch and non-batch machines. Firstly, we establish a mixed integer programming model with the minimization of the energy consumption and the penalty for excess of the due date. Then, we propose a hybrid genetic algorithm (GA) based on reinforcement learning to solve the problem. Specifically, the expected Sarsa is used to extract critical knowledge about algorithmic parameters during the population evolution to guide the exploration of the GA. Finally, we conduct extensive numerical experiments to validate the effectiveness of the proposed algorithm by comparing it with a commercial optimization solver and other metaheuristics. The numerical results show that the average gap between the solver and the proposed algorithm is around 4% in small-sized instances. Compared with the heuristic used in the plant, the improvements of this paper are about \(16\% \sim 18\)% and \(17\% \sim 21\)% in practical-sized instances for the delay penalty and energy consumption objectives, respectively. In addition, the computational results provide managerial insights for managers in further pursuing energy efficiency from higher-level decision-making, e.g., planning over multiple periods from a tactical perspective, and changing production line configurations and introducing new processing techniques from a strategic perspective.

MSC:

90Bxx Operations research and management science
Full Text: DOI

References:

[1] Almada-Lobo, B.; Oliveira, J. F.; Carravilla, M. A., Production planning and scheduling in the glass container industry: A VNS approach. Int. J. Prod. Econ., 1, 363-375 (2008)
[2] Arbib, C.; Marinelli, F.; Pinar, M. C.; Pizzuti, A., Robust stock assortment and cutting under defects in automotive glass production. Prod. Oper. Manage., 4154-4172 (2022)
[3] Bruzzone, A. G.; Anghinolfi, D.; Paolucci, M.; Tonelli, F., Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops. CIRP Ann-Manuf. Technol., 459-462 (2012)
[4] Chen, T. L.; Cheng, C. Y.; Chou, Y. H., Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming. Ann. Oper. Res., 813-836 (2018)
[5] Dai, M.; Tang, D.; Giret, A.; Salido, M. A.; Li, W., Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robot. Comput.-Integr. Manuf., 418-429 (2013)
[6] Department of Energy Statistics, M., China Energy Statistical Year Book 2022 (2023), China Statistics Press: China Statistics Press Beijing
[7] Ding, J.; Schulz, S.; Shen, L.; Buscher, U.; Lü, Z., Energy aware scheduling in flexible flow shops with hybrid particle swarm optimization. Comput. Oper. Res. (2021) · Zbl 1458.90284
[8] Fabiano Motta Toledo, C.; da Silva Arantes, M.; Yukio Bressan Hossomi, M.; Almada-Lobo, B., Mathematical programming-based approaches for multi-facility glass container production planning. Comput. Oper. Res., 92-107 (2016) · Zbl 1349.90283
[9] Fan, H.; Su, R., Mathematical modelling and heuristic approaches to job-shop scheduling problem with conveyor-based continuous flow transporters. Comput. Oper. Res. (2022) · Zbl 1520.90101
[10] Ghodratnama, A.; Amiri-Aref, M.; Tavakkoli-Moghaddam, R., Solving a new bi-objective mathematical model for a hybrid flow shop scheduling problem with robots and fuzzy mainteance time. Comput. Ind. Eng. (2023)
[11] Gicquel, C.; Miègeville, N.; Minoux, M.; Dallery, Y., Optimizing glass coating lines: MIP model and valid inequalities. European J. Oper. Res., 747-755 (2010) · Zbl 1176.90415
[12] Hamdi, I.; Boujneh, I., Particle swarm optimization based-algorithms to solve the two-machine cross-docking flow shop problem: just in time scheduling. J. Comb. Optim., 947-969 (2022)
[13] He, D.; Kusiak, A.; Artiba, A., A scheduling problem in glass manufacturing. IIE Trans., 129-139 (1996)
[14] Hervert-Escobar, L.; Pérez, J. F.L., Production planning and scheduling optimization model: A case of study for a glass container company. Ann. Oper. Res., 529-543 (2017)
[15] Li, J.; Sang, H.; Han, Y.; Wang, C.; Gao, K., Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions. J. Clean. Prod., 584-598 (2018)
[16] Lian, X.; Zheng, Z.; Wang, C.; Gao, X., An energy-efficient hybrid flow shop scheduling problem in steelmaking plants. Comput. Ind. Eng. (2021)
[17] Liu, M.; Yang, X.; Chu, F.; Zhang, J.; Chu, C., Energy-oriented bi-objective optimization for the tempered glass scheduling. Omega (2020)
[18] Lozano, A. J.; Medaglia, A. L., Scheduling of parallel machines with sequence-dependent batches and product incompatibilities in an automotive glass facility. J. Sched., 521-540 (2014) · Zbl 1305.90193
[19] Lu, C.; Gao, L.; Li, X.; Zheng, J.; Gong, W., A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption. J. Clean. Prod., 773-787 (2018)
[20] Mahmood, M. S.; Zaidan, B.; Zaidan, A.; Ahmed, M. A., Survey on fuzzy TOPSIS state-of-the-art between 2007 and 2017. Comput. Oper. Res., 207-227 (2019) · Zbl 1458.90399
[21] Meng, L.; Zhang, C.; Shao, X.; Ren, Y.; Ren, C., Mathematical modelling and optimisation of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines. Int. J. Prod. Res., 1119-1145 (2018)
[22] Paraveen, R.; Khurana, M. K., A comparative analysis of SAMP-Jaya and simple Jaya algorithms for PFSSP (permutation flow shop scheduling problems). Soft Comput., 10759-10776 (2023)
[23] Reeves, C. R., Genetic algorithms, 109-139
[24] Richard, P.; Proust, C., Maximizing benefits in short-term planning in bottle-glass industry. Int. J. Prod. Econ., 1, 11-19 (2000)
[25] Ruiz, R.; Maroto, C., A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility. European J. Oper. Res., 781-800 (2006) · Zbl 1079.90061
[26] Ruiz, R.; Rodríguez, J. A.V., The hybrid flow shop scheduling problem. European J. Oper. Res., 1-18 (2010) · Zbl 1188.90110
[27] Shao, W.; Shao, Z.; Pi, D., An ant colony optimization behavior-based MOEA/D for distributed heterogeneous hybrid flow shop scheduling problem under nonidentical time-of-use electricity tariffs. IEEE Trans. Autom. Sci. Eng., 3379-3394 (2021)
[28] de Souza Amorim, F. M.; da Silva Arantes, M.; de Souza Ferreira, M. P.; Toledo, C. F.M., MILP formulation and hybrid evolutionary algorithms for the glass container industry problem with multiple furnaces. Comput. Ind. Eng. (2021)
[29] Tang, D.; Dai, M.; Salido, M. A.; Giret, A., Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization. Comput. Ind., 82-95 (2016)
[30] T’kindt, V.; Billaut, J. C.; Proust, C., Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry. European J. Oper. Res., 1, 42-49 (2001) · Zbl 1077.90532
[31] Wang, S.; Wang, X.; Chu, F.; Yu, J., An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production. Int. J. Prod. Res., 8, 2283-2314 (2020)
[32] Wu, X.; Cao, Z., An improved multi-objective evolutionary algorithm based on decomposition for solving re-entrant hybrid flow shop scheduling problem with batch processing machines. Comput. Ind. Eng. (2022)
[33] Yan, J.; Li, L.; Zhao, F.; Zhang, F.; Zhao, Q., A multi-level optimization approach for energy-efficient flexible flow shop scheduling. J. Clean. Prod., 1543-1552 (2016)
[34] Yılmaz, Ö. F.; Durmusoglu, M. B., A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment. J. Ind. Manag. Optim., 3, 1219-1249 (2018) · Zbl 1412.90059
[35] Yılmaz, Ö. F.; Yazıcı, B., Tactical level strategies for multi-objective disassembly line balancing problem with multi-manned stations: an optimization model and solution approaches. Ann. Oper. Res., 1793-1843 (2022) · Zbl 1509.90193
[36] Yılmaz, B. G.; Yılmaz, Ö. F., Lot streaming in hybrid flowshop scheduling problem by considering equal and consistent sublots under machine capability and limited waiting time constraint. Comput. Ind. Eng. (2022)
[37] Zhang, B.; Pan, Q.; Gao, L.; Meng, L.; Li, X.; Peng, K., A three-stage multiobjective approach based on decomposition for an energy-efficient hybrid flow shop scheduling problem. IEEE Trans. Syst. Man Cybern. Syst., 4984-4999 (2020)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.