柜面业务调度方法和装置

技术领域

本发明涉及大数据处理及分布式处理技术领域，可用于金融领域，尤其涉及一种可扩展的异步任务执行方法和系统。

背景技术

目前各类线下办事网点(包括银行网点)接待客户办理业务，一般是通过客户取号，系统叫号，外加工作人员协助的方式。通常是客户进门后，在门口的取票机处，通过工作人员的引导进行取号，然后进入大堂在休息座椅处等待叫号并到对应的窗口办理业务。而且一般情况下每个办事窗口会有办理业务范围的限制，对客户而言，是无法知晓排在前面的人在办理什么业务的，从而其无法预测等待时间，而对网点工作人员而言，其也无法实时掌握各类业务客户的排队人数，办事网点也无法调配资源。因此现有方法只能实现最简单的排队功能，无法实现动态资源的调配。

发明内容

有鉴于此，本发明提供一种柜面业务调度方法和装置，以解决上述提及的至少一个问题。

为了实现上述目的，本发明采用以下方案：

根据本发明的第一方面，提供一种柜面业务调度方法，所述方法包括：获取办理各个柜面业务分别对应的柜员数量信息；获取正在办理及等待办理柜面业务的客户信息，所述客户信息包括该客户正在办理或等待办理的业务类型信息；根据所述业务类型信息获取客户办理业务的所需时长信息；将所述柜员数量信息及所述所需时长信息输入业务调度模型，并基于所述业务调度模型的输出进行业务调度以及提示等待办理柜面业务的客户其所需等待时长。

作为本发明的一个实施例，上述方法中获取等待办理柜面业务的客户信息包括：利用休息座椅的输入装置获取等待办理柜面业务的客户信息；所述提示等待办理柜面业务的客户其所需等待时长包括：利用休息座椅的显示装置提示等待办理柜面业务的客户其所需等待时长。

作为本发明的一个实施例，上述方法中根据所述业务类型信息获取客户办理业务的所需时长信息包括：基于历史统计数据获得各类业务的平均时长，以所述平均时长作为各类业务的所需时长信息。

作为本发明的一个实施例，上述方法还包括：以最小化项目最大完工时间为求解目标，基于优先约束条件、资源约束条件和设定约束条件建立业务调度模型，所述业务调度模型的输入为柜员数量信息及办理业务所需时长信息，所述业务调度模型的解空间为由业务的开始时间和柜员向量所组成，利用分支定界算法在所述解空间中确定最优解向量。

作为本发明的一个实施例，上述方法中业务调度模型如下式所示：

min C

∑

∑

b

b

上式中，公式(1)表示求解目标，minC

作为本发明的一个实施例，上述方法还包括：基于所述最优解向量判断是否存在业务的处理人员不足的情形，若存在，则进行业务处理人员资源的调配。

作为本发明的一个实施例，上述方法中业务调度模型的输出提示等待办理柜面业务的客户其所需等待时长包括：利用所述最优解向量获取等待办理柜面业务的客户其所需的第一等待时长，将所述第一等待时长减去正在办理柜面业务的客户已经消耗的业务办理时长后作为等待办理柜面业务的客户其所需等待时长。

根据本发明的第二方面，提供一种柜面业务调度装置，装置包括：柜员信息获取单元，获取办理各个柜面业务分别对应的柜员数量信息；客户信息获取单元，用于获取正在办理及等待办理柜面业务的客户信息，所述客户信息包括该客户正在办理或等待办理的业务类型信息；时长获取单元，用于根据所述业务类型信息获取客户办理业务的所需时长信息；模型调度单元，用于将所述柜员数量信息及所述所需时长信息输入业务调度模型，并基于所述业务调度模型的输出进行业务调度以及提示等待办理柜面业务的客户其所需等待时长。

作为本发明的一个实施例，客户信息获取单元获取等待办理柜面业务的客户信息包括：利用休息座椅的输入装置获取等待办理柜面业务的客户信息；所述提示等待办理柜面业务的客户其所需等待时长包括：利用休息座椅的显示装置提示等待办理柜面业务的客户其所需等待时长。

作为本发明的一个实施例，所述时长获取单元具体用于：基于历史统计数据获得各类业务的平均时长，以所述平均时长作为各类业务的所需时长信息。

