CN105182795A - 基于多Agent仿真的电能计量器具检定***调度方法 - Google Patents
基于多Agent仿真的电能计量器具检定***调度方法 Download PDFInfo
- Publication number
- CN105182795A CN105182795A CN201510502731.0A CN201510502731A CN105182795A CN 105182795 A CN105182795 A CN 105182795A CN 201510502731 A CN201510502731 A CN 201510502731A CN 105182795 A CN105182795 A CN 105182795A
- Authority
- CN
- China
- Prior art keywords
- electric energy
- metering device
- subsystem
- energy metering
- piler
- 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.)
- Granted
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明为一种运用多Agent仿真方法对电能计量器具检定***进行模拟,从而实现对检定***多阶段进行协调调度的方法。电能计量器具检定***由仓储、检定和封印***三个部分构成,在对大量的电能计量器具进行检定的过程中,各部分的作业任务容易产生不协调,影响整个检定***的运行效率,给电能计量器具检定环节的管理带来很大的难度和不确定性。本发明采用多Agent仿真方法对电能计量器具检定***各个组成部分的运行过程进行模拟,从而可以预先确定检定任务的可行性和完成检定任务所需时间,明显降低电能计量器具检定工作的难度,提高工作效率。
Description
技术领域
本发明涉及一种采用多Agent仿真方法对电能计量器具检定***进行模拟,以实现对检定任务的可行性判断和对检定任务完成时间的预先估计,并对检定过程各阶段的调度工作进行协调的方法。属于电能计量器具检定管理技术领域。
背景技术
电能计量器具包括电能表、互感器等设备,其中电能表又可以细分为单相电能表和三相电能表。电能计量器具在使用之前需要逐个进行检定。我国各省电力公司负责对本省使用的电能计量器具进行统一检定。首先,电能计量器具的检定任务非常繁重,每年需要检定的电能计量器具数量巨大,通常会达到数百万只,这给检定工作的顺利完成带来了很大压力。其次,电能计量器具的检定***复杂,包括仓储、检定、封印三个环节,以及在这三个环节之间发生的各类物质和信息流动。一个典型的电能表自动化检定***示意图如图1所示。在电能计量器具检定***运行过程中,检定***各部分之间需要相互协调,因此电能计量器具检定过程的管理难度较大。一是对检定任务的可行性的判断较为复杂,二是对检定任务的完成时间难以预知。目前尚缺乏对电能计量器具检定***的运行过程进行协调调度的有效方法,因此对购买和使用电能计量器具的企业经营过程产生十分不利的影响。
发明内容
本发明的目的是通过采用多Agent仿真理论对电能计量器具检定***进行仿真模拟,通过在特定***参数下模拟***运行状态,对***各部分的运行过程进行协调,并实现对检定任务的可行性判断和对检定任务完成时间的预先估计。
本发明采取以下技术方案来实现:
(1)采用多Agent仿真理论,建立电能计量器具检定***的仓储子***仿真模型,模拟仓储子***的运行规则。
(2)采用多Agent仿真理论,建立电能计量器具检定***的检定子***仿真模型,模拟检定子***的运行规则。
(3)采用所Agent仿真理论,建立电能计量器具检定***的封印子***仿真模型,模拟封印子***的运行规则。
(4)对电能计量器具检定***的仓储子***、检定子***和封印子***的仿真模型进行对接,将上述三个部分整合成电能计量器具检定***的整体仿真模型。
(5)在不同的生产任务下运行电能计量器具检定***仿真模型,通过***模拟运行情况实现对电能计量器具检定***三个阶段的相互协调,完成检定任务可行性判断和完成检定任务所需时间的估计。
采用多主体仿真方法对电能计量器具检定***的整个运行过程进行模拟。
将电能计量器具检定***的仓储、检定、封印三个子***进行对接,实现不同部分之间的整合和协调。
通过模拟一定生产任务在***中的整个处理过程,实现对生产任务可行性和完成生产任务所需时间的预先判断和估计。
本发明的原理叙述如下:
(1)技术方案的第一部分:仓储子***主要由立库、堆垛机、堆垛机运行通道、堆垛机等待区和从仓储***到检定***的接驳位构成。首先对上述装置的相对位置和运行参数进行测量。然后采用多Agent仿真方法,在仿真软件的帮助下建立仓储子***的仿真模型,建模过程主要分成如下几步:
第一,根据立库、接驳位、堆垛机运行通道和堆垛机等待区的相对位置,在***中生成工作场所的模拟环境。
第二,生成相应数量的堆垛机,并为堆垛机设定运行规则。即:当堆垛机收到指令将一定数量的电能计量器具从立库运送到接驳位时,所采取的行动规则如下:
<1>路线计算。计算堆垛机从自身位置到立库相对存储位置的最短路线、立库相应存储位置到接驳位的最短路线。
<2>移动、装载于卸载。堆垛机从当前位置移动到立库相应的存储位置,然后进行装载作业;装载完成后沿最短路线移动至接驳位并进行卸载;卸载完成后运行至等待区进行等待。
第三,设计仓储***的任务触发和运行机制。仓储***在接到检定任务时,首先对现有库存量进行扫描,如现有库存能够满足任务需求,则触发任务;否则反馈缺货量。任务触发后,仓储***扫描接驳位是否已满,当接驳位不满时,计算所有堆垛机到立库相应位置的最短路线,并给距离最近的堆垛机发送作业指令。如果接驳位已满,则反馈接驳位已满的信息并进行等待。
(2)技术方案的第二部分:检定子***主要由从仓储子***到检定子***的接驳位、检定子***到封印***的接驳位、检定台、AGV、AGV等待区和供AGV运行的电磁轨道构成。首先对上述装置的相对位置和运行参数进行测量,然后采用多Agent仿真方法,在仿真软件的帮助下建立检定子***的仿真模型,建模过程主要分成以下几步:
第一,根据接驳位、检定台、AGV等待区和供AGV运行的电磁轨道等固定装置的相对位置,在***中生成工作场所的模拟环境。
第二,生成一定数量的AGV并为AGV设定运行规则。对于任意空闲的AGV,当接到指令将一定数量的工件从固定装置A运送到固定装置B时,所采取的行动规则如下:
<1>路线计算。AGV计算自身位置到固定装置A的最短路线,以及固定装置A到固定装置B的最短路线。
<2>移动、装载与卸载。AGV根据步骤<1>的计算结果,首先由自身位置运动到固定装置A,然后进行装载作业;装载完成后,再由固定装置A移动到固定装置B,然后进行卸载作业。
<3>规避碰撞。AGV在移动过程中,实时对沿轨道向前延伸2米处所有可能通路的占用情况进行探测。如轨道被占用,则停止移动并等待3-5秒后进行继续向前运动。为防止两个以上AGV的相互等待陷入死循环,等待时间为3-5秒之间的一个随机数。
对于任意空闲的AGV,当没有接到工作指令且不在等待区时,所采取的行动规则如下:
<1>路线计算。AGV计算自身位置到所有可用等待区的最短路线。
<2>移动到等待区。AGV根据步骤<1>计算出的计算结果,移动到距离最近的等待区进行等待。
第三,设计检定子***的任务触发和运行机制。检定子***通过接驳位和检定台来触发任务。当仓储子***到检定子***的接驳位不为空时,***扫描相应的检定台是否空闲。如果没有空闲的检定台,则进行等待;如果有相应的空闲检定台,***计算所有AGV完成现有任务,然后到仓储子***到检定子***的接驳位装载电能表并将其运送到相应检定台的最短路线和所需要的最短时间。然后将任务指派给所需时间最短的AGV。当检定台不为空且完成检定作业时,***计算所有AGV完成现有任务,然后到检定台装载完成检定的电能表,并将其运送至检定子***到封印子***的接驳位所需的最短路线和对应的最短时间,将任务指派给所需时间最短的AGV。
(3)技术方案的第三部分:封印子***由工作台、堆垛机、立库、堆垛机运行通道、堆垛机等待区和从检定子***到封印子***的接驳位构成。首先对上述装置的相对位置和运行参数进行测量。然后采用多Agent方法,在仿真软件的帮助下建立封印子***的仿真模型,建模过程主要分成如下几步:
第一:根据立库、接驳位、堆垛机运行通道、堆垛机等待区和工作台的相对位置,在***正生成工作场所的模拟环境。
第二,生成相应数量的堆垛机,并未堆垛机设定运行规则。即当堆垛机收到指令将一定数量的电能计量器具从固定设施A运送到固定设施B时,所采取的行动规则如下:
<1>路线计算。计算堆垛机从自身位置到固定设施A的最短路线、固定设施到A到固定设施B的最短路线。
<2>移动、装载与卸载。堆垛机从当前位置移动到固定设施A,然后进行装载作业;装载完成后沿最短路线移动至固定设施B并进行卸载;卸载完成后运行至等待区进行等待。
第三,设计封印子***的任务触发和运行机制。封印子***的任务触发机制有两种,接驳位触发和工作台触发。当接驳位不为空时,扫描所有封印工作台,如果没有空闲的封印工作台,则进行等待。如果有空闲的工作台,则计算所有空载堆垛机到接驳位的最短距离和所需的最短时间,将作业指令发送给所需时间最短的堆垛机。当工作台不为空且完成封印任务时,计算所有空载堆垛机到相应工作台的最短距离和所需的最短时间,将作业指令发送给所需时间最短的堆垛机。
(4)技术方案的第四部分:将电能计量器具检定***的三个部分对接。首先是检定任务可行性判定的对接。当检定任务下达后,首先扫描仓储子***立库,然后扫描封印子***立库。仓储子***立库有足够的存货,封印子***立库的剩余空间减去***正正在处理的电能计量器具数量后仍有足够存储空间,则检定任务可行;否则不可行。然后是仓储子***和检定子***之间的对接。将仓储子***接驳位的数据和检定子***接驳位的数据保持实时一致即可实现仓储子***和检定子***的对接。最后是检定子***和封印子***的对接。将检定子***和封印子***接驳位的数据保持实时一致,即可实现检定子***和封印子***的对接。
(5)技术方案的第五部分:本部分首先实现电能计量器具检定***多阶段的协调;然后运行***,完成对检定任务可行性的判断和获取完成检定任务所需要的时间。
电能计量器具检定***多阶段协调包括检定任务可行性判断协调和电能计量器具检定过程的协调。其协调过程如下。
第一,任务可行性判断协调。当一定量的检定任务下达之后,任务是否可行的判断需要由三个子***的运行状态共同做出判断,过程如下:
<1>仓储子***将已有工作计划中尚未完成的存货锁定,然后返回锁定的存货数量、现有库存中尚未锁定的存货数量、堆垛机正在搬运的电能计量器具数量;
<2>检定子***对运行状态进行扫描,返回***中AGV正在搬运的电能计量器具数量、检定台上正在检定的电能计量器具数量;
<3>封印子***对运行状态进行扫描,返回堆垛机正在搬运的电能计量器具数量、正在封印的电能计量器具数量、立库的剩余存储能力。
<4>三个子***的接口扫描运行状态,返回仓储子***与检定子***接驳位的电能计量器具数量、检定子***与封印子***接驳位的电能计量器具数量。
<5>当仓储子***中未锁定的存货数量≥检定任务量,并且封印子***的剩余存储能力≥检定任务量+仓储子***未锁定的存货数量+仓储子***堆垛机正在搬运的电能计量器具数量+AGV正在搬运的电能计量器具数量+检定台上正在检定的电能计量器具数量+堆垛机正在搬运的电能计量器具数量+正在封印的电能计量器具数量+仓储子***与检定子***接驳位的电能计量器具数量+检定子***与封印子***接驳位的电能计量器具数量,则生产任务可行。否则不可行。
第二,电能计量器具检定过程协调。当一定量的检定任务激活以后,三个子***的运行是同步协调进行的。其协调过程包含如下两个方面:
<1>检定子***不必等待仓储子***将所有待检定电能计量器具全部运送到接驳位时才开始运作,而是当第一辆堆垛机将电能计量器具从立库运送至接驳位时即启动检定子***的运行程序,从而使得仓储子***的后续搬运作业可以和检定子***的检定作业同时进行。
<2>封印子***不必等待检定字***将所有待封印电能计量器具全部运送到接驳位时才开始运作,而是当第一个AGV将电能计量器具从检定台运送至接驳位时即启动封印子***的运行程序,从而使得检定子***的后续检定作业可以和封印子***的封印作业同时进行。
当一定量的检定任务下达之后,***的运行过程如下。首先判断检定任务是否可行。如果不可行,则返回原因。可能的原因有两种,一是仓储子***没有足够的存货;二是封印子***的没有足够的存储空间。接到反馈后可以及时对检定任务进行调整,或采取其他措施改进运营管理,如及时进货、出货,或对仓储容量进行调整。如任务可行,则运行仿真***即可得到完成检定任务需要的时间。
本发明所达到的有益效果:
本发明提出采用多Agent仿真理论对电能计量器具检定***进行仿真模拟,通过在特定***参数下模拟***运行状态,实现对检定任务的可行性判断和对检定任务完成时间的预先估计,并对***各部分的运行过程进行协调。经过在电能计量器具检定现场的实际实施,表明该方法安全可靠,操作方便,能够明显降低电能计量器具检定工作的难度,提高工作效率。
附图说明
图1是本发明适用的电能表自动化检定***各子***关系图。
具体实施方式
选择江苏省电力科学研究院计量中心电能计量器具自动化检定***作为实施对象。国家电网江苏省计量中心拥有全国规模最大的自动化检定线,年检定单相电能表800万只,三向电能表80万只。检定***的构成如下:计量中心智能仓储***与自动化检定***主要分布在负一层至二层。负一层设置自动化库房、低压电流互感器流水线,自动封印线;二层设置有单、三相电能表自动化检定线、采集终端检测线,以及故障表人工检定区。负一楼库前区设有5个出入库通道,采用并联方式输送货物,两进两出,中间通道可进可出。入库通道配备了风淋除尘设备,保证货物清洁的同时,可进行计量器具识别与表箱绑定。计量器具通过库前区进入立库暂存。接到生产任务,仓储***通过堆垛机将被检器具从储位提取出来,通过提升机运送至二楼自动化检定区接驳处。自动化库房与检定区的接驳区共有四个窗口,6个接驳位,采用智能机器人挂表的方案。AGV将电能表从检定区接驳处输送到检定台,机器人完成取表、定位、挂表,检定台完成检定任务后,由AGV小车将电能表输送回接驳处,送至负一楼自动化封印线进行分拣,完成分拣的电能表将回立库暂存待配。
本实例实施步骤如下:
(1)在本实例当中,仓储子***的立库自负一层贯穿至二层,高12米,占地面积为2000平方米,立库共有2.6万个货位,可容纳150万只单相电能表。堆垛机承重65公斤,走行速度可达360米/分钟。仓储子***到检定子***的接驳位共有3个,堆垛机4台,立库的每个存储单元都有堆垛机运行通道与接驳位相连。堆垛机在立库进行装载和在接驳位进行卸载的时间为每次3秒。
根据立库、接驳位、堆垛机运行通道和堆垛机等待区的相对位置,在***中生成工作场所的模拟环境,并为堆垛机设计运行规则如下:
<1>路线计算。计算堆垛机从自身位置到立库相对存储位置的最短路线、立库相应存储位置到接驳位的最短路线。
<2>移动、装载与卸载。堆垛机从当前位置移动到立库相应的存储位置,然后进行装载作业;装载完成后沿最短路线移动至接驳位并进行卸载;卸载完成后运行至等待区进行等待。
仓储***在接到检定任务时,首先对现有库存量进行扫描,如现有库存能够满足任务需求,则触发任务;否则反馈缺货量。任务触发后,仓储***扫描接驳位是否已满,当接驳位不满时,计算所有堆垛机到立库相应位置的最短路线,并给距离最近的堆垛机发送作业指令。如果接驳位已满,则反馈接驳位已满的信息并进行等待。
(2)检定子***有检定区4个,AGV等待区4个,以及一个将这些固定装置连在一起的一个电磁轨道***。电磁轨道***2条主轨道和3条将主轨道连在一起的分轨道。所有轨道均为单向轨道。AGV在接驳处进行装载和卸载所需要的时间为每次3秒,在检定台进行装载和卸载所需要的时间为每次9秒,每个检定台的检定时间为180秒。AGV的运动速度为3m/s,遇到障碍物时停车等待的时间为3到5秒之间均匀分布的一个随机数。
根据接驳处、检定台、AGV等待区、电子轨道等固定装置的相对位置,在***中生成工作场所的模拟环境。生成12个AGV,并为AGV设定运行规则如下:
对于任意空闲的AGV,当接到指令将一定数量的工件从固定装置A运送到固定装置B时,所采取的行动规则如下:
<1>路线计算。AGV计算自身位置到固定装置A的最短路线,以及固定装置A到固定装置B的最短路线。
<2>移动、装载与卸载。AGV根据步骤<1>的计算结果,首先由自身位置运动到固定装置A,然后进行装载作业;装载完成后,再由固定装置A移动到固定装置B,然后进行卸载作业。
<3>规避碰撞。AGV在移动过程中,实时对沿轨道向前延伸2米处所有可能通路的占用情况进行探测。如轨道被占用,则停止移动并等待3-5秒后进行继续向前运动。为防止两个以上AGV的相互等待陷入死循环,等待时间为3-5秒之间的一个随机数。
对于任意空闲的AGV,当没有接到工作指令且不在等待区时,所采取的行动规则如下:
<1>路线计算。AGV计算自身位置到所有可用等待区的最短路线。
<2>移动到等待区。AGV根据步骤<1>计算出的计算结果,移动到距离最近的等待区进行等待。
***任务由两种装置触发,一个是接驳区与自动化库房的接驳位,一个是检定台。当接驳区与自动化库房的接驳位或任意一台检定台不为空时,即触发任务分配机制。
接驳区与自动化库房的接驳位的任务触发机制如下:
<1>当接驳区与自动化库房的接驳位的状态不为空时,接驳区与自动化库房的接驳位首先根据工件种类对检定台进行匹配,然后在匹配的检定台中搜寻是否有空闲的检定台;如果有空闲的检定台,则进入对AGV的选择和任务指派程序。如果没有空闲的检定台,则等待匹配检定台完成加工作业。
<2>AGV的选择和任务指派。计算当前没有作业的每一个AGV到接驳区与自动化库房的接驳位装载工件并运送到每一个检定台的最短路径及相应的作业时间。将作业任务指派给相应作业时间最短的AGV,并给该AGV发送指令。
检定台的任务触发机制如下:
<1>当检定台状态不为空,且已完成加工作业时,进入AGV的选择和任务指派程序。
<2>AGV的选择和任务指派。计算当前没有作业任务的每一个AGV移动到相应检定台装载工件,并将工件运送到自动化封印线的接驳处的最短路径及相应的作业时间。将作业任务指派给相应作业时间最短的AGV,并给该AGV发送指令。
(3)封印子***与检定子***的接驳位有3个,封印工作台3个,堆垛机4台,封印子***的立库自负一层贯穿至二层,高12米,占地面积为2000平方米,立库共有2.6万个货位,可容纳150万只单相电能表。堆垛机承重65公斤,走行速度可达360米/分钟。立库的每个存储单元都有堆垛机运行通道与接驳位相连。堆垛机在立库进行装载和在接驳位进行卸载的时间为每次3秒。
根据立库、接驳位、堆垛机运行通道、堆垛机等待区和工作台的相对位置,在***正生成工作场所的模拟环境。生成相应数量的堆垛机,并未堆垛机设定运行规则。即当堆垛机收到指令将一定数量的电能计量器具从固定设施A运送到固定设施B时,所采取的行动规则如下:
<1>路线计算。计算堆垛机从自身位置到固定设施A的最短路线、固定设施到A到固定设施B的最短路线。
<2>移动、装载于卸载。堆垛机从当前位置移动到固定设施A,然后进行装载作业;装载完成后沿最短路线移动至固定设施B并进行卸载;卸载完成后运行至等待区进行等待。
封印子***的任务触发机制有两种,接驳位触发和工作台触发。当接驳位不为空时,扫描所有封印工作台,如果没有空闲的封印工作台,则进行等待。如果有空闲的工作台,则计算所有空载堆垛机到接驳位的最短距离和所需的最短时间,将作业指令发送给所需时间最短的堆垛机。当工作台不为空且完成封印任务时,计算所有空载堆垛机到相应工作台的最短距离和所需的最短时间,将作业指令发送给所需时间最短的堆垛机。
(4)将电能计量器具检定***的三个部分对接。当检定任务下达后,首先扫描仓储子***立库,然后扫描封印子***立库。仓储子***立库有足够的存货,封印子***立库的剩余空间减去***正正在处理的电能计量器具数量后仍有足够存储空间,则检定任务可行;否则不可行。将仓储子***接驳位的数据和检定子***接驳位的数据保持实时一致即可实现仓储子***和检定子***的对接。最后是检定子***和封印子***的对接。将检定子***和封印子***接驳位的数据保持实时一致,即可实现检定子***和封印子***的对接。
(5)当一定量的检定任务下达之后,任务是否可行的判断需要由三个***的运行状态共同做出判断,过程如下:
<1>仓储子***将已有工作计划中尚未完成的存货锁定,然后返回锁定的存货数量、现有库存中尚未锁定的存货数量、堆垛机正在搬运的电能计量器具数量;
<2>检定子***对运行状态进行扫描,返回***中AGV正在搬运的电能计量器具数量、检定台上正在检定的电能计量器具数量;
<3>封印子***对运行状态进行扫描,返回堆垛机正在搬运的电能计量器具数量、正在封印的电能计量器具数量、立库的剩余存储能力。
<4>三大***的接口扫描运行状态,返回仓储子***与检定子***接驳位的电能计量器具数量、检定子***与封印子***接驳位的电能计量器具数量。
<5>当存储子***中未锁定的存货数量≥检定任务量,并且封印子***的剩余存储能力≥检定任务量+仓储子***已锁定的存货数量+仓储子***堆垛机正在搬运的电能计量器具数量+AGV正在搬运的电能计量器具数量+检定台上正在检定的电能计量器具数量+封印子***堆垛机正在搬运的电能计量器具数量+正在封印的电能计量器具数量+仓储子***与检定子***接驳位的电能计量器具数量+检定子***与封印子***接驳位的电能计量器具数量,则生产任务可行。否则不可行。
当一定量的检定任务激活以后,三个子***的运行是同步协调进行的。其协调过程包含如下两个方面:
<1>检定子***不必等待仓储子***将所有待检定电能计量器具全部运送到接驳位时才开始运作,而是当第一辆堆垛机将电能计量器具从立库运送至接驳位时即启动检定子***的运行程序,从而使得仓储子***的后续搬运作业可以和检定子***的检定作业同时进行。
<2>封印子***不必等待检定字***将所有待封印电能计量器具全部运送到接驳位时才开始运作,而是当第一个AGV将电能计量器具从检定台运送至接驳位时即启动封印子***的运行程序,从而使得检定子***的后续检定作业可以和封印子***的封印作业同时进行。
当一定量的检定任务下达之后,***的运行过程如下。首先判断检定任务是否可行。如果不可行,则返回原因。可能的原因有两种,一是仓储子***没有足够的存货;二是封印子***的没有足够的存储空间。接到反馈后可以及时对检定任务进行调整,或采取其他措施改进运营管理,如及时进货、出货,或对仓储容量进行调整。如任务可行,则运行仿真***即可得到完成检定任务需要的时间。
通过上述方法,至今已经完成了3次对电能计量器具检定***多阶段协调调度任务。
第一次检定任务为单相电能表20万只。任务输入后,***首先进行状态扫描,获取***目前状态为:仓储子***中未锁定的存货数量45万只,仓储子***已锁定5.2万只,仓储子***堆垛机正在搬运2000只,AGV正在搬运600只,检定台正在检定2400只,封印子***堆垛机正在搬运600只,封印子***正在封印600只,仓储子***与检定子***接驳位有3000只,检定子***与封印子***接驳位有2400只,封印子***的剩余存储能力30万只。判定任务可行性为可行。随后运行仿真***可知,***在7.5小时后可以开始启动本次检定任务,任务启动后需要23.6小时完成本批次检定任务。
第二次检定任务为24万只。任务输入后,***首先进行状态扫描,获取***目前状态为:仓储子***中未锁定的存货数量为30万只,仓储子***中已锁定的存货数量为13万只,仓储子***堆垛机正在搬运1600只,AGV正在搬运800只,检定台正在检定2400只,封印子***堆垛机正在搬运1800只,封印子***正在封印800只,仓储子***与检定子***接驳位有2800只,检定子***与封印子***接驳位有2000只,封印子***的剩余存储能力35万只。判定任务可行性为不可行,返回不可行原因为封印子***仓储能力欠缺32200。***解决方案为1)减少本批次任务量至20.78万只,或2)将封印子***剩余存储能力提升32200只。调整后,可在16.8小时后启动本次检定任务,如采用调整方案1),任务启动后需要24.5小时完成本次检定任务;如采用调整方案2)任务启动后需要28.3小时完成本次检定任务。
第三次检定任务为30万只。任务输入后,***首先进行状态扫描,获取***目前状态为:仓储子***中未锁定的存货数量为28万只,仓储子***中已锁定的存货数量为12万只,仓储子***堆垛机正在搬运1800只,AGV正在搬运700只,检定台正在检定2400只,封印子***堆垛机正在搬运1200只,封印子***正在封印800只,仓储子***与检定子***接驳位有2600只,检定子***与封印子***接驳位有2200只,封印子***的剩余存储能力45万只。判定任务可行性为不可行,返回不可行原因为仓储子***未锁定存货缺少2万只。***解决方案为1)减少本批次任务量至28万只,或2)将仓储子***补充存货2万只。调整后,可在15.3小时后启动本次检定任务,如采用调整方案1),任务启动后需要33小时完成本次检定任务;如采用调整方案2)任务启动后需要35.4小时完成本次检定任务。
上述实施例不以任何形式限定本发明,凡采取等同替换或等效变换的形式所获得的技术方案,均落在本发明的保护范围之内。
Claims (10)
1.基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,包括以下步骤:
(1)采用多Agent仿真理论,建立电能计量器具检定***的仓储子***仿真模型,模拟仓储子***的运行规则;
(2)采用多Agent仿真理论,建立电能计量器具检定***的检定子***仿真模型,模拟检定子***的运行规则;
(3)采用所Agent仿真理论,建立电能计量器具检定***的封印子***仿真模型,模拟封印子***的运行规则;
(4)对电能计量器具检定***的仓储子***、电能计量器具检定***的检定子***和电能计量器具检定***的封印子***的仿真模型进行对接,整合成电能计量器具检定***仿真模型;
(5)在不同的生产任务下运行电能计量器具检定***仿真模型,通过模拟运行情况实现对电能计量器具检定***三个阶段的相互协调,实现对生产任务可行性和完成生产任务所需时间的预先判断和估计。
2.根据权利要求1所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,步骤(1),对仓储子***中包含的立库、堆垛机、堆垛机运行通道、堆垛机等待区和从仓储***到检定***的接驳位之间的相对位置和运行参数进行测量;然后采用多Agent仿真方法,建立电能计量器具检定***的仓储子***仿真模型,具体包括以下内容:
第一,根据立库、接驳位、堆垛机运行通道和堆垛机等待区的相对位置,生成仓储子***工作场所的模拟环境;
第二,生成相应数量的堆垛机,并为堆垛机设定运行规则;
第三,设计仓储子***的任务触发和运行机制:仓储子***在接到检定任务时,首先对现有库存量进行扫描,若现有库存能够满足任务需求,则触发任务;否则反馈缺货量;
任务触发后,仓储子***扫描接驳位是否已满,当接驳位不满时,计算所有堆垛机到立库相应位置的最短路线,并给距离最近的堆垛机发送作业指令;如果接驳位已满,则反馈接驳位已满的信息并进行等待。
3.根据权利要求2所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,堆垛机的运行规则为:当堆垛机收到指令将一定数量的电能计量器具从立库运送到接驳位时,所采取的行动规则如下:
<1>路线计算:计算堆垛机从自身位置到立库相对存储位置的最短路线、立库相应存储位置到接驳位的最短路线;
<2>移动、装载于卸载:堆垛机从当前位置移动到立库相应的存储位置,然后进行装载作业;装载完成后沿最短路线移动至接驳位并进行卸载;卸载完成后运行至堆垛机等待区进行等待。
4.根据权利要求1所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,步骤(2)中,对检定子***中包含的从仓储子***到检定子***的接驳位、检定子***到封印***的接驳位、检定台、AGV、AGV等待区和供AGV运行的电磁轨道之间的相对位置和运行参数进行测量,然后采用多Agent仿真方法,建立电能计量器具检定***的检定子***仿真模型,具体包括以下内容:
第一,根据从仓储子***到检定子***的接驳位、检定子***到封印***的接驳位、检定台、AGV等待区和供AGV运行的电磁轨道的相对位置,生成检定子***工作场所的模拟环境;
第二,生成一定数量的AGV并为AGV设定运行规则;
第三,设计检定子***的任务触发和运行机制:通过接驳位和检定台来触发任务;当仓储子***到检定子***的接驳位不为空时,***扫描相应的检定台是否空闲;如果没有空闲的检定台,则进行等待;如果有相应的空闲检定台,***计算所有AGV完成现有任务,然后到仓储子***到检定子***的接驳位装载电能表并将其运送到相应检定台的最短路线和所需要的最短时间;然后将任务指派给所需时间最短的AGV;当检定台不为空且完成检定作业时,***计算所有AGV完成现有任务,然后到检定台装载完成检定的电能表,并将其运送至检定子***到封印子***的接驳位所需的最短路线和对应的最短时间,将任务指派给所需时间最短的AGV。
5.根据权利要求4所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,AGV的运行规则包括:对于任意空闲的AGV,当接到指令将一定数量的工件从固定装置A运送到固定装置B时,所采取的行动规则如下:
<1>路线计算:AGV计算自身位置到固定装置A的最短路线,以及固定装置A到固定装置B的最短路线;
<2>移动、装载与卸载:AGV根据规则<1>的计算结果,首先由自身位置运动到固定装置A,然后进行装载作业;装载完成后,再由固定装置A移动到固定装置B,然后进行卸载作业;
<3>规避碰撞:AGV在移动过程中,实时对沿轨道向前延伸2米处所有可能通路的占用情况进行探测;若轨道被占用,则停止移动并等待3-5秒后进行继续向前运动。
6.根据权利要求4所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,AGV的运行规则包括:对于任意空闲的AGV,当没有接到工作指令且不在等待区时,所采取的行动规则如下:
<1>路线计算:AGV计算自身位置到所有可用等待区的最短路线;
<2>移动到等待区:AGV根据规则<1>计算出的计算结果,移动到距离最近的等待区进行等待。
7.根据权利要求1所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,步骤(3)中,对封印子***中的工作台、堆垛机、立库、堆垛机运行通道、堆垛机等待区和从检定子***到封印子***的接驳位之间的相对位置和运行参数进行测量,然后采用多Agent方法,建立电能计量器具检定***的封印子***仿真模型,具体包括以下内容:
第一:根据立库、接驳位、堆垛机运行通道、堆垛机等待区和工作台的相对位置,生成封印子***工作场所的模拟环境;
第二,生成相应数量的堆垛机,并为堆垛机设定运行规则;
第三,设计封印子***的任务触发和运行机制:封印子***的任务触发机制有两种,接驳位触发和工作台触发;
当接驳位不为空时,扫描所有封印工作台,如果没有空闲的封印工作台,则进行等待;如果有空闲的工作台,则计算所有空载堆垛机到接驳位的最短距离和所需的最短时间,将作业指令发送给所需时间最短的堆垛机;当工作台不为空且完成封印任务时,计算所有空载堆垛机到相应工作台的最短距离和所需的最短时间,将作业指令发送给所需时间最短的堆垛机。
8.根据权利要求7所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,堆垛机的运行规为:当堆垛机收到指令将一定数量的电能计量器具从固定设施A运送到固定设施B时,所采取的行动规则如下:
<1>路线计算:计算堆垛机从自身位置到固定设施A的最短路线、固定设施到A到固定设施B的最短路线;
<2>移动、装载与卸载:堆垛机从当前位置移动到固定设施A,然后进行装载作业;装载完成后沿最短路线移动至固定设施B并进行卸载;卸载完成后运行至等待区进行等待。
9.根据权利要求1所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,步骤(4)中,对接的过程为,首先是检定任务可行性判定的对接:当检定任务下达后,首先扫描仓储子***的立库,然后扫描封印子***的立库;仓储子***的立库有足够的存货,封印子***的立库的剩余空间减去正在处理的电能计量器具数量后仍有足够存储空间,则检定任务可行;否则不可行;
然后是仓储子***和检定子***之间的对接:将仓储子***接驳位的数据和检定子***接驳位的数据保持实时一致即实现仓储子***和检定子***的对接;
最后是检定子***和封印子***的对接:将检定子***和封印子***接驳位的数据保持实时一致,即实现检定子***和封印子***的对接。
10.根据权利要求1所述的基于多Agent仿真的电能计量器具检定***调度方法,其特征在于,步骤(5)中,电能计量器具检定***三个阶段的协调包括检定任务可行性判断协调和电能计量器具检定过程的协调;
协调过程如下:
第一,任务可行性判断协调:当一定量的检定任务下达之后,任务是否可行的判断由三个子***的运行状态共同做出判断,过程如下:
<51a>仓储子***将已有工作计划中尚未完成的存货锁定,然后返回锁定的存货数量、现有库存中尚未锁定的存货数量、堆垛机正在搬运的电能计量器具数量;
<52a>检定子***对运行状态进行扫描,返回***中AGV正在搬运的电能计量器具数量、检定台上正在检定的电能计量器具数量;
<53a>封印子***对运行状态进行扫描,返回堆垛机正在搬运的电能计量器具数量、正在封印的电能计量器具数量、立库的剩余存储能力;
<54a>三个子***的接口扫描运行状态,返回仓储子***与检定子***接驳位的电能计量器具数量、检定子***与封印子***接驳位的电能计量器具数量;
<55a>当仓储子***中未锁定的存货数量≥检定任务量,并且封印子***的剩余存储能力≥检定任务量+仓储子***未锁定的存货数量+仓储子***堆垛机正在搬运的电能计量器具数量+AGV正在搬运的电能计量器具数量+检定台上正在检定的电能计量器具数量+堆垛机正在搬运的电能计量器具数量+正在封印的电能计量器具数量+仓储子***与检定子***接驳位的电能计量器具数量+检定子***与封印子***接驳位的电能计量器具数量,则生产任务可行;否则不可行;
第二,电能计量器具检定过程协调:当一定量的检定任务激活以后,三个子***的运行同步协调进行,协调过程包含如下两个方面:
<51b>检定子***:当第一辆堆垛机将电能计量器具从立库运送至接驳位时即启动运行程序,使仓储子***的后续搬运作业和检定子***的检定作业同时进行;
<52b>封印子***:当第一个AGV将电能计量器具从检定台运送至接驳位时即启动运行程序,使检定子***的后续检定作业和封印子***的封印作业同时进行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510502731.0A CN105182795B (zh) | 2015-08-17 | 2015-08-17 | 基于多Agent仿真的电能计量器具检定***调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510502731.0A CN105182795B (zh) | 2015-08-17 | 2015-08-17 | 基于多Agent仿真的电能计量器具检定***调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105182795A true CN105182795A (zh) | 2015-12-23 |
CN105182795B CN105182795B (zh) | 2017-10-03 |
Family
ID=54904944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510502731.0A Active CN105182795B (zh) | 2015-08-17 | 2015-08-17 | 基于多Agent仿真的电能计量器具检定***调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105182795B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109085528A (zh) * | 2018-08-24 | 2018-12-25 | 广东电网有限责任公司 | 一种互感器检定分配方法及互感器检定*** |
CN110002165A (zh) * | 2019-05-09 | 2019-07-12 | 江苏森蓝智能***有限公司 | 一种中低压成套车间元件仓储分拣装置及其分拣方法 |
CN110059926A (zh) * | 2019-03-15 | 2019-07-26 | 北京旷视机器人技术有限公司 | 拣选调度方法、装置、仓储***及可读存储介质 |
CN112093356A (zh) * | 2020-09-23 | 2020-12-18 | 北京合众伟奇科技股份有限公司 | 一种电力计量生产并发智能调度方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050234696A1 (en) * | 2004-04-15 | 2005-10-20 | The University Of Chicago | Automated agent-based method for identifying infrastructure interdependencies |
CN102955430A (zh) * | 2012-11-08 | 2013-03-06 | 江苏省电力公司电力科学研究院 | 一种基于仿真技术的电能表全自动检测***建立方法 |
CN102955882A (zh) * | 2012-11-08 | 2013-03-06 | 江苏省电力公司电力科学研究院 | 超大规模智能电能表自动化检测仿真模拟*** |
CN103246779A (zh) * | 2013-05-15 | 2013-08-14 | 国家电网公司 | 智能电能表自动化检测仿真模拟***的建立方法 |
-
2015
- 2015-08-17 CN CN201510502731.0A patent/CN105182795B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050234696A1 (en) * | 2004-04-15 | 2005-10-20 | The University Of Chicago | Automated agent-based method for identifying infrastructure interdependencies |
CN102955430A (zh) * | 2012-11-08 | 2013-03-06 | 江苏省电力公司电力科学研究院 | 一种基于仿真技术的电能表全自动检测***建立方法 |
CN102955882A (zh) * | 2012-11-08 | 2013-03-06 | 江苏省电力公司电力科学研究院 | 超大规模智能电能表自动化检测仿真模拟*** |
CN103246779A (zh) * | 2013-05-15 | 2013-08-14 | 国家电网公司 | 智能电能表自动化检测仿真模拟***的建立方法 |
Non-Patent Citations (2)
Title |
---|
张旭凤: "《复杂物流网络***建模与仿真》", 31 December 2012, 北京:中国财富出版社 * |
黄奇峰,等: ""一种超大规模智能电能表全自动检定***设计"", 《计算机测量与控制》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109085528A (zh) * | 2018-08-24 | 2018-12-25 | 广东电网有限责任公司 | 一种互感器检定分配方法及互感器检定*** |
CN110059926A (zh) * | 2019-03-15 | 2019-07-26 | 北京旷视机器人技术有限公司 | 拣选调度方法、装置、仓储***及可读存储介质 |
CN110059926B (zh) * | 2019-03-15 | 2021-12-24 | 北京旷视机器人技术有限公司 | 拣选调度方法、装置、仓储***及可读存储介质 |
CN110002165A (zh) * | 2019-05-09 | 2019-07-12 | 江苏森蓝智能***有限公司 | 一种中低压成套车间元件仓储分拣装置及其分拣方法 |
CN112093356A (zh) * | 2020-09-23 | 2020-12-18 | 北京合众伟奇科技股份有限公司 | 一种电力计量生产并发智能调度方法 |
CN112093356B (zh) * | 2020-09-23 | 2022-06-21 | 北京合众伟奇科技股份有限公司 | 一种电力计量生产并发智能调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105182795B (zh) | 2017-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105204462B (zh) | Agv生产调度***中agv数量与工作任务的匹配方法 | |
Senderska et al. | Spaghetti diagram application for workers’ movement analysis | |
CN105182795A (zh) | 基于多Agent仿真的电能计量器具检定***调度方法 | |
JP7100182B2 (ja) | 倉庫システムおよび方法 | |
CN109835651A (zh) | 货物分拣方法、服务器和*** | |
JP2019527172A (ja) | 在庫管理 | |
CN110062740A (zh) | 自动化仓库履行***和操作方法 | |
CN113998363A (zh) | 一种智能分拣货物的***、方法、仓储机器人及处理终端 | |
Yifei et al. | An estimate and simulation approach to determining the automated guided vehicle fleet size in FMS | |
CN106774161B (zh) | 一种基于web的数控机床在线检测***及方法 | |
CN113879734B (zh) | 一种仓储处理***及方法 | |
CN107030688A (zh) | 一种机械手的移动控制方法及模块 | |
CN109975728A (zh) | 故障指示器智能化全自动流水线综合检测***及方法 | |
Caputo et al. | Economic comparison of manual and automation-assisted kitting systems | |
CN112093356B (zh) | 一种电力计量生产并发智能调度方法 | |
CN109141612A (zh) | 一种公斤组砝码自动检定装置 | |
CN110203600A (zh) | 适用于航天器总装物料的自动存储及拣选*** | |
Beamon et al. | Performability-based fleet sizing in a material handling system | |
Horzela et al. | Using tools to improve logistics and production processes in a selected construction company | |
CN212256364U (zh) | 一种电力物资储检一体化*** | |
Francisco et al. | On the application of modelling and simulation to compare human-and automation-based order-picking systems | |
Dwiputra et al. | The rockin@ work challenge | |
CN208357252U (zh) | 带有安检功能的物品分拣*** | |
Fan et al. | Approach for scheduling automatic guided vehicles considering equipment failure and power management | |
CN112505602A (zh) | 基于多类型采集终端的自动化检定调度方法和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |