Tree search-based scheduling method and electronic apparatus using the same

An electronic apparatus, comprising:

• a receiving device configured to receive data;
• a storage device configured to store a plurality of modules;
• and
• a processor coupled to the receiving device and the storage device and configured to load and execute the modules, wherein the modules comprise:
• a data acquisition module configured to receive a plurality of order lists via the receiving device, wherein each of the order lists comprises a plurality of production operations;
• a tree scheduling module configured to initialize a schedule;
• a node filtering module configured to:
• select one of the plurality of production operations in each of the order lists to acquire a plurality of prior operations of the order lists, wherein the selected one of the plurality of production operations is not included in the schedule and is sorted foremost among the plurality of production operations;
• and
• calculate an execution priority of the prior operations according to a plurality of dispatching rules, and select a plurality of candidate operations from the prior operations according to the execution priority;
• and
• a node selection module configured to:
• assign the candidate operations as a next operation of the schedule respectively to acquire a plurality of schedule pre-states corresponding to the candidate operations;
• perform a scheduling simulation on the schedule pre-states respectively according to the dispatching rules to calculate a plurality of simulated scheduling results of the schedule pre-states corresponding to each of the dispatching rules;
• and
• calculate a weighted average or an average of the simulated scheduling results corresponding to the dispatching rules for each of the candidate operations to serve as a scheduling indicator of the candidate operation,
• wherein the tree scheduling module is further configured to perform the schedule according to the scheduling indicators of the candidate operations.