区间数可重入混合流水车间调度与预维护协同优化

针对加工时间不确定的可重入混合流水车间调度与预维护协同优化问题,构建以区间最大完工时间、区间总碳排放和区间总预维护费用为优化目标的集成调度模型.针对问题特性,通过设计改进的可能度计算方法,定义区间意义下解的Pareto占优关系.提出一种改进的离散鲸鱼群算法,通过同步调度与维护策略,实现制造与维护的联合优化;设计个体间距...

Collaborative optimization of interval number reentrant hybrid flow shop scheduling and preventive maintenance

Aiming at the collaborative optimization problem of interval number reentrant hybrid flow shop scheduling and preventive maintenance (PM), an integrated scheduling model is constructed, which takes the interval makespan, total carbon emissions and total PM costs as the optimization objectives. For this problem characteristics, the Pareto relation of solution in interval sense is defined by designing the improved possibility calculation method. Besides, an improved discrete whale swarm algorithm is proposed, which designs a synchronous scheduling and maintenance strategy to realize the joint optimization of manufacturing and maintenance. Also, a distance calculation strategy between individuals to find the "nearest better individual", and an individual position movement strategy and a multi-neighbourhood search strategy are designed to effectively balance the global and local search in order to improve the convergence accuracy. Simulation results and statistical comparison with extensive experiments show the effectiveness and feasibility of the proposed algorithm for solving the collaborative optimization problem of interval number reentrant hybrid flow shop scheduling and preventive maintenance.