Research on Flexible Job Shop Scheduling Optimization Based on Improved Genetic Algorithm

Junlan Feng

doi:10.54097/j0gkhr71

Authors

Junlan Feng School of Economics and Management, Southwest Petroleum University, Chengdu, China

DOI:

https://doi.org/10.54097/j0gkhr71

Keywords:

Improved genetic algorithm; Flexible workshop scheduling; automobile production.

Abstract

Aiming at the engineering pain points of difficult solving in practical production, slow convergence of traditional genetic algorithms, and easy getting stuck in local optima, an improved genetic algorithm with the goal of minimizing the maximum completion time has been designed. By improving coding, crossover, and introducing roulette wheel selection methods, the overall algorithm's global optimization capability is enhanced. The comparison of experimental results shows that the improved genetic algorithm is superior to the traditional genetic algorithm in optimizing the target solution.

Downloads

Download data is not yet available.

References

[1] Mrabti, A., Bouajaja, S., & Nouri, K. (2025). Digital value stream mapping through simulation in the automotive wiring industry. WPOM - Working Papers on Operations Management, 16. https://doi.org/10.4995/wpom.23686

[2] Xiao, Y., Yin, S., Ren, G., & Liu, W. (2024). Study on flexible job shop scheduling problem considering energy saving. Journal of Intelligent & Fuzzy Systems, 46(3), 5493–5520. https://doi.org/10.3233/jifs-233337

[3] Johnson, S. M. (1954). Optimal two-and three-stage production schedules with setup times included. Naval Research Logistics, 1(1), 61–68. https://doi.org/10.1002/nav.3800010110

[4] Arthanari, T. S., & Ramamurthy, K. G. (1971). An extension of two machines sequencing problem. Opsearch, 8(1), 10–22.

[5] Chryssolouris, G., Chan, S., & Cobb, W. (1984). Decision making on the factory floor: An integrated approach to process planning and scheduling. Robotics and Computer-Integrated Manufacturing, 1(3–4), 315–319.

[6] Ding, B., Rao, Z., Yin, W., et al. (2024). The optimization of urban traffic routes using an enhanced genetic algorithm: A case study of Beijing South Railway Station. Applied Sciences, 14(14), 6130. https://doi.org/10.3390/app14146130

[7] Naskar, A., Ghosh, S., Kundu, M., & Sarkar, R. (2025). Feature selection using guided population based genetic algorithm with modified crossover and parent selection. Applied Soft Computing, 172, 112872. https://doi.org/10.1016/j.asoc.2025.112872