基于混合分散搜索算法的实时动态车间调度研究

• 作者: 吴烨丹 翁玮 陆小锋
• 来源期刊: 科技与创新
• 关键词: 车间调度 动态问题 变邻域搜索 分散搜索
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 科技前沿
• 页码范围: 9-11
• 页数: 3页
• 分类号: TP316.2
• 语种: 中文
• DOI: 10.15913/j.cnki.kjycx.2016.06.009

摘要

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