CN112308361A - 工作计划系统以及工作计划方法 - Google Patents

Abstract

本发明涉及工作计划系统以及工作计划方法。在外部因素发生变动等时，每次设定适当的制约缓和条件并生成工作计划。该工作计划系统具有处理器和连接于处理器的存储介质，处理器在输入应该满足工作计划的制约条件时，将制约条件存储在存储介质中，在输入了包含缓和制约条件的情况下的变动量的缓和条件时，将缓和条件存储在存储介质中，根据制约条件生成工作计划，在不能生成满足制约条件的工作计划时，仅以变动量来缓和制约条件，重复工作计划的生成和制约条件的缓和，以便满足制约条件。

Description

工作计划系统以及工作计划方法

技术领域

本发明涉及工作计划系统以及工作计划方法。

背景技术

作为现有的工作计划系统，例如在专利文献1(日本特开平9-91353号公报)中公开以下内容：“生产计划装置的特征在于，具备：制约条件选择单元，其设置从使制约条件最为缓和的最低等级到使制约条件最为严格的最高等级为止的多个等级，并且输出适当的多个候补作为制约条件，并且根据来自外部的指示从上述多个制约条件的候选中选择一个等级的制约条件作为最优等级；临时存储单元，其输入从上述制约条件选择单元输出的一个等级的制约条件并进行存储；以及请求工作分配单元，其进行分配使得满足上述制约条件临时存储单元中存储的制约条件”。

专利文献

专利文献1：日本特开平9-91353号公报

发明内容

在仓库或工厂等地，可能发生库存品、产品或货主的变化等外部因素的变动。在发生这样的变动时，应该如何缓和进行工作计划时的制约是可以改变的，但是在专利文献1中没有考虑这一点。

因此，本发明提供了用于在工作计划系统中，当外部因素发生变动等时，每次设定适当的制约缓和条件并生成工作计划的工作计划系统及其方法。

为了解决所涉及的问题，本发明是一种工作计划系统，其包含处理器和连接于上述处理器的存储介质，其特征在于，上述处理器在输入工作计划应满足的制约条件时，将上述制约条件存储在上述存储介质中，在输入了包含缓和上述制约条件的情况下的变动量的缓和条件时，将上述缓和条件存储在上述存储介质中，根据上述制约条件生成上述工作计划，在不能生成满足上述制约条件的工作计划时，仅以上述变动量来缓和上述制约条件，重复上述工作计划的生成和上述制约条件的缓和，以便满足上述制约条件。

根据本发明的一个方式，能够实现提供在外部因素的变动等时，每次设定合适的制约缓和条件并生成工作计划的工作计划系统及其方法。通过以下实施方式的说明来明确上述以外的课题、结构以及效果。

附图说明

图1是表示实施例1的工作计划系统的结构的框图。

图2是表示实施例1的工作计划系统的硬件结构的框图。

图3是表示实施例1的工作计划系统的处理的流程图。

图4是表示实施例1的工作信息的一例的说明图。

图5是表示实施例1的缓和条件的一例的说明图。

图6是表示实施例1的工作计划评价的一例的说明图。

图7是基于实施例2的缓和条件设定单元的缓和条件设定的一例的说明图。

图8是基于实施例2的工作计划生成单元的通知的一例的说明图。

附图标记的说明

100、工作计划系统、101：工作信息设定单元、102：缓和条件设定单元、103：工作计划生成单元、104：制约条件缓和单元、105：工作计划评价单元、106：输入单元、107：输出单元、301：制约条件、302：活动列表信息、303：活动信息、400：缓和条件、501：工作计划、600：制约条件设定画面、700：工作计划生成画面、701：消息。

具体实施方式

[实施例1]

以下，根据附图说明本发明的工作计划系统的实施例1。

图1是表示实施例1的工作计划系统的结构的框图。

如图1所示，实施例1的工作计划系统100具有工作信息设定单元101、缓和条件设定单元102、工作计划生成单元103、限制条件缓和单元104、工作计划评价单元105、输入单元106以及输出单元107。

图2是表示实施例1的工作计划系统的硬件结构的框图。

实施例1的工作计划系统100由处理器201、存储器202、存储介质203、输入装置204、输出装置205以及通信装置206组成。

处理器201按照存储在存储器202中的程序来控制工作计划系统100。

存储器202例如是半导体存储器，存储由处理器201执行的程序、由处理器201参照的数据、以及作为处理器201执行的处理的结果而取得的数据等。存储介质203中存储的程序和数据的至少一部分可以根据需要被复制到存储器202中，所取得的数据也可以根据需要从存储器202被复制到存储介质203中。

在图2的例子中，在存储器202中存储工作条件设定程序207、缓和条件设定程序208、工作计划生成程序209、限制条件缓和程序210以及工作计划评价程序211。这些程序分别是用于实现图1所示的工作信息设定单元101、缓和条件设定单元102、工作计划生成单元103、限制条件缓和单元104以及工作计划评价单元105的程序。在以下说明中，处理器201按照实际在分别所对应的程序中记载的命令来执行上述各个单元所执行的处理。按照这些程序执行的处理将在后面描述(参照图3等)。

存储介质203例如是闪存或硬盘这样的非易失性存储介质。后面将描述存储在存储介质203中的工作信息400和缓和条件500(参照图4和图5)。

输入装置204是实现图1的输入单元106的装置的一例，接受来自工作计划系统100的操作者的输入。具体地说，输入装置204可以包含例如键盘、按钮或指示设备等。例如，存储在存储介质203中的工作信息400和缓解条件500中至少一部分也可以经由输入装置204输入。

输出装置205是实现图1的输出单元107的装置的一例，向工作计划系统100的操作者输出信息。具体地说，输出装置205可以包含例如图像显示装置等。例如，作为按照存储在存储器202中的程序的处理结果而生成的信息的至少一部分可以经由输出装置205输出。

通信装置206是用于设为能够经由有线或无线网络进行工作计划系统100与外部的数据交换的装置，例如也可以包含LAN(Local Area Network，局域网)适配器等。例如，存储在存储介质203中的工作信息400和缓解条件500的至少一部分可以经由通信装置206输入，作为按照存储在存储器202中的程序的处理结果而生成的信息的至少一部分可以经由通信装置206输出。也就是说，图1的输入单元106和输出单元107的至少一部分可以由通信装置206来实现。

图3是表示实施例1的工作计划系统的处理的流程图。

首先工作信息设定单元101通过输入单元106接受工作信息400的输入(步骤S301)。

图4是表示实施例1的工作信息400的一例的说明图。

图4的工作信息400包含：制约条件401，其包含每个时间段的工作人员的数量和工作结束时间；活动列表信息402，其表示工作类别；以及活动信息403，其针对各个活动包含能够使用的设备数量、每个工作人员的生产率、该活动的工作开始时间、以及该活动前后的活动的信息。

虽然作为活动信息的一例，图4中仅示出了货车选择相关的活动信息403，但实际上针对活动列表信息402中包含的所有活动，工作信息400包含可使用的资源量、生产率、工作开始时间及其前后活动等相关的活动信息。

再次参考图3。接下来，缓和条件设定单元102通过输入单元106接受缓和条件500的输入(步骤S302)。

图5是表示实施例1的缓和条件500的一例的说明图。

缓和条件500是在缓和制约条件时应用的条件，包含缓和的制约的类别501、表示缓和的限制值的制约缓和条件502、缓和制约条件时的值的步长(step size)即缓和条件变动量503的信息。在图5的例子中，示出了能够每隔30分钟进行缓和直到结束时间到19点为止。进一步地，表示分别在15点左右、16点左右以及17点左右，可以一人一人地缓和制约，直到25人为止。

