首页|A novel neighborhood structure for flexible job shop scheduling problem considering Quality-Efficiency coupling effect
A novel neighborhood structure for flexible job shop scheduling problem considering Quality-Efficiency coupling effect
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
Elsevier
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 FJSPQE.
Quality-efficiency coupling effectNeighborhood structureFlexible job shop schedulingGenetic algorithmProcessing time perturbation
NETL
NSTL
Elsevier