作为本发明的一个实施例，上述装置还包括模型建立单元：用于以最小化项目最大完工时间为求解目标，基于优先约束条件、资源约束条件和设定约束条件建立业务调度模型，所述业务调度模型的输入为柜员数量信息及办理业务所需时长信息，所述业务调度模型的解空间为由业务的开始时间和柜员向量所组成，利用分支定界算法在所述解空间中确定最优解向量。

作为本发明的一个实施例，上述业务调度模型如下式所示：

min C

∑

∑

b

b

上式中，公式(1)表示求解目标，minC

作为本发明的一个实施例，上述装置还包括人员调配单元：用于基于所述最优解向量判断是否存在业务的处理人员不足的情形，若存在，则进行业务处理人员资源的调配。

作为本发明的一个实施例，上述模型调度单元基于所述业务调度模型的输出提示等待办理柜面业务的客户其所需等待时长包括：利用所述最优解向量获取等待办理柜面业务的客户其所需的第一等待时长，将所述第一等待时长减去正在办理柜面业务的客户已经消耗的业务办理时长后作为等待办理柜面业务的客户其所需等待时长。

根据本发明的第三方面，提供一种电子设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，处理器执行所述计算机程序时实现上述方法的步骤。

根据本发明的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述方法的步骤。

由上述技术方案可知，本发明提供的柜面业务调度方法和装置，引入了业务调度模型进行动态的任务调度，减小了客户平均等待时长，提供了用户满意度，并且可相对准确的提示客户需等待时长，便于客户合理安排时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1是本申请实施例提供的一种柜面业务调度方法的流程示意图；

图2是本申请实施例提供的柜面业务调度系统的结构示意图；

图3是本申请实施例提供的一种柜面业务调度装置的结构示意图；

图4是本申请另一实施例提供的一种柜面业务调度装置的结构示意图；

图5是本申请实施例提供的电子设备的系统构成示意框图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本发明实施例做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。

本申请中技术方案中对数据的获取、存储、使用、处理等均符合法律法规的相关规定。本申请实施例中的用户信息均是通过合法合规途径获得，并且对用户信息的获取、存储、使用、处理等经过客户授权同意的。

如图1所示为本申请实施例提供的一种柜面业务调度方法的流程示意图，本申请的调度方法是基于如图2的系统基础上的，该系统包括工作人员输入设备、调度系统后台服务器和客户输入设备，工作人员输入设备用于输入工作人员信息，客户输入设备则用于输入客户信息并接收调度系统后台服务器的反馈信息，而调度系统后台服务器用于根据工作人员输入设备以及客户输入设备输入的信息进行调度，因此，本实施例是从调度系统后台服务器的角度对本申请所进行的描述，该方法包括可以如下步骤：

步骤S101：获取办理各个柜面业务分别对应的柜员数量信息。

在银行等金融行业，现场办理业务的每个柜员所负责的业务有可能是不同的，从而导致有些业务只能有某个或某若干个柜员所负责，本步骤即获取所有柜面业务所分别对应的可以办理该业务的柜员数量。该柜员数量信息可以由工作人员在网点营业前由工作人员输入设备进行手工输入。优选的，为了避免每次都需要手工输入工作人员信息，可以预先将工作人员身份信息及其可以负责的柜面业务相对应地存储在数据库中，然后在工作人员进入工位后通过刷身份卡等方式从数据库中获取其所能负责的柜面业务，然后再统计各个柜面业务分别对应的柜员数量信息。

步骤S102：获取正在办理及等待办理柜面业务的客户信息，所述客户信息包括该客户正在办理或等待办理的业务类型信息。

由于办理业务的客户是处于动态变化中的，因此，每当新增客户来办理业务时，都需要重新获取所有客户的客户信息，这里包括了正在办理柜面业务的客户以及等待办理柜面业务的客户，客户信息是这些客户所要办理的业务类型信息，当然本实施例中的客户信息还可以包括客户身份信息等。

由于客户的变动是双向的，即办理业务的客户可以是增加，也可以是减少，比如有的客户有急事需要中途离开等。在现有技术中，银行对于新增客户一般比较容易掌握其信息，比如通过取号机等获取，但是对于中途离开的客户则一般很难获取其离开的信息。因此本申请为了在一定程度上改善这种状况，将获取客户信息的装置集成在座椅之上，即客户可以在其座椅上通过刷个人身份证件录入客户信息，该座椅在客户录入信息后即成为其专用座椅，客户可以通过该座椅的显示装置接收其预计等待时间等信息。为了方便客户离开时获取客户变动信息，本实施例可以在桌椅显示装置给用户选择暂离和离开的选项，其中暂离选项允许客户暂时离开一段预设时间，在该段时间内可以关闭座椅的刷卡功能，避免新客户占用，该预设时间是由系统设定的，比如10分钟；而离开选项则表示该客户退出业务排队，从而删除该用户的排队信息。