在图4和图5的例子中，作为制约条件，具有工作人员和工作结束时间这两个项目，作为分别对应的缓和条件设定了上限值和变动量，但是这些是一个例子，实际上也可以设定其他的制约条件和缓和条件。另外，不限定所设定的条件的项目数量。

另外，如图5所示，在表示在包含多个条件的情况下，缓和条件500可以包含表示优先应用哪个缓和条件(换句话说，优先缓和哪个制约条件)的信息。在图5的例子中，缓和条件500的记载顺序表示优先顺序。即，在不能生成满足所有制约条件的工作计划的情况下，首先按照结束时刻每隔30分钟最大缓和到19点。尽管如此，在不能生成满足所有制约条件的工作计划时，17点左右的人员将一人一人地最大缓和到25人。尽管如此，在不能生成满足所有制约条件的工作计划时，16点左右的人员将一人一人地最大缓和到25人。同样地，最终15点左右的人员可以缓和到25人。

由此，可以优先应用例如容易被允许的缓和、容易实现的缓和等，并最终生成容易接受的工作计划。

再次参考图3。接着，工作计划生成单元103根据所输入的工作信息400和缓和条件500生成工作计划(步骤S303)。工作计划的生成可以使用公知的方法。例如已知以下方法，即，将调度正式化为工作车间调度问题，通过Giffler&Thompson(吉夫勒和汤普森)的算法生成有效的时间表，通过如禁忌搜索这样的优化算法生成满足制约条件的解。或者，已知一种根据制约理论，在某个时间优先将人员分配给能力最低的工作来生成时间表的方法。

接着，工作计划评价单元105对工作计划生成单元103所生成的工作计划进行评价(步骤S304)。

图6是表示实施例1的工作计划评价的一例的说明图。

工作计划生成单元103生成的工作计划601(图6中的(a))例如以甘特图的形式来表示。在该例子中，横轴为时刻，在上面的框内显示图4所示的各时间段(例如每隔1个小时)的人员作为制约条件，工作的结束时刻(在缓和前的状态下为17:00)通过粗虚线来显示。并且，各时间段分配给各个工作的人员显示在下面的网罗框内。

输出单元107可以向操作者提示所生成的工作计划601。由于工作计划601的打包工作的结束时刻超过了17点，所以工作计划评价单元105判定为工作计划601不满足制约条件401(图3的步骤S305：否)。

当判定为工作计划没有满足制约条件时，制约条件缓和单元104缓和制约条件(步骤S306)。此时，制约条件缓和单元104根据缓和条件500，首先将结束时刻制约从17点到17点30分缓和30分钟。

接着，工作计划生成单元103根据被缓和的制约条件生成新的工作计划602(图6中的(b))(步骤S303)，工作计划评价单元105进行新的工作计划602的评价(步骤S304)。

由于工作计划602没有满足结束时刻为17点的制约条件401(步骤S305：否)，所以制约条件缓和单元104根据缓和条件500，接着将结束时间制约从17点半到18点缓和30分钟(步骤S306)。并且，工作计划生成单元103再次根据被缓和的制约条件生成新的工作计划603(图6中的(c))(步骤S303)。由于工作计划603满足所有的制约条件(步骤S305：是)，因此工作计划系统100结束工作计划的生成。

假设在制约条件的缓和条件变动量为1分钟时，需要多次生成工作计划直到生成满足制约条件的工作计划为止，因此需要花费时间。这里，工作计划系统100所应用的工作场所(例如仓库或工厂等)的工作结束时刻的制约是根据从交付工作的成果物(例如被分类等的货物或被制造的产品等)的运输单元(例如配送公司的卡车)的该工作场所出发的时间而定的，进一步地，当配送业者的卡车出发时间为每30分钟一次时，不需要每分钟缓和限制条件。

即，假设即使在工作计划系统100能够生成每分钟的工作计划(换言之，在设定工作计划时可设定的变动量为1分钟)的情况下，也将比其大的、基于卡车的出发时间的步长的30分钟设定为缓和条件变动量。通过按照每隔30分钟缓和制约条件，由此能够避免不必要的工作计划的生成，能够削减工作计划生成次数。

