CN101939712A - 计算机实现的调度系统及相关方法 - Google Patents

Abstract

公开了计算机实现的排班系统和相关方法。在一个实施例中，一种用于获得登记表的方法包括：通过将多名工作者分配给多个独立的轮班来生成操作约束内的登记表；基于登记表中分配的轮班来计算操作结果的值；基于登记表中分配的轮班计算所分配的各个工作者的总体疲劳值；以及基于所计算的操作结果的值和工作者的总体疲劳值确定是否优化所生成的登记表。

Description

计算机实现的调度系统及相关方法

相关申请的交叉参考

本申请要求于2007年10月18日提交的美国临时申请No.60/980,856的优先权，其全部内容结合于此作为参考。

背景技术

由于睡眠缺乏、昼夜节律失调、任务投入时间或其他原因导致的疲劳会降低认知性能并损害性能、生产率和安全性。由于疲劳导致的错误、偶发事件和意外事件中涉及的人力、经济和社会成本是相当大的。然而，用于排班和工作进度表优化的传统方法并没有考虑到疲劳。

附图说明

图1是示出根据本发明实施例的用于基于疲劳进行排班/调度的系统的示意性框图。

图2是示出根据本发明附加实施例的用于基于疲劳进行排班/调度的系统的示意性框图。

图3是示出根据本发明实施例的用于基于疲劳进行排班/调度的处理的流程图。

图4是示出根据本发明实施例的用于基于疲劳进行排班/调度的搜索处理的流程图。

具体实施方式

本公开描述了通过将能够预测疲劳的数学模型与能够优化登记表(roster)和/或工作进度表(schedule)的软件/硬件组件结合来进行排班和调度以减轻疲劳及其后果的系统和方法。结果，可以产生有助于良好性能同时满足个体操作要求和符合可应用规则的登记表/进度表。所得到的登记表和/或工作进度表可以帮助维持性能、生产率、安全性和幸福感，同时减少错误、偶发事件、突发事件以及服务人员和经济损失。

A、介绍

睡眠缺乏和昼夜节律失调降低了警觉和认知性能、有效性、安全性、健康和幸福感。对经受严重的总睡眠减少和长期的部分睡眠限制的正常人的研究显示，健全的可重复认知性能下降。作为睡眠不足、睡眠限制的后果发生低效率、错误、偶发事件以及灾祸，并且相反的昼夜定时会降低生产率，增加成本，以及导致伤害和死亡。在操作环境中，通常存在决定和行动的有限时间-奖励准确、有效且及时的人类反应。操作环境包括交通、航空、海事操作、医学、军事单位、安全操作、工业生产和/或其他人类活动。当人为失败时，系统发生故障，通常伴随灾难性的后果。涉及由于睡眠缺乏和相反昼夜定时所导致的人为失败的疲劳相关灾祸的实例为三里岛、挑战者号发射决定、Chernobyl(切尔诺贝利)和Exxon Valdez(埃克森·瓦尔迪兹)。

在美国军队中，睡眠被看作后勤再供给的项目(类似于弹药、燃料、食物、水以及其他关键耗材)。后勤再供给的任何关键项目的有效管理都要求指挥官(在军事背景下)或管理者(在民用背景下)知道目前有多少项目并且知道预期的使用率是多少。通过准确地了解这些数量以及使一个与另一个相关的模型，指挥官或管理者然后可以计划/调度合适的再供给。从而，在军事领域中，睡眠可以被优化作为再供给的总体后勤和操作调度的一部分。类似地，本公开内容的多个实施例可用于优化组织(军事或民用)的总体后勤和操作调度，包括睡眠时间的定时和持续时间，从而使疲劳最小化以及使操作约束(operational constraints)架构内的操作效率和对象的其他优化最大化。

疲劳可以在操作上被限定为工作能力的退化，并且可以为睡眠/醒来历史(醒来的时间)、昼夜节律(一天的时间)、睡眠惯性(醒来之后短暂的嗜睡)、工作量(任务投入时间、工作时间、工作性质)和/或其他合适的因素的函数。实验确定的睡眠/醒来历史和昼夜节律对睡眠倾向、警觉以及性能的影响可用于开发用于基于这些因素预测性能的数学模型。合适的数学模型可包括两个过程模型(two-process model)，其调用用于睡眠的内衡驱力和睡眠倾向中的昼夜节律作为驱动睡眠和疲劳的过程。另一种数学模型还可以使用轮班定时(shift timing)和持续时间(构成工作负担的粗略估计)以及一天的时间(构成昼夜节律阶段的粗略估计)作为它们的输入。

通过基于轮班定时和持续时间、睡眠/醒来历史以及昼夜节律阶段的一些结合来预测疲劳和性能的有效模型，相信任何可能的工作进度表的效果都可以在不试验性地测试工作进度表的情况下被估计。可以对特定数据集合验证模型，然后被假设归纳预测任何可能工作进度表的性能结果，由此避免用于每个特定工作进度表的特定实验性仔细检查的需要。疲劳模型的预测可以被调节，以客观地预测生产率的可测量损失(例如，在运输方面-增加了燃料消耗并增加了保养费)和其他操作相关的性能结果。

B.排班和调度系统和方法的实施例

本公开的多个实施例被配置为基于来自工程、管理、数学以及心理学的知识使用应用数学的工具(例如，数学建模)来分析和控制复杂操作系统。在多个实施例中，工业操作的运行情况可以被概括为定量模型：目标函数；然后该函数可以被控制以至少增加或最大化理想的操作结果(例如，利润、组装线输出、作物产量、带宽等)和/或至少降低或最小化不理想的操作结果(例如，疲劳、损失、错误的风险、偶发事件、操作成本等)，同时保持在操作约束的范围内。词语“操作约束”通常是指特定过程或操作必须遵循或希望满足的限制和/或约束。这样的限制或约束可以是合法的、物理的、功能性的、经济的和/或其他类型。