步骤S103：根据所述业务类型信息获取客户办理业务的所需时长信息。

优选的，本实施例可以基于历史统计数据来获得各类业务的平均时长，然后以该平均时长作为各类业务的所需时长信息。

步骤S104：将所述柜员数量信息及所述所需时长信息输入业务调度模型，并基于所述业务调度模型的输出进行业务调度以及提示等待办理柜面业务的客户其所需等待时长。

在本实施例中，可以将柜面业务调度看成是一个资源受限项目的调度问题(Resource-constraint Project Scheduling Problem,RCPSP)，RCPSP主要关注在满足项目中作业时序约束和资源约束条件下的合理调度，即协调资源分配安排作业开工期，来实现求解目标的最优化，因此，本申请的业务调度模型可以依据RCPSP来建立。该模型的输入为柜员数量信息及各个业务(包括正在办理以及等待办理的业务)所需时长信息，其输出为调度结果，该调度结果包括给客户分配最适合的柜员，客户的接待顺序以及客户的预计等待时间。

优选的，在上述步骤S102中利用座椅提供客户信息输入的时候，本步骤还可以利用座椅的显示装置来提示用户其等待办理柜面业务的所需等待时长。

由上述可知，本申请实施例提供的柜面业务调度方法和装置，引入了业务调度模型进行动态的任务调度，减小了客户平均等待时长，提供了用户满意度，并且可相对准确的提示客户需等待时长，便于客户合理安排时间。

下面对上述业务调度模型进行进一步说明，本申请的业务调度模型是以最小化项目最大完工时间为求解目标，然后基于优先约束条件、资源约束条件和设定约束条件所建立的。

假设一个项目中共包含J个客户，被标记为j＝1,2,...,J。客户j的办理业务所需时长表示为d

本实施例所建立的业务调度模型可以通过下式表示：

minC

∑

∑

b

b

上式中，公式(1)表示求解目标，minC

根据上述问题模型可建立一个解空间，调度的目的是在满足各类约束的条件下，确定所有任务的开始时间和分配的柜员br

由于最优解向量包括了所有任务的开始时间，因此可以为等待办理业务的客户输出其所需等待时长的提示，而又因为最优解向量中还包含了分配柜员的信息，因此可以基于该最优解向量判断是否存在业务的处理人员不足的情形，若存在，则进行业务处理人员资源的调配，从而使得最小化项目的最大完工时间可以更短。

另外优选的，由于模型输入的参数是业务所需时长，而正在办理业务的客户可能已经消耗了一定的时长，因此本申请的系统可以设置一定时装置，当客户开始办理业务时进行计时，并在最后为等待办理业务的客户提示所需等待时长时可以减去该部分已经消耗的时长。即本申请业务调度模型的输出提示等待办理柜面业务的客户其所需等待时长可以包括：利用所述最优解向量获取等待办理柜面业务的客户其所需的第一等待时长，将所述第一等待时长减去正在办理柜面业务的客户已经消耗的业务办理时长后作为等待办理柜面业务的客户其所需等待时长。这样，可以使得最后的提示时长信息更加精确。

如图3所示为本申请实施例提供的一种柜面业务调度装置的结构示意图，该装置包括：柜员信息获取单元310、客户信息获取单元320、时长获取单元330和模型调度单元340，其中柜员信息获取单元310和时长获取单元330分别和模型调度单元340相连，客户信息获取单元320和时长获取单元330相连。

柜员信息获取单元310用于获取办理各个柜面业务分别对应的柜员数量信息。

客户信息获取单元320用于获取正在办理及等待办理柜面业务的客户信息，所述客户信息包括该客户正在办理或等待办理的业务类型信息。

时长获取单元330用于根据所述业务类型信息获取客户办理业务的所需时长信息。

模型调度单元340用于将所述柜员数量信息及所述所需时长信息输入业务调度模型，并基于所述业务调度模型的输出进行业务调度以及提示等待办理柜面业务的客户其所需等待时长。

优选的，上述客户信息获取单元320获取等待办理柜面业务的客户信息包括：利用休息座椅的输入装置获取等待办理柜面业务的客户信息；所述提示等待办理柜面业务的客户其所需等待时长包括：利用休息座椅的显示装置提示等待办理柜面业务的客户其所需等待时长。