进一步地，配送业者的卡车的出发时间的间隔有时会根据时间的经过(例如根据配送业者的时间表的变更或配送业者的交换等)发生变更，但是在缓和条件变动量固定的情况下，有可能无法对应变更。但是，如上所述，由于能够设定缓和条件变动量，因此也能够灵活地对应卡车出发时刻的间隔的变更。

如上所述，在本实施方式的工作计划系统100中，缓和条件设定单元102接受制约条件和其缓和条件变动量的输入，工作计划评价单元105在判断为工作计划生成单元103所生成的工作计划没有满足制约条件时，制约条件缓和单元104仅以缓和条件变动量缓和制约条件，工作计划生成单元103重复根据缓和后的制约条件来生成新的工作计划，从而即使在仓库和工厂的外部因素发生变动的情况下，也能够通过变更缓和条件变动量来进行对应。进而，通过将缓和条件变动量设定为大于工作计划系统100能够设定的最小值的值，从而能够削减计算次数。

以上，根据发明的实施方式具体说明了由本发明人完成的发明，但是本发明当然不限于上述发明的实施方式，可以在不脱离其主旨的范围内进行各种变更。

[实施例2]

使用图7以及图8说明本发明的工作计划系统的实施例2。除以下说明的不同之处外，实施例2的工作计划系统的各部分具有与实施例1的标注了相同附图标记的各部相同的功能，因此省略其说明。

图7是实施例2的缓和条件设定单元102的缓和条件设定的一例的说明图。

缓和条件设定单元102通过输出单元107向操作者提示缓和条件设定画面700。

在缓和条件设定画面700中，操作者可以通过输入单元106从下拉列表701所示的多个候补中选择缓和条件变动量。从多个候选中选择缓和条件变动量的单元不限于下拉列表，可以选择各种优选的单元。例如，操作者也可以从列表框中选择缓和条件变动量的候补。例如，在图3的步骤S302中进行该选择。

例如，多个运送业者各自在卡车到达时刻的间隔不同的情况下，预先将这些间隔作为候补进行登记，由此可以选择适合当天使用的运送业者的间隔作为缓和条件变动量。另外，也可以将该作业计划系统100所使用的仓库或工厂等运用上实际的数值作为缓和条件变动量的候补进行登记。由此，能够防止不适当的变动量的设定，并且提高操作者的便利性。

图8是实施例2的工作计划生成单元103的通知的一例的说明图。

工作计划系统100在设定了缓和条件后，生成工作计划，在工作计划没有满足制约条件的情况下，在仅以缓和条件变动量对制约条件进行缓和之后，重复生成新的工作计划。这里，如果工作计划系统100的工作计划生成单元103不能够生成满足所有制约条件的工作计划，则不能通过输出单元107在工作计划输出画面800上，输出向操作者通知无法生成满足制约条件的工作计划的情况的消息801。通知的方法不限于消息框，可以选择各种优选的方法。例如，工作计划系统100可以通过输出单元107由邮件通知给操作者。例如，可以在图3的步骤S306中进行该通知。

如上所述，在本实施方式的工作计划系统100中，缓和条件设定单元102通过提供从多个候补中选择缓和条件变动量的方法，在仓库或工厂的外部因素发生变动的情况下，操作者能够简单地变更缓和条件变动量。进一步地，当工作计划系统100不能生成满足制约条件的工作计划时，通过通知操作者，由此操作者能够适当地考虑对应。

另外，本发明不限于上述实施例，还包含各种变形例。例如，上述实施例是为了更好地理解本发明而详细进行说明的实施例，不一定限定于具备说明的全部结构的实施例。另外，可以将某个实施例的一部分结构替换为其他实施例的结构，并且可以将其他实施例的结构添加到某个实施例的结构中。另外，对于各实施例的结构的一部分，可以追加、删除、置换其他结构。

