摘要

依据实际生产车间运行情况,建立带设备预防性维护的开放车间调度模型。模型中设备的故障率函数服从威布尔分布,并设计一种混合遗传禁忌搜索算法求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到有机平衡。将所提算法应用于开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中,验证了所提混合算法的高效性和有效性。~()