[发明专利]用于自动调度的计算机方法和装置

说明书

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

背景技术

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

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

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

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

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

因此实施例提供了：

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

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

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

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

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