[发明专利]物件控制系统及其物件运送路径决定方法

说明书

技术领域

本发明涉及一种物件控制系统及其物件运送路径决定方法；具体而言，本发明涉及一种决定物件运送路径的物件控制系统，整合系统内所有物件运送路径以达到运送效益的最大化。

背景技术

由于平面显示装置的生产涉及多道工艺，因此在生产过程中常有运送物件至不同工作平台的需要。此时即需要一套可实时监控且具备极高可靠度的系统，此即为物料自动搬运整合系统(以下称MCS)。MCS除可提供各物件的实时位置信息，并可依据接收到的运送命令及需求，选择适当的路径将物件搬送至目的地。

图1a及图1b为公知物料自动搬运整合系统(MCS)的示意图。在如图1a所示的实施例中，MCS以循环方式轮流选择运送路径，且每一运送路径具有相同的处理效率R，故执行运送命令的路径依序轮流为第一运送路径10、第二运送路径20以及第三运送路径30。然而，就缩短命令完成时间的考虑而言，此种轮流循环选择运送路径的方式并非最好的安排。

至于在如图1b所示的实施例中，MCS内的各运送路径已预先设有优先权值，因此最高优先权值(R1＞R2＞R3)的第一运送路径10会一直被选择，除非第一运送路径10不通才会选择次高优先权(R2＞R3)的第二运送路径20或第三运送路径30。由于路径的选择将直接影响到命令完成的时间，因此，若无法选取到优选的路径，将会加重搬运系统的负担，并拉长命令完成的时间，更重要的是，一旦命令完成时间变长将会造成生产设备闲置并影响产能。

发明内容

本发明的主要目的在于提供一种物件控制系统及其物件运送路径决定方法，整合系统内所有物件运送路径，并优先选择待完成时间最短的路径执行运送命令，以达到系统运送效益的最大化。

本发明的另一目的在于提供一种物件控制系统及其物件运送路径决定方法，考虑系统中命令数与运送时间的关系，同时进一步地估算时间的推移对命令数变化的影响，以选择优选的运送路径，并有效地降低命令完成的时间。

本发明的另一目的在于提供一种物件控制系统及其物件运送路径决定方法，进一步考虑命令优先权对命令执行先后的影响，以选择优选的运送路径，并缩短命令完成的时间。

本发明提供一种物件控制系统及其物件运送路径决定方法。物件控制系统包含多个运送路径及物件控制装置，其中物件控制装置接收搬运指令后排列多个运送路径，并于进一步估算物件行经每一运送路径所需的待完成时间后，优先选择待完成时间最短的运送路径进行物件的运送。其中，每一运送路径至少包含来源地、第一中继站及目的地，且待完成时间至少包含第一运送时间及第二运送时间。在优选实施方式中，第一中继站与来源地路径相连，来源地于第一运送时间内派送物件，且第一中继站以第一处理速率执行搬运指令，而于第二运送时间内完成物件的派送；目的地则与第一中继站路径相连，于第一运送时间及第二运送时间后接收自第一中继站派送的物件并完成物件的运送。

如上所述的物件控制系统，该第一中继站具有至少一个优先搬运事件，其中该物件控制装置进一步计算该第一运送时间内该物件于该第一中继站等待该至少一优先搬运事件执行的第一等待时间。

如上所述的物件控制系统，其中该物件控制装置进一步根据该第一处理速率决定该第一运送时间内每一该第一中继站中该优先搬运事件的减少数，并根据该优先搬运事件的该减少数决定该物件于该第一中继站的该第一等待时间。

如上所述的物件控制系统，其中该物件控制装置还包含根据优先搬运事件增加速率决定该第一运送时间内每一该第一中继站的优先搬运事件增加数，并根据该优先搬运事件增加数决定该物件于该第一中继站的该第一等待时间。

如上所述的物件控制系统，其中该物件控制装置进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第一中继站的执行顺位。

如上所述的物件控制系统，每一该优先搬运事件设有参考值，其中该物件控制装置进一步对该搬运事件设定优先权值，并于比较该优先权值与所述参考值后，以执行顺位先于该搬运事件的该优先搬运事件决定该第一等待时间。

如上所述的物件控制系统，每一该运送路径进一步包含第二中继站，且每一该第二中继站以第二处理速率执行该搬运指令，其中该物件控制装置进一步计算该物件自该第一中继站派送至该第二中继站所需的该第二运送时间，并于估算该物件自该第二中继站派送至该目的地所需的第三运送时间后，加总该第一运送时间与该第二运送时间及该第三运送时间。