CN113344225B - 面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备 - Google Patents

面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备 Download PDF

Info

Publication number
CN113344225B
CN113344225B CN202110494303.3A CN202110494303A CN113344225B CN 113344225 B CN113344225 B CN 113344225B CN 202110494303 A CN202110494303 A CN 202110494303A CN 113344225 B CN113344225 B CN 113344225B
Authority
CN
China
Prior art keywords
maintenance
maintained
elevator
period
elevators
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110494303.3A
Other languages
English (en)
Other versions
CN113344225A (zh
Inventor
陈玉东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Mitsubishi Elevator Co Ltd
Original Assignee
Shanghai Mitsubishi Elevator Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Mitsubishi Elevator Co Ltd filed Critical Shanghai Mitsubishi Elevator Co Ltd
Priority to CN202110494303.3A priority Critical patent/CN113344225B/zh
Publication of CN113344225A publication Critical patent/CN113344225A/zh
Application granted granted Critical
Publication of CN113344225B publication Critical patent/CN113344225B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/20—Administration of product repair or maintenance
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B5/00—Applications of checking, fault-correcting, or safety devices in elevators
    • B66B5/0006—Monitoring devices or performance analysers
    • B66B5/0018—Devices monitoring the operating condition of the elevator system
    • B66B5/0025—Devices monitoring the operating condition of the elevator system for maintenance or repair
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B5/00—Applications of checking, fault-correcting, or safety devices in elevators
    • B66B5/0006—Monitoring devices or performance analysers
    • B66B5/0037—Performance analysers
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B5/00—Applications of checking, fault-correcting, or safety devices in elevators
    • B66B5/0087—Devices facilitating maintenance, repair or inspection tasks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06314—Calendaring for a resource
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
    • Y02B50/00—Energy efficient technologies in elevators, escalators and moving walkways, e.g. energy saving or recuperation technologies

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Maintenance And Inspection Apparatuses For Elevators (AREA)
  • Elevator Control (AREA)

Abstract

本发明公开了一种面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备，包括：S1，确定各待维保电梯的维保自由度；S2，挑选最小维保自由度所对应的未被选择的待维保电梯作为选定待维保电梯；S3，选择一个未被选择的可能维保作业时段作为选定维保作业时段；S4，从未被挑选的所有待维保电梯的允许维保时段中删除与所述选定维保作业时段重叠的部分；S5，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，如果存在，更新维保自由度并返回S2，否则进入S6；S6，生成维保计划。本发明能够合理安排待维保电梯实施维保作业的时段，从而保证一名维保员能够在给定时间内完成尽可能多的维保作业，实现维保计划的最优化。

Description

面向多台电梯的维保计划生成方法与系统、可读存储介质和 计算机设备
技术领域
本发明涉及电梯领域，具体属于一种面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备。
背景技术
对电梯实施合理维保是保证电梯正常运行、降低电梯故障率、提高电梯安全性的一种重要手段。目前对于电梯维保的研究焦点在于如何对电梯实施按需维保。这些研究解决了根据电梯的实际情况确定对电梯进行维保的恰当时机的问题，其输出多为在某个日期前完成对指定电梯实施指定内容的维保作业，形成维保计划。该维保计划面向的是负责的维保工作数量相对很多且具有较多维保人员的维保公司、维保站等。但是，对于维保员如何合理地安排并完成其负责的维保任务，现有技术尚未涉及到。
对于一个维保人员而言，其接受的维保任务可能是在指定日期前完成指定的待维保电梯的维保，而这些待维保电梯可能会因其所在建筑物的属性不同而具有不同的可维保时段，并且即使是在相同的可维保时段内，不同的维保实施时段可能会导致的维保付出，例如，待维保电梯因实施维保作业而停止运行，从而给建筑物内的乘客带来的停梯损失，当一名维保人员从一台待维保电梯所在地赶往另一台待维保电梯所在地的路途中需要付出时间、交通等付出，等等。
因此，针对一名维保员，如何使其在给定的时间(例如一天)内合理地安排待维保电梯的维保作业的实施时段，从而完成尽可能多的待维保电梯的维保作业，实现待维保电梯的维保计划的优化就成为一个需要解决的问题。
发明内容
本发明要解决的技术问题是提供一种面向多台电梯的维保计划生成方法与系统，能够合理安排待维保电梯实施维保作业的时段，从而保证一名维保员能够在给定时间内完成尽可能多的维保作业，实现维保计划的最优化。
为了解决上述技术问题，本发明提供的面向多台待维保电梯的维保计划生成方法，所述维保计划生成方法包括如下步骤：
步骤S1，确定各待维保电梯的维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度，所述允许维保时段由一个或多个分段允许维保时段组成，且任意相邻的两个分段允许维保时段在时间上不连续；
步骤S2，从未被选择的待维保电梯中挑选最小维保自由度所对应的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S3，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S4，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
步骤S5，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，更新其维保自由度，并返回步骤S2，否则进入步骤S6；
步骤S6，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
为了解决上述技术问题，本发明提供的再一种面向多台待维保电梯的维保计划生成方法，所述维保计划生成方法包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间；
步骤S2，从未被选择的待维保电梯中挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S3，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S4，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
步骤S5，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被选择的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S2，否则进入步骤S6；
步骤S6，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
为了解决上述技术问题，本发明提供的另一种面向多台待维保电梯的维保计划生成方法，所述维保计划生成方法包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间以及维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度；
步骤S2，从未被选择的待维保电梯中挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为预选待维保电梯；
步骤S3，从所述预选待维保电梯中选择最短的允许维保时段或最长的维保持续时间或最小的维保自由度所对应的预选待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S4，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S5，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
步骤S6，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S2，否则进入步骤S7；
步骤S7，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
为了解决上述技术问题，本发明提供的另一种面向多台待维保电梯的维保计划生成方法，包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间，所述允许维保时段由至少一个分段允许维保时段组成，且相邻的任意两个分段允许维保时段在时间上不连续；
步骤S2，确定挑选待维保电梯时遵循的待维保电梯挑选原则；
步骤S3，从未被选择的待维保电梯中挑选符合所述待维保电梯挑选原则的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S4，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S5，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
步骤S6，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为剩余允许维保时段中包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S3，否则进入步骤S7；
步骤S7，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
进一步的，所述步骤S2确定的所述待维保电梯挑选原则为维保自由度最小优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选维保自由度最小的待维保电梯作为选定待维保电梯。
进一步的，所述步骤S2确定的所述待维保电梯挑选原则为允许维保时段在前优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯。
进一步的，所述步骤S2确定的所述待维保电梯挑选原则为允许维保时段重叠最多优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为选定待维保电梯。
进一步的，所述步骤S3按照如下任意一种方式计算所述待维保电梯的维保自由度，并根据计算结果进行挑选：
方式1，待维保电梯的所述允许维保时段与所述维保持续时间的比值；
方式2，时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段的时长总和与该待维保电梯的所述维保持续时间的比值；
方式3，时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段中时长最长的所述分段允许维保时段与该待维保电梯的所述维保持续时间的比值；
方式4，时长超过该待维保电梯的所述维保持续时间的分段允许维保时段的数量；
方式5，计算所述允许维保时段的各个分段允许维保时段与所述维保持续时间的商，对得到的各个商进行去尾法处理得到整数商，计算所有整数商的和并将其作为维保自由度。
进一步的，当步骤S3按照方式4计算所述维保自由度时，如果至少两台待维保电梯的所述维保自由度相等且最小，步骤S3按照方式1或方式2或方式3再次计算相等且最小的维保自由度对应的待维保电梯的维保自由度，并将计算结果中的最小维保自由度所对应的待维保电梯作为选定待维保电梯。
进一步的，所述步骤S4按照如下任一原则挑选所述选定维保作业时段：
原则1，所述选定维保作业时段使得所有未被挑选的待维保电梯的所述剩余允许维保时段中存在至少一个时长最长的分段允许维保时段；
原则2，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的数量最多；
原则3，所述选定维保作业时段使得所有未被选择的待维保电梯基于所述剩余允许维保时段的所述维保自由度的和最大；
原则4，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的时长总和最大；
原则5，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中按时间由先到后的顺序排列在最前面的所述维保作业时段；
原则6，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中与其它未被选择的待维保电梯的所述允许维保时段重叠最少的所述维保作业时段；
原则7，所述选定维保作业时段使得所有未被选择的待维保电梯的所述允许维保时段中与所述选定维保作业时段存在重叠的所述允许维保时段对应的所述待维保电梯数量最小；
原则8，所述选定维保作业时段和已确定选定维保作业时段的待维保电梯的与其相邻的所述选定维保作业时段之间的时间间隔最小。
可选的，所述生成方法还包括：
步骤S8，判断是否所有待维保电梯均有与其对应的选定维保作业时段，若是则结束，否则将无对应选定维保作业时段的所有待维保电梯作为新一组待维保电梯，并生成面向新一组待维保电梯的维保计划。
进一步的，所述生成方法还包括：
步骤A1，判断所有待维保电梯的所有可能维保作业时段是否存在未被选择过的所述可能维保作业时段，如果是，进入步骤A2，否则结束；
步骤A2，从所有未被选择过的所述可能维保作业时段所对应的待维保电梯的所有可能维保作业时段中删除已被选择过的所述可能维保作业时段；
步骤A3，判断是否存在对应的所有可能维保作业时段已被全部删除的待维保电梯，如果是，从该带维保电梯的所有可能维保作业时段中选择并保留一个可能维保作业时段，且该被保留的所述被保留的所述可能维保作业时段与所述步骤A2中的未被选择过的所述可能维保作业时段不相交，进入步骤A4，否则直接进入步骤A4；
步骤A4，针对可能维保作业时段已发生变化的待维保电梯及可能维保作业时段未发生变化的待维保电梯，生成待维保电梯的另一维保计划。
进一步的，当所述维保计划生成方法生成至少两个维保计划时，从所有维保计划中选择维保付出最小的维保计划作为最终的维保计划。
进一步的，当所述维保计划生成方法生成至少两个维保计划时，从所有维保计划中选择整体维保持续时间最短的维保计划作为最终的维保计划，所述整体维保持续时间是指从第一台待维保电梯的维保作业开始时刻到最后一台待维保电梯的维保作业结束时刻为止的总时长。
基于同一发明构思，本发明提供的面向多台待维保电梯的维保计划生成系统，包括：
维保信息确定单元，用于确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间以及维保自由度，所述允许维保时段由一个或多个分段允许维保时段组成，且任意相邻的两个分段允许维保时段在时间上不连续，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业在时间安排上的自由度；
待维保电梯挑选原则确定单元，用于确定在挑选待维保电梯时遵循的待维保电梯挑选原则；
待维保电梯挑选单元，从未被选择的待维保电梯中挑选符合所述待维保挑选原则的的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
第一判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的剩余允许维保时段中包含至少一个时长超过其对应的待维保电梯的维保持续时间且连续的分段允许维保时段；
允许维保时段更新单元，当所述第一判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
进一步的，所述待维保电梯挑选原则确定单元将维保自由度最小优先原则、允许维保时段在前优先原则和允许维保时段重叠最多优先原则中的至少一个作为所述待维保电梯挑选原则。
可选的，所述生成系统还包括：
维保自由度更新单元，当所述待维保电梯挑选原则确定单元选定的所述待维保电梯挑选原则为所述维保自由度最小优先原则时，利用所述允许维保时段更新单元更新后的待维保电梯的所述允许维保时段计算所述维保自由度。
可选的，所述生成系统还包括：
第二判断单元，用于判断是否所有待维保电梯均有与其对应的选定维保作业时段。
可选的，所述生成系统还包括：
第三判断单元，判断所有待维保电梯的所有可能维保作业时段中是否存在未被选择过的所述可能维保作业时段；
维保信息更新单元，当所述第三判断单元判定存在未被选择过的所述可能维保作业时段时，选定某一未被选择过的所述可能维保作业时段，然后将与该未被选择过的可能维保作业时段对应于同一待维保电梯的已被选择过的所述可能维保作业时段删除，利用已被选择过的所述可能维保作业时段删除后的待维保电梯更新原有待维保电梯。
同时，本发明还提供一种可读存储介质，其上存储有计算机程序，所述计算机程序被以处理器执行时能够实现前述维保计划生成方法。
此外，本发明还提供一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现前述维保计划生成方法。
有益技术效果
本发明可以根据选定的待维保电梯挑选原则选择符合该原则的待维保电梯，并在该待维保电梯的可能维保作业时段的基础上通过循环的方式确定后续的待维保电梯及其对应的可能维保作业时段，进而生成维保计划。本发明的有益效果在于：
第一，本发明基于不同的待维保电梯挑选原则选定待维保电梯，并且按照选定的待维保电梯挑选原则通过循环的方式依次选择符合可维保条件的待维保电梯，这样可以实现维保计划的最优化，保证一名维保员能够在给定时间内完成尽可能多的维保作业；
第二，本发明在针对待维保电梯生成多个维保计划的情况下，通过优化从所有的维保计划中选出维保付出最小或者整体维保持续时间最短的维保计划作为最佳的维保计划，从而使得维保作业造成的影响最小化。
附图说明
图1为本发明实施例一的电梯维保计划生成方法的流程图；
图2为本发明实施例二的电梯维保计划生成方法的流程图；
图3为本发明实施例三的电梯维保计划生成方法的流程图；
图4为本发明实施例四的电梯维保计划生成方法的流程图；
图5为本发明实施例五的电梯维保计划生成方法的流程图；
图6为本发明实施例六的电梯维保计划生成方法的流程图；
图7为本发明实施例一的电梯维保计划生成系统的结构框图；
图8为本发明实施例二的电梯维保计划生成系统的结构框图；
图9为本发明实施例三的电梯维保计划生成系统的结构框图；
图10为本发明实施例四的电梯维保计划生成系统的一种结构框图；
图11为本发明实施例四的电梯维保计划生成系统的另一种结构框图；
图12至图17为采用本发明实施例一的电梯维保计划生成方法及系统的具体示例图；
图18至图20为采用本发明实施例二的电梯维保计划生成方法及系统的具体示例图；
图21至图24为采用本发明实施例三的电梯维保计划生成方法及系统的具体示例图。
具体实施方式
下面结合附图通过特定的具体实施例说明本发明的实施方式，本领域技术人员可以由本说明书所揭示的内容轻易地了解本发明的其它优点与功效。在以下描述中阐述了具体细节以便于充分理解本发明，但是本发明亦可通过其它不同的具体实施例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，本领域技术人员在不背离本发明的精神下可以进行各种类似推广和替换。
实施例一
本实施例的面向多台待维保电梯的维保计划生成方法，如图1所示，包括如下步骤：
步骤S1，确定各待维保电梯的维保自由度，所述待维保电梯的允许维保时段由一个或多个分段允许维保时段组成，且任意相邻的两个分段允许维保时段在时间上不连续；
步骤S2，从未被选择的待维保电梯中挑选最小维保自由度所对应的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S3，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S4，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
步骤S5，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，更新其维保自由度，并返回步骤S2，否则进入步骤S6；
步骤S6，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
基于本实施例的维保计划生成方法，本实施例的面向多台待维保电梯的维保计划生成系统，如图7所示，包括：
维保自由度确定单元，用于确定各待维保电梯的维保自由度，所述待维保电梯的允许维保时段由一个或多个分段允许维保时段组成，且任意相邻的两个分段允许维保时段在时间上不连续；
待维保电梯挑选单元，用于从未被选择的待维保电梯中挑选最小维保自由度所对应的待维保电梯作为选定待维保电梯，并根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯；
维保自由度更新单元，当所述判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段并更新其维保自由度；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
在本实施例的前述维保计划生成方法以及基于前述维保计划生成方法的维保计划生成系统中，可维保条件为未被挑选的待维保电梯的剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段。维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的允许维保时段内对其实施维保作业时在时间安排上的自由度，且维保自由度可按照如下任意一种方式计算得到：
方式1、待维保电梯的所述允许维保时段与所述维保持续时间的比值；
方式2、时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段的时长总和与该待维保电梯的所述维保持续时间的比值；
方式3、时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段中时长最长的所述分段允许维保时段与该待维保电梯的所述维保持续时间的比值；
方式4、时长超过该待维保电梯的所述维保持续时间的分段允许维保时段的数量；
方式5、计算所述允许维保时段的各个分段允许维保时段与所述维保持续时间的商；对得到的各个商进行去尾法处理(即舍弃小数部分后整数部分)得到整数商；计算所有整数商的和并将其作为维保自由度。
图12所示为给定的一组待维保电梯的允许维保时段、维保持续时间以及维保自由度情况示意图，包括#1～#6共六台待维保电梯，其中黑色实心条和白色空心条分别表示待维保电梯的可能维保作业时段和允许维保时段(或者是该待维保电梯的分段维保作业时段)，黑色实心条上部的数字表示维保自由度。假定同一台待维保电梯的不同维保作业时段的开始时刻的最小间隔以及不同待维保电梯的不同维保作业时段中前一待维保电梯的维保作业时段的结束时刻与相邻在后的待维保电梯的维保作业时段的开始时刻的最小间隔都是30分钟。
下面以图12中的待维保电梯为例，对本实施例的维保计划生成方法以及基于该维保计划生成方法的维保计划生成系统的工作过程作如下说明。
第一次循环：
步骤S1，维保自由度确定单元确定各待维保电梯的维保自由度。
维保自由度确定单元采用前述任意一种方式计算各待维保电梯的维保自由度，此处采用方式1计算维保自由度，结果如图12所示。
步骤S2，待维保电梯挑选单元从未被选择的待维保电梯中挑选最小维保自由度所对应的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段。
由图12可知，维保自由度最小的待维保电梯为#6，因此待维保电梯挑选单元挑选待维保电梯#6作为本次循环的选定待维保电梯，并进一步根据该电梯的所述允许维保时段和所述维保持续时间确定其所有可能维保作业时段为#6-(9:30-11:00)、#6-(10:00-11；30)。
步骤S3，维保作业时段选择单元从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段。
这里，维保作业时段选择单元从#6-(9:30-11:00)和#6-(10:00-11:30)中选择#6-(9:30-11:00)作为选定维保作业时段。
步骤S4，维保作业时段处理单元从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段。
由图12可知，仅待维保电梯#2的允许维保时段(9:00-13:30)与作为选定维保作业时段的#6-(9:30-11:00)存在重叠部分，故此，从待维保电梯#2的原有允许维保时段(9:00-13:30)中删除与作为选定维保作业时段的#6-(9:30-11:00)发生重叠的部分，得到待维保电梯#2的剩余允许维保时段，该剩余允许维保时段包括两个分段允许维保时段，分别为9:00-9:30和11:00-13:30。
步骤S5，判断单元判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，如果存在，维保自由度更新单元利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，更新其维保自由度，并返回步骤S2，否则进入步骤S6。
经过判断单元的判断，待维保电梯#1-#5都符合可维保条件；维保自由度更新单元利用待维保电梯#2的剩余允许维保时段(即9:00-9:30和11:00-13:30)更新其维保自由度，得到待维保电梯#2的更新后的维保自由度为2，之后返回步骤S2。第一次循环后的剩余允许维保时段和维保自由度如图13所示。
第二次循环：
由于在第一次循环时已经为待维保电梯#6确定了选定维保作业时段#6-(9:30-11:00)，因此在本次循环中不再考虑待维保电梯#6，需要考虑的待维保电梯为#1～#5。
步骤S2，确定最小的维保自由度为2，维保自由度最小的是待维保电梯为#2和#3，此时可以从待维保电梯#2或待维保电梯#3中任意选择一个，或者按照一定原则进行选择，如选择维保持续时间相对较长的待维保电梯#2作为选定待维保电梯，并进一步根据#2电梯的所述允许维保时段和所述维保持续时间(同时考虑到待维保电梯#2的维保作业时段的开始时刻应该与时间上相邻的待维保电梯#6的维保作业时段的结束时刻之间至少间隔30分钟，详见前面假定部分的内容)确定其所有可能维保作业时段为#2-(11:30-13:00)、#2-(12:00-13:30)。
步骤S3，维保作业时段选择单元从#2-(11:30-13:00)、#2-(12:00-13:30)中选择#2-(11:30-13:00)作为选定维保作业时段。
步骤S4，由于仅待维保电梯#4的允许维保时段(12:30-16:00)与作为选定维保作业时段的#2-(11:30-13:00)存在重叠部分，故此，从待维保电梯#4的原有允许维保时段(12:30-16:00)中删除与作为选定维保作业时段的#2-(11:30-13:00)存在重叠的部分，得到待维保电梯#2的剩余允许维保时段为13:00-16:00。
步骤S5，经过判断单元的判断，待维保电梯#1、#3～#5都符合可维保条件；维保自由度更新单元利用待维保电梯#4的剩余允许维保时段(即13:00-16:00)更新其维保自由度，得到待维保电梯#4的更新后的维保自由度为2，之后返回步骤S2。第二次循环后的剩余允许维保时段和维保自由度如图14所示。
第三次循环：
参照第二次循环，得到待维保电梯#4的选定维保作业时段为#4-(13:30-15:00)。该选定维保作业时段待维保电梯#1、#3和#5的允许维保时段都无重叠，因此无需计算剩余允许维保时段和更新维保自由度。第三次循环后的剩余允许维保时段和维保自由度如图15所示。
第四次循环：
同样参照第二次循环，得到待维保电梯#3的选定维保作业时段为#3-(7:30-8:30)。该选定维保作业时段待维保电梯#1和#5的允许维保时段都无重叠，因此无需计算剩余允许维保时段和更新维保自由度。第四次循环后的剩余允许维保时段和维保自由度如图16所示。
第五次循环：
同样参照第二次循环，得到待维保电梯#1的选定维保作业时段为#1-(6:00-7:00)。该选定维保作业时段待维保电梯#5的允许维保时段无重叠，因此无需计算剩余允许维保时段和更新维保自由度。第五次循环后的剩余允许维保时段和维保自由度如图17所示。
第六次循环：
参照第二次循环，得到待维保电梯#5的选定维保作业时段为#5-(15:30-16:00)。
此时，由于全部待维保电梯都已有了对应的选定维保作业时段，因此判断单元判定未被挑选的待维保电梯中不存在符合可维保条件的待维保电梯，因此，进入步骤S6。
步骤S6，维保计划生成单元利用选定维保作业时段及其对应的待维保电梯生成维保计划。
由前述六次循环可知，各个待维保电梯的选定维保作业时段分别为#6-(9:30-11:00)、#2-(11:30-13:00)、#4-(13:30-15:00)、#3-(7:30-8:30)、#1-(6:00-7:00)、#5-(15:30-16:00)。利用这些信息可以制定如下维保计划：
#1：6:00-7:00
#2：11:30-13:00
#3：7:30-8:30
#4：13:30-15:00
#5：15:30-16:00
#6：9:30-11:00
本实施例中，基于维保自由度最小的挑选原则在每次循环中挑选符合可维保条件的待维保电梯，这样可以优先安排维保自由度小的待维保电梯，从而实现生成的维保计划最优化，保证一名维保员能够在给定时间内完成尽可能多的维保作业。
实施例二
本实施例与实施例一相似，不同之处在于本实施例挑选待维保电梯时遵循的原则与实施例一不同。具体地，本实施例的面向多台待维保电梯的维保计划生成方法，如图2所示，包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间；
步骤S2，从未被选择的待维保电梯中挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S3，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S4，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
步骤S5，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被选择的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S2，否则进入步骤S6；
步骤S6，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
其中，所述允许维保时段至少包含一个分段允许维保时段，所述按时间由先到后的顺序排列在最前面的允许维保时段是指构成所述允许维保时段的所有分段允许维保时段中时长超过该待维保电梯的所述维保持续时间且按时间由先到后的顺序排列在最前面的所述分段允许维保时段。
进一步地，当至少两台待维保电梯的允许维保时段同时排在最前面时，所述步骤S2按照下述任一方式从允许维保时段同时排在最前面的待维保电梯中选择所述选定待维保电梯：
方式1，排在前面的所述分段允许维保时段最短；
方式2，实施维保作业所需要的维保持续时间最长；
方式3，待维保电梯的维保自由度最小；
且当所述步骤S2按照方式3选择所述选定待维保电梯时，所述步骤S5利用所述分段允许维保时段更新对应待维保电梯的维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度。
基于本实施例的维保计划生成方法，本实施例的面向多台待维保电梯的维保计划生成系统，如图8所示，包括：
维保信息确定单元，用于确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间；
待维保电梯挑选单元，用于从未被选择的待维保电梯中挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯，并根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段；
允许维保时段更新单元，当所述判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
图18所示为给定的一组待维保电梯的允许维保时段、维保持续时间以及维保自由度情况示意图，包括#1～#6共六台待维保电梯，其中黑色实心条和白色空心条分别表示待维保电梯的可能维保作业时段和允许维保时段(或者是该待维保电梯的分段维保作业时段)，黑色实心条上部的数字表示维保自由度。假定同一台待维保电梯的不同维保作业时段的开始时刻的最小间隔以及不同待维保电梯的不同维保作业时段中前一待维保电梯的维保作业时段的结束时刻与相邻在后的待维保电梯的维保作业时段的开始时刻的最小间隔都是30分钟。
下面以图18中的待维保电梯为例，对本实施例的维保计划生成方法以及基于该维保计划生成方法的维保计划生成系统的工作过程作如下说明。
第一次循环：
步骤S1，维保信息确定单元确定各待维保电梯的维保信息。
维保信息确定单元确定的维保信息(待维保电梯及其对应的维保持续时间和允许维保时段)如图18所示。
步骤S2，待维保电梯挑选单元从未被选择的待维保电梯中挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段。
由图18可知，待维保电梯#1～#6中，待维保电梯#1的允许维保时段包括两个分段允许维保时段，且这两个分段允许维保时段的长度都不小于该电梯的维保持续时间，显然，开始于6:00的第一个分段允许维保时段是所有待维保电梯的允许维保时段中时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段中按时间由先到后的顺序排列在最前面的，因此，将待维保电梯#1作为选定待维保电梯，且其可能维保作业时段为#1-(6:00-7:00)、#1-(6:30-7:30)和#1-(8:00-9:00)。
步骤S3，维保作业时段选择单元从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段。
这里，维保作业时段选择单元从#1-(6:00-7:00)、#1-(6:30-7:30)和#1-(8:00-9:00)中任意选择(或者按照一定原则，如时间最靠前)#1-(6:00-7:00)作为待维保电梯#1的选定维保作业时段。
步骤S4，维保作业时段处理单元从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段。
由于待维保电梯#1的选定维保作业时段#1-(6:00-7:00)与待维保电梯#2～#6的允许维保时段都不重叠，因此这里无需执行删除处理。
步骤S5，判断单元判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S2，否则进入步骤S6。
由图18中待维保电梯#2～#6当前的允许维保时段可知，待维保电梯#2～#6都符合可维保条件，因此判断单元判定未被挑选的待维保电梯#2～#6中存在符合可维保条件的待维保电梯，则返回S2。
第二次循环：
步骤S2，由于剩余未被选择的待维保电梯#2～#6中，允许维保时段按时间由先到后的顺序排列在最前面的是待维保电梯#3，因此本次循环中待维保电梯挑选单元挑选待维保电梯#3作为选定待维保电梯，并确定其所有的可能维保作业时段为#3-(7:30-8:30)、#3-(8:00-9:00)和#3-(8:30-9:30)。
步骤S3，维保作业时段选择单元从#3-(7:30-8:30)、#3-(8:00-9:00)和#3-(8:30-9:30)中任意选择(或者按照一定原则，如时间最靠前)#3-(7:30-8:30)作为待维保电梯#3的选定维保作业时段。
步骤S4，由于待维保电梯#3的选定维保作业时段#3-(7:30-8:30)与待维保电梯#2、#4～#6的允许维保时段都不重叠，因此这里无需执行删除处理。
步骤S5，由待维保电梯#2、#4～#6当前的允许维保时段可知，待维保电梯#2、#4～#6都符合可维保条件，因此判断单元判定未被挑选的待维保电梯#2、#4～#6中存在符合可维保条件的待维保电梯，则返回S2。
第三次循环：
步骤S2，由于剩余未被选择的待维保电梯#2、#4～#6中，允许维保时段按时间由先到后的顺序排列在最前面的为待维保电梯#2和#6。此时采用前述3种方式中的方式2(即实施维保作业所需要的维保持续时间最长)选择待维保电梯#6作为选定待维保电梯，并确定其所有的可能维保作业时段为#6-(10:00-11:30)和#6-(10:30-12:00)。
步骤S3，维保作业时段选择单元从#6-(10:00-11:30)和#6-(10:30-12:00)中任意选择(或者按照一定原则，如时间最靠前)#6-(10:00-11:30)作为待维保电梯#6的选定维保作业时段。
步骤S4，由于待维保电梯#6的选定维保作业时段#6-(10:00-11:30)仅与待维保电梯#2的允许维保时段都重叠，因此从待维保电梯#2的允许维保时段(10:30-14:00)中删除与作为选定维保作业时段的#6-(10:00-11:30)存在重叠的部分，得到剩余允许维保时段11:30-14:00。
步骤S5，由待维保电梯#2、#4～#5当前的允许维保时段可知，待维保电梯#2、#4～#5都符合可维保条件，因此判断单元判定未被挑选的待维保电梯#2、#4～#5中存在符合可维保条件的待维保电梯，允许维保时段更新单元利用待维保电梯#2的剩余允许维保时段(即11:30-14:00)更新其允许维保时段，则返回S2。第二次循环后的剩余允许维保时段如图19所示。
第四次循环：
步骤S2，由于剩余未被选择的待维保电梯#2、#4～#5中，允许维保时段按时间由先到后的顺序排列在最前面的为待维保电梯#2，因此选择待维保电梯#2作为选定待维保电梯，并确定其所有的可能维保作业时段为#2-(12:00-13:00)、#2-(12:30-13:30)以及#2-(13:00-14:00)，此处考虑到可能维保作业时间段的开始时刻与时间上相邻的待维保电梯#6的维保作业时段的结束时刻须至少间隔30分钟。
步骤S3，维保作业时段选择单元从#2-(12:00-13:00)、#2-(12:30-13:30)以及#2-(13:00-14:00)中任意选择(或者按照一定原则，如时间最靠前)#2-(12:00-13:00)作为待维保电梯#2的选定维保作业时段。
步骤S4，由于待维保电梯#2的选定维保作业时段#2-(12:00-13:00)与待维保电梯#4～#5的允许维保时段都不存在重叠，因此这里无需执行删除处理。
步骤S5，由待维保电梯#4～#5当前的允许维保时段可知，待维保电梯#4～#5都符合可维保条件，因此判断单元判定未被挑选的待维保电梯#4～#5中存在符合可维保条件的待维保电梯，则返回S2。
第五次循环：
参照前述循环，得到待维保电梯#4的选定维保作业时段为#4-(13:30-15:00)，之后返回S2。第五次循环后的剩余允许维保时段如图20所示。
第六次循环：
参照前述循环，得到待维保电梯#5的选定维保作业时段为#5-(15:30-16:00)。
此时，由于全部待维保电梯都已有了对应的选定维保作业时段，因此判断单元判定未被挑选的待维保电梯中不存在符合可维保条件的待维保电梯，因此，进入步骤S6。
步骤S6，维保计划生成单元利用选定维保作业时段及其对应的待维保电梯生成维保计划。
由前述六次循环可知，各个待维保电梯的选定维保作业时段分别为#1-(6:00-7:00)、#3-(7:30-8:30)、#6-(10:00-11:30)、)#2-(12:00-13:00)、#4-(13:30-15:00)和#5-(15:30-16:00)。利用这些信息可以制定如下维保计划：
#1：6:00～7:00
#2：12:00-13:00
#3：7:30-8:30
#4：13:30-15:00
#5：15:30-16:00
#6：10:00-11:30
本实施例中，基于允许维保时段在前优先的挑选原则在每次循环中挑选符合可维保条件的待维保电梯，这样可以按照允许维保时段的时间先后顺序依次选择，从而实现基于允许维保时段在前优先的挑选原则生成的维保计划最优化，保证一名维保员能够在给定时间内完成尽可能多的维保作业。
实施例三
本实施例与实施例一相似，不同之处在于本实施例挑选待维保电梯时遵循的原则与实施例一不同。具体地，本实施例的面向多台待维保电梯的维保计划生成方法，如图3所示，包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间以及维保自由度；
步骤S2，从未被选择的待维保电梯中挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为预选待维保电梯；
步骤S3，从所述预选待维保电梯中选择一台所述预选待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S4，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S5，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
步骤S6，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S2，否则进入步骤S7；
步骤S7，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
进一步地，所述步骤S3选择与其允许维保时段存在重叠的其它允许维保时段数量最多的预选待维保电梯作为选定待维保电梯。
进一步地，当至少两台待维保电梯的允许维保时段与其它待维保电梯的允许维保时段发生重叠且发生重叠的允许维保时段的数量相等并最多时，所述步骤S3按照下述任一方式从允许维保时段与其它待维保电梯的允许维保时段发生重叠且发生重叠的允许维保时段的数量相等并最多的待维保电梯中选择所述选定待维保电梯：
方式1，排在前面的所述分段允许维保时段最短；
方式2，实施维保作业所需要的维保持续时间最长；
方式3，待维保电梯的维保自由度最小；
且当所述步骤S2按照方式3选择所述选定待维保电梯时，所述步骤S5利用所述分段允许维保时段更新对应待维保电梯的维保自由度。
基于本实施例的维保计划生成方法，本实施例的面向多台待维保电梯的维保计划生成系统，如图9所示，包括：
维保信息确定单元，用于确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间以及维保自由度；
待维保电梯初选单元，用于从未被选择的待维保电梯中挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为预选待维保电梯；
待维保电梯确定单元，用于从所述预选待维保电梯中选择最短的允许维保时段或最长的维保持续时间或最小的维保自由度所对应的预选待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段；
允许维保时段更新单元，当所述判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
在前述本实施例的维保计划生成方法以及基于本实施例的维保计划生成方法维保计划生成系统的说明中，维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度。
图21所示为给定的一组待维保电梯的允许维保时段、维保持续时间以及维保自由度情况示意图，包括#1～#6共六台待维保电梯，其中黑色实心条和白色空心条分别表示待维保电梯的可能维保作业时段和允许维保时段(或者是该待维保电梯的分段维保作业时段)，黑色实心条上部的数字表示维保自由度。假定同一台待维保电梯的不同维保作业时段的开始时刻的最小间隔以及不同待维保电梯的不同维保作业时段中前一待维保电梯的维保作业时段的结束时刻与相邻在后的待维保电梯的维保作业时段的开始时刻的最小间隔都是30分钟。
下面以图21中的待维保电梯为例，对本实施例的维保计划生成方法以及基于该维保计划生成方法的维保计划生成系统的工作过程作如下说明。
第一次循环：
步骤S1，维保信息确定单元确定各待维保电梯的维保信息。
维保信息确定单元确定的维保信息(待维保电梯及其对应的维保持续时间和允许维保时段)如图21所示。
步骤S2，待维保电梯初选单元从未被选择的待维保电梯中挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为预选待维保电梯。
由图21可知，在11:30-12:00期间，待维保电梯#2、#4和#6的允许维保时段发生重叠且是发生重叠的允许维保时段数量最多的时段，因此待维保电梯初选单元将待维保电梯#2、#4和#6作为预选待维保电梯。
步骤S3，待维保电梯确定单元从所述预选待维保电梯中选择一台所述预选待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段。
显然，有三台预选待维保电梯(待维保电梯#2、#4和#6)可供选择，且与待维保电梯#4的允许维保时段存在重叠的允许维保时段对应的待维保电梯有三台(#2、#5和#6)，数量最多，因此选择待维保电梯#4作为选定待维保电梯，并确定其可能维保作业时段为#4-(11:30-13:00)、#4-(12:00-13:30)、#4-(12:30-14:00)、#4-(13:00-14:30)、#4-(13:30-15:00)、#4-(14:00-15:30)、#4-(14:30-16:00)。
步骤S4，维保作业时段选择单元从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段。
维保作业时段选择单元从#4-(11:30-13:00)、#4-(12:00-13:30)、#4-(12:30-14:00)、#4-(13:00-14:30)、#4-(13:30-15:00)、#4-(14:00-15:30)、#4-(14:30-16:00)中任意选择(或者按照一定原则，如与其它待维保电梯的允许维保时段重叠最少)#4-(14:00-15:30)作为待维保电梯#4的选定维保作业时段。
步骤S5，维保作业时段处理单元从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段。
由于待维保电梯#4的选定维保作业时段#4-(14:00-15:30)仅与待维保电梯#2的允许维保时段存在重叠，因此从待维保电梯#2的允许维保时段(10:00-14:30)中删除与作为选定维保作业时段的#4-(14:00-15:30)存在重叠的部分，得到待维保电梯#2的剩余允许维保时段(10:00-14:00)，其余未选择的待维保电梯的允许维保时段保持不变。
步骤S6，判断单元判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S2，否则进入步骤S7。
由待维保电梯#1～#3、#5～#6当前的允许维保时段可知，待维保电梯#1～#3、#5～#6都符合可维保条件，因此判断单元判定未被挑选的待维保电梯#1～#3、#5～#6中存在符合可维保条件的待维保电梯，则返回S2。第一次循环后的剩余允许维保时段和维保自由度如图22所示。
第二次循环：
步骤S2，由图21可知，待维保电梯#1和#3、#2和#6的允许维保时段重叠，且重叠涉及到的待维保电梯都是2台，因此将待维保电梯#1、#2、#3和#6作为预选待维保电梯。
步骤S3，由于有四台预选待维保电梯(待维保电梯#1、#2、#3和#6)可供选择，且分别与待维保电梯#1、#2、#3和#6的允许维保时段重叠的允许维保时段对应的待维保电梯的数量都是1，因此从四台预选待维保电梯(待维保电梯#1、#2、#3和#6)中任意选择一台(或者按照前述方式3，即待维保电梯的维保自由度最小选择)待维保电梯#6作为选定待维保电梯，并确定其可能维保作业时段为#6-(10:00-11:30)和#6-(10:30-12:00)。
步骤S4，维保作业时段选择单元从#6-(10:00-11:30)和#6-(10:30-12:00)中任意选择(或者按照一定原则，如与其它待维保电梯的允许维保时段重叠最少)#6-(10:00-11:30)作为待维保电梯#6的选定维保作业时段。
步骤S5，由于待维保电梯#6的选定维保作业时段#6-(10:00-11:30)仅与待维保电梯#2的允许维保时段存在重叠，因此从待维保电梯#2的允许维保时段(10:00-14:00)中删除与作为选定维保作业时段的#6-(10:00-11:30)存在重叠的部分，得到待维保电梯#2的剩余允许维保时段11:30-14:00，其余未选择的待维保电梯的允许维保时段保持不变。
步骤S6，由待维保电梯#1～#3以及#5当前的允许维保时段可知，待维保电梯#1～#3、#5～#6都符合可维保条件，因此判断单元判定未被挑选的待维保电梯#1～#3以及#5中存在符合可维保条件的待维保电梯，则返回S2。第二次循环后的剩余允许维保时段和维保持续时间如图23所示。
第三次循环：
步骤S2，此时在未被选择过的待维保电梯#1～#3以及#5中仅待维保电梯#1和待维保电梯#3的允许维保时段间存在重叠，因此，将待维保电梯#1和待维保电梯#3作为预选待维保电梯。
步骤S3，由于有两台预选待维保电梯(待维保电梯#1、#3)可供选择，且分别与待维保电梯#1和#3的允许维保时段重叠的允许维保时段对应的待维保电梯的数量都是1，因此从两台预选待维保电梯(待维保电梯#1和#3)中任意选择一台(或者按照前述方式3，即待维保电梯的维保自由度最小选择)待维保电梯#3作为选定待维保电梯，并确定其可能维保作业时段为#3-(7:30-8:30)、#3-(8:00-9:00)和#3-(8:30-9:30)。
步骤S4，维保作业时段选择单元#3-(7:30-8:30)、#3-(8:00-9:00)和#3-(8:30-9:30)中任意选择(或者按照一定原则，如与已确定的维保作业时段间的时间间隔最小)#3-(8:30-9:30)作为待维保电梯#3的选定维保作业时段。
步骤S5，由于待维保电梯#3的选定维保作业时段#3-(8:30-9:30)仅与待维保电梯#1的允许维保时段存在重叠，因此从待维保电梯#1的允许维保时段(6:00-7:30、8:00-9:00)中删除与作为选定维保作业时段的#3-(8:30-9:30)存在重叠的部分，得到待维保电梯#1的剩余允许维保时段6:00-7:30、8:00-8:30，其余未选择的待维保电梯的允许维保时段保持不变。
步骤S6，由待维保电梯#1～#2、#5当前的允许维保时段可知，待维保电梯#1～#2、#5都符合可维保条件，因此判断单元判定未被挑选的待维保电梯#1～#2、#5中存在符合可维保条件的待维保电梯，则返回S2。第三次循环后的剩余允许维保时段和维保持续时间如图24所示。
第四次循环：
步骤S2，此时未被选择过的待维保电梯#1～#2以及#5的允许维保时段间都不存在重叠，因此无需再严格按照本实施例的步骤，只需分别根据待维保电梯#1～#2以及#5的允许维保时段及其对应的维保持续时间合理确定维保作业时段即可。当然，在为允许维保时段不重叠的待维保电梯#1～#2以及#5确定维保作业时段时，应注意确定的维保作业时段不应与前面已经确定的维保作业时段产生冲突(如不同维保作业时段不能重叠，相邻的维保作业时段间应至少间隔30分钟，等等)。这里确定#1-(6:00-7:00)、#2-(12:00-13:00)、#5-(16:30-17:00)。
这样在得到全部待维保电梯的维保作业时段后，直接进入步骤S7。实际上，如果将无重叠情况看作是仅一台待维保电梯与其自身重叠，仍可按照本实施例步骤得到各个不重叠待维保电梯的维保作业时段，然后再经判断后进入步骤S7。
步骤S7，由前述步骤可知，各个待维保电梯的选定维保作业时段分别为#4-(14:00-15:30)、#6-(10:00-11:30)、#3-(8:30-9:30)、#1-(6:00-7:00)、#2-(12:00-13:00)、#5-(16:30-17:00)。利用这些信息可以制定如下维保计划：
#1：6:00-7:00
#2：12:00-13:00
#3：8:30-9:30
#4：14:00-15:30
#5：16:30-17:00
#6：10:00-11:30
本实施例基于允许维保时段重叠最多优先的挑选原则从未被选择的待维保电梯中初选出符合条件的预选待维保电梯，并且在预选待维保电梯中根据允许维保时段重叠最多优先的原则选取选定维保作业时段，这样可以通过循环的方式优先安排对其它待维保电梯影响大的待维保电梯，从而实现维保计划的最优化，保证一名维保员能够在给定时间内完成尽可能多的维保作业。
实施例四
本实施例的面向多台待维保电梯的维保计划生成方法，如图4所示，包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间，所述允许维保时段由至少一个分段允许维保时段组成，且相邻的任意两个分段允许维保时段在时间上不连续；
步骤S2，确定挑选待维保电梯时遵循的待维保电梯挑选原则；
步骤S3，从未被选择的待维保电梯中挑选符合所述待维保电梯挑选原则的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S4，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S5，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
步骤S6，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为剩余允许维保时段中包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S3，否则进入步骤S7；
步骤S7，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
其中一种情况，所述步骤S2确定的所述待维保电梯挑选原则为维保自由度最小优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选维保自由度最小的待维保电梯作为选定待维保电梯，这种情况即对应前述实施例一。
再一种情况，所述步骤S2确定的所述待维保电梯挑选原则为允许维保时段在前优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯，这种情况即对应前述实施例二。
另一种情况，所述步骤S2确定的所述待维保电梯挑选原则为允许维保时段重叠最多优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为选定待维保电梯，这种情况即对应前述实施例三。
在上述第二种情况和第三种情况中，如果存在至少两台待维保电梯符合挑选原则，步骤S3按照下述任一方式选择所述选定待维保电梯：
方式1，排在前面的所述分段允许维保时段最短；
方式2，实施维保作业所需要的维保持续时间最长；
方式3，待维保电梯的维保自由度最小；
且当所述步骤S2按照方式3选择所述选定待维保电梯时，所述步骤S5利用所述分段允许维保时段更新对应待维保电梯的维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业在时间安排上的自由度。
所述步骤S3按照如下任意一种方式计算所述待维保电梯的维保自由度，并根据计算结果进行挑选：
方式1，待维保电梯的所述允许维保时段与所述维保持续时间的比值；
方式2，时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段的时长总和与该待维保电梯的所述维保持续时间的比值；
方式3，时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段中时长最长的所述分段允许维保时段与该待维保电梯的所述维保持续时间的比值；
方式4，时长超过该待维保电梯的所述维保持续时间的分段允许维保时段的数量；
方式5，计算所述允许维保时段的各个分段允许维保时段与所述维保持续时间的商；对得到的各个商进行去尾法处理(即舍弃小数部分后整数部分)得到整数商；计算所有整数商的和并将其作为维保自由度。
而且，当步骤S3按照上述方式4计算所述维保自由度时，如果至少两台待维保电梯的所述维保自由度相等且最小，步骤S3按照方式1或方式2或方式3再次计算相等且最小的维保自由度对应的待维保电梯的维保自由度，并将计算结果中的最小维保自由度所对应的待维保电梯作为选定待维保电梯。
可选地，所述步骤S4按照如下任一原则挑选所述选定维保作业时段：
原则1，所述选定维保作业时段使得所有未被挑选的待维保电梯的所述剩余允许维保时段中存在至少一个时长最长的分段允许维保时段；
原则2，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的数量最多；
原则3，所述选定维保作业时段使得所有未被选择的待维保电梯基于所述剩余允许维保时段的所述维保自由度的和最大；
原则4，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的时长总和最大；
原则5，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中按时间由先到后的顺序排列在最前面的所述维保作业时段；
原则6，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中与其它未被选择的待维保电梯的所述允许维保时段重叠最少的所述维保作业时段；
原则7，所述选定维保作业时段使得所有未被选择的待维保电梯的所述允许维保时段中与所述选定维保作业时段存在重叠的所述允许维保时段对应的所述待维保电梯数量最小；
原则8，所述选定维保作业时段和已确定选定维保作业时段的待维保电梯的与其相邻的所述选定维保作业时段之间的时间间隔最小。
当然，也可以根据维保损失最小来挑选所述选定维保作业时段。
基于本实施例的维保计划生成方法，本实施例的面向多台待维保电梯的维保计划生成系统，如图9所示，包括：
维保信息确定单元，用于确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间以及维保自由度，所述允许维保时段由一个或多个分段允许维保时段组成，且任意相邻的两个分段允许维保时段在时间上不连续，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业在时间安排上的自由度；
待维保电梯挑选原则确定单元，用于确定在挑选待维保电梯时遵循的待维保电梯挑选原则；
待维保电梯挑选单元，从未被选择的待维保电梯中挑选符合所述待维保挑选原则的的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
第一判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的剩余允许维保时段中包含至少一个时长超过其对应的待维保电梯的维保持续时间且连续的分段允许维保时段；
允许维保时段更新单元，当所述第一判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
其中，所述待维保电梯挑选原则确定单元将维保自由度最小优先原则、允许维保时段在前优先原则和允许维保时段重叠最多优先原则中的至少一个作为所述待维保电梯挑选原则。
当所述待维保电梯挑选原则确定单元选定的所述待维保电梯挑选原则为所述维保自由度最小优先原则时，所述生成系统还包括维保自由度更新单元，如图11所示，所述维保自由度更新单元利用所述允许维保时段更新单元更新后的待维保电梯的所述允许维保时段计算所述维保自由度。
本实施例在前述三个实施例的基础上进行综合考虑，可以基于不同的待维保电梯挑选原则(维保自由度最小优先原则、允许维保时段在前优先原则和允许维保时段重叠最多优先原则)选定待维保电梯，并且按照选定的待维保电梯挑选原则通过循环的方式依次选择符合可维保条件的待维保电梯，从而实现维保计划的最优化，保证一名维保员能够在给定时间内完成尽可能多的维保作业。
第二，本发明在针对待维保电梯生成多个维保计划的情况下，通过优化从所有的维保计划中选出维保付出最小或者整体维保持续时间最短的维保计划作为最佳的维保计划，从而使得维保作业造成的影响最小化。
实施例五
在实施例四的基础上，本实施例进一步对所有待维保电梯是否能在规定时间内(例如一天)实施维保作业进行判断并基于判断结果进行后续处理。
具体地，本实施例的面向多台待维保电梯的维保计划生成方法，如图5所示，在步骤S7之后还包括：
步骤S8，判断是否所有待维保电梯均有与其对应的选定维保作业时段，若是则结束，否则将无对应选定维保作业时段的所有待维保电梯作为新一组待维保电梯，并根据实施例四所述的步骤生成面向新一组待维保电梯的维保计划。
基于本实施例的维保计划生成方法，本实施例的维保计划生成系统在实施例四的系统基础上，还包括：
第二判断单元，用于判断是否所有待维保电梯均有与其对应的选定维保作业时段；
待维保电梯分组单元，用于将无对应选定维保作业时段的所有待维保电梯作为新一组待维保电梯，并根据实施例四的步骤生成面向新一组待维保电梯的维保计划。
本实施例在维保计划生成后通过判断是否所有待维保电梯均有与其对应的选定维保作业时段来识别是否所有待维保电梯都已包含在维保计划中，并且在所有待维保电梯无法在规定时间内实施维保作业的情况下，对无法在规定时间内实施维保作业的待维保电梯另行分组并重新生成新的维保计划，从而为所有的待维保电梯合理安排维保计划。
实施例六
在实施例四的基础上，本实施例进一步对所有待维保电梯的所有可能维保作业时段是否已被全部选择进行判断并基于判断结果进行后续处理。
具体地，本实施例的面向多台待维保电梯的维保计划生成方法，如图6所示，在步骤S7之后还包括：
步骤A1，判断所有待维保电梯的所有可能维保作业时段是否存在未被选择过的所述可能维保作业时段，如果是，进入步骤A2，否则结束；
步骤A2，从所有未被选择过的所述可能维保作业时段所对应的待维保电梯的所有可能维保作业时段中删除已被选择过的所述可能维保作业时段；
步骤A3，判断是否存在对应的所有可能维保作业时段已被全部删除的待维保电梯，如果是，从该带维保电梯的所有可能维保作业时段中选择并保留一个可能维保作业时段，且该被保留的所述被保留的所述可能维保作业时段与所述步骤A2中的未被选择过的所述可能维保作业时段不相交，进入步骤A4，否则直接进入步骤A4；
步骤A4，针对可能维保作业时段已发生变化的待维保电梯及可能维保作业时段未发生变化的待维保电梯，采用权利要求11所述的步骤生成待维保电梯的另一维保计划。
基于本实施例的维保计划生成方法，最终可以得到至少两个维保计划，这就为维保计划的优化提供了可能和基础。
当所述维保计划生成方法生成至少两个维保计划时，一种优化方式是，从所有维保计划中选择维保付出最小的维保计划作为最终的维保计划。具体地，按照如下步骤从所述维保计划中选择最终的维保计划：
步骤S1，根据每个维保计划中包含的所有的选定维保作业时段分析对所对应的待维保电梯实施维保作业的维保作业次序；
步骤S2，构建体现对所述待维保电梯实施维保作业所需的维保付出的目标函数；
步骤S3，根据每个维保计划中包含的所述待维保电梯及其对应的所述选定维保作业时段和所述目标函数确定目标函数最小值所对应的维保计划确定最终的维保计划。
当所述维保作业次序唯一时，所述维保付出为单梯维保付出；当所述维保作业次序不唯一时，所述维保付出为单梯维保付出或者单梯维保付出和关联维保付出。
具体地，单梯维保付出主要是指对所述待维保电梯实施维保作业而导致的维保付出，包括待维保电梯因实施维保作业而停止运行所导致的停梯损失、对单台电梯实施维保时维保员的维保付出、维保实施的支撑付出中的至少一个。其中，维保员的维保付出是指维保员在某一维保作业时段实施维保所需要的付出，如维保员的体力付出、脑力付出、时间付出等。维保实施的支撑付出是指为了能够实施维保作业而需要提供的必要支撑条件，例如维保员在夜间实施维保作业时所需要的照明器具及能量消耗(如在白天实施维保作业可能不需要)、为克服北方冬季夜间低温所需的取暖器具及能量消耗(如在午间实施维保作业可能不需要)、实施维保作业所面临的非相关人员的干扰(如在夜间实施维保作业，或对体育场馆等在非比赛期间实施维保作业，可能就没有这类干扰)与需要设置的警告标示、维保公司为维保员在夜间实施维保需要付出的夜间工作津贴等。
其中，待维保电梯因实施维保作业而停止运行所导致的停梯损失包括如下任意一种损失：
损失1，所述待维保电梯因实施维保作业而停止运行所导致的电梯停运期间每一位电梯使用者增加的候梯时间的总和；
损失2，所述待维保电梯因实施维保作业而停止运行所导致的电梯停运期间每一位电梯使用者从到达出发楼层至搭乘电梯到达其目的楼层增加的耗时的总和；
损失3，所述待维保电梯因实施维保作业而停止运行所导致的电梯停运期间每一位电梯使用者增加的候梯时间的总和与电梯停运期间所在建筑物的单位时间经济活动产出的乘积；
损失4，所述待维保电梯因实施维保作业而停止运行所导致的电梯停运期间每一位电梯使用者从到达出发楼层至搭乘电梯到达其目的楼层增加的耗时的总和与电梯停运期间所在建筑物的单位时间经济活动产出的乘积；
损失5，所述待维保电梯因实施维保作业而停止运行所导致的电梯停运期间每一位电梯使用者增加的候梯时间的总和与搭乘该待维保电梯的乘客在电梯停运期间的单位时间经济活动产出的乘积；
损失6，所述待维保电梯因实施维保作业而停止运行所导致的电梯停运期间每一位电梯使用者从到达出发楼层至搭乘电梯到达其目的楼层增加的耗时的总和与搭乘该待维保电梯的乘客在电梯停运期间的单位时间经济活动产出的乘积。
所述关联维保付出是指维保人员从一台待维保电梯所在地到达另一台待维保电梯所在地的付出，其包括时间成本、人力成本、财力成本、物力成本中的至少一项。
此外，当所述维保计划生成方法生成至少两个维保计划时，另一种优化方式是从所有维保计划中选择整体维保持续时间最短的维保计划作为最终的维保计划，所述整体维保持续时间是指从第一台待维保电梯的维保作业开始时刻到最后一台待维保电梯的维保作业结束时刻为止的总时长。
基于本实施例的维保计划生成方法，在实施例四的系统的基础上，本实施例的维保计划生成系统还包括：
第三判断单元，判断所有待维保电梯的所有可能维保作业时段中是否存在未被选择过的所述可能维保作业时段；
维保信息更新单元，当所述第三判断单元判定存在未被选择过的所述可能维保作业时段时，选定某一未被选择过的所述可能维保作业时段，然后将与该未被选择过的可能维保作业时段对应于同一待维保电梯的已被选择过的所述可能维保作业时段删除，利用已被选择过的所述可能维保作业时段删除后的待维保电梯更新原有待维保电梯。
本实施例考虑所有待维保电梯的所有可能维保作业时段，在已生成维保计划且仍然存在未被选择的可能维保作业时段的情况下，继续利用未被选择的可能维保作业时段再次生成维保计划，并且在针对待维保电梯生成多个维保计划的情况下，通过优化从所有的维保计划中选出维保付出最小或者整体维保持续时间最短的维保计划作为最佳的维保计划，从而使得维保作业造成的影响最小化。
实施例七
在实施例四的基础上，本实施例综合实施例五和实施例六，对所有待维保电梯是否能在规定时间内(例如一天)实施维保作业以及所有待维保电梯的所有可能维保作业时段是否已被全部选择进行判断并基于判断结果进行后续处理。
具体地，本实施例的面向多台待维保电梯的维保计划生成方法，在步骤S7之后还包括：
步骤S8，判断是否所有待维保电梯均有与其对应的选定维保作业时段，若是则进入步骤A1，否则将无对应选定维保作业时段的所有待维保电梯作为新一组待维保电梯，并根据实施例四所述的步骤生成面向新一组待维保电梯的维保计划；
步骤A1，判断所有待维保电梯的所有可能维保作业时段是否存在未被选择过的所述可能维保作业时段，如果是，进入步骤A2，否则结束；
步骤A2，从所有未被选择过的所述可能维保作业时段所对应的待维保电梯的所有可能维保作业时段中删除已被选择过的所述可能维保作业时段；
步骤A3，判断是否存在对应的所有可能维保作业时段已被全部删除的待维保电梯，如果是，从该带维保电梯的所有可能维保作业时段中选择并保留一个可能维保作业时段，且该被保留的所述被保留的所述可能维保作业时段与所述步骤A2中的未被选择过的所述可能维保作业时段不相交，进入步骤A4，否则直接进入步骤A4；
步骤A4，针对可能维保作业时段已发生变化的待维保电梯及可能维保作业时段未发生变化的待维保电梯，采用权利要求11所述的步骤生成待维保电梯的另一维保计划。
本发明还提供一种可读存储介质，其上存储有计算机程序，所述计算机程序被以处理器执行时能够实现前述任一实施例的维保计划生成方法。同时，本发明还提供一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现前述任一实施例的维保计划生成方法。
以上通过具体实施例对本发明进行了详细的说明，上述实施例仅仅是本发明的较佳实施例，本发明并不局限于上述实施方式。在不脱离本发明原理的情况下，本领域的技术人员做出的等效置换和改进，均应视为在本发明所保护的技术范畴内。

Claims (39)

1.一种面向多台待维保电梯的维保计划生成方法，其特征在于，所述维保计划生成方法包括如下步骤：
步骤S1，确定各待维保电梯的维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度，所述允许维保时段由一个或多个分段允许维保时段组成，且任意相邻的两个分段允许维保时段在时间上不连续；
步骤S2，从未被选择的待维保电梯中挑选最小维保自由度所对应的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S3，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S4，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
步骤S5，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，更新其维保自由度，并返回步骤S2，否则进入步骤S6；
步骤S6，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
2.根据权利要求1所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述维保自由度可按照如下任意一种方式计算得到：
方式1，待维保电梯的所述允许维保时段与所述维保持续时间的比值；
方式2，时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段的时长总和与该待维保电梯的所述维保持续时间的比值；
方式3，时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段中时长最长的所述分段允许维保时段与该待维保电梯的所述维保持续时间的比值；
方式4，时长超过该待维保电梯的所述维保持续时间的分段允许维保时段的数量；
方式5，计算所述允许维保时段的各个分段允许维保时段与所述维保持续时间的商，对得到的各个商进行去尾法处理得到整数商，计算所有整数商的和并将其作为维保自由度。
3.根据权利要求1所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述步骤S3按照如下任一原则挑选所述选定维保作业时段：
原则1，所述选定维保作业时段使得所有未被挑选的待维保电梯的所述剩余允许维保时段中存在至少一个时长最长的分段允许维保时段；
原则2，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的数量最多；
原则3，所述选定维保作业时段使得所有未被选择的待维保电梯基于所述剩余允许维保时段的所述维保自由度的和最大；
原则4，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的时长总和最大；
原则5，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中按时间由先到后的顺序排列在最前面的所述维保作业时段；
原则6，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中与其它未被选择的待维保电梯的所述允许维保时段重叠最少的所述维保作业时段；
原则7，所述选定维保作业时段使得所有未被选择的待维保电梯的所述允许维保时段中与所述选定维保作业时段存在重叠的所述允许维保时段对应的所述待维保电梯数量最小；
原则8，所述选定维保作业时段和已确定选定维保作业时段的待维保电梯的与其相邻的所述选定维保作业时段之间的时间间隔最小。
4.一种面向多台待维保电梯的维保计划生成系统，其特征在于，包括：
维保自由度确定单元，用于确定各待维保电梯的维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度，所述允许维保时段由一个或多个分段允许维保时段组成，且任意相邻的两个分段允许维保时段在时间上不连续；
待维保电梯挑选单元，用于从未被选择的待维保电梯中挑选最小维保自由度所对应的待维保电梯作为选定待维保电梯，并根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段；
维保自由度更新单元，当所述判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段并更新其维保自由度；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
5.一种面向多台待维保电梯的维保计划生成方法，其特征在于，所述维保计划生成方法包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间；
步骤S2，从未被选择的待维保电梯中挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S3，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S4，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
步骤S5，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被选择的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S2，否则进入步骤S6；
步骤S6，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
6.根据权利要求5所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述允许维保时段至少包含一个分段允许维保时段，所述按时间由先到后的顺序排列在最前面的允许维保时段是指构成所述允许维保时段的所有分段允许维保时段中时长超过该待维保电梯的所述维保持续时间且按时间由先到后的顺序排列在最前面的所述分段允许维保时段。
7.根据权利要求5所述的面向多台待维保电梯的维保计划生成方法，其特征在于，当至少两台待维保电梯的允许维保时段同时排在最前面时，所述步骤S2按照下述任一方式从允许维保时段同时排在最前面的待维保电梯中选择所述选定待维保电梯：
方式1，排在前面的所述分段允许维保时段最短；
方式2，实施维保作业所需要的维保持续时间最长；
方式3，待维保电梯的维保自由度最小；
且当所述步骤S2按照方式3选择所述选定待维保电梯时，所述步骤S5利用所述分段允许维保时段更新对应待维保电梯的维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度。
8.根据权利要求5所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述步骤S3按照如下任一原则挑选所述选定维保作业时段：
原则1，所述选定维保作业时段使得所有未被挑选的待维保电梯的所述剩余允许维保时段中存在至少一个时长最长的分段允许维保时段；
原则2，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的数量最多；
原则3，所述选定维保作业时段使得所有未被选择的待维保电梯基于所述剩余允许维保时段的所述维保自由度的和最大；
原则4，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的时长总和最大；
原则5，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中按时间由先到后的顺序排列在最前面的所述维保作业时段；
原则6，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中与其它未被选择的待维保电梯的所述允许维保时段重叠最少的所述维保作业时段；
原则7，所述选定维保作业时段使得所有未被选择的待维保电梯的所述允许维保时段中与所述选定维保作业时段存在重叠的所述允许维保时段对应的所述待维保电梯数量最小；
原则8，所述选定维保作业时段和已确定选定维保作业时段的待维保电梯的与其相邻的所述选定维保作业时段之间的时间间隔最小。
9.一种面向多台待维保电梯的维保计划生成系统，其特征在于，包括：
维保信息确定单元，用于确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间；
待维保电梯挑选单元，用于从未被选择的待维保电梯中挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯，并根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段；
允许维保时段更新单元，当所述判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
10.一种面向多台待维保电梯的维保计划生成方法，其特征在于，所述维保计划生成方法包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间以及维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度；
步骤S2，从未被选择的待维保电梯中挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为预选待维保电梯；
步骤S3，从所述预选待维保电梯中选择一台所述预选待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S4，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S5，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
步骤S6，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S2，否则进入步骤S7；
步骤S7，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
11.根据权利要求10所述的面向多台待维保电梯的维保计划生成方法，其特征在于，在所述步骤S3中，选择与其允许维保时段存在重叠的其它允许维保时段数量最多的预选待维保电梯作为选定待维保电梯。
12.根据权利要求11所述的面向多台待维保电梯的维保计划生成方法，其特征在于，当至少两台待维保电梯的允许维保时段与其它待维保电梯的允许维保时段发生重叠且发生重叠的允许维保时段的数量相等并最多时，所述步骤S3按照下述任一方式从允许维保时段与其它待维保电梯的允许维保时段发生重叠且发生重叠的允许维保时段的数量相等并最多的待维保电梯中选择所述选定待维保电梯：
方式1，排在前面的所述分段允许维保时段最短；
方式2，实施维保作业所需要的维保持续时间最长；
方式3，待维保电梯的维保自由度最小；
且当所述步骤S2按照方式3选择所述选定待维保电梯时，所述步骤S5利用所述分段允许维保时段更新对应待维保电梯的维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度。
13.根据权利要求10所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述步骤S4按照如下任一原则挑选所述选定维保作业时段：
原则1，所述选定维保作业时段使得所有未被挑选的待维保电梯的所述剩余允许维保时段中存在至少一个时长最长的分段允许维保时段；
原则2，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的数量最多；
原则3，所述选定维保作业时段使得所有未被选择的待维保电梯基于所述剩余允许维保时段的所述维保自由度的和最大；
原则4，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的时长总和最大；
原则5，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中按时间由先到后的顺序排列在最前面的所述维保作业时段；
原则6，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中与其它未被选择的待维保电梯的所述允许维保时段重叠最少的所述维保作业时段；
原则7，所述选定维保作业时段使得所有未被选择的待维保电梯的所述允许维保时段中与所述选定维保作业时段存在重叠的所述允许维保时段对应的所述待维保电梯数量最小；
原则8，所述选定维保作业时段和已确定选定维保作业时段的待维保电梯的与其相邻的所述选定维保作业时段之间的时间间隔最小。
14.一种面向多台待维保电梯的维保计划生成系统，其特征在于，包括：
维保信息确定单元，用于确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间以及维保自由度，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业时在时间安排上的自由度；
待维保电梯初选单元，用于从未被选择的待维保电梯中挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为预选待维保电梯；
待维保电梯确定单元，用于从所述预选待维保电梯中选择最短的允许维保时段或最长的维保持续时间或最小的维保自由度所对应的预选待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被选择的待维保电梯的剩余允许维保时段；
判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的所述剩余允许维保时段包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段；
允许维保时段更新单元，当所述判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
15.一种面向多台待维保电梯的维保计划生成方法，其特征在于，包括如下步骤：
步骤S1，确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间，所述允许维保时段由至少一个分段允许维保时段组成，且相邻的任意两个分段允许维保时段在时间上不连续；
步骤S2，确定挑选待维保电梯时遵循的待维保电梯挑选原则；
步骤S3，从未被选择的待维保电梯中挑选符合所述待维保电梯挑选原则的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
步骤S4，从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
步骤S5，从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
步骤S6，判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为剩余允许维保时段中包含至少一个时长超过其对应的待维保电梯的维保持续时间的分段允许维保时段，如果存在，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段，并返回步骤S3，否则进入步骤S7；
步骤S7，利用选定维保作业时段及其对应的待维保电梯生成维保计划。
16.根据权利要求15所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述步骤S2确定的所述待维保电梯挑选原则为维保自由度最小优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选维保自由度最小的待维保电梯作为选定待维保电梯。
17.根据权利要求15所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述步骤S2确定的所述待维保电梯挑选原则为允许维保时段在前优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选按时间由先到后的顺序排列在最前面的允许维保时段所对应的待维保电梯作为选定待维保电梯。
18.根据权利要求17所述的面向多台待维保电梯的维保计划生成方法，其特征在于，按时间由先到后的顺序排列在最前面的所述允许维保时段是指构成所述允许维保时段的所有分段允许维保时段中时长超过该待维保电梯的所述维保持续时间且按时间由先到后的顺序排列在最前面的所述分段允许维保时段。
19.根据权利要求18所述的面向多台待维保电梯的维保计划生成方法，其特征在于，当至少两台待维保电梯的允许维保时段同时排在最前面时，所述步骤S3按照下述任一方式从允许维保时段同时排在最前面的待维保电梯中选择所述选定待维保电梯：
方式1，排在前面的所述分段允许维保时段最短；
方式2，实施维保作业所需要的维保持续时间最长；
方式3，待维保电梯的维保自由度最小；
且当所述步骤S2按照方式3选择所述选定待维保电梯时，所述步骤S5利用所述分段允许维保时段更新对应待维保电梯的维保自由度。
20.根据权利要求15所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述步骤S2确定的所述待维保电梯挑选原则为允许维保时段重叠最多优先原则，所述步骤S3从未被选择的待维保电梯中优先挑选在某一时刻允许维保时段发生重叠且发生重叠的允许维保时段数量最多时所对应的待维保电梯作为选定待维保电梯。
21.根据权利要求20所述的面向多台待维保电梯的维保计划生成方法，其特征在于，当至少两台待维保电梯的允许维保时段与其它待维保电梯的允许维保时段发生重叠且发生重叠的允许维保时段的数量相等并最多时，所述步骤S3按照下述任一方式从允许维保时段与其它待维保电梯的允许维保时段发生重叠且发生重叠的允许维保时段的数量相等并最多的待维保电梯中选择所述选定待维保电梯：
方式1，排在前面的所述分段允许维保时段最短；
方式2，实施维保作业所需要的维保持续时间最长；
方式3，待维保电梯的维保自由度最小；
且当所述步骤S2按照方式3选择所述选定待维保电梯时，所述步骤S5利用所述分段允许维保时段更新对应待维保电梯的维保自由度。
22.根据权利要求16或19或21所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业在时间安排上的自由度。
23.根据权利要求22所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述步骤S3按照如下任意一种方式计算所述待维保电梯的维保自由度，并根据计算结果进行挑选：
方式1，待维保电梯的所述允许维保时段与所述维保持续时间的比值；
方式2，时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段的时长总和与该待维保电梯的所述维保持续时间的比值；
方式3，时长超过该待维保电梯的所述维保持续时间的所有分段允许维保时段中时长最长的所述分段允许维保时段与该待维保电梯的所述维保持续时间的比值；
方式4，时长超过该待维保电梯的所述维保持续时间的分段允许维保时段的数量；
方式5，计算所述允许维保时段的各个分段允许维保时段与所述维保持续时间的商，对得到的各个商进行去尾法处理得到整数商，计算所有整数商的和并将其作为维保自由度。
24.根据权利要求23所述的面向多台待维保电梯的维保计划生成方法，其特征在于，当步骤S3按照方式4计算所述维保自由度时，如果至少两台待维保电梯的所述维保自由度相等且最小，步骤S3按照方式1或方式2或方式3再次计算相等且最小的维保自由度对应的待维保电梯的维保自由度，并将计算结果中的最小维保自由度所对应的待维保电梯作为选定待维保电梯。
25.根据权利要求15所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述步骤S4按照如下任一原则挑选所述选定维保作业时段：
原则1，所述选定维保作业时段使得所有未被挑选的待维保电梯的所述剩余允许维保时段中存在至少一个时长最长的分段允许维保时段；
原则2，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的数量最多；
原则3，所述选定维保作业时段使得所有未被选择的待维保电梯基于所述剩余允许维保时段的所述维保自由度的和最大；
原则4，所述选定维保作业时段使得所有未被选择的待维保电梯的所述剩余允许维保时段中时长超过对应待维保电梯的所述维保持续时间的分段允许维保时段的时长总和最大；
原则5，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中按时间由先到后的顺序排列在最前面的所述维保作业时段；
原则6，所述选定维保作业时段为所述选定待维保电梯的所有可能维保作业时段中与其它未被选择的待维保电梯的所述允许维保时段重叠最少的所述维保作业时段；
原则7，所述选定维保作业时段使得所有未被选择的待维保电梯的所述允许维保时段中与所述选定维保作业时段存在重叠的所述允许维保时段对应的所述待维保电梯数量最小；
原则8，所述选定维保作业时段和已确定选定维保作业时段的待维保电梯的与其相邻的所述选定维保作业时段之间的时间间隔最小。
26.根据权利要求15所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述生成方法还包括：
步骤S8，判断是否所有待维保电梯均有与其对应的选定维保作业时段，若是则结束，否则将无对应选定维保作业时段的所有待维保电梯作为新一组待维保电梯，并根据权利要求15所述的步骤生成面向新一组待维保电梯的维保计划。
27.根据权利要求15或26所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述生成方法还包括：
步骤A1，判断所有待维保电梯的所有可能维保作业时段是否存在未被选择过的所述可能维保作业时段，如果是，进入步骤A2，否则结束；
步骤A2，从所有未被选择过的所述可能维保作业时段所对应的待维保电梯的所有可能维保作业时段中删除已被选择过的所述可能维保作业时段；
步骤A3，判断是否存在对应的所有可能维保作业时段已被全部删除的待维保电梯，如果是，从该带维保电梯的所有可能维保作业时段中选择并保留一个可能维保作业时段，且该被保留的所述被保留的所述可能维保作业时段与所述步骤A2中的未被选择过的所述可能维保作业时段不相交，进入步骤A4，否则直接进入步骤A4；
步骤A4，针对可能维保作业时段已发生变化的待维保电梯及可能维保作业时段未发生变化的待维保电梯，采用权利要求15所述的步骤生成待维保电梯的另一维保计划。
28.根据权利要求27所述的面向多台待维保电梯的维保计划生成方法，其特征在于，当所述维保计划生成方法生成至少两个维保计划时，从所有维保计划中选择维保付出最小的维保计划作为最终的维保计划。
29.根据权利要求28所述的面向多台待维保电梯的维保计划生成方法，其特征在于，按照如下步骤从所述维保计划中选择最终的维保计划：
步骤S1，根据每个维保计划中包含的所有的选定维保作业时段分析对所对应的待维保电梯实施维保作业的维保作业次序；
步骤S2，构建体现对所述待维保电梯实施维保作业所需的维保付出的目标函数；
步骤S3，根据每个维保计划中包含的所述待维保电梯及其对应的所述选定维保作业时段和所述目标函数确定目标函数最小值所对应的维保计划确定最终的维保计划。
30.根据权利要求29所述的面向多台待维保电梯的维保计划生成方法，其特征在于，当所述维保作业次序唯一时，所述维保付出为单梯维保付出；当所述维保作业次序不唯一时，所述维保付出为单梯维保付出或者单梯维保付出和关联维保付出。
31.根据权利要求30所述的面向多台待维保电梯的维保计划生成方法，其特征在于，所述单梯维保付出包括待维保电梯因实施维保作业而停止运行所导致的停梯损失以及维保员的维保付出和维保实施的支撑付出中的至少一个；所述维保员的维保付出是指维保员在某一维保作业时段实施维保所需要的付出；所述维保实施的支撑付出是指为了能够满足实施维保而需要提供的必要支撑条件所导致的付出；
所述关联维保付出是指维保人员从一台待维保电梯所在地到达另一台待维保电梯所在地的付出，其包括时间成本、人力成本、财力成本、物力成本中的至少一项。
32.根据权利要求27所述的面向多台待维保电梯的维保计划生成方法，其特征在于，当所述维保计划生成方法生成至少两个维保计划时，从所有维保计划中选择整体维保持续时间最短的维保计划作为最终的维保计划，所述整体维保持续时间是指从第一台待维保电梯的维保作业开始时刻到最后一台待维保电梯的维保作业结束时刻为止的总时长。
33.一种面向多台待维保电梯的维保计划生成系统，其特征在于，包括：
维保信息确定单元，用于确定各待维保电梯的维保信息，所述维保信息包括允许维保时段、对所述待维保电梯实施所述维保作业所需要的维保持续时间以及维保自由度，所述允许维保时段由一个或多个分段允许维保时段组成，且任意相邻的两个分段允许维保时段在时间上不连续，所述维保自由度是利用待维保电梯的允许维保时段相对于对该待维保电梯实施维保作业所需要的维保持续时间的大小来表征在待维保电梯的所述允许维保时段内对其实施维保作业在时间安排上的自由度；
待维保电梯挑选原则确定单元，用于确定在挑选待维保电梯时遵循的待维保电梯挑选原则；
待维保电梯挑选单元，从未被选择的待维保电梯中挑选符合所述待维保挑选原则的的待维保电梯作为选定待维保电梯，根据该选定待维保电梯对应的所述允许维保时段和所述维保持续时间确定所有的可能维保作业时段；
维保作业时段选择单元，用于从所述选定待维保电梯的所有可能维保作业时段中选择一个未被选择的所述可能维保作业时段作为选定维保作业时段；
维保作业时段处理单元，用于从未被挑选的所有待维保电梯的允许维保时段中删除与已被挑选的所述选定待维保电梯的所述选定维保作业时段重叠的部分，得到未被挑选的待维保电梯的剩余允许维保时段；
第一判断单元，用于判断未被挑选的待维保电梯中是否存在符合可维保条件的待维保电梯，所述可维保条件为未被挑选的待维保电梯的剩余允许维保时段中包含至少一个时长超过其对应的待维保电梯的维保持续时间且连续的分段允许维保时段；
允许维保时段更新单元，当所述第一判断单元判定未被挑选的待维保电梯中存在符合可维保条件的待维保电梯时，利用所述分段允许维保时段作为对应待维保电梯的允许维保时段；
维保计划生成单元，利用所述选定维保作业时段及其对应的待维保电梯生成维保计划。
34.根据权利要求33所述的面向多台待维保电梯的维保计划生成系统，其特征在于，所述待维保电梯挑选原则确定单元将维保自由度最小优先原则、允许维保时段在前优先原则和允许维保时段重叠最多优先原则中的至少一个作为所述待维保电梯挑选原则。
35.根据权利要求34所述的面向多台待维保电梯的维保计划生成系统，其特征在于，所述生成系统还包括：
维保自由度更新单元，当所述待维保电梯挑选原则确定单元选定的所述待维保电梯挑选原则为所述维保自由度最小优先原则时，利用所述允许维保时段更新单元更新后的待维保电梯的所述允许维保时段计算所述维保自由度。
36.根据权利要求33所述的面向多台待维保电梯的维保计划生成系统，其特征在于，所述生成系统还包括：
第二判断单元，用于判断是否所有待维保电梯均有与其对应的选定维保作业时段；
待维保电梯分组单元，用于将无对应选定维保作业时段的所有待维保电梯作为新一组待维保电梯，并根据权利要求11所述的步骤生成面向新一组待维保电梯的维保计划。
37.根据权利要求33或36所述的面向多台待维保电梯的维保计划生成系统，其特征在于，所述生成系统还包括：
第三判断单元，判断所有待维保电梯的所有可能维保作业时段中是否存在未被选择过的所述可能维保作业时段；
维保信息更新单元，当所述第三判断单元判定存在未被选择过的所述可能维保作业时段时，选定某一未被选择过的所述可能维保作业时段，然后将与该未被选择过的可能维保作业时段对应于同一待维保电梯的已被选择过的所述可能维保作业时段删除，利用已被选择过的所述可能维保作业时段删除后的待维保电梯更新原有待维保电梯。
38.一种可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被以处理器执行时能够实现权利要求1至3中任一项或者权利要求5至8中任一项或者权利要求10至13中任一项或者15至32中任一项所述的维保计划生成方法。
39.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至3中任一项或者权利要求5至8中任一项或者权利要求10至13中任一项或者15至32中任一项所述的方法。
CN202110494303.3A 2021-05-07 2021-05-07 面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备 Active CN113344225B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110494303.3A CN113344225B (zh) 2021-05-07 2021-05-07 面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110494303.3A CN113344225B (zh) 2021-05-07 2021-05-07 面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备

Publications (2)

Publication Number Publication Date
CN113344225A CN113344225A (zh) 2021-09-03
CN113344225B true CN113344225B (zh) 2023-08-04

Family

ID=77469796

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110494303.3A Active CN113344225B (zh) 2021-05-07 2021-05-07 面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备

Country Status (1)

Country Link
CN (1) CN113344225B (zh)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05346929A (ja) * 1992-06-13 1993-12-27 Kao Corp スケジューリング方法
WO2001039082A2 (en) * 1999-11-22 2001-05-31 Accenture Llp Scheduling and planning before and proactive management during maintenance and service in a network-based supply chain environment
CN104495549A (zh) * 2014-12-29 2015-04-08 成都烽火源信息技术有限公司 一种电梯维保监测系统及监测方法
CN104944239A (zh) * 2015-05-12 2015-09-30 上海吉亿电机有限公司 一种电梯维保及检测信息公示系统及实现方法
CN107915098A (zh) * 2017-11-22 2018-04-17 冯恺 一种基于互联网平台的电梯运维系统
CN108910638A (zh) * 2018-07-18 2018-11-30 广西烽火信息技术有限公司 一种基于电梯轨迹判断电梯是否进行维保的方法
CN110092255A (zh) * 2019-05-10 2019-08-06 北京汇沣联合电梯科技有限公司 一种基于物联网云平台的电梯监控、维保方法及系统
CN110467079A (zh) * 2019-08-01 2019-11-19 永大电梯设备（中国）有限公司 一种电梯维保作业的确认方法
CN111186741A (zh) * 2020-01-07 2020-05-22 北京天泽智云科技有限公司 电梯门系统健康维护方法及装置
CN111582834A (zh) * 2020-05-14 2020-08-25 西安闻泰电子科技有限公司 日程安排的生成方法、装置、计算机设备和可读存储介质
KR20200136171A (ko) * 2019-05-27 2020-12-07 투비씨앤씨 주식회사 고객 안전을 위한 ＩｏＴ 기반의 엘리베이터 모니터링 시스템 및 모니터링 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7194415B2 (en) * 2001-03-09 2007-03-20 Hitachi, Ltd. Support system for maintenance contract of elevator

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05346929A (ja) * 1992-06-13 1993-12-27 Kao Corp スケジューリング方法
WO2001039082A2 (en) * 1999-11-22 2001-05-31 Accenture Llp Scheduling and planning before and proactive management during maintenance and service in a network-based supply chain environment
CN104495549A (zh) * 2014-12-29 2015-04-08 成都烽火源信息技术有限公司 一种电梯维保监测系统及监测方法
CN104944239A (zh) * 2015-05-12 2015-09-30 上海吉亿电机有限公司 一种电梯维保及检测信息公示系统及实现方法
CN107915098A (zh) * 2017-11-22 2018-04-17 冯恺 一种基于互联网平台的电梯运维系统
CN108910638A (zh) * 2018-07-18 2018-11-30 广西烽火信息技术有限公司 一种基于电梯轨迹判断电梯是否进行维保的方法
CN110092255A (zh) * 2019-05-10 2019-08-06 北京汇沣联合电梯科技有限公司 一种基于物联网云平台的电梯监控、维保方法及系统
KR20200136171A (ko) * 2019-05-27 2020-12-07 투비씨앤씨 주식회사 고객 안전을 위한 ＩｏＴ 기반의 엘리베이터 모니터링 시스템 및 모니터링 방법
CN110467079A (zh) * 2019-08-01 2019-11-19 永大电梯设备（中国）有限公司 一种电梯维保作业的确认方法
CN111186741A (zh) * 2020-01-07 2020-05-22 北京天泽智云科技有限公司 电梯门系统健康维护方法及装置
CN111582834A (zh) * 2020-05-14 2020-08-25 西安闻泰电子科技有限公司 日程安排的生成方法、装置、计算机设备和可读存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
电梯按需维保模式改进研究;姚志勇;;中国电梯(第05期);全文 *

Also Published As

Publication number Publication date
CN113344225A (zh) 2021-09-03

Similar Documents

Publication Publication Date Title
Chen et al. Design of limited-stop bus service with capacity constraint and stochastic travel time
Wang et al. Improved precast production–scheduling model considering the whole supply chain
JP6183539B2 (ja) 作業員管理装置、作業員管理システム及び作業員管理方法
Wang et al. A multi-objective genetic algorithm based approach for dynamical bus vehicles scheduling under traffic congestion
CN110264120A (zh) 一种基于多agv的智能仓储路线规划系统和方法
JP7386434B2 (ja) 情報処理方法及び情報処理システム
Liu et al. Integrated scheduling of ready-mixed concrete production and delivery
CN109543872B (zh) 多机器人无停车调度方法和系统
CN110705798A (zh) 仓配装一体化产品配送路线和技术人员调度优化方法
CN108182518B (zh) 一种基于改进遗传算法的在制状态人员调度方法
JP2018018250A (ja) カーシェアリングサービスの運用システム
Yang et al. Double-balanced relocation optimization of one-way car-sharing system with real-time requests
Petit et al. Multiline bus bunching control via vehicle substitution
JP2001504257A (ja) 資源割当て
Axsäter A heuristic for triggering emergency orders in an inventory system
CN107146471A (zh) 用于停车位和电梯的综合管理方法
Grzybowska et al. Decision support system for real-time urban freight management
CN109934364A (zh) 一种基于遗传模拟退火算法的刀具准时化配送方法
Lapouchnian et al. Re-designing process architectures towards a framework of design dimensions
JP2002302257A (ja) 配送計画方法およびその方法をコンピュータに実行させるプログラム
KR0178322B1 (ko) 엘리베이터 군관리시스템
JP2010527873A (ja) 新規の建物および既存の建物内のエレベータ装置用の設計プロセス
CN108921326B (zh) 一种基于相似度学习的智能文化基因物流配送方法
CN113344225B (zh) 面向多台电梯的维保计划生成方法与系统、可读存储介质和计算机设备
JP6656899B2 (ja) 輸送計画システム、および輸送計画変更支援方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant