用于自动调度的计算机方法和装置

摘要

用于电子日历的基于计算机的调度和重新调度方法、装置和系统。电子日历按照时间的水平或垂直方向的视图示出了已调度任务的时间进展。电子日历和其图形用户界面(GUI)向用户提供查看模式。查看模式的方向与已调度任务按照时间进展增加/减少的日期-时间含义相同。调度-重新调度引擎将用户请求的任务调度进日历以及自动地对重新调度受到影响的先前已调度的任务。调度-重新调度引擎也为每个已调度任务调度用户选择的资源(例如，人员、机器人、工具等)。

说明书

背景技术

目前，航空航天制造商被迫使用纸张和手写的便笺(例如即时贴)来查看、调度和管理任务。这种调度显示的方法被称为长条图(bar chart)。一系列的任务布置在水平的“条”上，并且将人名分配给条或单个任务。

这种查看、调度和管理车间任务的基于纸张的方法具有下面的限制。

可以使用外部系统来发起对任务调度的改变和对资源分配的改变。直到手动更新任务管理信息，这些变化不会反映在基于纸张的方法中。

在基于纸张的方法中，数据显示的手动配置容易出错。手工标记和/或读者的解释中可能有错误(其中所显示的数据通常简短并且使用缩写)。

在基于纸张的方法中，数据显示的手动配置耗时且低效。

在基于纸张的方法中，不会以及时的方式显示关键数据，并且关键数据只能在单一的位置上可用。

在基于纸张的方法中，数据显示的手动配置不会防止逻辑错误，例如，调度过去的日期/时间或由于车间调度而不可用的时间的任务。以类似方式地，可能将不可用的资源分配给任务。

此外，在基于纸张的方法中，将新任务插入到当前被其他任务使用的时间槽中，不会自动地重新调度受到影响的任务。手动重新调度容易发生逻辑错误(与上述类似)，是耗时和低效的(如前所述)。

发明内容

本发明解决了现有技术中的上述问题。

本发明中的实施例提供了下面的优点和特征。

当创建任务时或当外部系统更新调度时，计算机自动地在水平位置显示已调度的任务。

可以使用台式机或平板设备在任何区域查看或管理任务。

可以通过GUI拖动任务到期望显示的时间槽而容易地重新调度任务。

当任务被放入显示的时间槽中时，重新调度器(例如，采用线性重新调度算法的调度引擎)基于在工作中心日历中的工作时间集和在每个任务中的任务持续时间集，将任务水平地堆叠。

任务不能不小心被调度到过去的时间槽或不安置在工作调度范围内的时间槽。

自动地重新调度受到另一个任务的调度影响的已调度任务。当任务的依赖关系和当前的调度将导致另一个已调度的任务较晚开始时，向用户显示这种约束来解决。

不可以分配不可用的资源给任务时间槽。

因此实施例提供了：

(i)减少管理和查看数据的时间，

(ii)显著提高的数据的完整性和可用性，以及

(iii)显著提高的项目协调性和管理。

实施例提供了图形用户界面，其中通过拖动所显示的任务到期望的时间槽而容易地重新调度任务。作为响应，重新调度引擎自动地根据需要重新调度现在处于下游的任务。

可以通过将人员的指示或表示拖动到所显示的任务来将可用的资源(例如，人员、机器、设备、工具等)分配给已调度的任务。不可以将不可用资源分配给任务时间槽。

体现本发明的调度方法包括数字处理器，其提供了按照时间进展和各个任务的开始日期/时间的时间顺序显示已调度任务的一个或多个电子日历。所显示的时间进展可以是沿着水平方向的查看模式或沿着垂直方向的查看模式。按照查看模式与在按照时间进展而增加/减少的日期/时间的方向含义相同。

响应于用户与所显示的电子日历的交互，计算机实现的方法自动调度用户请求的未调度任务，并且重新调度在日历中任何受到影响的先前已调度任务。因此，日历维护逻辑上正确的任务调度，包括用户请求的任务和先前已调度的任务。

电子日历按照各个任务的开始日期/时间的时间顺序显示已调度的任务以使得时间进展的增加的日期和时间按照与电子日历的查看模式的增加的日期和时间相同的方向被示出。

附图说明

本发明下面的示例实施例的更特定的描述将使得上文变得显而易见，如在附图中说明的，其中相似的参考符号在全部不同的视图中指代相同的部分。附图不必按照比例绘制，而是将重点放在说明本发明的示例实施例上。

图1是实施例的示意图。

图2A-2D是在实施例中，图形用户界面调度任务的示意图。

图3A-3C是在实施例中，图形用户界面重新调度任务的示意图。

图4A-4C是图形用户界面为已调度任务分配人员或资源的示意图。

图5是计算机系统的框图。

图6是图5的计算机系统构成的计算机网络的示意图。

具体实施方式

下面是本发明的示例实施例的描述。

在图1-6中示出的是体现本发明原理的自动可视化调度工具100。该工具100提供带有工作任务的水平方向时间线视图的工作中心日历110(例如，电子日历)。该工作任务可以是例如，在制造车间或其他场地的车间订单操作和生产相关的任务，调度并分配给人员、机器人、设备、机器、工具或其他资源的任务等等。如下将明确表示，工作中心日历110的时间线示出了从左到右进展到将来的日期和时间。工作中心日历110表示由沿着时间线的各个开始时间布置的已调度的工作任务。在工作中心日历110中的工作任务的水平显示给即将到来的工作和/或工作的时间顺序提供了方便的感知。

工具100采用了拖放的图形用户界面210以及调度引擎130。工作中心日历110响应用户的请求并且创建和维护多个工作任务的集中主调度(可以是一个或多个调度)。调度引擎(包括重新调度器部件)130基于用户输入和任务持续时间，重新调整已调度和显示的工作任务。数据库115支持工作中心日历110的操作和功能。

在一个实施例中，数据库115为每个工作任务存储：(ⅰ)表示，以及(ii)持续时间的信息。该表示可以由描述、任务的名称或标题、和/或图标(符号、缩略图或其他可视化指示)构成。该数据库115为日历110储存每个已调度的工作任务一个各自的工作时间。数据库115还为日历110存储一年的哪些周和一个月的哪些天不是有效的(例如，由于假期、库存关闭等原因)，以及一周的哪些天和每天的哪些小时是有效的工作班次(工作时间)，以及因此将被分配或调度给工作任务和/或资源的可能候选者。以这种方式，数据库115存储工作任务的定义和日历工作时间的定义以及工作任务和资源的调度分配。

特别地，在实施例中，已调度任务在基于水平的日期-时间的格式中显示。当创建任务时或当外部系统更新调度时，优选的已调度任务在水平位置上自动地显示。可以使用台式机或平板设备在任何显示区域(例如，窗口、网络选项卡等)查看或管理任务。

用户能够通过将主体任务的表示拖动到有效的日期-时间位置来重新调度已调度任务或调度未调度任务。非有效的日期-时间位置包括在过去的任何日期-时间或不安置在预定的工作日历的日期-时间范围内的任何日期-时间。

当用户将主体任务放入时间槽中时，调度引擎130利用线性重新调度算法，基于在工作中心日历中的工作时间集和在每个任务中的任务持续时间集，将任务水平地堆叠。

因此，基于每个任务的持续时间和安置在预定工作日历的日期-时间范围之内的时间-日期的可用性，将受到调度任务影响的所有任务自动地进行线性地重新调度(由调度引擎130)。

用户无法不小心地将任务调度到过去的时间槽或不安置在工作调度范围之内的时间槽。

用户能够分配有效的资源以协助执行不是为过去的日期-时间调度的任务。当资源已经被调度以协助另一个任务时(在安置在目标任务的调度范围之内的日期-时间范围期间)，该资源不是有效的资源

图2A-4C所示出的是工作中心日历110和对应的图形用户界面210(GUI)的非限制性示例实施例。图2A中显示的是由工作中心日历110、显示了未已调度任务118的表示的用户可滚动区域202、以及具有各种可用资源(例如，人员、机器人、工具、其他设备、机器等)120a,...120n(总称为120)的指示的用户可搜索区域204构成的主视图200(GUI 210的一部分)。通常，工作中心日历110被布置成按年、月、周、日和小时的层次结构的时间单位。用户界面210使用户能够通过放大/缩小功能在各种水平的时间粒度(例如，每天的小时数比每周的天数)，以及通过前进/后退导航和搜索功能在不同的时间段(例如，在某月和某年的某一周的日期范围)查看日历110。利用了普通的图形用户界面技术的操作和这些功能的实现。

在说明性的示例中，工具100显示日历110，具有被布置为从屏幕视图200的左侧到右侧进展到将来的一系列日子。通过GUI 210的触摸屏滚动或类似操作，在屏幕视图200左侧的连续时间段上、处于所显示的日子之前(先前)的最接近的日子是可用的。同样地，通过GUI 210的触摸屏滚动，在屏幕视图200右侧的连续时间段上、处于所显示的日子之后(将来)的最接近的日子是可访问的。这样的水平显示布局和查看模式(例如，从左到右的方向与随时间进展含义相同)允许用户将一周中每天、或一天中每个小时或其他时间刻度的已调度工作任务112的顺序可视化。这种日历110数据和已调度任务112的方向和表示一目了然地提供了时间顺序的方便感知以及已调度和未调度的时间感。

在一些实施例中，在加载工具110之后显示默认的时间范围。该工具100使得用户能够选择性地改变所显示的时间范围。一旦用户已经在期望的时间范围内设置了电子日历110的视图，如在图2A-2D中显示的，用户对未调度的工作任务118进行调度。用户通过光标控制设备高亮选择或通过触摸所选择的工作任务118并保持接触压力，从未调度任务区域202选择期望的工作任务118(其表示)。在保持接触压力(或光标控制设备选择/相关操作)时，如图2A和图2B中示出的，用户将所选择的工作任务表示118从未调度任务区域202移动(拖动)到日历110。特别地，如图2C中示出的，用户将所选择的工作任务表示118拖放到电子日历110中已调度任务112a...n(统称为112)之间的期望的日期和时间。采用了常见的拖放技术。

作为响应，调度引擎130(图1所示)将用户所选择的工作任务118调度到用户所选择的日期/时间的时间槽，并且自动地重新调度现在处于下游(先前已调度的)的工作任务112。要做到这一点，调度引擎130(i)确定用户选择的日期/时间的有效性(例如，验证用户选择的日期/时间不是在过去并且处于图1中显示的数据库115中定义的工作时间范围之内)以及(ii)应用线性重新调度算法。其结果是，工具100显示用户选择的工作任务表示118，其在日历调度中开始于用户选择的日期/时间以及具有由工作任务118所定义的持续时间。图2D是说明性的。工具100也可以在工作中心日历110中相应地显示位于经过调整或重新调度的开始时间(日期/时间)的现在处于下游的工作任务112(或其表示)。调度引擎130相应地在数据库115中存储已更新的日历调度(工作任务112的分配)。

以类似的方式，如果用户将所选择的工作任务118拖放到在电子日历110中已调度的工作任务112之上(例如，在先前已经被分配给已调度的工作任务112的已经被占用的时间槽之上)，调度引擎130识别出对应的时间槽被占用或使用。调度引擎130(i)将主体已调度的工作任务112从冲突的时间槽中重新调度，(ⅱ)将用户所选择的工作任务118调度到该主体时间槽处，以及(iii)重新调度下游工作任务112。调度引擎130相应地在数据库115中存储已更新的日历调度(工作任务112a...n的日期/时间槽分配)。

如图2A-2D中，在日历110中调度一个或多个任务118之后，用户可以如图3A-3C中示出的那样对已调度的工作任务112进行重新调度。使用触摸来选择和拖动的技术，用户选择当前位于(被分配给)电子日历110中的一个时间槽232(如图3C中显示的)的期望的已调度的工作任务112，并且将所述已调度的工作任务112移动(拖动)到所期望的时间槽230(如图3B中显示的)。作为响应，调度引擎130基于在数据库115中的日历110中的工作时间集定义和在数据库115中定义和存储的工作任务各自的持续时间，对日历110中受到影响的已调度的工作任务112进行重新调度。优选的调度引擎130包括应用下面详述的线性重新调度算法的重新调度器。调度引擎130在数据库115中存储已更新的日历调度。如图3C中示出的，工具100在GUI 210中显示所得到的日历110的调度。

