论文部分内容阅读
车间调度问题是最为人熟知的生产自动化调度问题之一,而在实际生产中,动态车间调度问题更为常见。动态车间调度问题包括机器故障和新工件的到来,这对调度算法的实时性和效率提出了更高的要求。为提高调度算法的实时性和效率,设计了实时动态系统,并提出了一种全新的混合分散搜索算法：用改进的变邻域搜索代替分散搜索中简单的邻域搜索,使得搜索更快;同时,引入精英策略,使得搜索结果更好。大规模的实验证明,提出的混合分散搜索算法在解决动态车间调度问题上表现出色,应用效果非常好,且实时性强。