图1和图2是示出根据本公开实施例的排班/调度系统的示意性框图。在这些图中，每个组件都可以是作为以计算机编程语言(诸如PASCAL、C++和/或其他合适的编程语言)编写为源代码的计算机程序、过程或处理，并且可通过个人计算机、网络服务器、膝上型计算机和/或其他合适的计算设备的处理器执行。每个组件还可以被实现为专用集成电路、光学电路和/或其他合适的硬件设备。源代码和目标字节代码的多种实现可以被存储在易失性和/或非易失性介质(例如，ROM；RAM，磁盘存储介质；光学存储介质；闪存设备和/或其他合适的存储介质)和/或其他合适的计算机可读存储介质上。如图1所示，系统100可包括可操作地连接至可选数据获取组件102的处理组件101。

如图1所示，处理组件101可包括两个基本软件模块：可操作地相互连接的排班模块104和疲劳模块106。在所描述的实施例中，这些模块均可以在单个计算机设备上执行。然而，在其他实施例中，这些模块还可以在分布式计算环境下执行。

排班模块104可被配置成基于将要完成的任务、可用资源、可应用规则和制度和/或其他操作信息来生成可能的工作进度表105。可应用操作研究的技术，以开发排班模块104的例行程序(例如，用于商用航空和其他运输模式)。这种技术使用数学模型来捕获工作人员排班的现实问题，包括不利于优化的操作约束和目标。开发这种系统的一个方面在于，以数学模型(即，目标函数109)概括工业知识，例如结构、操作以及特定操作(例如，运输、生产和/或其他类型的操作)的结果。可以以数学模型概括的任何理想约束或目标均可以被结合到目标函数109中。

疲劳模块106接收可能的工作进度表105并基于可能的工作进度表105生成疲劳预测107。疲劳模块106的多个实施例可包括基于描述在警觉、性能和生产率方面的疲劳相关降低的数据模型(例如，两个过程模型)的计算例行程序，概括睡眠/醒来历史、昼夜振幅和阶段、睡眠惯性、工作负担(任务投入时间、工作时间、工作性质)、个体差异对这些参数和/或其他合适因素的影响的详细知识。

然后，所生成的疲劳预测107可形成预测的性能概况108。然后，排班模块104可利用目标函数109来估计预测的性能概况108并生成处理后的工作进度表110，其中，理想操作结果和/或关于组员的理想疲劳等级可以在操作约束内同时被优化。然后，处理后的工作进度表110可以形成计划工作进度表111。在特定实施例中，计划工作进度表111可以被提供给疲劳模块106作为用于生成新疲劳预测107的工作进度表输入112，并基于前述过程被处理，直到获得了满足相关操作约束的理想工作进度表(例如，具有最低疲劳分数)。

数据获取组件102可包括个体睡眠监测模块113和个体性能监测模块114。个体睡眠监测模块113可以使用日志、在线记录工具和/或其他合适的技术来记录各个组员的活动115(包括睡眠和醒来)。然后，个体睡眠监测模块113可基于活动记录115来更新计划工作进度表111作为工作记录表更新116，并提供工作进度表111给疲劳模块106以更新用于对组员疲劳进行建模的参数。

类似地，个体性能监测模块114可使用生产率、警觉等指数基于预测的性能概况108获得组员的性能测量117。然后，个体性能监测模块114可提供性能测量117给疲劳模块106以更新用于对组员性能进行建模的参数。

如图2所示，系统200可包括目标函数201，目标函数包括相互之间可操作连接的至少一个排班模块202和疲劳模块204。根据本公开的一个方面，目标函数201可包括操作设定的调度和/或其他操作约束、特定调度方案的相对优点、关于相对于可用资源检查的工作进度表的成本、相对于生产率和其他实际或感知利益检查的工作进度表的优点、以及疲劳和随之而来的性能损害的成本的数学描述。

可使用通常利用计算执行的数学和/或数字方法最小化目标函数201，以确定相对于目标函数的加权要素最合适的工作进度表。例如，可基于成本、风险、组员的疲劳等级和/或其他合适的操作结果的加权平均数来最小化目标函数201。

目标函数201可包括多个输入参数。例如，如图2所示，输入参数可包括规则206(例如，休息日、假期、工作/轮岗时间的限制、资格规则、团队规则等)、活动208(例如，组员的配对、保留、培训等)、组员因素210(例如，排班历史、资格、工资/薪金、预先分配、假期、睡眠/醒来历史、昼夜阶段、工作负担、个体差异等)以及优化目标212(例如，成本、人员报价、工作进度表的鲁棒性、疲劳、警觉、性能等)。在另一实例中，目标函数201还可以包括睡眠惯性、工作负担(任务投入时间、工作时数、工作性质)、个体差异和/或其他合适的输入参数。

前述系统和方法的多个实施例可用于提出疲劳相关处理优化问题(例如，最大化通过港口设备的货流、优化工厂平面布置和材料流、管理电信网络中的成本与质量以及优化道路交通模式和流量)的宽范围。特别是在调度领域内，本公开的多个实施例可包括在商用航空、可持续设备制造、工程的任务序列以及包括空中交通控制的管理网络交通中对员工进行的排班和调度。

根据本公开多个实施例的多个方面，这里所描述的技术可基于例如轮班定时和持续时间、所获得睡眠的估计和实际测量、睡眠/醒来历史、昼夜节律和幅度、睡眠惯性、工作负担、响应于这些因素的个体差异和/或其他合适的因素通过结合预测疲劳的至少一个数学模型来改进基于产业知识的目标函数。结果，本公开的多个实施例能够进行有效的总控键、自动的、操作-宽疲劳风险管理。

