批—离散机重入车间调度与设备维护联合优化

针对现实生产活动中生产计划和设备维护计划由不同部门制定,易造成方案冲突、计划变动成本高的问题,为统筹生产调度和设备预防性维护计划,研究了半导体制造中批—离散机重入车间调度与设备预防性维护联合优化。该问题中同时存在多台批处理机和离散机,其中批处理机能同时加工多个工件,离散机一次只能加工一个工件,且存在大量的重入工序。提出一种求解该问题的基于信息熵的自适应差分进化算法,该算法将个体与解空间中潜在最优解之间的距离映射为信息,通过对信息的度量调整个体变异的程度,从而有效缩小搜索空间。与其他4种算法进行比较,结果表明,该算法无论是求解质量还是收敛速度均优于其他算法。

考虑设备修复非新的非等效并行jobshop调度联合优化

针对带有非等效并行机的作业车间调度问题,提出一种考虑设备预防性维护和生产线调度的联合优化模型。以最小化最大完工时间为优化目标,考虑设备修复非新。设计了一种两阶段遗传算法进行求解。为验证所提出的联合优化模型的有效性,将其与不同维护策略下车间最大完工时间的实验数据结果相比较,结果反映该模型效果更好。