单抓钩周期性排序的一种启发式算法

A Heuristic Method for Single Hoist Cyclic Scheduling

研究了自动处理线的单抓钩周期性排序问题 ,并提出了一种启发式的搜索方法以求解单抓钩周期性排序问题 ,该方法也被扩展于具有“多重处理槽”的单抓钩周期性排序问题的求解。

This paper studies the single hoist cyclic scheduling problem of automatic treatment line and proposes a heuristic method to solve the problem. The method is also expended to solve a single hoist scheduling problem with “multi-tank”. Numerical examples shows that the method is efficient.