调度引擎130不允许将工作任务调度或重新调度到过去的时间槽或不安置于在数据库115中为日历110定义的工作时间范围之内的时间槽。

图4A-4C示出了用户如何通过GUI 210可以分配可用资源(例如，人员、机器人、工具、设备等)120a...n给电子日历110中的已调度的工作任务112a...n，如图4A-4C中所示出的。使用拖放GUI的技术，GUI 210允许用户从资源区域204中选择所期望的资源120并且将用户所选择的资源120的表示的副本移动(拖动)出区域204，以及拖进到日历110区域中到期望的已调度的工作任务112。

调度引擎130通过从数据库115确定用户所选择的资源120的可用性来响应。类似于工作任务112a...n以及118a...n，分配的时间和资源120a...n的有效可用工作时间的各个调度可以被存储在数据库115中。因此，调度引擎130不仅确定用户选择的资源120对于目标已调度的工作任务112的对应的时间槽(开始日期/时间和持续时间)具有可用的时间，而且可以确定该对应的时间槽处于用户所选择的资源120的有效工作时间范围之内。以这种方式，工具100防止不可用的资源120被分配到工作任务112和对应的时间槽。在调度引擎130肯定地确定用户所选资源120的可用性之后，调度引擎130将主体选择的工作任务112和对应的时间槽分配给资源120。反过来，调度引擎130更新数据库115中的日历调度和资源的工作任务/时间槽的分配。如图4C中所显示的，工具100/GUI 210显示所得到的工作中心日历110。

现在转到调度/重新调度引擎130，在如下面的一个实施例中实现。

用户拖动特定任务(下面称为“当前任务”)之后，调度引擎130执行下面的算法。当此处提到开始和结束时间时，意指时间/日期的组合——日期和一天中的时间两者都被考虑在内。

1)基于当前任务的拖动位置，重新计算开始时间。调度引擎130被配置以将任务“对齐(snap)”到可配置的增量(例如，接近的时刻、接近的一天、接近的15分钟期间，等等)。

2)确定新的开始时间是否在现有的任务的中间，如果是，将该开始时间移动到该任务的末尾。

a.加载所有任务的开始和结束时间并按照时间顺序排序

b.整理每个任务。如果currentTask.startTime>existingTask.startTime并且currentTask.startTime<existingTask.endTime，则设置currentTask.startTime＝existingTask.endTime

3)基于新的开始时间和任务持续时间重新计算结束时间。调整工作日的长度。

4)移动下面的任务(move following tasks)——如果一个任务被拖动使得其结束日期跨越到另一个任务，必须调整所述第二任务的开始日期。注意，这个功能被称为递归地——当所述第二任务被移动时，它可能会迫使第三任务被移动等。

a.加载所有任务的开始和结束时间并按照时间顺序排序。找到开始时间大于currentTask.startTime的第一个任务

b.循环遍历列表中剩余的所有任务。对这个列表中的每个existingTask，如果existingTask.startTime<currentTask.endTime并且existingTask.startTime>currentTask.startTime

i.计算existingTask的持续时间

ii.设置existingTask.startTime＝currentTask.endTime

iii.基于持续时间设置existingTask.endTime

iv.调整工作日的长度

v.在水平显示上放置existingTask

vi.对existingTask(在递归调用中现在变成currentTask)递归地调用moveFollowingTasks

5)移动被覆盖的任务(move overwritten tasks)——如果拖动任务以使得它完全覆盖另一个任务，将被它覆盖的任务移动到currentTask之后

a.加载所有任务的开始和结束时间并按照时间顺序排序。循环遍历所有任务(existingTask)

b.如果currentTask.startTime<existingTask.startTime并且currentTask.endTime>existingTask.endTime

i.计算existingTask的持续时间