优选的，上述时长获取单元330具体用于：基于历史统计数据获得各类业务的平均时长，以所述平均时长作为各类业务的所需时长信息。

优选的，如图4所示，上述装置还包括模型建立单元350：用于以最小化项目最大完工时间为求解目标，基于优先约束条件、资源约束条件和设定约束条件建立业务调度模型，所述业务调度模型的输入为柜员数量信息及办理业务所需时长信息，所述业务调度模型的解空间为由业务的开始时间和柜员向量所组成，利用分支定界算法在所述解空间中确定最优解向量。

优选的，上述业务调度模型如下式所示：

min C

∑

∑

b

b

上式中，公式(1)表示求解目标，minC

优选的，模型调度单元340还包括人员调配模块：用于基于所述最优解向量判断是否存在业务的处理人员不足的情形，若存在，则进行业务处理人员资源的调配。

优选的，模型调度单元340基于所述业务调度模型的输出提示等待办理柜面业务的客户其所需等待时长包括：利用所述最优解向量获取等待办理柜面业务的客户其所需的第一等待时长，将所述第一等待时长减去正在办理柜面业务的客户已经消耗的业务办理时长后作为等待办理柜面业务的客户其所需等待时长。

上述各个单元的详细描述可以参见前述方法实施例中相应描述，在此不再继续赘述。

由上述可知，本申请实施例提供的柜面业务调度方法和装置，引入了业务调度模型进行动态的任务调度，减小了客户平均等待时长，提供了用户满意度，并且可相对准确的提示客户需等待时长，便于客户合理安排时间。

本发明实施例还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行所述程序时实现上述方法。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质存储有执行上述方法的计算机程序。

如图5所示，该电子设备600还可以包括：通信模块110、输入单元120、音频处理器130、显示器160、电源170。值得注意的是，电子设备600也并不是必须要包括图5中所示的所有部件；此外，电子设备600还可以包括图5中没有示出的部件，可以参考现有技术。

如图5所示，中央处理器100有时也称为控制器或操作控件，可以包括微处理器或其他处理器装置和/或逻辑装置，该中央处理器100接收输入并控制电子设备600的各个部件的操作。

其中，存储器140，例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储器、非易失性存储器或其它合适装置中的一种或更多种。可储存上述与失败有关的信息，此外还可存储执行有关信息的程序。并且中央处理器100可执行该存储器140存储的该程序，以实现信息存储或处理等。

输入单元120向中央处理器100提供输入。该输入单元120例如为按键或触摸输入装置。电源170用于向电子设备600提供电力。显示器160用于进行图像和文字等显示对象的显示。该显示器例如可为LCD显示器，但并不限于此。

该存储器140可以是固态存储器，例如，只读存储器(ROM)、随机存取存储器(RAM)、SIM卡等。还可以是这样的存储器，其即使在断电时也保存信息，可被选择性地擦除且设有更多数据，该存储器的示例有时被称为EPROM等。存储器140还可以是某种其它类型的装置。存储器140包括缓冲存储器141(有时被称为缓冲器)。存储器140可以包括应用/功能存储部142，该应用/功能存储部142用于存储应用和功能程序或用于通过中央处理器100执行电子设备600的操作的流程。

存储器140还可以包括数据存储部143，该数据存储部143用于存储数据，例如联系人、数字数据、图片、声音和/或任何其他由电子设备使用的数据。存储器140的驱动程序存储部144可以包括电子设备的用于通信功能和/或用于执行电子设备的其他功能(如消息传送应用、通讯录应用等)的各种驱动程序。

通信模块110即为经由天线111发送和接收信号的发送机/接收机110。通信模块(发送机/接收机)110耦合到中央处理器100，以提供输入信号和接收输出信号，这可以和常规移动通信终端的情况相同。

基于不同的通信技术，在同一电子设备中，可以设置有多个通信模块110，如蜂窝网络模块、蓝牙模块和/或无线局域网模块等。通信模块(发送机/接收机)110还经由音频处理器130耦合到扬声器131和麦克风132，以经由扬声器131提供音频输出，并接收来自麦克风132的音频输入，从而实现通常的电信功能。音频处理器130可以包括任何合适的缓冲器、解码器、放大器等。另外，音频处理器130还耦合到中央处理器100，从而使得可以通过麦克风132能够在本机上录音，且使得可以通过扬声器131来播放本机上存储的声音。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

本发明中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。