基于定向搜索的FMS调度优化算法

摘要

研究了以机床和运输系统中的小车作为主要调度资源的FMS调度问题,同时提出了一种基于启发式的定向搜索调度优化算法.为了更有效地搜索解空间,建立了启发式的过滤定向搜索策略.搜索策略要点是:对所有候选节点进行局部评价,从中选取若干个有希望的候选节点作为全局评价的节点,其它节点将被永久删除.本文提出的调度算法是一种具有潜力的优化算法.