CN109242231B - 耗能设备的调度方法及相关设备 - Google Patents

耗能设备的调度方法及相关设备 Download PDF

Info

Publication number
CN109242231B
CN109242231B CN201710557049.0A CN201710557049A CN109242231B CN 109242231 B CN109242231 B CN 109242231B CN 201710557049 A CN201710557049 A CN 201710557049A CN 109242231 B CN109242231 B CN 109242231B
Authority
CN
China
Prior art keywords
energy
energy consumption
occupation
equipment
target
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
CN201710557049.0A
Other languages
English (en)
Other versions
CN109242231A (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.)
Cainiao Smart Logistics Holding Ltd
Original Assignee
Cainiao Smart Logistics Holding 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 Cainiao Smart Logistics Holding Ltd filed Critical Cainiao Smart Logistics Holding Ltd
Priority to CN201710557049.0A priority Critical patent/CN109242231B/zh
Publication of CN109242231A publication Critical patent/CN109242231A/zh
Application granted granted Critical
Publication of CN109242231B publication Critical patent/CN109242231B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Public Health (AREA)
  • Primary Health Care (AREA)
  • Water Supply & Treatment (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • General Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

本申请提供了一种对耗能设备的调度方法,在确定多个耗能设备对供能设备存在占用冲突的情况下,在多个耗能设备中选择出耗能设备并确定供能设备的空闲时间段,将选择出的耗能设备调度至供能设备的空闲时间段内,以解决耗能设备对供能设备造成的占用冲突,使得耗能设备并无需在占用冲突时进行等待并尽快补充能源,进而提高耗能设备的工作效率。另外,本申请还提供了对耗能设备的调度装置,以保证上述方法在实际中的应用及实现。

Description

耗能设备的调度方法及相关设备
技术领域
本申请涉及设备管理技术领域,更具体地,是耗能设备的调度方法及相关设备。
背景技术
自动化作业系统中会包含自动化设备,自动化设备在工作过程中,需要依赖并消耗电能,自动化设备也可以称为耗能设备。为了补充自动化设备的电能,在自动化作业现场会设置电能补充装置,自动化设备需要充电时,运动至电能补充装置处进行充电即可。
自动化处理系统的一个应用场景是物流仓库。物流仓库内的货物数量较多,且不同类型的货物通常分布在不同的仓储区域。为了降低人工成本,物流仓库内会设置移动机器人,移动机器人可以根据取货指令,将从仓储区域内拣出的货物运送到指定地点。移动机器人的工作需要依靠电能,因此,物流仓库会在多个位置设置充电桩,移动机器人可以使用充电桩补充自身电能。
目前,耗能设备每当电量小于电量下限阈值时,便去电能补充装置充电。然而,一般为了节约成本,电能补充装置的数量少于耗能设备的数量。如果多个耗能设备均在同一个电能补充装置充电,便会导致某些耗能设备需要排队等待,进而降低耗能设备的工作效率。
发明内容
有鉴于此,本申请提供了一种耗能设备的调度方法,用避免耗能设备对供电设备的排队等待,进而提高耗能设备的工作效率。
为实现所述目的,本申请提供的技术方案如下:
第一方面,本申请提供了一种耗能设备的调度方法,包括:
在多个耗能设备对供能设备存在占用冲突的情况下,在所述多个耗能设备中选择目标耗能设备;
确定所述供能设备的空闲时间段;
将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内。
第二方面,本申请提供了一种耗能设备的调度装置,包括:
目标耗能设备选择单元,用于在多个耗能设备对供能设备存在占用冲突的情况下,在所述多个耗能设备中选择目标耗能设备;
空闲时间段确定单元,用于确定所述供能设备的空闲时间段;
目标耗能设备调度单元,用于将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内。
第三方面,本申请提供了一种耗能设备的调度设备,包括:处理器和存储器,所述处理器通过运行存储在所述存储器内的软件程序、调用存储在所述存储器内的数据,至少执行如下步骤:
在多个耗能设备对供能设备存在占用冲突的情况下,在所述多个耗能设备中选择目标耗能设备;
确定所述供能设备的空闲时间段;
将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内。
由以上技术方案可知,本申请提供了一种对耗能设备的调度方法,在确定多个耗能设备对供能设备存在占用冲突的情况下,在多个耗能设备中选择出耗能设备并确定供能设备的空闲时间段,将选择出的耗能设备调度至供能设备的空闲时间段内,以解决耗能设备对供能设备造成的占用冲突,使得耗能设备并无需在占用冲突时进行等待并尽快补充能源,进而提高耗能设备的工作效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请提供的耗能设备占用供能设备的一种场景示意图;
图2为本申请提供的对耗能设备的调度方法的一种流程示意图;
图3A、3B为本申请提供的供能设备的占用冲突的两种不同的示意图;
图4为本申请提供的将耗能设备调度至空闲时间段的一种示意图;
图5为本申请提供的确定耗能设备调度后的开始占用时间点及结束占用时间点的一种示意图;
图6为本申请提供的一种耗能设备的调度装置的结构示意图;
图7为本申请提供的一种耗能设备的调度设备的硬件结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
自动化作业系统中的耗能设备在工作过程中,需要消耗能源如电能。如图1所示,为了补充耗能设备的电能,在自动化作业现场会设置充电装置,耗能设备需要充电时,运动至充电装置处进行充电即可。
例如,物流仓库内会设置移动机器人,移动机器人可以根据取货指令,将从仓储区域内拣出的货物运送到指定地点。移动机器人的工作需要依靠电能,因此,物流仓库会在多个位置设置充电桩,移动机器人可以使用充电桩补充电能。
目前,自动化设备的充电条件是,电量阈值触发条件,即每当电量小于电量下限阈值时,自动化设备便前往充电装置充电。通常地,为了降低成本,充电装置的数量会少于自动化设备的数量。因此,可能出现多个自动化设备需要在同一个充电装置排队充电的情况,从而降低自动化设备的工作效率。
上述问题在本质上是多个耗能设备竞争少量供能设备的情况下所产生的冲突问题。上述应用场景中的移动机器人即耗能设备的一种具体示例,充电桩即供能设备的一种具体示例,当然,冲突问题还可以发生在其他应用场景中,并不局限于此。
为了解决冲突问题,本申请提供了一种耗能设备的调度方法,基于冲突检测对耗能设备进行调度。如图2所示,该方法具体包括以下步骤S201~S204。
S201:预估每个耗能设备对供能设备的占用信息。
其中,执行该方法的设备可以称为耗能设备的调度装置,调度装置可以对多个耗能设备进行管理。在调度方法时,各个耗能设备的能源可能并不需要补充,但耗能设备的运行需要耗费能源,因此需要预估每个耗能设备在将来的什么时间点需要占用供能设备补充能源。另外地,还可以预估每个耗能设备对供能设备的占用时长,换句话说,是预估每个耗能设备在将来的什么时间点结束对供能设备的占用。
耗能设备对供能设备的占用信息的一种具体形式为占用信息表。假设仓库内有3个充电桩,分别为C1、C2及C3,有5个移动机器人,分别为AGV1、AGV2、AGV3、AGV4及AGV5。移动机器人在电量较低时,需要占用充电桩充电。如图3A所示的占用信息表,预估移动机器人对充电桩的占用信息包括,AG1、AGV2、AGV3及AGV4均是需要在时间段t1到t2内占用充电桩充电,而AGV5是在时间段t3到t4内占用充电桩充电。
需要说明的是,在供能设备为多个的情况下,每个耗能设备分别占用哪个供能设备并不需要具体指明,只要确定出每个耗能设备需要在哪个时间点占用供能设备即可。另外,占用信息并不局限于表格形式,还可以是其他。另外,上述占用信息可以是由调度设备计算出来的,也可以是预先存储在调度设备中的。
在一个示例中,调度设备计算耗能设备对供能设备的占用信息的方式包括:预估每个耗能设备的能源从当前值减少至预设能源下限阈值所需的第一时长,以及预估每个耗能设备的能源从预设能源下限阈值增加至预设能源上限阈值所需的第二时长;根据每个耗能设备对应的第一时长及第二时长,确定每个耗能设备对供能设备的占用时间信息。其中,占用时间信息可以包括开始时间点及结束时间点。
其中,第一时长表示的是耗能设备在工作多长时间后需要补充能源,第二时长表示的是耗能设备补充满能源需要多长时间,则将当前的时间点延后第一时长后,便是耗能设备对供能设备的占用时间信息的开始时间点,将开始时间点延后第二时长后,便是耗能设备对供能设备的占用时间信息的结束时间点。可以看出,占用时间信息表示的是耗能设备需要在哪个时间段内占用供能设备补充能源。
例如,获得耗能设备的能源当前值为Ci,为耗能设备预设的能源下限阈值为X0,为耗能设备预设的能源上限阈值为X1,耗能设备的能源增加速率为c、耗能设备的能源消耗速率为r,则耗能设备的能源从当前值减少至能源下限阈值所需的第一时长为:(Ci-X0)/r;耗能设备的能源从能源下限阈值增加至能源上限阈值所需的第二时长为(X1-X0)c。将当前时间点推后(Ci-X0)/r这么长时间便得到了占用信息的开始时间点,将该开始时间点推后(X1-X0)c这么长时间便得到了占用信息的结束时间点。
S202:根据占用信息,检测供能设备是否存在占用冲突。
可以理解的是,占用信息表示的是耗能设备对供能设备的占用情况。供能设备可能是一个也可能是多个,在供能设备为多个的情况下,占用冲突反映的是在某个时间段内,所有供能设备是否足够耗能设备占用,具体体现为在某个时间段内,需要占用供能设备的耗能设备的数量是否超过供能设备的数量,若超过,则说明耗能设备对供能设备的占用出现冲突。其中,占用冲突可以包括占用冲突开始时间点及占用冲突结束时间点。
步骤S201可以预估出耗能设备对供能设备的占用情况,占用情况表示耗能设备在哪个时间段内需要占用耗能设备,因此,根据耗能设备对供能设备的占用情况,可以检测出供能设备是否存在占用冲突。
具体地,统计每个耗能设备对供能设备的占用时间段,并检测是否在同一时间段内占用供能设备的耗能设备的个数是否大于供能设备的个数,若大于,则说明供能设备存在占用冲突。
仍以图3A的示例为例,仓库内的充电桩数量为3个,在时间段t1至t2内,需要充电的移动机器人的数量为4个,需要充电的移动机器人的数量超过充电桩的数量,则表示充电桩在时间段t1至t2内存在占用冲突。
需要说明的是,在实际应用中,可能存在一种情况是,耗能设备对供能设备的占用时间段并不完全重叠,而是一部分重叠。如图3B所示,移动机器人AGV1对充电桩的占用时间为t1到t4,移动机器人AGV2对充电桩的占用时间为t2到t6,移动机器人AGV3对充电桩的占用时间为t3到t7,移动机器人AGV4对充电桩的占用时间为t5到t8,移动机器人AGV5对充电桩的占用时间为t5到t8。
在一个示例中,耗能设备在对供能设备的占用过程中,是不能被中断的。这样可以保证耗能设备的每次对供能设备的占用可以从供能设备得到最多的能源,避免耗能设备总是片段式补充能源造成的工作效率较低以及对能源装置的损害。在这种情况下,占用冲突对应的时间段是,由导致该占用冲突的所有耗能设备对耗能设备的占用时间段组成的时间段。以图3B为例,占用冲突的时间段是时间段t1到t8。
在另一示例中,为了进一步提高供能设备的利用率,可以将占用冲突缩短至占用供能设备的耗能设备个数大于供能设备的一段时间。以图3B为例,占用冲突的时间段是时间段t5到t6。
S203:在多个耗能设备对供能设备存在占用冲突的情况下,在多个耗能设备中选择目标耗能设备,以及确定供能设备的空闲时间段。
其中,在确定出存在占用冲突的情况下,可以确定出哪些耗能设备导致的该占用冲突,也就是说,本步骤中的多个耗能设备是导致占用冲突的耗能设备。以图3A为例,在时间段t1至t2内存在占用冲突,可以确定出是移动机器人AGV1、移动机器人AGV2、移动机器人AGV3及移动机器人AGV4四个耗能设备导致的该占用冲突。
在该多个耗能设备中,选择一部分耗能设备,所选择的耗能设备需要被调度至其他时间段占用供能设备。为了便于描述,选择出的耗能设备可以称为目标耗能设备。可以理解的是,选择的目标耗能设备的个数是导致该占用冲突的耗能设备的个数与供能设备之间的差值。仍以上述图3A为例,充电桩的数量为3,导致时间段t1至t2对应的占用冲突的移动机器人的个数为4,则需要选择出1个移动机器人。
导致占用冲突的耗能设备为多个,从中选择目标耗能设备的方式可以有多种。在一个示例中,可以在多个耗能设备中随机选择上述差值个数的耗能设备作为目标耗能设备。在另一示例中,可以对耗能设备在占用冲突开始时间点的能源剩余值,按照由少到多的标准进行排序,从而选择上述差值个数的且排序在前的耗能设备作为目标耗能设备。在又一示例中,可以对耗能设备在占用冲突开始时间点的能源剩余值,按照由多到少的标准进行排序,从而选择上述差值个数的且排序在前的耗能设备作为目标耗能设备。仍以图3A为例,四个移动机器人在占用冲突的开始时间点t1时,电量的剩余值由少到多依次为AGV3、AGV1、AGV2、AGV4,按照该排序可知,可以选择移动机器人AGV1作为目标耗能设备,或者可以选择移动机器人AGV4作为目标耗能设备。
对后两个示例使用公式进行总结说明。导致占用冲突的耗能设备可以记为占用冲突集C(n),其中n表示该占用冲突集内的耗能设备的个数。供能设备的个数记为N,则选择的是排序在前的(n-N)个耗能设备作为目标耗能设备。排序方式可以是耗能设备的能源由多到少或由少到多。
除了需要选择被调度的目标耗能设备,还需要确定将该些目标耗能设备调度至哪个时间段,因此,需要确定出供能设备的空闲时间段,将目标耗能设备调度至该空闲时间段内。
具体地,在确定出每个耗能设备对供能设备的占用信息后,可以根据该占用信息,来确定供能设备的空闲时间段。需要说明的是,供能设备的个数可以是一个,也可以是多个。在供能设备为一个的情况下,确定的空闲时间段是该供能设备并未被任何耗能设备占用的时间段;在供能设备为多个的情况下,确定的空闲时间段是,并非所有的供能设备同时均被耗能设备占用的时间段。以图3A为例,在时间段t1到t2之外的其他时间段内,并非3个充电桩同时均被移动机器人AGV占用,因此其他时间段均是空闲时间段。
S204:将目标耗能设备对供能设备的占用时间调度至空闲时间段内。
可以理解的是,空闲时间段可能包含占用冲突之前的时间段,也可能包括占用冲突之后的时间段,因此,如果随机选择空闲时间段,则以占用冲突为标准,目标耗能设备可能被向前调度,也可能被向后调度。
由于向后调度会影响耗能设备及时补充能源,因此可以首先判断占用冲突之前是否存在空闲时间段,若存在,则将目标耗能设备调度至该空间时间段。此种情况更适用于按照能源由少到多的排序选择出的目标耗能设备,以保证最需要补充能源的设备能够更早地获得能源。
若空闲时间段并非在占用冲突之前而是在占用冲突之后,则在空闲时间段内选择距离占用冲突最近的空闲时间段,将目标耗能设备调度至选择出的空闲时间段内。
需要说明的是,若目标耗能设备为多个,但一个空闲时间段内处于空闲的供能设备的个数可能并不大于目标耗能设备的个数,因此需要将目标耗能设备分散调度至多个空闲时间段内。例如图4所示,假设选择出的目标耗能设备为AGV1、AGV2及AGV3三个移动机器人,三个移动机器人被分别调度至三个不同的空闲时间段内,即AGV1被调度至时间段t3到t4,AGV2被调度至时间段t5到t6,AGV3被调度至时间段t7到t8。
在上述的情况中,在分散调度时,若向占用冲突之前调度,则按照距离占用冲突由远至近的顺序选择需要调度至的空闲时间段;若向占用冲突之后调度,则按照距离占用冲突由近至远的顺序选择需要调度至的空闲时间段。这样,可以保证目标耗能设备尽早补充能源。
在向前调度时,可以将目标耗能设备对供能设备的占用结束时间点确定为供能设备的占用冲突开始时间点,并在空闲时间段内,确定目标耗能设备对供能设备的占用开始时间点。
以图5为例,假设充电桩的占用冲突的开始时间点为t0,则在调度后,移动机器人AGV结束占用该充电桩的时间点为t0,开始占用该充电桩的时间点为空闲时间段内的一个时间点t1。
确定开始时间点的方式有多种。一种确定方式为,在空闲时间段内随意确定一个时间点作为占用开始时间点。
在另一种确定方式中,预先设置最小占用时长,根据最小占用时长来确定占用开始时间点。例如,可以判断空闲时间段的时长是否大于最小占用时长,若大于或等于该最小占用时长,则可以将占用结束时间点向前移动最小占用时长得到占用开始时间点;若小于该最小占用时长,则可以将空闲时间段的开始时间点作为占用开始时间点。
这种确定方式是想要保证所调度的耗能设备对供能设备的占用时长是固定的,为该最小占用时长。例如,移动机器人从电量最下限值到电量最上限值所需时长为1小时,则设置最小占用时长为30分钟,该种方式想要保证所调度的移动机器人每次都能充电30分钟。
在又一种确定方式中,确定目标耗能设备对供能设备的占用使得能源增加至预设能源上限阈值所需的占用时长;判断占用时长是否未超过空闲时间段的长度;若占用时长未超过空闲时间段的长度,则依据占用时长及占用结束时间点,确定目标耗能设备对供能设备的占用开始时间点;若占用时长超过空闲时间段的长度,则依据空闲时间段确定目标耗能设备对供能设备的占用开始时间点。
其中,确定目标耗能设备对供能设备的占用使得能源增加至预设能源上限阈值所需的占用时长的方式为,获得目标耗能设备对供能设备的占用结束时间点、目标耗能设备当前的能源剩余值、为该目标耗能设备预设的能源上限阈值、该目标耗能设备的能源增加速率、该目标耗能设备的能源消耗速率,根据以上获得的数值,确定目标耗能设备对供能设备的占用使得能源增加至预设能源上限阈值所需的占用时长。
例如,获得的目标耗能设备对供能设备的占用结束时间点为t0,目标耗能设备当前的能源剩余值为Ci、为该目标耗能设备预设的能源上限阈值为X1、该目标耗能设备的能源增加速率为c、该目标耗能设备的能源消耗速率为r,假设目标耗能设备对供能设备的占用开始时间点为t1,则存在公式:X1=C(i)-r*t1+c*(t0-t1)。根据该公式可以计算出目标耗能设备对供能设备的占用开始时间点t1的值,占用开始时间点t1与占用结束时间点t0之间的差值便为占用时长。
该占用时长是可以保证目标耗能设备对供能设备的占用使得能源增加至能源上限阈值的时长,因此,该种确定方式是想要保证所调度的耗能设备对供能设备的占用可以最大限度地补充能源。
由以上技术方案可知,本申请提供的对耗能设备的调度方法,在确定多个耗能设备对供能设备存在占用冲突的情况下,在多个耗能设备中选择出耗能设备并确定供能设备的空闲时间段,将选择出的耗能设备调度至供能设备的空闲时间段内,以解决耗能设备对供能设备造成的占用冲突,使得耗能设备并无需在占用冲突时进行等待并尽快补充能源,进而提高耗能设备的工作效率。
见图6,其示出了本申请提供的一种耗能设备的调度装置的结构示意。如图6所述,该装置具体包括:目标耗能设备选择单元601、空闲时间段确定单元602及目标耗能设备调度单元603。
目标耗能设备选择单元601,用于在多个耗能设备对供能设备存在占用冲突的情况下,在所述多个耗能设备中选择目标耗能设备;
空闲时间段确定单元602,用于确定所述供能设备的空闲时间段;
目标耗能设备调度单元603,用于将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内。
上述耗能设备的调度装置中各个单元执行动作的具体过程,可以参见上述耗能设备的调度方法,此处并不赘述。
见图7,其示出了本申请提供的一种耗能设备的调度设备的结构示意。如图7所示,该设备可以具体包括:存储器701、处理器702及总线703。
其中,存储器701及处理器702通过总线703相连。
存储器701,用于存储软件程序及数据。
处理器702通过运行在存储器701内的软件程序、调用存储在存储器701内的数据,至少执行如下步骤:
在多个耗能设备对供能设备存在占用冲突的情况下,在所述多个耗能设备中选择目标耗能设备;
确定所述供能设备的空闲时间段;
将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内。
在一个示例中,处理器702还用于预估每个所述耗能设备对所述供能设备的占用信息;以及根据所述占用信息,检测所述供能设备是否存在占用冲突。
在一个示例中,处理器702预估每个所述耗能设备对所述供能设备的占用信息时,具体执行以下步骤:预估每个所述耗能设备的能源从当前值减少至预设能源下限阈值所需的第一时长,以及预估每个所述耗能设备的能源从预设能源下限阈值增加至预设能源上限阈值所需的第二时长;以及根据每个所述耗能设备对应的第一时长及第二时长,确定每个所述耗能设备对所述供能设备的占用时间信息。
在一个示例中,处理器702根据所述占用信息,检测所述供能设备是否存在占用冲突时,具体执行以下步骤:根据所述占用时间信息,检测在同一时间段内占用所述供能设备的耗能设备的个数是否大于所述供能设备的个数。
在一个示例中,处理器702确定所述供能设备的空闲时间段时,具体执行以下步骤:根据每个所述耗能设备对所述供能设备的占用信息,确定所述供能设备并未被所述耗能设备占用的空闲时间段。
在一个示例中,处理器702在所述多个耗能设备中选择目标耗能设备时,具体执行以下步骤:确定所述耗能设备与所述供能设备的个数差值;按照耗能设备在占用冲突开始时间点的能源剩余值由少到多的排序,在所述多个耗能设备中,选择所述差值个数的排序在前的耗能设备作为目标耗能设备。
在一个示例中,处理器702将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内时,具体执行以下步骤:将所述目标耗能设备对所述供能设备的占用结束时间点确定为所述供能设备的占用冲突开始时间点;以及在所述空闲时间段内,确定所述目标耗能设备对所述供能设备的占用开始时间点。
在一个示例中,处理器702在所述空闲时间段内,确定所述目标耗能设备对所述供能设备的占用开始时间点时,具体执行以下步骤:确定所述目标耗能设备对所述供能设备的占用使得能源增加至预设能源上限阈值所需的占用时长;判断所述占用时长是否未超过所述空闲时间段的长度;以及若所述占用时长未超过所述空闲时间段的长度,则依据所述占用时长及所述占用结束时间点,确定所述目标耗能设备对所述供能设备的占用开始时间点。
在一个示例中,处理器702还用于若所述占用时长超过所述空闲时间段的长度,则依据所述空闲时间段确定所述目标耗能设备对所述供能设备的占用开始时间点。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括上述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (17)

1.一种耗能设备的调度方法,其特征在于,包括:
在多个耗能设备对供能设备存在占用冲突的情况下,在所述多个耗能设备中选择目标耗能设备;
确定所述供能设备的空闲时间段;
将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内,
其中,所述将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内,包括:
将所述目标耗能设备对所述供能设备的占用结束时间点确定为所述供能设备的占用冲突开始时间点;
在所述空闲时间段内,确定所述目标耗能设备对所述供能设备的占用开始时间点。
2.根据权利要求1所述的耗能设备的调度方法,其特征在于,还包括:
预估每个所述耗能设备对所述供能设备的占用信息;
根据所述占用信息,检测所述供能设备是否存在占用冲突。
3.根据权利要求2所述的耗能设备的调度方法,其特征在于,所述预估每个所述耗能设备对所述供能设备的占用信息,包括:
预估每个所述耗能设备的能源从当前值减少至预设能源下限阈值所需的第一时长,以及预估每个所述耗能设备的能源从预设能源下限阈值增加至预设能源上限阈值所需的第二时长;
根据每个所述耗能设备对应的第一时长及第二时长,确定每个所述耗能设备对所述供能设备的占用时间信息。
4.根据权利要求3所述的耗能设备的调度方法,其特征在于,所述根据所述占用信息,检测所述供能设备是否存在占用冲突,包括:
根据所述占用时间信息,检测在同一时间段内占用所述供能设备的耗能设备的个数是否大于所述供能设备的个数。
5.根据权利要求2所述的耗能设备的调度方法,其特征在于,所述确定所述供能设备的空闲时间段,包括:
根据每个所述耗能设备对所述供能设备的占用信息,确定所述供能设备并未被所述耗能设备占用的空闲时间段。
6.根据权利要求1所述的耗能设备的调度方法,其特征在于,所述在所述多个耗能设备中选择目标耗能设备,包括:
确定所述耗能设备与所述供能设备的个数差值;
按照耗能设备在占用冲突开始时间点的能源剩余值由少到多的排序,在所述多个耗能设备中,选择所述差值个数的排序在前的耗能设备作为目标耗能设备。
7.根据权利要求1所述的耗能设备的调度方法,其特征在于,所述在所述空闲时间段内,确定所述目标耗能设备对所述供能设备的占用开始时间点,包括:
确定所述目标耗能设备对所述供能设备的占用使得能源增加至预设能源上限阈值所需的占用时长;
判断所述占用时长是否未超过所述空闲时间段的长度;
若所述占用时长未超过所述空闲时间段的长度,则依据所述占用时长及所述占用结束时间点,确定所述目标耗能设备对所述供能设备的占用开始时间点。
8.根据权利要求7所述耗能设备的调度方法,其特征在于,还包括:
若所述占用时长超过所述空闲时间段的长度,则依据所述空闲时间段确定所述目标耗能设备对所述供能设备的占用开始时间点。
9.一种耗能设备的调度装置,其特征在于,包括:
目标耗能设备选择单元,用于在多个耗能设备对供能设备存在占用冲突的情况下,在所述多个耗能设备中选择目标耗能设备;
空闲时间段确定单元,用于确定所述供能设备的空闲时间段;
目标耗能设备调度单元,用于将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内,
其中,所述目标耗能设备调度单元还用于将所述目标耗能设备对所述供能设备的占用结束时间点确定为所述供能设备的占用冲突开始时间点;在所述空闲时间段内,确定所述目标耗能设备对所述供能设备的占用开始时间点。
10.一种耗能设备的调度设备,其特征在于,包括:处理器和存储器,所述处理器通过运行存储在所述存储器内的软件程序、调用存储在所述存储器内的数据,至少执行如下步骤:
在多个耗能设备对供能设备存在占用冲突的情况下,在所述多个耗能设备中选择目标耗能设备;
确定所述供能设备的空闲时间段;
将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内,
其中,所述处理器将所述目标耗能设备对所述供能设备的占用时间调度至所述空闲时间段内,包括:所述处理器具体用于将所述目标耗能设备对所述供能设备的占用结束时间点确定为所述供能设备的占用冲突开始时间点;以及在所述空闲时间段内,确定所述目标耗能设备对所述供能设备的占用开始时间点。
11.根据权利要求10所述的耗能设备的调度设备,其特征在于,
所述处理器,还用于预估每个所述耗能设备对所述供能设备的占用信息;以及根据所述占用信息,检测所述供能设备是否存在占用冲突。
12.根据权利要求11所述的耗能设备的调度设备,其特征在于,所述处理器预估每个所述耗能设备对所述供能设备的占用信息,包括:
所述处理器,具体用于预估每个所述耗能设备的能源从当前值减少至预设能源下限阈值所需的第一时长,以及预估每个所述耗能设备的能源从预设能源下限阈值增加至预设能源上限阈值所需的第二时长;以及根据每个所述耗能设备对应的第一时长及第二时长,确定每个所述耗能设备对所述供能设备的占用时间信息。
13.根据权利要求12所述的耗能设备的调度设备,其特征在于,所述处理器根据所述占用信息,检测所述供能设备是否存在占用冲突,包括:
所述处理器,具体用于根据所述占用时间信息,检测在同一时间段内占用所述供能设备的耗能设备的个数是否大于所述供能设备的个数。
14.根据权利要求11所述的耗能设备的调度设备,其特征在于,所述处理器确定所述供能设备的空闲时间段,包括:
所述处理器,具体用于根据每个所述耗能设备对所述供能设备的占用信息,确定所述供能设备并未被所述耗能设备占用的空闲时间段。
15.根据权利要求10所述的耗能设备的调度设备,其特征在于,所述处理器在所述多个耗能设备中选择目标耗能设备,包括:
所述处理器,具体用于确定所述耗能设备与所述供能设备的个数差值;按照耗能设备在占用冲突开始时间点的能源剩余值由少到多的排序,在所述多个耗能设备中,选择所述差值个数的排序在前的耗能设备作为目标耗能设备。
16.根据权利要求10所述的耗能设备的调度设备,其特征在于,所述处理器在所述空闲时间段内,确定所述目标耗能设备对所述供能设备的占用开始时间点,包括:
所述处理器,具体用于确定所述目标耗能设备对所述供能设备的占用使得能源增加至预设能源上限阈值所需的占用时长;判断所述占用时长是否未超过所述空闲时间段的长度;以及若所述占用时长未超过所述空闲时间段的长度,则依据所述占用时长及所述占用结束时间点,确定所述目标耗能设备对所述供能设备的占用开始时间点。
17.根据权利要求16所述耗能设备的调度设备,其特征在于,
所述处理器,还用于若所述占用时长超过所述空闲时间段的长度,则依据所述空闲时间段确定所述目标耗能设备对所述供能设备的占用开始时间点。
CN201710557049.0A 2017-07-10 2017-07-10 耗能设备的调度方法及相关设备 Active CN109242231B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710557049.0A CN109242231B (zh) 2017-07-10 2017-07-10 耗能设备的调度方法及相关设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710557049.0A CN109242231B (zh) 2017-07-10 2017-07-10 耗能设备的调度方法及相关设备

Publications (2)

Publication Number Publication Date
CN109242231A CN109242231A (zh) 2019-01-18
CN109242231B true CN109242231B (zh) 2022-05-06

Family

ID=65083477

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710557049.0A Active CN109242231B (zh) 2017-07-10 2017-07-10 耗能设备的调度方法及相关设备

Country Status (1)

Country Link
CN (1) CN109242231B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112434838B (zh) * 2019-08-22 2023-07-18 核动力运行研究所 一种隔离推演模型及评估方法
CN112531823A (zh) * 2020-11-25 2021-03-19 南京熊猫电子股份有限公司 一种基于多辆agv小车的充电系统及其充电方法
CN112951400B (zh) * 2021-04-15 2022-10-11 浙江威星电子系统软件股份有限公司 一种临床急救医疗设备的信息采集管理系统和方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102938094A (zh) * 2012-11-08 2013-02-20 浙江工业大学 参与调频服务的电动汽车充电时序确定与服务车辆选择方法
CN103019811A (zh) * 2012-10-19 2013-04-03 北京神舟航天软件技术有限公司 多任务资源冲突分段检测方法
CN103489077A (zh) * 2013-09-30 2014-01-01 无锡清华信息科学与技术国家实验室物联网技术中心 一种用电器任务调度方法和装置
WO2014113713A1 (en) * 2013-01-18 2014-07-24 Irobot Corporation Environmental management systems including mobile robots and methods using the same
CN104615850A (zh) * 2014-12-30 2015-05-13 深圳市科陆电子科技股份有限公司 公交充电调度方法与系统
CN105095611A (zh) * 2015-09-25 2015-11-25 东南大学 一种高速公路电动汽车快速充电站排队算法
CN105811513A (zh) * 2016-04-28 2016-07-27 百度在线网络技术(北京)有限公司 无人驾驶的用电汽车、充电桩及用于其中的充电方法
CN205608520U (zh) * 2016-04-27 2016-09-28 河北德普电器有限公司 一种机器人电量检测自动返航系统
CN106228302A (zh) * 2016-07-21 2016-12-14 上海仙知机器人科技有限公司 一种用于在目标区域内进行任务调度的方法与设备

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103019811A (zh) * 2012-10-19 2013-04-03 北京神舟航天软件技术有限公司 多任务资源冲突分段检测方法
CN102938094A (zh) * 2012-11-08 2013-02-20 浙江工业大学 参与调频服务的电动汽车充电时序确定与服务车辆选择方法
WO2014113713A1 (en) * 2013-01-18 2014-07-24 Irobot Corporation Environmental management systems including mobile robots and methods using the same
CN103489077A (zh) * 2013-09-30 2014-01-01 无锡清华信息科学与技术国家实验室物联网技术中心 一种用电器任务调度方法和装置
CN104615850A (zh) * 2014-12-30 2015-05-13 深圳市科陆电子科技股份有限公司 公交充电调度方法与系统
CN105095611A (zh) * 2015-09-25 2015-11-25 东南大学 一种高速公路电动汽车快速充电站排队算法
CN205608520U (zh) * 2016-04-27 2016-09-28 河北德普电器有限公司 一种机器人电量检测自动返航系统
CN105811513A (zh) * 2016-04-28 2016-07-27 百度在线网络技术(北京)有限公司 无人驾驶的用电汽车、充电桩及用于其中的充电方法
CN106228302A (zh) * 2016-07-21 2016-12-14 上海仙知机器人科技有限公司 一种用于在目标区域内进行任务调度的方法与设备

Also Published As

Publication number Publication date
CN109242231A (zh) 2019-01-18

Similar Documents

Publication Publication Date Title
CN109242231B (zh) 耗能设备的调度方法及相关设备
US9588642B2 (en) Information processing apparatus and application controlling method
CN109543872B (zh) 多机器人无停车调度方法和系统
Davis et al. Optimal fixed priority scheduling with deferred pre-emption
EP3376379A1 (en) Task management methods and system, and computer storage medium
EP3376381A1 (en) Resource management method and system, and computer storage medium
US9286107B2 (en) Information processing system for scheduling jobs, job management apparatus for scheduling jobs, program for scheduling jobs, and method for scheduling jobs
CN113044462B (zh) 机器人调度的方法、装置、系统、存储介质及程序产品
US11705754B2 (en) Method and devices for optimizing backup power control using machine learning
CN112193953B (zh) 一种电梯资源调度方法及装置
CN113408773A (zh) 运输车充电调度控制方法及装置
CN105808346A (zh) 一种任务调度方法与装置
CN106469088B (zh) 一种i/o请求调度方法及调度器
CN114066040A (zh) 一种充电调度方法、装置、系统及运输车
CN114416320A (zh) 一种任务处理方法、装置、设备以及存储介质
CN111652407B (zh) 仓库中的任务处理方法、装置、介质、电子设备与系统
CN115099666A (zh) 一种机器人调度方法和装置、电子设备
CN106411971B (zh) 负载调节方法及装置
CN114035926A (zh) 应用线程调度方法、装置、存储介质及电子设备
US11354201B2 (en) Effective selection of a virtual machine to be moved outside influence range of a failure
CN113902177A (zh) 一种任务分配方法及系统
CN115796553B (zh) Agv任务调度方法、装置及agv调度系统
CN105706022A (zh) 一种预测处理器利用率的方法、处理装置和终端设备
CN111815226A (zh) 一种自动导引运输车调度方法、调度系统和存储装置
CN116394233B (zh) 机械臂控制方法、存储介质及电子设备

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