基于维修时间窗的柔性作业车间调度优化研究

Research on Optimization of FJSP Based on Maintenance Time Window

针对柔性作业车间调度和预防性维护的单目标集成优化问题,以最大完工时间为优化指标,建立了基于维修时间窗的集成优化模型,设计了混合"教与学"优化(HTLBO)算法求解该模型。提出一种"基于工序加工时间最短"的机器序列初始化策略,对部分初始种群进行初始优化,以提高部分初始解的质量,使得算法能够以较短的时间收敛。对文献中柔性作业车间调度的基准问题进行求解并比较其计算结果,初步证明该混合算法的可行性;针对集成维修时间窗的柔性作业车间调度优化模型,借鉴文献中的数据生成实例进行求解,并与其他算法进行比较,证明该混合算法的有效性。

An optimization model was proposed to minimize the makespan in FJSP based on maintenance time window,which integrated the preventive maintenance.A hybrid algorithm was presented to deal with the model based on TLBO.A new machine sequence initializing strategy was investigated to optimize partial initial population based on＂shortest processing time for operation＂,which might improve the quality of the initial solutions,so the computing process might convergence in a relatively short time.By calculating and comparing the results of FJSP benchmark problems with other literatures,the feasibility of the hybrid algorithm was proved on the whole.In view of flexible job-shop schedule optimization model which integrated maintenance time window,the data from the literatures was modified for the model and calculated by the hybrid algorithm.By comparing the results with other algorithms,the effectiveness of the hybrid TLBO algorithm was validated.