G05B2219/32269

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

A tree search-based scheduling method and an electronic apparatus are provided. In the method, multiple order lists are received and a schedule is initialized, wherein each order list includes multiple production operations. In each order list, a first production operation which has not been joined into the schedule yet is selected, such that multiple prior operations are selected. An execution priority of the prior operations is calculated according to multiple dispatching rules, and multiple candidate operations are selected from the prior operations according to the execution priority. Afterwards, the candidate operations are listed as a next operation of the schedule respectively, and a scheduling simulation is performed according to the dispatching rules to obtain multiple scheduling indicators of the candidate operations. Scheduling is performed according to the scheduling indicators.

TREE SEARCH-BASED SCHEDULING METHOD AND ELECTRONIC APPARATUS USING THE SAME

A tree search-based scheduling method and an electronic apparatus are provided. In the method, multiple order lists are received and a schedule is initialized, wherein each order list includes multiple production operations. In each order list, a first production operation which has not been joined into the schedule yet is selected, such that multiple prior operations are selected. An execution priority of the prior operations is calculated according to multiple dispatching rules, and multiple candidate operations are selected from the prior operations according to the execution priority. Afterwards, the candidate operations are listed as a next operation of the schedule respectively, and a scheduling simulation is performed according to the dispatching rules to obtain multiple scheduling indicators of the candidate operations. Scheduling is performed according to the scheduling indicators.

Work planner, method for planning work, and computer-readable storage medium storing a work planning program

A work planner includes a divider and an adjustor. Based on action information including a plurality of first actions indicating work units that involve one executor or a plurality of executors including a robot and that start at respective defined start timings, the divider is configured to divide one action among the plurality of first actions that involves the plurality of executors into a plurality of second actions corresponding to the respective plurality of executors. Based on dependency information indicating a relationship of dependency among the plurality of first actions including the plurality of second actions, the adjustor is configured to adjust a start timing of at least one of third actions, among the plurality of first actions, that involve an identical executor.