A novel neighborhood structure for flexible job shop scheduling problem considering Quality-Efficiency coupling effect

• Published in: Computers & industrial engineering 2025-01, Vol.199, p.110735, Article 110735
• Main Authors: Zheng, Qinglin, Dai, Wei, Peng, Chuxin, Wang, Jingxuan, Zhao, Yu
• Format: Article
• Language: English
• Subjects: Flexible job shop scheduling; Genetic algorithm; Neighborhood structure; Processing time perturbation; Quality–efficiency coupling effect
• ISSN: 0360-8352
• DOI: 10.1016/j.cie.2024.110735

•The FJSP considering the quality-efficiency coupling effect is studied for the first time.•A mathematical model representing both quality and efficiency benefits is established.•A novel neighborhood structure QEN for the FJSP_QE is proposed.•QEN contains four specific processing time perturbations tailored for FJSP_QE.•QEN significantly enhances the solving efficiency and the quality of solutions. Balancing product quality and production efficiency in flexible job shop scheduling facilitates optimal allocation of time and resources, ultimately enhancing total profit. To address this, the flexible job shop scheduling problem considering quality–efficiency coupling effect (FJSP_QE) is investigated, and a novel neighborhood structure tailored to this problem is introduced in this paper. First, a mathematical model for FJSP_QE is established to accurately represent the total profit of a manufacturing enterprise under a given schedule. Second, to facilitate FJSP_QE solving, a quality–efficiency coupling neighborhood structure (QEN) with four processing time perturbation rules is proposed, and an improved genetic algorithm based on QEN is developed. Finally, benchmark instances with optional processing times are generated. Through numerical experiments, the superiority of the proposed QEN is verified in terms of solving efficiency and solution quality for FJSP_QE.