另外，例如用集成电路设计上述各结构、功能、处理部、处理单元等这些的一部分或全部，从而可以用硬件实现上述各结构、功能、处理部、处理单元等。另外，上述各结构、功能等也可以通过处理器对实现各自的功能的程序进行解释并执行，由此用软件来实现。实现各功能的程序、表格、文件等信息可以存储在非易失性半导体存储器、硬盘驱动器、SSD(Solid State Drive固态驱动器)等存储设备，或者IC卡、SD卡、DVD等计算机可读取的非暂时性的数据存储介质中。

此外，控制线和信息线表示说明上认为必要的内容，产品上不限于一定是表示所有的控制线和信息线。实际上可以认为几乎所有的结构都是相互连接的。

Claims (10)

1.一种工作计划系统，其具有处理器和连接于上述处理器的存储介质，其特征在于，

就上述处理器而言，

在输入工作计划应满足的制约条件时，将上述制约条件存储在上述存储介质中，

在输入了包含缓和上述制约条件的情况下的变动量的缓和条件时，将上述缓和条件存储在上述存储介质中，

根据上述制约条件生成上述工作计划，

在不能够生成满足上述制约条件的工作计划时，仅以上述变动量来缓和上述制约条件，

重复上述工作计划的生成和上述制约条件的缓和，以便满足上述制约条件。

2.根据权利要求1所述的工作计划系统，其特征在于，

上述变动量大于在生成上述工作计划时能够设定的变动量的最小值。

3.根据权利要求1所述的工作计划系统，其特征在于，

在不能够生成满足上述制约条件的工作计划时，上述处理器输出表示没有满足上述制约条件的通知。

4.根据权利要求1所述的工作计划系统，其特征在于，

就上述处理器而言，

输出上述变动量的多个候补，

在选择了上述多个候补中任意一个时，将包含选择出的变动量的上述缓和条件存储在上述存储介质中。

5.根据权利要求1所述的工作计划系统，其特征在于，

上述制约条件包含工作人员以及工作结束时间，

上述缓和条件包含上述工作人员的变动的步长以及上述工作结束时间的变动的步长作为上述变动量，

上述工作结束时间的变动的步长是根据交付工作成果物的运输单元从工作场所出发的间隔来决定的。

6.一种工作计划方法，其由具有处理器和连接于上述处理器的存储介质的工作计划系统来执行，其特征在于，

该工作计划方法包含：

第一步骤，上述处理器在输入工作计划应满足的制约条件时，将上述制约条件存储在上述存储介质中；

第二步骤，上述处理器在输入了包含缓和上述制约条件的情况下的的变动量的缓和条件时，将上述缓和条件存储在上述存储介质中；

第三步骤，上述处理器根据上述制约条件生成上述工作计划；以及

第四步骤，上述处理器在不能够生成满足上述制约条件的工作计划时，仅以上述变动量缓和上述制约条件，

上述处理器重复执行上述第三步骤以及第四步骤，以便满足上述制约条件。

7.根据权利要求6所述的工作计划方法，其特征在于，

上述变动量大于在生成上述工作计划时能够设定的变动量的最小值。

8.根据权利要求6所述的工作计划方法，其特征在于，

该工作计划方法包含以下步骤：在不能够生成满足上述制约条件的工作计划时，上述处理器输出表示没有满足上述制约条件的通知。

9.根据权利要求6所述的工作计划方法，其特征在于，

在上述第二步骤中，就上述处理器而言，

输出上述变动量的多个候补，

在选择了上述多个候补中的任意一个时，将包含选择出的变动量的上述缓和条件存储在上述存储介质中。

10.根据权利要求6所述的工作计划方法，其特征在于，

上述制约条件包含工作人员以及工作结束时间，

上述缓和条件包含上述工作人员的变动的步长以及上述工作结束时间的变动的步长作为缓和上述制约条件时的变动量，

上述工作结束时间的变动的步长是根据交付工作成果物的运输单元从工作场所出发的间隔来决定的。

Images