ii.设置existingTask.startTime＝currentTask.endTime

iii.基于持续时间设置existingTask.endTime

iv.调整工作日的长度

v.在水平显示上放置existingTask

6)重新排序任务(reorder tasks)——一旦调度引擎130已经移动了所有周围的任务时，引擎需要基于任务的开始/结束时间如何改变而对数据重新排序。

a.找到具有最早开始时间的任务。放置在列表的开头。

b.递归调用reorderTasks并传入被放置在列表开头的任务。这将设置第二个任务，然后递归调用找到第三个任务，等等。

工作中心日历110和/或调度引擎130将下面的纳入考虑：

在水平调度显示中，实施例实现缩放功能。这允许用户“缩放”电子日历110的显示以查看更长或更短的时间段。工具100的算法基于显示的缩放水平，重新计算任务元素(已调度的工作任务112)的位置和大小。

调度的显示也考虑到不同的工作调度。日历110的调度可以被配置为例如8小时、16小时、或24小时工作日。当移动已调度的工作任务112时，如果任务112经过工作日的末尾，调整结束时间以使得主体任务112可以在随后的有效工作日完成。例如，如果一家店在上午8点开张和在下午4点关闭，以及定于下午3点开始一个持续6小时的任务112，调度引擎130自动地设置该任务112的结束时间为随后的有效工作日的下午12点。

在另一个实施例中，每个房间可以有工作中心日历110。例如，某工厂房间有各自的工作中心日历110。使用上面描述的技术和特征在这个日历上调度任务112、118和资源120。另外，可以将任务112、118从一个工厂房间的日历110转移到不同工厂房间各自的日历110。调度引擎130采用上面描述的算法和技术，跨多个工作中心日历110(以及在主体日历110之内)有效地调度/重新调度任务112、118和受到影响的先前已调度任务112。

图5是示范性的计算机辅助设计站300(在本文中也可以被称为计算机系统)的示意性框图。如本文所用，术语“计算机辅助设计站”和“计算机系统”通常指的是可以被用于执行上面描述的过程和/或可能与上面描述的那些相关的任何附加过程的任何合适的计算设备。

在示范性实施例中，计算机辅助设计站300包括一个或多个处理器302(CPU)，它执行上面描述的过程和/或可能与上面描述的那些相关的任何附加的过程。应当理解的是，术语“处理器”一般指任何可编程系统，包括系统和微控制器、精简指令集电路(RISC)、专用集成电路(ASIC)、可编程逻辑电路、和/或能够执行本文中所描述的功能的任何其他电路或处理器。上面的示例只是示范性的，并且因此，并不旨在以任何方式限制术语“处理器”的定义和/或含义。

上面描述的过程和/或可能与上面描述的那些相关的任何附加过程的步骤可以作为计算机可执行指令而被存储在例如非临时性计算机可读介质中，例如，存储器区域304通过系统总线306被可操作地和/或通信地耦合到处理器302。如本文使用的“存储器区域”，一般指的是存储可由一个或多个处理器执行的程序代码和指令以使用电子日历工具100帮助自动地调度和重新调度的任何单元。存储器区域304可以包括一个或一个以上的存储器的形式。例如，存储器区域304可以包括随机存取存储器(RAM)308，其可包括非易失性RAM、磁性RAM、铁电RAM、和/或其他形式的RAM。存储器区域304还可以包括只读存储器(ROM)310和/或闪存和/或电可擦除可编程只读存储器(EEPROM)。存储区域304可以包括任何其他合适的磁性、光学和/或半导体存储器，例如硬盘驱动器(HDD)312，其本身或与其他形式的存储器组合。HDD 312还可以耦合到磁盘控制器314以用于从处理器302发送和接收消息。此外，存储器区域304还可以是，或可以包括，可拆开或可移动存储器316，例如合适的盒式盘、CD-ROM、DVD或USB存储器。上面的示例只是示范性的，并且因此，并不旨在以任何方式限制术语“存储器区域”的定义和/或含义。

