考虑设备预防性维护的开放车间调度问题

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