本公开的多个实施例还能够进行疲劳风险管理。一种形式的疲劳风险管理提出了针对性能和生产率方面的疲劳相关降低以及由例如突发事件成因的“Swiss cheese”模型所引导的疲劳相关错误、偶发事件和突发事件的多层深度防御。在一个实例中，疲劳风险管理包括三层防御：第一层查询值班周期的定时和持续时间是否允许在持续时间和定时方面有足够的睡眠机会；第二层查询正在考虑的雇员是否利用了睡眠机会并且实际上是否获得了足够的睡眠；以及第三层查询在给定睡眠机会和该机会构成的使用的情况下正在考虑的雇员是否在值班的同时很好地执行了。在本公开中所描述的系统的多个实施例可以优化睡眠机会的定时和持续时间和/或当睡眠的定时和持续时间被限制为不太理想时有利地部署疲劳对策，从而在操作约束下改善性能并且有助于疲劳风险管理。

本公开的多个实施例的特征在于，睡眠/醒来/工作进度表可以被控制以减少现有操作约束中的疲劳。另一个特征在于，系统和方法可以不要求或使用工作场所中的疲劳或性能的实际测量或观测(虽然这样的测量可以被用作将与目标函数结合的附加信息)。另一个特征在于，系统和方法可以根据作为各种原因如何影响睡眠/醒来历史(例如，年龄)和/或生理时间天(例如，轮班工作)的结果的原因说明认知性能的临时或偶然改变。这样的原因可以不必须看作对不依赖睡眠/醒来/工作历史和/或一天时间的认知性能有影响，并且同样不要求分别测量、造表和输入。

以下实例示出了上述系统和方法的一种实现。即使该实例由特定编程语言和/或探索法来构建，但在其他实施例中，系统和方法还可以包括用于执行所示功能的其他合适探索法。

C、实例

图3是根据本公开实施例的用于基于疲劳进行排班/调度的处理300的流程图。在所示实施例中，处理300可以被具体化为用TURBO PASCAL编写并且可在DOS操作系统或等价计算机结构下的IBM可兼容个人计算机上执行的一段软件。在其他实施例中，处理300还可以被具体化为用C、C++和/或其他合适的编程语言编写并且可以在基于Unix、基于Linux和/或其他合适类型的计算设备上执行的一段软件。

处理300可以操作和优化劳动力针对轮班工作进度表的分配。在所示实施例中，优化是基于当分配个体以覆盖面对操作约束的工作轮班时具有最小总体估计疲劳的所有轮班的覆盖范围。处理300可以提供优选的解决方案，或者，如果优选的解决方案不是唯一的，则提供优选解决方案之一。由实例提出的操作约束的实例如下：

1)必须覆盖所有工作轮班；

2)每个个体一次不能工作多于一个轮班；

3)在工作轮班期间不允许睡眠；以及

4)登记表通过以下操作应该使用尽可能有效率的可用劳动力，

a、使用尽可能少的个体来覆盖轮班；或

b、通过给定所有可用个体至少一个轮班来分配工作。

在初始阶段，处理300包括输入轮班和劳动力信息(框302)。在该实例中，特定处理300被配置为读取两个输入文件，由处理300在DOS操作系统中执行时由命令行参数的名称来表示。

第一输入文件包括轮班工作进度表，在这种情况下，采用在以累积时钟时间表示的每个轮班的开始和停止时间的形式(例如，23表示11pm、24表示下一天的12am、25表示下一天的1am等)。示出了涉及在36小时时期内有七个工作轮班的一个实例，即，第一输入文件包括以下7个轮班(以累积时钟时间计算)：

轮班1：8-17小时累积时钟时间

轮班2：16-23小时累积时钟时间

轮班3：22-31小时累积时钟时间

轮班4：30-36小时累积时钟时间

轮班5：32-40小时累积时钟时间

轮班6：9-14小时累积时钟时间

轮班7：36-44小时累积时钟时间

该实例首先输入对应于前述轮班工作进度表的文件，包括：

8 17

16 23

22 31

30 36

32 40

9 14

36 44

以上轮班以下以图表示出(累积小时8至27-前四行；累积小时28至44-后四行)：

每四行框中的第一行中的数字表示以小时为单位的累积时钟时间。后四行接着前四行。每四行框中的第一行下面的三行表示七个轮班(如灰色所示)，在第一输入文件中按照它们的顺序被编号为1至7。垂直线标记经过的时间。注意，多种轮班部分重叠，使得产生将个体分配给这些轮班的真正问题。

第二输入文件包括关于可用劳动力的信息。在该实例中，该文件包括可用个体的名称以及它们的早晨/晚上偏好/类型的测量。相信后者与昼夜节律的定时(与平均中间类型相比，行为上从用于极端早晨类型的约早2小时改变为用于极端晚上类型的约晚2小时)的差异相关。

包括4个个体的第二输入文件的实例如下：

0 John

-1 Anita

2 Carl

-2 Marc

其中，每个名称前面的数字表示人的早晨/晚上偏好(例如，通过早晨/晚上偏好问卷获得)，正数表示晚上类型，负数表示早晨类型。因此，在以上实例中，John被指定为中间类型(不是早晨也不是晚上)；Anita为中等早晨类型；Carl为极端晚上类型；以及Marc为极端早晨类型。

在读取两个输入文件之后，处理300可包括基于输入轮班和劳动力信息计算可能登记表的数量(框304)。在该实例中，可能登记表的数量可被计算为将每个工作者分配给每个轮班的排列的数量。从而，在该实例中，可能登记表的数量为4⁷(即，4个个体的7个轮班次方)，等于16384。