计算机辅助设计站300还包括被耦合(例如可操作地耦合)到显示控制器320的显示设备318。显示控制器320经由系统总线306接收用于由显示设备318显示的数据。显示设备318可以是但不限于：监视器、电视显示器、等离子显示器、液晶显示器(LCD)、基于发光二极管(LED)的显示器、基于有机LED(OLED)的显示器、基于聚合物LED的显示器、基于表面传导电子发射器的显示器、包括投影和/或反射图像的显示器、或任何其他合适的电子设备或显示机构。此外，显示设备318可以包括具有相关联的触摸屏控制器的触摸屏。上面的示例只是示范性的，并且因此，并不旨在以任何方式限制术语“显示设备”的定义和/或含义。

另外，计算机辅助设计站300包括用于与网络(图5中未示出)进行通信的网络接口322。另外，计算机辅助设计站300包括一个或多个输入设备，例如键盘324和/或指点设备326，例如滚球、鼠标、触摸板等等。输入设备被耦合到输入/输出(I/O)接口328并受其控制，其进一步被耦合到系统总线306。

本文为简洁起见，省略了显示设备318、键盘324、指点设备326、以及显示控制器320、磁盘控制器314、网络接口322和I/O接口328的一般特征和功能的描述，因为这些功能都是已知的。

用于用户界面210的拖放技术可以通过触摸屏、光标控制设备或本领域中常见的其他I/O技术来实现。

图6是在模型化对象(例如上面描述的过程和/或可能与上面描述的那些相关的任何附加的过程)的计算机辅助设计中使用的示范性系统400的示意性框图。在示范性的实施例中，存储器区域402包括一个或多个存储设备404用于存储工作中心日历110的数据，例如已调度任务112的数据、已调度的资源120的数据、任务定义、资源定义和日历工作时间的定义和/或未已调度任务118的数据。在一些实施例中，存储区域402耦合到服务器406，其反过来经由网络412耦合到管理员系统408和/或用户系统410。存储设备404可以被体现为一个或多个数据库，可以位于单个或多个地理地点，或可以与服务器406相集成。

如可以理解的那样，网络412可以是公共网络(例如因特网)或专用网络(例如局域网或广域网的网络)或者它们的任意组合，也可以包括PSTN或ISDN的子网络。网络412也可以是有线的(例如以太网网络)或者可以是无线的(例如蜂窝网络，包括EDGE、3G和4G无线蜂窝系统)。无线网络也可以是WiFi、蓝牙、或已知的任何其他无线形式的通信。因此，网络412仅仅是示例性的，决不限制本改进的范围。

如本领域的普通技术人员将认识到，管理员系统408和/或用户系统410可以是计算机辅助设计站(例如上面参照图5所描述的)或已知的任何其他计算系统。此外，应当理解的是，管理员系统408和/或用户系统410被配置以执行上面描述的过程和/或可能与上面描述的那些相关的任何附加的过程。

服务器406存储计算机可读指令以执行上面描述的过程并且经由网络412将这些指令提供给管理员系统408和/或用户系统410。此外，服务器406还可以根据需要从存储器区域402提供数据给管理员系统408与用户系统410。同样地，图6包括经由云计算、分布式计算等等的系统400的实现。

上面详细描述了在模型化对象的计算机辅助设计中使用的系统、方法、装置、计算机程序产品以及计算机可读存储介质的示例性实施例。所述系统、方法、装置、计算机程序产品以及计算机可读存储介质不限于本文所描述的具体实施例，相反，可以独立地以及与本文描述的其他操作和/或部件分离地利用方法的操作、程序产品和/或存储介质以及系统和/或装置的部件。此外，所描述的操作和/或部件也可以结合其他系统、方法、装置、程序产品和/或存储介质被定义和使用，并且不限于仅使用本文所描述的系统、方法、装置、程序产品和存储介质进行实践。

