[发明专利]基于树状搜寻的调度方法与使用该方法的电子装置

摘要

本公开内容公开了一种基于树状搜寻的调度方法与使用此方法的电子装置。此方法先接收多笔工单并且起始调度，其中各笔工单中包括多个制作工序。此方法从各笔工单中选择尚未加入调度并且制造流程排序最前的制作工序，以选出多个优先工序。依据多个派工法则计算所述多个优先工序的执行优先顺序，并且依据执行优先顺序从所述多个优先工序中选择多个候选工序。接着，分别将所述多个候选工序列为调度中可供调度的下一个工序，并且依据上述的派工法则进行调度模拟，以取得所述多个候选工序的多个调度指标。最后，依据所取得的调度指标来进行调度。

主权项

1.一种基于树状搜寻的调度方法，适用于电子装置，所述调度方法包括以下步骤：接收多笔工单并且起始一调度，其中各所述工单包括多道制作工序；选择各所述工单中尚未加入该调度，且制造流程排序最前的该制作工序，以取得所述多笔工单的多道优先工序；依据多个派工法则计算所述多道优先工序的调度执行优先顺序，并且依据该调度执行优先顺序从所述多道优先工序中选择多道候选工序；分别将所述多道候选工序列为该调度中的下一道工序，并且依据所述多个派工法则进行调度模拟，以取得所述多道候选工序的多个调度指标；以及依据所述多个调度指标来进行该调度。