处理300可以选择性地接收或确定什么附加惩罚可以被添加至用于劳动力规模的目标函数。该惩罚可用来改变优化处理的平衡，以支持最小化所使用劳动力的规模，或者最大化尽可能多的个体的轮班分配。惩罚可以采用百分比疲劳等级的形式，一个等级准备允许将个体添加至劳动力工作进度表(或从其减少)作为交换。从而，如果没有惩罚的最优解决方案涉及仅对四分之三的个体进行调度以覆盖7个轮班，则添加用于劳动力的负惩罚可以颠倒平衡以在排班时包括所有4个个体，同时添加正惩罚会颠倒平衡，以附加平均疲劳的成本仅利用2个个体覆盖7个轮班。然而，如果由此发生的附加平均疲劳非常高，则目标函数不能利用减少或增加的劳动力被最小化，而不管惩罚如何，并且具有3个个体的解决方案可能仍然是最好的。在一个实例中，0被输入为劳动力惩罚。在这种特定情况下，还自动强加用于劳动力的微小惩罚，即，疲劳量表的0.01％。如果总体估计疲劳等级相同，则这相对于具有更多个体的解决方案，其支持具有更少个体的解决方案。这满足以上标准4a)。

即使按照疲劳等级的百分比来计算处理300中采用的目标函数，目标函数也可以被调节为不支持对于除疲劳等级之外的原因不是最优的解决方案。例如，非常大的值(例如，10000000％)可以被添加至用于排班解决方案(涉及一个个体一次工作多于一个轮班)的目标函数，这将违反以上标准2)，从而将决不构成最优方案(并且当其不产生目标函数的最小值时同样不被选择)。

然后，处理300可包括搜索具有最低总体疲劳等级的至少一个登记表(框306)，如以下参考图4更详细描述的。然后，处理300可包括决定框308，以确定处理是否将继续。在一个实施例中，处理300可以在操作者调节用于目标函数的参数(框310)时继续，并且处理返回到在框306中搜索具有最低的总体疲劳等级的至少一个登记表。否则，该处理结束。

图4是示出根据本公开实施例的用于基于疲劳进行排班/调度的搜索处理306。在所示实施例中，处理306包括对将每个工作轮班分配给劳动力的每个可用个体以覆盖满足以上标准1)的所有轮班的所有可能性进行全面搜索。例如，搜索处理306可包括将劳动力中的至少一些个体分配给轮班以获得登记表(框312)并计算所分配登记表的总体疲劳等级(框314)。

在所示实施例中，计算所分配登记表的总体疲劳等级可包括为劳动力中的四个个体中的每个个体计算工作进度表的36个小时的疲劳等级(包括估计排定的个体睡眠次数)。在所示实施例中，使用预测用于睡眠和时间上的昼夜节律(circadian rhythm)状态的内衡压力(homeostatic pressure)等级的两个过程模型来估计疲劳。该模型估计何时睡眠可能发生，其是用于睡眠的内衡压力超过由昼夜节律调节的上阈值的时候；并且估计何时睡眠可能结束，其是用于睡眠的内衡压力降低到由昼夜节律调节的下阈值的时候。

该模型还估计觉醒期间的疲劳等级，其可以通过所计算的内衡压力和昼夜节律之间的差表示。这样，该模型可通过根据所估计/预计的觉醒时期(包括由于对轮班的分配导致的被迫觉醒)以及所估计/预计的睡眠时间跟踪内衡和昼夜处理来预测疲劳等级。在特定实现中，疲劳等级被表示为百分数，100％表示非常疲劳，0％表示不疲劳。在其他实施例中，疲劳等级还可以被表示为与正常值的偏差、成绩和/或其他合适的度量。

在特定实现中，每个个体的疲劳等级的计算如下进行。首先，为眼前的个体确定初始状态。在特定实现中，假设个体完全恢复并且处于稳定状态，即进行了睡眠使得在内衡和昼夜处理之前存在平衡。对于中间类型个体，两个过程模型预测这在人在每天11:30pm和7:30am之间睡8个小时的时候发生；对具有不同程度的早晨/晚上偏好/类型的个体调节这些时间。通过建模10天的睡眠来评估稳定状态，相信其允许两个过程模型达到其稳定状态的足够时间，使用两个过程模型的公开参数值，按照第二输入文件的内容对用于早晨/晚上的昼夜节律的定时进行调节。建模的10天的最后24小时中对所估计内衡压力和对所估计睡眠时间的预测被存储在数据库中，使得特定个体的初始值可以被恢复，其对应于第一输入文件中指定的工作进度表的开始。昼夜节律的初始值可以被直接计算或者计算为存储在数据库中的值。为所考虑的每个可能的登记表计算一次初始状态。

从特定人的初始状态开始，搜索处理306然后跨过第一输入文件中限定的工作进度表的持续时间内为登记表中的每个个体跟踪两个过程模型的内衡处理和昼夜处理。这可以在为0.5小时的步骤中作出，但是两个过程模型的等式对于时间步骤的选择是不变的，并且还可以使用更小(或更大)的时间步骤。在觉醒时期内，用于睡眠的内衡压力以渐进1的饱和指数方式增加，同时在睡眠期间，内衡压力以渐进0的饱和指数方式减小。昼夜节律通过两个过程模型的闭合式调和方程的估计来计算。

当用于睡眠的内衡压力增加到高于上阈值(通过将偏移量添加至昼夜节律来计算)时，假设睡眠发生。当用于睡眠的内衡压力降低到低于通过将较小偏移量添加到昼夜节律所计算的下阈值时，假设睡眠自然结束。然而，在排定的工作轮班期间，假设不发生睡眠，这满足以上标准3)。疲劳计算为用于睡眠的内衡压力和昼夜节律的值之间的差，并表示为百分数。跨过排定的工作时间，疲劳被记录在计算机存储器中。用于目前个体在所有排定工作轮班期间发生的总疲劳等级(在0.5小时的步骤中或任何其他选定时间步骤)被添加至目标函数。在所有个体都这样被建模后，目标函数的最终值被存储在计算机存储器中。相关惩罚可如本文所述那样添加。