例如本文所描述的那些计算机或计算机系统，包括至少一个处理器或处理单元和系统存储器。计算机或计算机系统通常具有至少某种形式的计算机可读介质。通过示例而不是限制的方式，计算机可读介质包括计算机存储介质和通信介质。计算机存储介质包括以任何方法和技术实现的用于存储信息(例如计算机可读指令、数据结构、程序模块或其他数据)的易失性和非易失性的、可移动和不可移动的介质。通信介质通常体现为计算机可读指令、数据结构、程序模块或已调制的数据信号(例如载波或其他传输机制)中的其他数据以及包括任何信息传递介质。本领域的技术人员熟悉所述已调制的数据信号，其以这种方式设置或改变它的一个或多个特性以在该信号中编码信息。任何上面的组合也被包括在计算机可读介质的范围之内。

用于上面描述的过程的示例性的非暂时性计算机可执行部件包括但不限于仅包括显示部件，致使处理器302(图5中示出)在显示设备318(图5中示出)上呈现工作中心日历110。该部件还包括接口部件，致使处理器302经由例如I/O接口328(图5中示出)接收用户的输入。如上所述，用户输入可以与工具100的使用相关，以有效地调度/重新调度工作任务112、118和资源120(在图2A-4C中示出)，和/或按照时间进展沿着水平方向的查看模式查看日历110的调度。

此外，该部件包括调度引擎130部件，致使处理器302自动地重新调度工作任务112以及为日历110保持在逻辑上正确的调度。在一些实施例中，调度引擎130部件致使处理器302基于任务的持续时间和有效工作的日期/时间，执行例如在上面所描述的过程中的工作任务112的线性重新调度。

虽然本发明结合示例性计算机系统环境进行了描述，本发明的实施例可以操作众多其他通用或专用计算机系统环境或配置。该计算机系统环境并非旨在提出任何对本发明的任何方面使用范围或功能的限制。此外，该计算机系统环境不应当被解释为与在示例性操作环境中所示出部件的任何一个或其组合有任何相关的依赖性或要求。公知的计算机系统、环境和/或配置的示例可以适用于本发明的方面包括但不限于：个人计算机、服务器计算机、手持式或膝上型设备、多处理器系统、基于微处理器的系统、机顶盒、可编程的消费类电子产品、移动电话、网络PC、小型计算机、大型计算机、包括了上面的任何系统或设备的分布式计算环境，等等。

本发明的实施例可以在由一个或多个计算机或其他设备执行的计算机可执行指令的一般上下文中进行描述，例如程序部件或模块。本发明的各方面可以用任何数量和组织的部件或模块来实现。例如，本发明的各方面不限于在附图中示出以及本文中描述的具体的计算机可执行指令或者具体的部件或模块。本发明的替代实施例可以包括具有比本文所示和所述更多或更少功能的不同的计算机可执行指令或部件。

本文所示和所述的本发明的实施例中的操作的执行或运行顺序不是必须的，除非另有规定。也就是说，操作可以按任何顺序来执行，除非另有规定，并且本发明的实施例可以包括比本文所公开的更多或更少的操作。例如，可以设想，在另一个操作之前、同时或在之后执行或运行的特定操作是本发明的各方面的范围之内。

当介绍本发明各方面的元件或其实施例时，冠词“一”、“一个”、“该”和“所述”意在表示存在元件中的一个或多个。术语“包括”、“包含”和“具有”旨在是包容性的，并且表示可以存在除了所列元件之外的其他元件。

本书面描述使用示例来公开本发明，包括最佳模式，并且还使得任何本领域技术人员能够实践本发明，包括制造和使用任何设备或系统，以及执行任何所结合的方法。本发明的专利范围由权利要求限定，并且可以包括本领域技术人员能想到的其他示例。这些其他示例旨在处于权利要求的范围之内，如果它们具有没有不同于所述权利要求的字面语言的结构元件，或者如果它们包括与权利要求的字面语言无实质差异的等效的结构元件。

本文所引用的所有专利、公开的申请和参考文献的教导，通过引用整体并入本文。

虽然已经参考其示例实施例特定地显示和描述了本发明，本领域的技术人员将理解的是，可以在不脱离由所附权利要求涵盖的本发明的范围作出形式和细节上的各种变化。

例如，上面示出了工作中心日历110的水平方向的查看模式。应当理解的是，工作中心日历的垂直方向和对应的查看时的垂直感(查看模式)是适合于其他实施例的。