[发明专利]硅片传输过程的调度方法

摘要

本发明公开了一种硅片传输过程的调度方法，首先计算多个硅片中的任一硅片从第i个结点到第j个结点的传输代价S[i][j]，然后计算所述硅片从i个结点到第k个结点，再从第k个结点到第j个结点的传输代价S[i][k]+S[i][k]，比较S[i][j]与S[i][k]+S[i][k]的大小，如果S[i][j]＞S[i][k]+S[i][k]，则用S[i][k]+S[i][k]取代S[i][j]，依次类推，最后得到硅片从i个结点到第j个结点的最小传输代价S[i][j]min，即最短路径。硅片传输合理、制造周期短、生产效率高，主要适用于半导体硅片加工过程中，调度多个硅片在硅片加工设备中的传输。

主权项

1.一种硅片传输过程的调度方法，用于调度多个硅片在硅片加工设备中的N个结点中的传输路径，其中N为正整数，其特征在于，包括步骤：A、首先计算多个硅片中的任一硅片从第i个结点到第j个结点的传输代价S[i][j]，其中1≤i、j≤N；B、计算所述硅片从i个结点到第k个结点，再从第k个结点到第j个结点的传输代价S[i][k]+S[i][k]，其中1≤k≤N；C、比较S[i][j]与S[i][k]+S[i][k]的大小，如果S[i][j]＞S[i][k]+S[i][k]，则用S[i][k]+S[i][k]取代S[i][j]，依次类推，取k＝1～N的所有数值，最后得到所述硅片从i个结点到第j个结点的最小传输代价S[i][j]min。