然后，搜索处理306可包括决定框316，以确定当前登记表的疲劳等级是否低于先前登记表的疲劳等级。如果是，则当前登记表和对应疲劳等级被保持在缓存中(框318)；否则搜索处理继续至另一决定框320，以确定搜索处理306是否应该继续。在一个实施例中，如果还存在剩余的其他可能登记表，即，循环计数器还没有达到可能登记表的数量，则搜索处理306继续。在其他实施例中，其他参数和/条件可用于终止搜索处理306。如果所有可能登记表均被搜索或该处理另外被结束，则处理返回。

如上所述，遍及所有的可能登记表，具有目标函数的最低值(或者如果存在具有相同目标函数的多个登记表，则为所遇到的第一个或最后一个)的登记表被选择为最优登记表。目标函数的这种操作被认为是识别在用于所有个体的所有工作进度表中生成最小估计疲劳的登记表，同时满足以上操作准则1)至4)。

处理300的特定实现可以选择性地包括在显示器(例如，计算机屏幕)上打印什么是目标函数的值和对应的轮班分配。还可以显示有多少可用个体可以进行工作轮班，以及由疲劳模型估计的每单位时间的平均疲劳等级是什么。在具有7个轮班和4个个体的实例中，输出可以如下：

最小目标函数的值：33.9

最优登记表的轮班分配：

轮班1轮到John

轮班2轮到Carl

轮班3轮到Marc

轮班4轮到Anita

轮班5轮到John

轮班6轮到Anita

轮班7轮到Carl

所使用的个体数量：四分之四

平均疲劳等级(0％-100％比例)：32.6％。

通过图表示出，这表示下列的最优登记表：

这里，第一行数字表示以小时为单位的累积时钟时间。下面三行表示如灰色所示的7个轮班，并且文本表示将谁分配给这些轮班。垂直线标记经过的时间。

处理300还可以包括对于最佳排班方案，跨过工作进度表的持续时间，为每个个体生成包括疲劳模型预测(例如，内衡压力、昼夜节律、估计的睡眠/醒来状态以及由时间点表示的疲劳等级)的输出文件。如果不存在最佳解决方案(例如，如果想要仅利用一个个体填充所有轮班)，则软件报告这样的调查结果。

即使传统排班过程和/或对疲劳非常了解的人类专家选择的登记表选自通过疲劳预测模型的验后应用根据疲劳比较之后的一组登记表，他们也不可能得到如上所示的相同结论。应该相信，对于在一开始的多个可能性中出现的最佳登记表，在图2中所示最优化处理期间而不是之后可以在目标函数中结合疲劳。从而，传统排班很可能导致在登记表中涉及更大的估计疲劳，可能降低生产率并增加安全风险。

为了示出操作约束的影响，利用所强加的劳动力惩罚再次重复先前实例，使得容许对于每个个体平均疲劳增加5％。采样输出如下：

最小目标函数的值：50.6

最优登记表的轮班分配：

轮班1轮到Anita

轮班2轮到John

轮班3轮到Carl

轮班4轮到Anita

轮班5轮到John

轮班6轮到John

轮班7轮到Carl。

所使用个体的数量：四分之三

平均疲劳等级(0％-100％比例)：33.7％。

该解决方案不同于轮班可以利用仅3个个体覆盖的先前登记表，同时平均疲劳仅大1.1％。而且，John被要求工作两个轮班，两个轮班基本相连(9到14小时的轮班6，以及16到23小时的轮班2)。不过，这看起来违反直觉的工作进度表是给定由目标函数表示的新操作约束最小化疲劳的排班问题的最佳解决方案。当使用传统排班和调度方法时，很可能忽略该登记表，这是由于倾向于将轮班2和6分配给两个不同的个体。

传统排班过程通常不按照个体的疲劳相关特征来区分个体。例如，从调度的观点看，个体互换的以上登记表(例如，Anita负责Carl的轮班并且Carl负责Anita的轮班)看起来同样有效。然而，当考虑早晨/晚上偏好以及它们对睡眠和疲劳的影响时，一些个体互换的登记表将不再同样有效，并且只有上述特定登记表最优。仅基于此，本发明允许用户在看起来为大量等效的登记表中挑选最佳工作进度表，从而通过多达等于个体数量的阶乘的因数限制选择(在该情况下，4！＝1×2×3×4＝24；对于10个个体的情况，应该为10！＝3628800种选择的可能性)。为了说明，假设所有个体均具有第二输入文件的以下实例中所示的中间昼夜节律偏好，执行该处理：

0 John

0 Anita

0 Carl

0 Marc

该处理的输出示出了以下解决方案，其再次不同于先前实例：

最小目标函数的值：37.3

最优登记表的轮班分配：

轮班1轮到Carl

轮班2轮到Anita

轮班3轮到John

轮班4轮到Anita

轮班5轮到Carl

轮班6轮到Anita

轮班7轮到John

所使用的个体数量：四分之三

平均疲劳等级(0％-100％比例)：35.9％。

除了最优化登记表和工作进度表之外，本公开的特定实施例可用于优化疲劳对策的适时部署，包括但不限于关于工作午睡和值班咖啡因消耗。此外，进行优化处理可以考虑疲劳对策原因的可利用性(例如，在由于例如军事操作期间或处于远程位置而限制诸如咖啡因的供给的情况下)。

