专利名称：物件控制系统及其物件运送路径决定方法
技术领域：
本发明涉及一种物件控制系统及其物件运送路径决定方法；具体而言，本发明涉及一种决定物件运送路径的物件控制系统，整合系统内所有物件运送路径以达到运送效益的最大化。
背景技术：
由于平面显示装置的生产涉及多道工艺，因此在生产过程中常有运送物件至不同工作平台的需要。此时即需要一套可实时监控且具备极高可靠度的系统，此即为物料自动搬运整合系统(以下称MCS)。MCS除可提供各物件的实时位置信息，并可依据接收到的运送命令及需求，选择适当的路径将物件搬送至目的地。
图1a及图1b为公知物料自动搬运整合系统(MCS)的示意图。在如图1a所示的实施例中，MCS以循环方式轮流选择运送路径，且每一运送路径具有相同的处理效率R，故执行运送命令的路径依序轮流为第一运送路径10、第二运送路径20以及第三运送路径30。然而，就缩短命令完成时间的考虑而言，此种轮流循环选择运送路径的方式并非最好的安排。
至于在如图1b所示的实施例中，MCS内的各运送路径已预先设有优先权值，因此最高优先权值(R1＞R2＞R3)的第一运送路径10会一直被选择，除非第一运送路径10不通才会选择次高优先权(R2＞R3)的第二运送路径20或第三运送路径30。由于路径的选择将直接影响到命令完成的时间，因此，若无法选取到优选的路径，将会加重搬运系统的负担，并拉长命令完成的时间，更重要的是，一旦命令完成时间变长将会造成生产设备闲置并影响产能。
发明内容
本发明的主要目的在于提供一种物件控制系统及其物件运送路径决定方法，整合系统内所有物件运送路径，并优先选择待完成时间最短的路径执行运送命令，以达到系统运送效益的最大化。
本发明的另一目的在于提供一种物件控制系统及其物件运送路径决定方法，考虑系统中命令数与运送时间的关系，同时进一步地估算时间的推移对命令数变化的影响，以选择优选的运送路径，并有效地降低命令完成的时间。
本发明的另一目的在于提供一种物件控制系统及其物件运送路径决定方法，进一步考虑命令优先权对命令执行先后的影响，以选择优选的运送路径，并缩短命令完成的时间。
本发明提供一种物件控制系统及其物件运送路径决定方法。物件控制系统包含多个运送路径及物件控制装置，其中物件控制装置接收搬运指令后排列多个运送路径，并于进一步估算物件行经每一运送路径所需的待完成时间后，优先选择待完成时间最短的运送路径进行物件的运送。其中，每一运送路径至少包含来源地、第一中继站及目的地，且待完成时间至少包含第一运送时间及第二运送时间。在优选实施方式中，第一中继站与来源地路径相连，来源地于第一运送时间内派送物件，且第一中继站以第一处理速率执行搬运指令，而于第二运送时间内完成物件的派送；目的地则与第一中继站路径相连，于第一运送时间及第二运送时间后接收自第一中继站派送的物件并完成物件的运送。
如上所述的物件控制系统，该第一中继站具有至少一个优先搬运事件，其中该物件控制装置进一步计算该第一运送时间内该物件于该第一中继站等待该至少一优先搬运事件执行的第一等待时间。
如上所述的物件控制系统，其中该物件控制装置进一步根据该第一处理速率决定该第一运送时间内每一该第一中继站中该优先搬运事件的减少数，并根据该优先搬运事件的该减少数决定该物件于该第一中继站的该第一等待时间。
如上所述的物件控制系统，其中该物件控制装置还包含根据优先搬运事件增加速率决定该第一运送时间内每一该第一中继站的优先搬运事件增加数，并根据该优先搬运事件增加数决定该物件于该第一中继站的该第一等待时间。
如上所述的物件控制系统，其中该物件控制装置进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第一中继站的执行顺位。
如上所述的物件控制系统，每一该优先搬运事件设有参考值，其中该物件控制装置进一步对该搬运事件设定优先权值，并于比较该优先权值与所述参考值后，以执行顺位先于该搬运事件的该优先搬运事件决定该第一等待时间。
如上所述的物件控制系统，每一该运送路径进一步包含第二中继站，且每一该第二中继站以第二处理速率执行该搬运指令，其中该物件控制装置进一步计算该物件自该第一中继站派送至该第二中继站所需的该第二运送时间，并于估算该物件自该第二中继站派送至该目的地所需的第三运送时间后，加总该第一运送时间与该第二运送时间及该第三运送时间。
如上所述的物件控制系统，该第二中继站具有至少一个优先搬运事件，其中该物件控制装置进一步计算该第二运送时间内该物件于该第二中继站等待该至少一优先搬运事件执行的第二等待时间。
如上所述的物件控制系统，其中该物件控制装置进一步根据该第二处理速率决定该第二运送时间内每一该第二中继站中该优先搬运事件的减少数，并根据该优先搬运事件的该减少数决定该物件于该第二中继站的该第二等待时间。
如上所述的物件控制系统，其中该物件控制装置还包含根据优先搬运事件增加速率决定该第二运送时间内每一该第二中继站的优先搬运事件增加数，并根据该优先搬运事件增加数决定该物件于该第二中继站的该第二等待时间。
如上所述的物件控制系统，其中该物件控制装置进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第二中继站的执行顺位。
如上所述的物件控制系统，每一该优先搬运事件设有参考值，其中该物件控制装置进一步对该搬运事件设定优先权值，并于比较该优先权值与所述参考值后，以执行顺位先于该搬运事件的该优先搬运事件决定该第二等待时间。
如上所述的物件控制系统，每一该运送路径进一步包含第三中继站，且每一该第三中继站以第三处理速率执行该搬运指令，其中该物件控制装置进一步计算该物件自该第二中继站派送至该第三中继站所需的该第三运送时间，并于估算该物件自该第三中继站派送至该目的地所需的第四运送时间后，加总该第一运送时间、该第二运送时间、该第三运送时间及该第四运送时间。
如上所述的物件控制系统，该第三中继站具有至少一个优先搬运事件，其中该物件控制装置进一步计算该第三运送时间内该物件于该第三中继站等待该至少一优先搬运事件执行的第三等待时间。
如上所述的物件控制系统，其中该物件控制装置进一步根据该第三处理速率决定该第三运送时间内每一该第三中继站中该优先搬运事件的减少数，并根据该优先搬运事件的该减少数决定该物件于该第三中继站的该第三等待时间。
如上所述的物件控制系统，其中该物件控制装置还包含根据优先搬运事件增加速率决定该第三运送时间内每一该第三中继站的优先搬运事件增加数，并根据该优先搬运事件增加数决定该物件于该第三中继站的该第三等待时间。
如上所述的物件控制系统，其中该物件控制装置进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第三中继站的执行顺位。
如上所述的物件控制系统，每一该优先搬运事件设有参考值，其中该物件控制装置进一步对该搬运事件设定优先权值，并于比较该优先权值与所述参考值后，以执行顺位先于该搬运事件的该优先搬运事件决定该第三等待时间。
本发明同时提供一种物件运送路径决定方法，用以将物件自来源地运送至目的地，包含下列步骤首先，成立搬运事件，并根据搬运事件排列物件自来源地运送至目的地间的多个运送路径；接着，估算物件行经每一运送路径所需的待完成时间，其中每一运送路径至少包含第一中继站，每一第一中继站以第一处理速率执行第一中继站的至少一个优先搬运事件，待完成时间包含物件于第一中继站等待至少一优先搬运事件执行的第一等待时间；最后，比较并选择待完成时间最短的运送路径以运送该物件。
如上所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含决定该物件抵达该第一中继站所需的第一运送时间；根据该第一处理速率决定该第一运送时间内每一该第一中继站中该优先搬运事件的减少数；以及根据该优先搬运事件的该减少数决定该物件于该第一中继站的该第一等待时间。
如上所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含根据优先搬运事件增加速率决定该第一运送时间内每一该第一中继站的优先搬运事件增加数；以及根据该优先搬运事件增加数决定该物件于该第一中继站的该第一等待时间。
如上所述的物件运送路径决定方法，其中该优先搬运事件增加数决定步骤包含决定时序优先事件增加数；决定插队事件增加数；以及结合该时序优先事件增加数及该插队事件增加数以作为该优先搬运事件增加数。
如上所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第一中继站的执行顺位。
如上所述的物件运送路径决定方法，其中每一该优先搬运事件进一步设有参考值，该待完成时间估算步骤进一步包含对该搬运事件设定优先权值；比较该优先权值与所述参考值以决定该搬运事件的执行顺位；以及以执行顺位先于该搬运事件的该优先搬运事件决定该第一等待时间。
如上所述的物件运送路径决定方法，每一该运送路径进一步包含第二中继站，且每一该第二中继站以第二处理速率执行该第二中继站的至少一个优先搬运事件，该待完成时间进一步包含该物件于该第二中继站等待该至少一优先搬运事件执行的第二等待时间，其中该待完成时间估算步骤进一步包含决定该物件抵达该第二中继站所需的第二运送时间；根据该第二处理速率决定该第二运送时间内每一该第二中继站中该优先搬运事件的减少数；以及根据该优先搬运事件的该减少数决定该物件于该第二中继站的该第二等待时间。
如上所述的物件运送路径决定方法，其中该第二运送时间包含加总该第一等待时间及该第一中继站以该第一处理速率执行该搬运指令的时间。
如上所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含根据优先搬运事件增加速率决定该第二运送时间内每一该第二中继站的优先搬运事件增加数；以及根据该优先搬运事件增加数决定该物件于该第二中继站的该第二等待时间。
如上所述的物件运送路径决定方法，其中该优先搬运事件增加数决定步骤包含决定时序优先事件增加数；决定插队事件增加数；以及结合该时序优先事件增加数及该插队事件增加数以作为该优先搬运事件增加数。
如上所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第二中继站的执行顺位。
如上所述的物件运送路径决定方法，其中每一该优先搬运事件进一步设有参考值，该待完成时间估算步骤进一步包含对该搬运事件设定优先权值；比较该优先权值与所述参考值以决定该搬运事件的执行顺位；以及以执行顺位先于该搬运事件的该优先搬运事件决定该第二等待时间。
如上所述的物件运送路径决定方法，每一该运送路径进一步包含第三中继站，且每一该第三中继站以第三处理速率执行该第三中继站的至少一个优先搬运事件，该待完成时间进一步包含该物件于该第三中继站等待该至少一优先搬运事件执行的第三等待时间，其中该待完成时间估算步骤进一步包含决定该物件抵达该第三中继站所需的第三运送时间；根据该第三处理速率决定该第三运送时间内每一该第三中继站中该优先搬运事件的减少数；以及根据该优先搬运事件的该减少数决定该物件于该第三中继站的该第三等待时间。
如上所述的物件运送路径决定方法，其中该第三运送时间包含加总该第二等待时间及该第二中继站以该第二处理速率执行该搬运指令的时间。
如上所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含根据优先搬运事件增加速率决定该第三运送时间内每一该第三中继站的优先搬运事件增加数；以及根据该优先搬运事件增加数决定该物件于该第三中继站的该第三等待时间。
如上所述的物件运送路径决定方法，其中该优先搬运事件增加数决定步骤包含决定时序优先事件增加数；决定插队事件增加数；以及结合该时序优先事件增加数及该插队事件增加数以作为该优先搬运事件增加数。
如上所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第三中继站的执行顺位。
如上所述的物件运送路径决定方法，其中每一该优先搬运事件进一步设有参考值，该待完成时间估算步骤进一步包含对该搬运事件设定优先权值；比较该优先权值与所述参考值以决定该搬运事件的执行顺位；以及以执行顺位先于该搬运事件的该优先搬运事件决定该第三等待时间。
如上所述的物件运送路径决定方法，其中该减少数决定步骤包含将该第一运送时间与该第一处理速率的倒数相乘。
如上所述的物件运送路径决定方法，其中该优先搬运事件增加速率包含利用每一该第一中继站每小时的平均接受指令数，预测该第一运送时间内的该优先搬运事件增加数。
因此，本发明提出的物件控制系统及其物件运送路径决定方法优先选择待完成时间最短的路径执行运送命令，达到了系统运送效益的最大化，以及有效地降低了命令完成的时间。
图1a所示为公知物件运送路径决定方法的示意图； 图1b所示为公知物件运送路径决定方法的示意图； 图2a所示为本发明物件控制系统及其物件运送路径决定方法的一优选实施例； 图2b所示为本发明物件控制系统及其物件运送路径决定方法的另一优选实施例； 图2c所示为本发明物件控制系统及其物件运送路径决定方法的另一优选实施例； 图3所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图； 图4所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图； 图5所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图； 图6所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图； 图7所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图； 图8所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图； 图9所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图； 图10所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图； 图11所示为本发明物件控制系统及其物件运送路径决定方法的步骤流程图。
并且，上述附图中的各附图标记说明如下 (公知) 10第一运送路径 20第二运送路径 30第三运送路径 50来源地 60目的地 (本发明) 100第一运送路径 110第一中继站 120第二中继站 130第三中继站 200第二运送路径 210第一中继站 220第二中继站 230第三中继站 300第三运送路径 310第一中继站 320第二中继站 330第三中继站 500来源地 600目的地
具体实施例方式 本发明提供一种物件控制系统及其物件运送路径决定方法，整合系统内所有物件运送路径，并优先选择待完成时间最短的路径执行运送命令，以达成系统运送效益的最大化。鉴于物件自来源地运送至目的地时可能行经许多中继站，且考虑其它中继站的等候运送命令数及其运送效率可能对此运送命令完成时间的影响，因此本发明的物件控制系统及其物件运送路径决定方法，优选考虑系统中命令数与运送时间的关系，同时进一步地估算时间的推移对命令数变化的影响，以选择优选的运送路径并有效地降低命令完成的时间。此外，本发明的物件控制系统及其物件运送路径决定方法，优选进一步考虑命令优先权对命令执行先后的影响，以缩短命令完成的时间。由于平面显示装置的生产涉及多道工艺，在生产过程中更常有运送物件至不同工作平台的需要，因此本发明的物件控制系统优选可于平面显示装置的生产工艺中，依据接收到的运送命令及需求，选择适当的路径将物件如零组件、半成品、成品及卡匣等搬送至目的地，以有效提升前述物件的运送效率。
本发明的物件控制系统优选包含多个运送路径及物件控制装置，并于物件控制装置接收搬运指令后进行物件的运送。其中，每一运送路径分别具有运送物件所需的待完成时间，因此，物件控制装置于接收搬运指令后可排列出多个运送路径，并于进一步估算与比较物件行经每一运送路径所需的待完成时间后，优先选择待完成时间最短的运送路径进行物件的运送。在优选实施方式中，每一运送路径至少包含来源地、第一中继站及目的地，待完成时间则至少包含物件自来源地运送至第一中继站的第一运送时间，以及自第一中继站运送至目的地的第二运送时间。在此，物件控制装置优选具有程序化的控制器，可于接收搬运指令后进行程序仿真以估算并比较物件行经每一运送路径所需的待完成时间。当控制器运算得出待完成时间最短的运送路径，控制器进一步依程序仿真的结果发出控制信号架构每一运送路径上的来源地、第一中继站及目的地，并使物件经过待完成时间最短的运送路径进行运送。此处所言的控制器，优选包含但不限于控制芯片组、工作站计算机、多部计算机或服务器所组成的大型计算机系统。
图2a所示为本发明物件控制系统的一优选实施例。如图2a的优选实施例所示，物件控制系统包含第一运送路径100及第二运送路径200，且每一运送路径至少包含来源地500、目的地600及第一中继站。以图2a所表示的第一运送路径100为例，第一运送路径100包含来源地500、第一中继站110及目的地600。在此优选实施例中，第一中继站110与来源地500路径相连，来源地500于第一运送时间t1内派送物件，且第一中继站110以第一处理速率X1(秒/每笔)执行搬运指令，而于第二运送时间t2内完成物件的派送。如图2a的优选实施例所示，目的地600与第一中继站110路径相连，于第一运送时间t1及第二运送时间t2后接收自第一中继站110派送的物件并完成物件的运送。
如图2a的优选实施例所示，第一中继站110具有至少一个优先搬运事件Y1(也即Y1笔待执行命令数)。在未对任何搬运事件指定优先权值的情况下，一般依不同物件抵达第一中继站110的时序作为运送命令执行的依据。因此，当待运送物件于第一运送时间t1后抵达第一中继站110而排队于优先搬运事件Y1后，考虑时间推移对运送命令执行顺位的影响，物件控制装置优选进一步计算第一运送时间t1内物件于第一中继站110等待至少一优先搬运事件Y1执行的第一等待时间。在此，第一等待时间指物件于第一中继站110排队等候而由第一中继站110以第一处理速率X1运送物件的前置时间。由于此段前置时间将受第一中继站110以第一处理速率X1完成执行优先搬运事件Y1的影响，因此，物件控制装置优选也进一步根据第一处理速率X1，决定第一运送时间t1内第一中继站110中优先搬运事件Y1的减少数，并根据优先搬运事件Y1的减少数，以决定物件于第一中继站110的第一等待时间。
此外，由于第一中继站110也可接收来自其它来源地500’的物件及运送命令，因此如图2a所示，物件控制装置优选还包含根据优先搬运事件增加速率Z1(笔/小时)以决定第一运送时间t1内第一中继站110的优先搬运事件增加数，并根据优先搬运事件增加数决定物件于第一中继站110的第一等待时间。此处所言的优先搬运事件增加速率Z1，根据第一中继站110过去1小时内所增加的运送命令及运送物件等历史数据而决定。然而在不同实施例中，优先搬运事件增加速率Z1也可根据第一中继站110长时间的统计数据估算而得。因此，在如图2a所示的实施例中，物件控制装置优选进一步包含利用前述估算的优先搬运事件增加数及优先搬运事件减少数，以决定搬运事件于第一中继站110的执行顺位。
此外，考虑到部分物件具有优先运送的必要性，因此在其它不同实施例中，物件控制系统优选可对搬运事件设定命令优先权值，以调整运送命令的执行先后。在此优选实施例中，每一优先搬运事件设有参考值，且物件控制装置优选进一步对搬运事件设定优先权值，并于比较优先权值与所述参考值后，以执行顺位先于搬运事件的优先搬运事件决定第一等待时间。因此，如图2a的优选实施例所示，物件控制装置将分别估算物件行经第一运送路径100及第二运送路径200所需的待完成时间，并优先选择待完成时间较小的路径以运送物件。
图2b所示为本发明物件控制系统的另一优选实施例。如图2b的优选实施例所示，物料控制系统包含第一运送路径100及第二运送路径200，且每一运送路径至少包含来源地500、目的地600、第一中继站及第二中继站。以图2a所表示的第二运送路径200为例，第二运送路径200包含来源地500、第一中继站210、第二中继站220及目的地600。在此优选实施例中，第二中继站220与第一中继站210路径相连，第一中继站210于第一运送时间t1内接收派送自来源地500的物件后，于第二运送时间t2内派送物件至第二中继站220，且第二中继站220以第二处理速率X2(秒/每笔)执行搬运指令，而于第三运送时间t3内完成物件的派送。如图2b的优选实施例所示，目的地600与第二中继站220路径相连，于第一运送时间t1、第二运送时间t2及第三运送时间t3后，接收自第二中继站220派送的物件并完成物件的运送。因此如图2b所示，物件控制装置优选进一步计算物件自第一中继站210派送至第二中继站220所需的第二运送时间t2，并于估算物件自第二中继站220派送至目的地600所需的第三运送时间t3后，加总第一运送时间t1与第二运送时间t2及第三运送时间t3，以决定物件行经第一运送路径100及第二运送路径200的该第二方向梁待完成时间。
如图2b的优选实施例所示，第二中继站220具有至少一个优先搬运事件Y2(也即Y2笔待执行命令数)。在未对任何搬运事件指定优先权值的情况下，一般依不同物件抵达第二中继站220的时序作为运送命令执行的依据。因此，当待运送物件于第二运送时间t2后抵达第二中继站220而排队于优先搬运事件Y2后，考虑时间推移对运送命令执行顺位的影响，物件控制装置优选进一步计算第二运送时间t2内物件于第二中继站220等待至少一优先搬运事件Y2执行的第二等待时间。在此，第二等待时间指物件于第二中继站220排队等候而由第二中继站220以第二处理速率X2运送物件的前置时间。由于此段前置时间将受第二中继站220以第二处理速率X2完成执行优先搬运事件Y2的影响，因此，物件控制装置优选也进一步根据第二处理速率X2，决定第二运送时间t2内第二中继站220中优先搬运事件Y2的减少数，并根据优先搬运事件Y2的减少数，以决定物件于第二中继站220的第二等待时间。
此外，如前所述，由于第二中继站220也可接收来自其它来源地或第一中继站的物件及运送命令，因此，物件控制装置优选还包含根据优先搬运事件增加速率Z2(笔/小时)以决定第二运送时间t2内第二中继站220的优先搬运事件增加数，并根据优先搬运事件增加数决定物件于第二中继站220的第二等待时间。此处所言的优先搬运事件增加速率Z2根据第二中继站220过去1小时内所增加的运送命令及运送物件等历史数据而决定。然而在不同实施例中，优先搬运事件增加速率Z2也可根据第二中继站220长时间的统计数据估算而得。因此，在如图2b所示的实施例中，物件控制装置优选进一步包含利用前述估算的优先搬运事件增加数及优先搬运事件减少数，以决定搬运事件于第二中继站220的执行顺位。
此外，考虑到部份物件具有优先运送的必要性，因此在其它不同实施例中，物件控制系统优选可对搬运事件设定命令优先权值，以调整运送命令的执行先后。在此优选实施例中，每一优先搬运事件设有参考值，且物件控制装置优选进一步对搬运事件设定优先权值，并于比较优先权值与所述参考值后，以执行顺位先于搬运事件的优先搬运事件决定第二等待时间。因此，如图2b的优选实施例所示，物件控制装置将分别估算物件行经第一运送路径100及第二运送路径200所需的待完成时间，并优先选择待完成时间较小的路径以运送物件。
图2c所示为本发明物件控制系统的另一优选实施例。如图2c的优选实施例所示，物料控制系统包含第一运送路径100、第二运送路径200及第三运送路径300，且每一运送路径至少包含来源地500、目的地600、第一中继站、第二中继站及第三中继站。以图2c所表示的第三运送路径300为例，第三运送路径300包含来源地500、第一中继站310、第二中继站320、第三中继站330及目的地600。在此优选实施例中，第三中继站330与第二中继站320路径相连，第二中继站320于第二运送时间t2内接收派送自第一中继站310的物件后，于第三运送时间t3内派送物件至第三中继站330，且第三中继站330以第三处理速率X3(秒/每笔)执行搬运指令，而于第四运送时间t4内完成物件的派送。如图2c的优选实施例所示，目的地600与第三中继站330路径相连，于第一运送时间t1、第二运送时间t2、第三运送时间t3及第四运送时间t4后，接收自第三中继站330派送的物件并完成物件的运送。因此如图2c所示，物件控制装置优选进一步计算物件自第二中继站320派送至第三中继站330所需的第三运送时间t3，并于估算物件自第三中继站330派送至目的地600所需的第四运送时间t4后，加总第一运送时间t1、第二运送时间t2、第三运送时间t3及第四运送时间t4，以决定物件行经第一运送路径100、第二运送路径200及第三运送路径300的待完成时间。
如图2c的优选实施例所示，第三中继站220具有至少一个优先搬运事件Y3(也即Y3笔待执行命令数)。在未对任何搬运事件指定优先权值的情况下，一般依不同物件抵达第三中继站330的时序作为运送命令执行的依据。因此，当待运送物件于第三运送时间t3后抵达第三中继站330而排队于优先搬运事件Y3后，考虑时间推移对运送命令执行顺位的影响，物件控制装置优选进一步计算第三运送时间t3内物件于第三中继站330等待至少一优先搬运事件Y3执行的第三等待时间。在此，第三等待时间指物件于第三中继站330排队等候而由第三中继站330以第三处理速率X3运送物件的前置时间。由于此段前置时间将受第三中继站330以第三处理速率X3完成执行优先搬运事件Y3的影响，因此，物件控制装置优选也进一步根据第三处理速率X3，决定第三运送时间t3内第三中继站330中优先搬运事件Y3的减少数，并根据优先搬运事件Y3的减少数，以决定物件于第三中继站330的第三等待时间。
此外，如前所述，由于第三中继站330也可接收来自其它来源地或第二中继站的物件及运送命令，因此，物件控制装置优选还包含根据优先搬运事件增加速率Z3(笔/小时)以决定第三运送时间t3内第三中继站330的优先搬运事件增加数，并根据优先搬运事件增加数决定物件于第三中继站330的第三等待时间。此处所言的优先搬运事件增加速率Z3，根据第三中继站330过去1小时内所增加的运送命令及运送物件等历史数据而决定。然而在不同实施例中，优先搬运事件增加速率Z3也可根据第三中继站330长时间的统计数据估算而得。因此，在如图2c所示的实施例中，物件控制装置优选进一步包含利用前述估算的优先搬运事件增加数及优先搬运事件减少数，以决定搬运事件于第三中继站330的执行顺位。
此外，考虑到部分物件具有优先运送的必要性，因此在其它不同实施例中，物件控制系统优选可对搬运事件设定命令优先权值，以调整运送命令的执行先后。在此优选实施例中，每一优先搬运事件设有参考值，且物件控制装置优选进一步对搬运事件设定优先权值，并于比较优先权值与所述参考值后，以执行顺位先于搬运事件的优先搬运事件决定第三等待时间。因此，如图2c的优选实施例所示，物件控制装置将分别估算物件行经第一运送路径100、第二运送路径200及第三运送路径300所需的待完成时间，并优先选择待完成时间较小的路径以运送物件。
本发明同时提供一种物件运送路径决定方法，用以将物件自来源地运送至目的地。图3所示为本发明物件运送路径决定方法的步骤流程图。如图3所示，步骤910包含成立搬运事件，并根据搬运事件排列物件自来源地运送至目的地间的多个运送路径。步骤930包含估算物件行经每一运送路径所需的待完成时间，其中每一运送路径至少包含第一中继站，每一第一中继站以第一处理速率执行第一中继站的至少一个优先搬运事件，且待完成时间包含物件于第一中继站等待至少一优先搬运事件执行的第一等待时间。最后进行步骤950，比较并选择待完成时间最短的运送路径以运送物件。
当实施于如图2a所示的实施例时，由于在未对任何搬运事件指定优先权值的情况下，一般依不同物件抵达第一中继站110的时序作为运送命令执行的依据。故当待运送物件于第一运送时间t1后运送至第一中继站110而排队于至少一优先搬运事件Y1后，在考虑时间推移对运送命令执行顺位的影响下，物件控制装置优选进一步计算第一运送时间t1内物件于第一中继站110等待至少一优先搬运事件Y1执行的第一等待时间。因此，如图4所示，前述的待完成时间估算步骤优选进一步包含进行步骤931，包含决定物件抵达第一中继站所需的第一运送时间；步骤933，包含根据第一处理速率决定第一运送时间内每一第一中继站中优先搬运事件的减少数；以及步骤935，包含根据优先搬运事件的减少数决定物件于第一中继站的第一等待时间。在优选实施方式中，前述的减少数决定步骤进一步包含将第一运送时间与第一处理速率的倒数相乘。
此外，如图2a的实施例所示，由于第一中继站110也可接收来自其它来源地500’的物件及运送命令，因此如图5所示，前述的待完成时间估算步骤优选也进一步包含步骤932，根据优先搬运事件增加速率决定第一运送时间内每一第一中继站的优先搬运事件增加数。且前述的步骤932优选进一步包含步骤9321，决定时序优先事件增加数及插队事件增加数；以及步骤9322，结合时序优先事件增加数及插队事件增加数以作为优先搬运事件增加数。而当前述的优先搬运事件增加数决定后，即可进行步骤934，根据优先搬运事件增加数决定物件于第一中继站的第一等待时间。在优选实施方式中，前述的优先搬运事件增加速率包含利用每一第一中继站每小时的平均接受指令数，以预测第一运送时间内的优先搬运事件增加数。
综上所述，由于本发明的物件运送路径决定方法是在动态地估算时间推移下，各中继站新增的搬运事件数及减少的搬运事件数对物件运送的影响，因此，如图6所示，待完成时间估算步骤930优选于执行步骤931、步骤932及步骤933后进行步骤940，利用前述估算的优先搬运事件增加数及优先搬运事件减少数，以决定搬运事件于第一中继站的执行顺位。此外，考虑部份物件具有优先运送的必要性，因此如图7所示，在每一优先搬运事件均设有参考值的情况下，本发明的物件运送路径决定方法优选于完成步骤910后，进行步骤9301，估算物件行经每一运送路径所需的待完成时间，其中每一运送路径至少包含第一中继站，每一第一中继站以第一处理速率执行设有参考值的至少一个优先搬运事件。并接着进行步骤9302及步骤9303，对搬运事件设定优先权值，以及比较优先权值与所述参考值以决定搬运事件的执行顺位；最后则进行步骤9304，以执行顺位先于搬运事件的优先搬运事件决定第一等待时间。
图8所示为本发明的路径运送决定方法实施于如图2b所示实施例的步骤流程图。如图2b的优选实施例所示，每一运送路径还包含第二中继站，且每一第二中继站以第二处理速率执行第二中继站的至少一个优先搬运事件；待完成时间则进一步包含物件于第二中继站等待至少一优先搬运事件执行的第二等待时间。因此，当实施于如图2b所示的实施例时，步骤1010包含成立搬运事件，并根据搬运事件排列物件自来源地运送至目的地间的多个运送路径。步骤1030则包含估算物件行经每一运送路径所需的待完成时间，其中每一运送路径进一步包含第二中继站，且每一第二中继站以第二处理速率执行第二中继站的至少一个优先搬运事件，待完成时间进一步包含物件于第二中继站等待至少一优先搬运事件执行的第二等待时间。最后进行步骤1050，比较并选择待完成时间最短的运送路径以运送物件。
由于在未对任何搬运事件指定优先权值的情况下，一般依不同物件抵达第二中继站220的时序作为运送命令执行的依据，且第二中继站220也可接收来自其它来源地或第一中继站的物件及运送命令，因此如图9的步骤流程图所示，待完成时间估算步骤1030优选进一步包含步骤1031，决定物件抵达第二中继站所需的第二运送时间；步骤1032，根据优先搬运事件增加速率决定第二运送时间内每一第二中继站的优先搬运事件增加数；步骤1033，根据第二处理速率决定第二运送时间内每一第二中继站中的优先搬运事件减少数；以及步骤1040，利用优先搬运事件增加数及减少数，决定搬运事件于第二中继站的执行顺位及第二等待时间。
在优选实施方式中，前述的优先搬运事件增加数决定步骤进一步包含根据优先搬运事件增加速率决定第二运送时间内每一第二中继站的优先搬运事件增加数；以及根据优先搬运事件增加数决定物件于第二中继站的第二等待时间。且前述的优先搬运事件增加数决定步骤也进一步包含决定时序优先事件增加数与插队事件增加数；以及结合时序优先事件增加数及插队事件增加数以作为优先搬运事件增加数。此外，前述的优先搬运事件减少数决定步骤优选根据第二处理速率决定第二运送时间内每一第二中继站中优先搬运事件的减少数；以及根据优先搬运事件的减少数决定物件于第二中继站的第二等待时间。因此，第二运送时间包含加总第一等待时间及第一中继站以第一处理速率执行搬运指令的时间。此外，考虑部份物件具有优先运送的必要性，因此当每一优先搬运事件均预先设有供对比的参考值，前述的待完成时间估算步骤也进一步包含对搬运事件设定优先权值，并于比较优先权值与所述参考值以决定搬运事件的执行顺位后，以执行顺位先于搬运事件的优先搬运事件决定第二等待时间。
图10所示为本发明的路径运送决定方法实施于如图2c所示实施例的步骤流程图。如图2c的优选实施例所示，每一运送路径还包含第三中继站330，且每一第三中继站以第三处理速率执行第三中继站的至少一个优先搬运事件；待完成时间进一步包含物件于第三中继站等待至少一优先搬运事件执行的第三等待时间。因此，当实施于如图2c所示的实施例时，步骤1110包含成立搬运事件，并根据搬运事件排列物件自来源地运送至目的地间的多个运送路径。步骤1130则包含估算物件行经每一运送路径所需的待完成时间，其中每一运送路径进一步包含第三中继站，且每一第三中继站以第三处理速率执行第三中继站的至少一个优先搬运事件，待完成时间进一步包含物件于第三中继站等待至少一优先搬运事件执行的第三等待时间。最后进行步骤1150，比较并选择待完成时间最短的运送路径以运送物件。
由于在未对任何搬运事件指定优先权值的情况下，一般依不同物件抵达第三中继站220的时序作为运送命令执行的依据，且第二中继站220也可接收来自其它来源地或第二中继站的物件及运送命令，因此如图11的步骤流程图所示，待完成时间估算步骤1130优选进一步包含步骤1131，决定物件抵达第三中继站所需的第三运送时间；步骤1132，根据优先搬运事件增加速率决定第三运送时间内每一第三中继站的优先搬运事件增加数；步骤1133，根据第三处理速率决定第三运送时间内每一第三中继站中的优先搬运事件减少数；以及步骤1140，利用优先搬运事件增加数及减少数，决定搬运事件于第三中继站的执行顺位及第三等待时间。
在优选实施方式中，前述的优先搬运事件增加数决定步骤进一步包含根据优先搬运事件增加速率决定第三运送时间内每一第三中继站的优先搬运事件增加数；以及根据优先搬运事件增加数决定物件于第三中继站的第三等待时间。且前述的优先搬运事件增加数决定步骤也进一步包含决定时序优先事件增加数与插队事件增加数；以及结合时序优先事件增加数及插队事件增加数以作为优先搬运事件增加数。此外，前述的优先搬运事件减少数决定步骤优选根据第三处理速率决定第三运送时间内每一第三中继站中优先搬运事件的减少数；以及根据优先搬运事件的减少数决定物件于第三中继站的第三等待时间。因此，第三运送时间包含加总第二等待时间及第二中继站以第二处理速率执行该搬运指令的时间。此外，考虑部份物件具有优先运送的必要性，因此当每一优先搬运事件均预先设有供对比的参考值，前述的待完成时间估算步骤也进一步包含对搬运事件设定优先权值，并于比较优先权值与所述参考值以决定搬运事件的执行顺位后，以执行顺位先于搬运事件的优先搬运事件决定第三等待时间。
虽然本发明已以优选实施例公开如上，但是其并非用以限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，当可作一些改动与润饰，因此本发明的保护范围当视后附的权利要求所界定的范围为准。
权利要求
1.一种物件运送路径决定方法，用以将物件自来源地运送至目的地，包含
成立搬运事件，并根据该搬运事件排列该物件自该来源地运送至该目的地间的多个运送路径；
估算该物件行经每一该运送路径所需的待完成时间，其中每一该运送路径至少包含第一中继站，每一所述第一中继站以第一处理速率执行该第一中继站的至少一个优先搬运事件，该待完成时间包含该物件于该第一中继站等待该至少一优先搬运事件执行的第一等待时间；以及
比较并选择该待完成时间最短的运送路径以运送该物件。
2.如权利要求1所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含
决定该物件抵达该第一中继站所需的第一运送时间；
根据该第一处理速率决定该第一运送时间内每一该第一中继站中该优先搬运事件的减少数；以及
根据该优先搬运事件的该减少数决定该物件于该第一中继站的该第一等待时间。
3.如权利要求2所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含
根据优先搬运事件增加速率决定该第一运送时间内每一该第一中继站的优先搬运事件增加数；以及
根据该优先搬运事件增加数决定该物件于该第一中继站的该第一等待时间。
4.如权利要求3所述的物件运送路径决定方法，其中该优先搬运事件增加数决定步骤包含
决定时序优先事件增加数；
决定插队事件增加数；以及
结合该时序优先事件增加数及该插队事件增加数以作为该优先搬运事件增加数。
5.如权利要求3所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第一中继站的执行顺位。
6.如权利要求5所述的物件运送路径决定方法，其中每一该优先搬运事件进一步设有参考值，该待完成时间估算步骤进一步包含
对该搬运事件设定优先权值；
比较该优先权值与所述参考值以决定该搬运事件的执行顺位；以及
以执行顺位先于该搬运事件的该优先搬运事件决定该第一等待时间。
7.如权利要求1所述的物件运送路径决定方法，每一该运送路径进一步包含第二中继站，且每一该第二中继站以第二处理速率执行该第二中继站的至少一个优先搬运事件，该待完成时间进一步包含该物件于该第二中继站等待该至少一优先搬运事件执行的第二等待时间，其中该待完成时间估算步骤进一步包含
决定该物件抵达该第二中继站所需的第二运送时间；
根据该第二处理速率决定该第二运送时间内每一该第二中继站中该优先搬运事件的减少数；以及
根据该优先搬运事件的该减少数决定该物件于该第二中继站的该第二等待时间。
8.如权利要求7所述的物件运送路径决定方法，其中该第二运送时间包含加总该第一等待时间及该第一中继站以该第一处理速率执行该搬运指令的时间。
9.如权利要求7所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含
根据优先搬运事件增加速率决定该第二运送时间内每一该第二中继站的优先搬运事件增加数；以及
根据该优先搬运事件增加数决定该物件于该第二中继站的该第二等待时间。
10.如权利要求9所述的物件运送路径决定方法，其中该优先搬运事件增加数决定步骤包含
决定时序优先事件增加数；
决定插队事件增加数；以及
结合该时序优先事件增加数及该插队事件增加数以作为该优先搬运事件增加数。
11.如权利要求9所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第二中继站的执行顺位。
12.如权利要求11所述的物件运送路径决定方法，其中每一该优先搬运事件进一步设有参考值，该待完成时间估算步骤进一步包含
对该搬运事件设定优先权值；
比较该优先权值与所述参考值以决定该搬运事件的执行顺位；以及
以执行顺位先于该搬运事件的该优先搬运事件决定该第二等待时间。
13.如权利要求7所述的物件运送路径决定方法，每一该运送路径进一步包含第三中继站，且每一该第三中继站以第三处理速率执行该第三中继站的至少一个优先搬运事件，该待完成时间进一步包含该物件于该第三中继站等待该至少一优先搬运事件执行的第三等待时间，其中该待完成时间估算步骤进一步包含
决定该物件抵达该第三中继站所需的第三运送时间；
根据该第三处理速率决定该第三运送时间内每一该第三中继站中该优先搬运事件的减少数；以及
根据该优先搬运事件的该减少数决定该物件于该第三中继站的该第三等待时间。
14.如权利要求13所述的物件运送路径决定方法，其中该第三运送时间包含加总该第二等待时间及该第二中继站以该第二处理速率执行该搬运指令的时间。
15.如权利要求13所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含
根据优先搬运事件增加速率决定该第三运送时间内每一该第三中继站的优先搬运事件增加数；以及
根据该优先搬运事件增加数决定该物件于该第三中继站的该第三等待时间。
16.如权利要求15所述的物件运送路径决定方法，其中该优先搬运事件增加数决定步骤包含
决定时序优先事件增加数；
决定插队事件增加数；以及
结合该时序优先事件增加数及该插队事件增加数以作为该优先搬运事件增加数。
17.如权利要求15所述的物件运送路径决定方法，其中该待完成时间估算步骤进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第三中继站的执行顺位。
18.如权利要求17所述的物件运送路径决定方法，其中每一该优先搬运事件进一步设有参考值，该待完成时间估算步骤进一步包含
对该搬运事件设定优先权值；
比较该优先权值与所述参考值以决定该搬运事件的执行顺位；以及
以执行顺位先于该搬运事件的该优先搬运事件决定该第三等待时间。
19.如权利要求2所述的物件运送路径决定方法，其中该减少数决定步骤包含将该第一运送时间与该第一处理速率的倒数相乘。
20.如权利要求3所述的物件运送路径决定方法，其中该优先搬运事件增加速率包含利用每一该第一中继站每小时的平均接受指令数，预测该第一运送时间内的该优先搬运事件增加数。
21.一种物件控制系统，用于接收搬运指令后运送物件，包含
多个运送路径，每一运送路径具有运送该物件所需的待完成时间，该物件控制系统比较并选择该待完成时间最短的运送路径运送该物件，其中该待完成时间至少包含第一运送时间及第二运送时间，每一该运送路径至少包含
来源地，该来源地于该第一运送时间内派送该物件；
第一中继站，该第一中继站与该来源地路径相连，其中该第一中继站以第一处理速率执行该搬运指令，且于该第二运送时间内完成该物件的派送；
目的地，该目的地与该第一中继站路径相连，于该第一运送时间及该第二运送时间后接收自该第一中继站派送的该物件并完成该物件的运送；以及
物件控制装置，供接收该搬运指令，并于接收该搬运指令后排列该物件自该来源地运送至该目的地间的每一该运送路径，并进一步估算该物件行经每一该运送路径所需的该待完成时间。
22.如权利要求21所述的物件控制系统，该第一中继站具有至少一个优先搬运事件，其中该物件控制装置进一步计算该第一运送时间内该物件于该第一中继站等待该至少一优先搬运事件执行的第一等待时间。
23.如权利要求22所述的物件控制系统，其中该物件控制装置进一步根据该第一处理速率决定该第一运送时间内每一该第一中继站中该优先搬运事件的减少数，并根据该优先搬运事件的该减少数决定该物件于该第一中继站的该第一等待时间。
24.如权利要求23所述的物件控制系统，其中该物件控制装置还包含根据优先搬运事件增加速率决定该第一运送时间内每一该第一中继站的优先搬运事件增加数，并根据该优先搬运事件增加数决定该物件于该第一中继站的该第一等待时间。
25.如权利要求24所述的物件控制系统，其中该物件控制装置进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第一中继站的执行顺位。
26.如权利要求25所述的物件控制系统，每一该优先搬运事件设有参考值，其中该物件控制装置进一步对该搬运事件设定优先权值，并于比较该优先权值与所述参考值后，以执行顺位先于该搬运事件的该优先搬运事件决定该第一等待时间。
27.如权利要求21所述的物件控制系统，每一该运送路径进一步包含第二中继站，且每一该第二中继站以第二处理速率执行该搬运指令，其中该物件控制装置进一步计算该物件自该第一中继站派送至该第二中继站所需的该第二运送时间，并于估算该物件自该第二中继站派送至该目的地所需的第三运送时间后，加总该第一运送时间与该第二运送时间及该第三运送时间。
28.如权利要求27所述的物件控制系统，该第二中继站具有至少一个优先搬运事件，其中该物件控制装置进一步计算该第二运送时间内该物件于该第二中继站等待该至少一优先搬运事件执行的第二等待时间。
29.如权利要求28所述的物件控制系统，其中该物件控制装置进一步根据该第二处理速率决定该第二运送时间内每一该第二中继站中该优先搬运事件的减少数，并根据该优先搬运事件的该减少数决定该物件于该第二中继站的该第二等待时间。
30.如权利要求29所述的物件控制系统，其中该物件控制装置还包含根据优先搬运事件增加速率决定该第二运送时间内每一该第二中继站的优先搬运事件增加数，并根据该优先搬运事件增加数决定该物件于该第二中继站的该第二等待时间。
31.如权利要求30所述的物件控制系统，其中该物件控制装置进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第二中继站的执行顺位。
32.如权利要求31所述的物件控制系统，每一该优先搬运事件设有参考值，其中该物件控制装置进一步对该搬运事件设定优先权值，并于比较该优先权值与所述参考值后，以执行顺位先于该搬运事件的该优先搬运事件决定该第二等待时间。
33.如权利要求27所述的物件控制系统，每一该运送路径进一步包含第三中继站，且每一该第三中继站以第三处理速率执行该搬运指令，其中该物件控制装置进一步计算该物件自该第二中继站派送至该第三中继站所需的该第三运送时间，并于估算该物件自该第三中继站派送至该目的地所需的第四运送时间后，加总该第一运送时间、该第二运送时间、该第三运送时间及该第四运送时间。
34.如权利要求33所述的物件控制系统，该第三中继站具有至少一个优先搬运事件，其中该物件控制装置进一步计算该第三运送时间内该物件于该第三中继站等待该至少一优先搬运事件执行的第三等待时间。
35.如权利要求34所述的物件控制系统，其中该物件控制装置进一步根据该第三处理速率决定该第三运送时间内每一该第三中继站中该优先搬运事件的减少数，并根据该优先搬运事件的该减少数决定该物件于该第三中继站的该第三等待时间。
36.如权利要求35所述的物件控制系统，其中该物件控制装置还包含根据优先搬运事件增加速率决定该第三运送时间内每一该第三中继站的优先搬运事件增加数，并根据该优先搬运事件增加数决定该物件于该第三中继站的该第三等待时间。
37.如权利要求36所述的物件控制系统，其中该物件控制装置进一步包含利用该减少数及该优先搬运事件增加数，决定该搬运事件于该第三中继站的执行顺位。
38.如权利要求37所述的物件控制系统，每一该优先搬运事件设有参考值，其中该物件控制装置进一步对该搬运事件设定优先权值，并于比较该优先权值与所述参考值后，以执行顺位先于该搬运事件的该优先搬运事件决定该第三等待时间。
全文摘要
本发明涉及一种物件控制系统及其物件运送路径决定方法。物件控制系统包含多运送路径及物件控制装置，其中物件控制装置接收搬运指令后排列多运送路径，并于进一步估算物件行经每一运送路径所需的待完成时间后，优先选择待完成时间最短的运送路径进行物件的运送。物件运送路径决定方法用以将物件自来源地运送至目的地，包含下列步骤首先，成立搬运事件，并根据搬运事件排列物件自来源地运送至目的地间的多个运送路径；接着，估算物件行经每一运送路径所需的待完成时间；最后，比较并选择待完成时间最短的运送路径以运送该物件。本发明提出的物件控制系统及其物件运送路径决定方法达到了系统运送效益的最大化，以及有效地降低了命令完成的时间。
文档编号G05B19/04GK101183247SQ20071019956
公开日2008年5月21日 申请日期2007年12月13日 优先权日2007年12月13日
发明者李宗和, 王上棋, 陈柏仁 申请人:友达光电股份有限公司