[发明专利]基于混合变邻域进化算法的检定流水线调度方法及系统

摘要

本发明公开了一种基于混合变邻域进化算法的检定流水线调度方法及系统，包括：确定检定流水线的基本参数信息；根据检定流水线调度问题和调度目标进行建模，确定以检定时间最短为目标的混合批组检定数学模型；根据所述混合批组检定数学模型和检定流水线的基本参数信息，利用改进的进化算法确定精英解；以所述精英解作为变邻域搜索算法VNS的初始解，基于混合变邻域进化算法确定所述混合批组检定数学模型的最优解。本发明以总检定时间最短为优化目标，综合考虑检定器具的运输时间，多阶段并行机调度，并行机选择策略等问题，建立了混合流水线检定调度优化模型，并运用基于混合变邻域进化算法进行模型求解，有效的提高了检定效率。