除了优化用于最小平均疲劳的登记表之外，目标函数还可以被公式化，使得优化处理致力于最小化极度疲劳周期的持续时间，最小化极度疲劳等级，最大化低疲劳的周期，或者被认为相对于疲劳为最佳的任何变化。此外，除了或者代替疲劳模型，处理300的多个实施例可包括预测嗜睡、警觉、认知性能、效率、生产率、安全性、风险、错误、偶发事件、突发事件或与疲劳相关的成本。例如，在进行或不进行对目前任务性质的调节的情况下，多个风险等级可基于预先选择的疲劳阈值分配给多种疲劳等级，并且目标函数可以被公式化，使得其最小化(或最大化)导致在给定其他操作约束和优化目标的情况下具有最低风险等级的登记表。虽然上述处理300用于对给定的组员规模最小化疲劳，但本公开的多个实施例可用于为给定的疲劳等级确定优化组员规模。

在操作约束环境下优化疲劳还可以被更广泛地构建为操作的总体逻辑优化方案的一部分，诸如战斗操作、能源生产、自然资源提取(例如，油井和矿井)以及运输(例如，航空工业)。本领域技术人员将认识到，将疲劳建模结合到后勤优化方案中使用与将疲劳建模结合到调度或排班中相同的原理，并且将认识到本发明可以扩展到后勤优化等级。

D、附加实施例

虽然以上描述了基于疲劳优化方案的技术，但在特定实施例中，调度和排班优化还可以基于除了或代替疲劳的操作风险。操作风险可包括安全性和生产率以及多种其他损失或责任问题，其可以通过除其他因素之外的疲劳来确定，其中，其他因素诸如暴露(例如，作为运输环境中突发事件的风险因素的交通的暴露)密度；特定员工的操作临界性；以及操作的临界阶段，包括但不限于处于起飞和降落期间的飞行员，进坞操纵期间的宇航员以及同时在被限制的水路和港口进行操纵的船长和船员。这些操作风险因素可被包括作为目标函数的一部分。

虽然以上描述了用于优化个体到给定工作进程表的分配的技术，但排班优化处理的多个实施例还可以包括检查不同工作进度表(例如，用于排定的轮班的不同开始和结束时间)，以进一步根据疲劳等级和/或其他操作约束来改进登记表。例如，可通过在目标函数中表示排定轮班的灵活性测量或者通过扩展基于排定轮班的灵活性包括可允许的变量而检查的可能工作进度表的数量来完成这样的改进。

除了将疲劳限定为预测的百分数之外，本公开的多个实施例还可使用用于疲劳预测的其他度量来实现，例如，关于瞌睡/疲劳问卷和标准的分数；关于多个入眠时间测试或类似的疲劳测试的入眠时间；关于心理运动警觉测试或其他认知性能任务的性能和/或疲劳的其他操作或理论定义。

除了早晨/晚上偏好的个体特性之外或者代替其，还可以在优化处理中使用个体或个体组的多种其他特性。例如，除图2所示的因素之外，还可以使用睡眠缺乏的个体弱点，轮班个体能够和不能够在工作(例如，由于资格的原因)的其他显型、基因型限制、优选职员配对等。这些特性的组分布还可用于描述大量劳动力，并通过贝叶斯统计、基于蒙特卡罗的采样策略和/或其他合适的技术而应用于优化处理。

在上面的描述中，时间被跟踪作为累积时钟时间。本领域技术人员将认识到，在其他实施例中，时间可以表示为一些其他格式的范围，例如，秒或(非全)天以及根据世界时间或测量的时间或其他任何时标。

此外，在前述实例中使用的穷举搜索只是可用于执行处理(包括基于或结合分析解法、微分、矩阵代数、线性和非线性编程、遗传算法、基于蒙特卡罗的采样策略、自举、贝叶斯统计等的过程)的多个例行程序之一。

在进一步的实施例中，目标函数可以在没有普遍性损失的情况下被最大化而不是最小化。本领域技术人员将认识到，根据疲劳分数计算的目标函数仅是可用于实现相同或类似效果的多个目标函数之一。目标函数可以被表示为多种度量(一维或者甚至多维)，只要目标函数的最小化(或最大化)导致找到解决问题的最佳方案。同样地，应用于目标函数的惩罚和调节可以采用多种形式、度量以及幅度。不能满足基本操作标准(例如，一个个体必须同时在多个轮班工作)的登记表可以通过对目标函数的大惩罚排除在外，或者他们可以事先从优化处理的考虑中被去除，二者具有相同效果。

另外，两个过程模型只是估计疲劳的多种可能方式之一。其他方法可以包括：1)可选疲劳和性能模型；2)疲劳的直接测量；以及3)疲劳的直接测量和数学建模的结合。

此外，根据两个过程模型估计睡眠时间只是估计睡眠时间的多种可能方式之一。其他方法可以包括：1)根据多导睡眠、活动监测仪和自我报告来直接测量；2)根据轮班定时和持续时间的间接估计；3)可选睡眠估计模型。疲劳估计精确度的进一步改进可通过包括睡眠及其结构的更详细模型来实现。然而，所公开的系统和方法不能视包含睡眠时间的估计而定；可以利用根据工作估计恢复的其他手段，包括但不限于：1)将名义上或时间比例恢复值归于每段不工作时间；以及2)基于代替睡眠的休息来估计恢复。

所公开的系统和方法的多种实施例可以被实现为：1)在计算机中作为软件加载和执行的独立应用，2)在固定位置下被硬连线或者作为便携式设备的一部分，或者3)作为更大数据管理或后勤管理系统或软件工具的一部分的模块。

