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

A beam search-based optimization algorithm for FMS scheduling

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

In this paper,FMS scheduling problem is studied on basis of machines and a material handling system considered simultaneously as the primary resource types,the heuristic optimization algorithm of FMS scheduling is proposed. To validly search the space solution,the strategy of heuristic filtered bean search is established,the strategy outline as follows:During filtering some nodes are discarded permanently based on their local evaluation function values,only the remaining nodes are subject to global evaluation.