系统和方法的多个实施例可以被应用至任何活动或为配备延长工作时间、轮班工作的操作和/或24×7操作。例如，这样的活动或操作包括商业航空、货车运输、海上运营、军事操作、太空飞行、卫生保健、应急响应、制造、全球金融市场、资源提取(采矿、钻探)以及能源生产。系统和方法的多个实施例可以面对操作约束优化用于个体的排班和调度，以至少减轻疲劳和随之产生的与疲劳相关的错误、偶发事件或突发事件。

根据上述内容，应该想到，为了说明目的在此描述了本公开的特定实施例，但是在不脱离本公开的情况下可以做出多种修改。例如，工作进度表中用于疲劳估计的初始值可以从基于给定睡眠/醒来历史或假设统计分布和/或其他合适的计算和/或测量的计算中获得。在另一实例中，前述系统和方法的多种实施例还可以被实现以产生疲劳友好工作进度表，该工作进度表基于所接收的关于操作环境或登记表中个体的新信息通过实时(或离线)重优化被频繁更新。在特定实施例的上下文中描述的本公开的特定方面可以被结合或排除在其他实施例中。不是所有实施例都必须需要呈现落在本公开范围内的这种优点。因此，本发明不限于本公开，而是其范围总体上通过以下权利要求来确定。

Claims (24)

1.一种用于生成用于操作的登记表的计算机实现方法，包括：

将操作的多个轮班和资源单位的信息输入至目标函数，所述目标函数概括所述操作的至少一个操作约束，其中，所述目标函数合并被配置为计算对于各个资源单位的疲劳等级的疲劳模型；

估计所述目标函数，以

生成用于将所述资源单位分配给各个轮班的操作约束内的多个可能登记表；

基于各个资源单位的各个疲劳等级和所分配的轮班计算对于各个登记表的总体疲劳度量；以及

从多个生成的登记表中选择一个登记表，针对所述整体疲劳度量优化所选择的登记表。

2.根据权利要求1所述的方法，其中，估计所述目标函数包括：估计所述目标函数以从多个生成的登记表中选择一个登记表，针对所述总体疲劳度量优化所选择的登记表，所述总体疲劳度量包括总体疲劳等级、疲劳等级的可变性、过度疲劳的持续时间以及极度疲劳等级中的至少一个。

3.根据权利要求1所述的方法，所述目标函数进一步概括至少一个操作结果，并且其中，估计所述目标函数包括：估计所述目标函数以从多个生成的登记表中选择一个登记表，针对所述操作结果和所述总体疲劳度量同时优化所选择的登记表。

4.根据权利要求1所述的方法，其中，所述目标函数进一步概括至少一个操作结果，并且其中

输入信息包括：

输入第一数据集合，所述第一数据集合包括多个轮班，所述多个轮班分别包括开始时间和停止时间；以及

输入第二数据集合，所述第二数据集合包括具有相应早晨/晚上偏好的多个工作者；

并且其中，估计所述目标函数包括：

通过将各个轮班分配给各个资源单位中的至少一些来生成第一登记表；

基于所分配的轮班跟踪各个资源单位的内衡压力和昼夜节律；

基于所分配的轮班计算对于所述第一登记表的操作结果的值；

计算各个资源单位的疲劳等级作为各个资源单位的内衡压力和昼夜节律的值之间的差；

总计各个资源单位的疲劳等级来获得第一总体疲劳等级；

计算所述第一登记表的第一总分作为所述操作结果的值和所述第一总体疲劳等级的加权平均数；

将所述第一总分和与第二登记表相关的第二总分进行比较，所述第二总分和所述第二登记表均存储在缓存中；

如果所述第一总分低于所述第二总分，则在所述缓存中分别用所述第一总分和所述第一登记表覆盖所述第二总分和所述第二登记表；

否则在所述缓存中保持所述第二总分和所述第二登记表；以及其中，所述方法进一步包括：重复估计所述目标函数，直到已经处理了至少一些可能登记表。

5.根据权利要求1所述的方法，输入信息包括：输入包含多个轮班的第一数据集合和包含具有相应早晨/晚上偏好的多个工作者的第二数据集合。

6.根据权利要求1所述的方法，其中，估计所述目标函数包括：计算用于将所述资源单位中的至少一些分配给所述多个轮班的多个排列。

7.根据权利要求1所述的方法，其中，估计所述目标函数包括：计算用于将所述资源单位中的至少一些分配给轮班的可能登记表的数量(N)，所述数量(N)如下：

N＝R^S

其中，R为所述资源单位的数量，以及S为轮班的数量。

8.根据权利要求1所述的方法，其中，估计所述目标函数包括：

通过将所述资源单位中的至少一些分配给各个轮班来生成登记表；

基于所分配的轮班计算用于各个资源单位的疲劳等级；以及

总计各个资源单位的所述疲劳等级来获得总体疲劳等级。

9.根据权利要求8所述的方法，其中，计算疲劳等级包括：

针对所分配的轮班跟踪各个资源单位的内衡压力和昼夜节律；以及

计算所述疲劳等级作为所述内衡压力和所述昼夜节律的值之间的差。

10.根据权利要求8所述的方法，其中，计算疲劳等级包括：

通过在觉醒期间以渐进1的饱和指数方式增加所述内衡压力并且在睡眠期间以渐进0的饱和指数方式减小所述内衡压力，跟踪各个资源单位的内衡压力；

估计各个资源单位的昼夜节律；以及

计算所述疲劳等级作为所述内衡压力和所述昼夜节律的值之间的差。

11.根据权利要求1所述的方法，所述目标函数进一步概括至少一个操作结果，并且其中，估计所述目标函数包括：估计所述目标函数以从多个生成的登记表中选择一个登记表，针对所述操作结果和所述总体疲劳度量同时优化所选择的登记表，并且所述方法进一步包括：

调节所述操作结果和期望总体疲劳等级之间的关系；以及

重新估计所述目标函数以从多个生成的登记表中选择一个登记表，针对所调节关系中的所述操作结果和所述理想总体疲劳等级同时优化所选择的登记表。

12.根据权利要求1所述的方法，其中，估计所述目标函数包括：从多个生成的登记表中选择一个登记表，所选择的登记表具有低于其他可能登记表的总体疲劳等级。

13.根据权利要求1所述的方法，其中，估计所述目标函数包括：

(i)将用于第一登记表的目标函数的第一值与用于第二登记表的目标函数的第二值进行比较，所述第二值和所述第二登记表被存储在缓存中；

(ii)如果所述第一值低于所述第二值，则将所述第一值和所述第一登记表存储在所述缓存中；

(iii)否则在所述缓存中保持所述第二值和所述第二登记表；以及

其中，所述方法进一步包括：重复步骤(i)至(iii)，直到已经处理了至少一些可能登记表。

14.一种用于生成用于操作的登记表的计算机实现方法，所述操作具有至少一个操作约束和至少一个操作结果，其中，所述方法包括：

通过将多个工作者分配给多个独立轮班来生成所述操作约束内的登记表；

基于所述登记表中的分配轮班计算所述操作结果的值；

基于所述登记表中的分配轮班计算所分配的各个工作者的总体疲劳值；以及

基于所述操作结果的计算值和所述工作者的所述总体疲劳值来确定是否优化所生成的登记表。

15.根据权利要求14所述的方法，进一步包括：基于所述工作者的数量和轮班的数量来计算可能登记表的排列的数量，其中，确定是否优化所生成的登记表包括：确定所述操作结果的值和登记表的所述总体疲劳值的组合是否小于其他可能登记表。

16.根据权利要求14所述的方法，进一步包括：基于所述工作者的数量和轮班的数量计算可能登记表的排列的数量，其中，确定是否优化所生成的登记表包括：确定所述操作结果的值和登记表的总体疲劳值的组合是否大于其他可能登记表。

17.根据权利要求14所述的方法，其中，计算总体疲劳值包括：

在所分配的轮班期间跟踪各个工作者的内衡压力和昼夜节律；

基于相应轮班计算各个工作者的疲劳值作为所述内衡压力和所述昼夜节律的值之间的差；以及

总计各个工作者的所述疲劳值以获得用于登记表的总体疲劳值。

18.根据权利要求14所述的方法，进一步包括：

基于所述工作者的数量和轮班的数量计算可能登记表的排列的数量；

计算用于登记表的总分作为所述操作结果的值和所述总体疲劳值的加权平均数；以及

其中，确定是否优化所生成的登记表包括：确定登记表的总分是否小于其他可能登记表。

19.根据权利要求14所述的方法，进一步包括：

基于所述工作者的数量和轮班的数量计算可能登记表的排列的数量；

计算用于登记表的总分作为所述操作结果的值和所述总体疲劳值的加权平均数；以及

其中，确定是否优化所生成的登记表包括：确定登记表的总分是否大于其他可能登记表。

20.根据权利要求14所述的方法，其中，计算总体疲劳值包括：

在对应于所分配的多个轮班的时期内，跟踪各个工作者的内衡压力和昼夜节律；

基于分配给各个工作者的相应轮班，计算各个工作者的疲劳值作为所述内衡压力和所述昼夜节律的值之间的差；

总计各个工作者的疲劳值以获得总体疲劳值；以及

如果在一段时期内一个工作者被分配给多于一个轮班，则将偏差疲劳值增加至所述总体疲劳值。

21.一种用于生成用于在操作中将多个轮班分配给多个工作者的登记表的系统，所述操作具有至少一个操作约束和至少一个操作结果，包括：

排班模型，基于轮班、工作者以及至少一个操作约束生成多个可能登记表；

疲劳模型，可操作地连接至所述排班模型，其中，所述疲劳模型基于多个登记表中的分配轮班估计工作者的疲劳；以及

其中，所述排班模型从所述多个可能登记表中选择一个登记表，针对所述操作结果和工作者的疲劳同时优化所选择的登记表。

22.根据权利要求21所述的系统，其中，所述疲劳模型

在对应于所分配的多个轮班的时期内跟踪各个工作者的内衡压力和昼夜节律；

基于分配给各个工作者的轮班中相应一个计算各个工作者的疲劳值作为所述内衡压力和所述昼夜节律的值之间的差；以及

总计各个工作者的所述疲劳值以获得总体疲劳值。

23.根据权利要求21所述的系统，其中，所述疲劳模型

在对应于所分配的多个轮班的时期内，跟踪各个工作者的内衡压力和昼夜节律；

基于分配给各个工作者的轮班中的相应一个计算各个工作者的疲劳值，作为所述内衡压力和所述昼夜节律的值之间的差；

总计各个工作者的疲劳值以获得总体疲劳值；以及

其中，所述排班模型计算所述操作结果的值和各个登记表的总体疲劳值的组合，并且如果相应的登记表违反了所述操作约束，则将偏差增加至所述操作结果和各个登记表的总体疲劳值的组合。

24.根据权利要求21所述的系统，其中，所述排班模型

将第一登记表的第一总体疲劳值与第二登记表的第二总体疲劳值进行比较，所述第二总体疲劳值和所述第二登记表被存储在缓存中；以及

如果所述第一登记表的所述第一总体疲劳值低于所述第二总体疲劳值，则将所述第一总体疲劳值和所述第一登记表存储在所述缓存中；

否则在所述缓存中保持所述第二总体疲劳值和所述第二登记表；以及

其中，所述方法进一步包括：重复估计所述目标函数，直到已经处理了至少一些登记表。

Images