[go: up one dir, main page]

CN112987669B - A RGV Scheduling Method Based on Serial Scheduling Algorithm - Google Patents

A RGV Scheduling Method Based on Serial Scheduling Algorithm Download PDF

Info

Publication number
CN112987669B
CN112987669B CN202110199079.5A CN202110199079A CN112987669B CN 112987669 B CN112987669 B CN 112987669B CN 202110199079 A CN202110199079 A CN 202110199079A CN 112987669 B CN112987669 B CN 112987669B
Authority
CN
China
Prior art keywords
rgv
scheduling
serial
task
algorithm
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
CN202110199079.5A
Other languages
Chinese (zh)
Other versions
CN112987669A (en
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.)
Guangdong XG Intelligent System Co Ltd
Original Assignee
Guangdong XG Intelligent System 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 Guangdong XG Intelligent System Co Ltd filed Critical Guangdong XG Intelligent System Co Ltd
Priority to CN202110199079.5A priority Critical patent/CN112987669B/en
Priority to PCT/CN2021/081409 priority patent/WO2022174483A1/en
Publication of CN112987669A publication Critical patent/CN112987669A/en
Application granted granted Critical
Publication of CN112987669B publication Critical patent/CN112987669B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/32Operator till task planning
    • G05B2219/32252Scheduling production, machining, job shop
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

本发明公开了一种基于串行调度算法的RGV调度方法,包括RGV调度系统和串行调度算法,所述的RGV调度系统包括RGV调度接口,其特征在于:所述串行调度算法置于RGV调度接口内,所述串行调度算法先通过预先创建关于线体布局、RGV轨道、调度任务优先等级的配置文件;然后获取预先配置的配置文件后,再进行最优路径与RGV调度任务的分配运算,并生成相应的控制指令,最后通过设备厂商提供的RGV接口,将指令发送给RGV执行,从而实现控制多台RGV对应多条自动化产线时的板件搬运效率,以此提高RGV的利用率与板件在各工序间的流转速度。

Figure 202110199079

The invention discloses an RGV scheduling method based on a serial scheduling algorithm, including an RGV scheduling system and a serial scheduling algorithm, the RGV scheduling system includes an RGV scheduling interface, and is characterized in that: the serial scheduling algorithm is placed in the RGV In the scheduling interface, the serial scheduling algorithm first creates a configuration file about the line layout, RGV track, and scheduling task priority in advance; then obtains the preconfigured configuration file, and then allocates the optimal path and RGV scheduling tasks Calculate and generate corresponding control instructions, and finally send the instructions to the RGV for execution through the RGV interface provided by the equipment manufacturer, so as to realize the board handling efficiency when controlling multiple RGVs corresponding to multiple automated production lines, thereby improving the utilization of RGVs rate and the flow rate of the plate between each process.

Figure 202110199079

Description

一种基于串行调度算法的RGV调度方法A RGV Scheduling Method Based on Serial Scheduling Algorithm

技术领域technical field

本发明涉及一种板式家居定制生产相关领域的技术领域,尤其是一种基于串行调度算法的RGV调度方法。The invention relates to the technical field of the related field of panel home custom production, in particular to an RGV scheduling method based on a serial scheduling algorithm.

背景技术Background technique

在定制家居生产行业,其生产过程中各类板件需在不同的工序间流转,在各工序节点间,板件主要有以下两种方式进行输送:1)人工将板件放到滚筒连线上逐片流转;2)使用RGV自动上料进行堆垛搬运流转;RGV搬运可以提高板件流转的效率,减少人力资源的投入。但因为RGV生产厂家所提供的调度系统一般只能满足单台、点到点的搬运,未提供多台RVG的之间调度运算,而板式家具生产现场各工段与各工段之间的物理间隔距离较长,由于在电气的层面上每一台RGV的调度,都是独立控制的,无法实现多台RGV的联动,故此导致板件在各工序间的流转速度较低,生产效率低,同时搬运效率也相对低下,故此需要改进。In the custom home production industry, various types of panels need to be transferred between different processes during the production process. Between each process node, the panels are mainly conveyed in the following two ways: 1) Manually place the panels on the roller connection 2) Use RGV automatic feeding for stacking handling and circulation; RGV handling can improve the efficiency of board circulation and reduce the investment of human resources. However, because the scheduling system provided by RGV manufacturers can generally only meet single-unit, point-to-point handling, it does not provide scheduling operations between multiple RVGs, and the physical separation distance between each section of the panel furniture production site Longer, because the scheduling of each RGV is independently controlled at the electrical level, and the linkage of multiple RGVs cannot be realized, resulting in a low flow speed of the board between each process, low production efficiency, and simultaneous handling The efficiency is also relatively low, so it needs to be improved.

发明内容SUMMARY OF THE INVENTION

本发明的目的是为了解决上述现有技术的不足而提供一种能够同时使用多台RGV对应多条自动化产线时各工序间的搬运效率问题,让板件在各工序间的流转速度加快,从而提高生产效率的一种基于串行调度算法的RGV调度方法。The purpose of the present invention is to solve the above-mentioned deficiencies of the prior art and provide a method of handling efficiency between the various processes when multiple RGVs can be used at the same time to correspond to multiple automated production lines, so as to speed up the flow speed of the plates between the various processes. A RGV scheduling method based on serial scheduling algorithm to improve production efficiency.

为了实现上述目的,本发明所设计的一种基于串行调度算法的RGV调度方法,包括RGV调度系统和串行调度算法,所述的RGV调度系统包括RGV调度接口,所述串行调度算法置于RGV调度接口内,所述串行调度算法先通过预先创建关于线体布局、RGV轨道、调度任务优先等级的配置文件;然后获取预先配置的配置文件后,再进行最优路径与RGV调度任务的分配运算,并生成相应的控制指令,最后通过设备厂商提供的RGV接口,将指令发送给RGV执行,从而实现控制多台RGV对应多条自动化产线时的板件搬运效率,以此提高RGV的利用率与板件在各工序间的流转速度,其具体包括以下步骤:In order to achieve the above purpose, an RGV scheduling method based on a serial scheduling algorithm designed by the present invention includes an RGV scheduling system and a serial scheduling algorithm. The RGV scheduling system includes an RGV scheduling interface, and the serial scheduling algorithm sets the In the RGV scheduling interface, the serial scheduling algorithm first pre-creates a configuration file about the line layout, RGV track, and scheduling task priority level; and then obtains the pre-configured configuration file, and then performs the optimal path and RGV scheduling tasks. Then, through the RGV interface provided by the equipment manufacturer, the instructions are sent to the RGV for execution, so as to realize the board handling efficiency when controlling multiple RGVs corresponding to multiple automated production lines, so as to improve the RGV The utilization rate of the board and the flow rate of the board between each process, which specifically includes the following steps:

S1、创建周期性调度任务的配置文件,然后映射地滚线状态至数据库S1. Create a configuration file for periodic scheduling tasks, and then map the ground rolling line status to the database

S2、检测地滚线状态;S2. Detect the state of the ground roller;

S3、判断是否达成生成调度任务条件;是,进入下一步骤;否,返回步骤S2;在本实施例中所述的调度任务条件包括以下几种:1、待输送的堆垛是否已经到位;2、对应的RGV设备是否处理空闲状态;3、送往的目标地滚线上,是否已经没有堆垛,可以接待输送的堆垛;S3, determine whether the generation scheduling task condition is reached; Yes, go to the next step; No, return to step S2; The scheduling task conditions described in this embodiment include the following: 1. Whether the stack to be transported has been in place; 2. Whether the corresponding RGV equipment is in an idle state; 3. Whether there is no stacking on the destination rolling line to be sent to, and can receive the conveyed stacking;

S4、创建RGV调度任务;S4. Create an RGV scheduling task;

S4-1、先是线程程序,向系统发出调度任务请求;S4-2、系统通过,线体上各地滚线上的堆料情况,分析是否能完成调度任务请求,如果能完成调度任务的运输路径有多条,选择最知的运输路径;S4-3、生成调度任务的记录;S4-4、同时也会生成RGV模拟调度的动力轨迹数据。);S4-1, the thread program firstly sends a scheduling task request to the system; S4-2, the system passes, the stacking situation on the rolling lines on the line body, analyzes whether the scheduling task request can be completed, and if the transportation path of the scheduling task can be completed There are multiple, choose the best known transportation route; S4-3, generate records of scheduling tasks; S4-4, also generate power trajectory data for RGV simulation scheduling. );

S5、判断是否需要进入运载交换区,是,进入步骤S6,否进入步骤S11;S5, determine whether it is necessary to enter the carrier exchange area, if yes, go to step S6, if not, go to step S11;

S6、进入调度任务拆分环节,然后进入下一步;S6, enter the scheduling task splitting link, and then enter the next step;

S7、创建当前RGV向运载交换区输送堆垛的运行记录,然后进入下一步;S7. Create a running record of the current RGV transporting stacks to the carrier exchange area, and then go to the next step;

S8、等待交换区输送任务的完成,然后进入下一步;S8, wait for the completion of the transfer task in the exchange area, and then go to the next step;

S9、通知另一个区域的RGV接收交换区的堆垛,然后进入下一步;S9, notify the RGV of another area to receive the stacking of the exchange area, and then go to the next step;

S10、创建另一个区域的RGV活动区域内的运动记录,然后进入步骤S12;S10, create a motion record in the RGV active area of another area, and then enter step S12;

S11、创建当前区域的RGV活动区域内的运动记录;S11. Create a motion record in the RGV active area of the current area;

S12、通过网页呈现RGV调试动画模拟动画直播或调度任务回放步骤S7、步骤S11以及步骤S12的内容。S12 , present the content of step S7 , step S11 and step S12 through the web page of the RGV debugging animation to simulate the live broadcast of the animation or the scheduling task playback.

进一步,所述RGV调度接口中的串行调度算法由配置文件与RGV调度任务池两部分组成。Further, the serial scheduling algorithm in the RGV scheduling interface consists of a configuration file and an RGV scheduling task pool.

进一步,所述配置文件以XML的方式在配置后进行存储,采用单个DLL的方式进行打包,并以插件的方式加载在生产线控制系统中。Further, the configuration file is stored in the form of XML after configuration, packaged in the form of a single DLL, and loaded into the production line control system in the form of a plug-in.

进一步,所述串行调度算法通过上位系统所提供的RGV调度接口,自动获取上位系统新产生的生产任务,将当前待执行的任务形成待RGV调度任务池,且当有新的RGV调度任务需执行时,所述串行调度算法会实时读取XML配置文件,把配置信息加载到数据库内。Further, the serial scheduling algorithm automatically obtains the production tasks newly generated by the upper system through the RGV scheduling interface provided by the upper system, and forms the current tasks to be executed into the task pool to be scheduled by the RGV, and when a new RGV scheduling task is required During execution, the serial scheduling algorithm will read the XML configuration file in real time, and load the configuration information into the database.

本发明得到的一种基于串行调度算法的RGV调度方法,本发明能够解决板式家居生产车间,在同时使用多台RGV对应多条自动化产线时各工序间的搬运效率问题,让板件在各工序间的流转速度加快,从而提高生产效率。The invention obtains a RGV scheduling method based on a serial scheduling algorithm. The invention can solve the problem of handling efficiency between each process when multiple RGVs are used at the same time to correspond to multiple automated production lines in a panel-type home production workshop. The flow speed between each process is accelerated, thereby improving production efficiency.

附图说明Description of drawings

图1是实施例1中一种基于串行调度算法的RGV调度方法的流程示意图;1 is a schematic flowchart of an RGV scheduling method based on a serial scheduling algorithm in Embodiment 1;

图2是实施例1中RGV调度区域显示图;2 is a display diagram of the RGV scheduling area in Embodiment 1;

图3是实施例1中RGV调度可视化监控显示图;Fig. 3 is the visualization monitoring display diagram of RGV scheduling in embodiment 1;

具体实施方式Detailed ways

下面结合实施例对发明创造作进一步说明。The invention-creation will be further described below in conjunction with the embodiments.

实施例1:Example 1:

如图1所示,本实施例提供的一种基于串行调度算法的RGV调度方法,包括RGV调度系统和串行调度算法,所述的RGV调度系统包括RGV调度接口,其特征在于:所述串行调度算法置于RGV调度接口内,所述串行调度算法先通过预先创建关于线体布局、RGV轨道、调度任务优先等级的配置文件;然后获取预先配置的配置文件后,再进行最优路径与RGV调度任务的分配运算,并生成相应的控制指令,最后通过设备厂商提供的RGV接口,将指令发送给RGV执行,从而实现控制多台RGV对应多条自动化产线时的板件搬运效率,以此提高RGV的利用率与板件在各工序间的流转速度,其具体包括以下步骤:As shown in FIG. 1 , an RGV scheduling method based on a serial scheduling algorithm provided by this embodiment includes an RGV scheduling system and a serial scheduling algorithm. The RGV scheduling system includes an RGV scheduling interface, and is characterized in that: the The serial scheduling algorithm is placed in the RGV scheduling interface. The serial scheduling algorithm first creates a configuration file about the line layout, RGV track, and scheduling task priority level in advance; then obtains the pre-configured configuration file, and then optimizes The allocation operation between the path and the RGV scheduling task, and the corresponding control instructions are generated. Finally, the instructions are sent to the RGV for execution through the RGV interface provided by the equipment manufacturer, so as to realize the board handling efficiency when controlling multiple RGVs corresponding to multiple automated production lines. , in order to improve the utilization rate of RGV and the flow speed of the plate between each process, which specifically includes the following steps:

S1、创建周期性调度任务的配置文件,然后映射地滚线状态至数据库;在本实施例中映射地滚线是指:因为RGV调度的逻辑都在数据库存储过程中实现,地滚线标识是滞有料的状态来源于PLC设备,因此需要从PLC中读取地滚线状态,把状态更新至数据库的表中,PLC上的信息也可以得知地滚线是堆放的是什么类型的板件,这样数据库储过程帮可以依据线上物料有情况,完成RGV的任务调度,S1. Create a configuration file for periodic scheduling tasks, and then map the ground rolling line state to the database; in this embodiment, mapping the ground rolling line refers to: because the logic of RGV scheduling is implemented in the database storage process, the ground rolling line identifier is The status of the stagnant material comes from the PLC equipment, so it is necessary to read the ground roller status from the PLC, and update the status to the table in the database. The information on the PLC can also know what type of board is stacked on the ground roller. , so that the database stored procedure help can complete the task scheduling of RGV according to the situation of online materials,

S2、检测地滚线状态;S2. Detect the state of the ground roller;

S3、判断是否达成生成调度任务条件;是,进入下一步骤;否,返回步骤S2;S3, determine whether the generation scheduling task condition is reached; if yes, go to the next step; if no, return to step S2;

在本实施例中所述的调度任务条件包括以下几种:1、待输送的堆垛是否已经到位;2、对应的RGV设备是否处理空闲状态;3、送往的目标地滚线上,是否已经没有堆垛,可以接待输送的堆垛;The scheduling task conditions described in this embodiment include the following: 1. Whether the stacks to be transported are in place; 2. Whether the corresponding RGV equipment is in an idle state; 3. Whether the sent to the target ground roller is There are no stacks, and the conveyed stacks can be received;

S4、创建RGV调度任务;S4. Create an RGV scheduling task;

在本实施例中如何RGV调度任务的具体步骤如下:The specific steps of how the RGV schedules tasks in this embodiment are as follows:

S4-1、先是线程程序,向系统发出调度任务请求;S4-2、系统通过,线体上各地滚线上的堆料情况,分析是否能完成调度任务请求,如果能完成调度任务的运输路径有多条,选择最知的运输路径;S4-3、生成调度任务的记录;S4-4、同时也会生成RGV模拟调度的动力轨迹数据;S4-1, the thread program firstly sends a scheduling task request to the system; S4-2, the system passes, the stacking situation on the rolling lines on the line body, analyzes whether the scheduling task request can be completed, and if the transportation path of the scheduling task can be completed There are multiple, choose the best known transportation route; S4-3, generate the records of scheduling tasks; S4-4, also generate the power trajectory data of RGV simulation scheduling;

S5、判断是否需要进入运载交换区,是,进入步骤S6,否进入步骤S11;S5, determine whether it is necessary to enter the carrier exchange area, if yes, go to step S6, if not, go to step S11;

在本实施例中的运载交换区是指:假如:一个导轨上有两台RGV,我们会为两台RGV划一个运动的区域,一般每一台RGV任务一边。但它们有一个运动重叠的区域,我们把RGV活动的重叠区域,称作运载交换区;The carrier exchange area in this embodiment refers to: if there are two RGVs on a guide rail, we will delineate a moving area for the two RGVs, generally each RGV is on one side. But they have an area of overlapping motion, we call the overlapping area of RGV activity the carrier exchange area;

S7、创建当前RGV向运载交换区输送堆垛的运行记录,然后进入下一步;S7. Create a running record of the current RGV transporting stacks to the carrier exchange area, and then go to the next step;

S8、等待交换区输送任务的完成,然后进入下一步;S8, wait for the completion of the transfer task in the exchange area, and then go to the next step;

S9、通知另一个区域的RGV接收交换区的堆垛,然后进入下一步;S9, notify the RGV of another area to receive the stacking of the exchange area, and then go to the next step;

S10、创建另一个区域的RGV活动区域内的运动记录,然后进入步骤S12;S10, create a motion record in the RGV active area of another area, and then enter step S12;

S11、创建当前区域的RGV活动区域内的运动记录;S11. Create a motion record in the RGV active area of the current area;

S12、通过网页呈现RGV调试动画模拟动画直播或调度任务回放步骤S7、步骤S11以及步骤S12的内容。S12 , present the content of step S7 , step S11 and step S12 through the web page of the RGV debugging animation to simulate the live broadcast of the animation or the scheduling task playback.

在本实施例中所述的最优途径的具体确定如下:由于待输送区可能存有几堆相同类型的板件,叫料区也可以有几个地滚线可以接收所需要的板件堆垛,开成了一个多对多的关系,它们这么多个排列组合情况对就不同的运输路径,因此需要计算作出分析,那一个路径最短,是否需要经过RGV中转来最终评定哪个路径是最优的方式。The specific determination of the optimal approach described in this embodiment is as follows: since there may be several stacks of the same type of panels in the area to be conveyed, there may also be several floor rollers in the calling area that can receive the required stacks of panels The stacking has formed a many-to-many relationship. There are so many permutations and combinations of them on different transportation paths. Therefore, it is necessary to calculate and analyze which one is the shortest. Whether it needs to be transferred through RGV to finally evaluate which path is the best. The way.

进一步,所述RGV调度接口中的串行调度算法由配置文件与RGV调度任务池两部分组成。Further, the serial scheduling algorithm in the RGV scheduling interface consists of a configuration file and an RGV scheduling task pool.

进一步,所述配置文件以XML的方式在配置后进行存储,采用单个DLL的方式进行打包,并以插件的方式加载在生产线控制系统中。Further, the configuration file is stored in the form of XML after configuration, packaged in the form of a single DLL, and loaded into the production line control system in the form of a plug-in.

进一步,所述串行调度算法通过上位系统所提供的RGV调度接口,自动获取上位系统新产生的生产任务,将当前待执行的任务形成待RGV调度任务池,且当有新的RGV调度任务需执行时,所述串行调度算法会实时读取XML配置文件,把配置信息加载到数据库内。Further, the serial scheduling algorithm automatically obtains the production tasks newly generated by the upper system through the RGV scheduling interface provided by the upper system, and forms the current tasks to be executed into the task pool to be scheduled by the RGV, and when a new RGV scheduling task is required During execution, the serial scheduling algorithm will read the XML configuration file in real time, and load the configuration information into the database.

在本实施例中配置文件以XML的方式在配置后进行存储,采用单个DLL的方式打包,可以以插件的方式加载在生产线控制系统中,主要实现的作用如下:In this embodiment, the configuration file is stored in the form of XML after being configured, and is packaged in the form of a single DLL, and can be loaded in the production line control system in the form of a plug-in. The main functions are as follows:

地滚线电气通讯配置Ground Roller Electrical Communication Configuration

RGV电气通讯配置;RGV electrical communication configuration;

RGV布局配置:RGV layout configuration:

RgvSetting.xml配置(当前此配置保存在数据库表中tb_rgv_area),其中此文件的配置项是与Rgv.xml(Rgv.xml包含RGV的尺寸信息,运动区域范围的坐标信息,运动区域范围内,各个地滚线的坐标信息,以上信息都是计算RGV调度任务的运输路径关键参数。)一一对应的;RgvSetting.xml configuration (currently this configuration is saved in the database table tb_rgv_area), where the configuration items of this file are the same as Rgv.xml (Rgv.xml contains the size information of the RGV, the coordinate information of the motion area range, within the motion area range, each The coordinate information of the ground roll line, the above information are the key parameters of the transportation path for calculating the RGV scheduling task.) One-to-one correspondence;

1、任务调度算法说明1. Description of task scheduling algorithm

调度算法会通过上位系统(如:生产管理系统、MES)所提供的接口,自动获取上位系统新产生的生产任务,将当前待执行的任务形成待RGV调度任务池,有新的RGV调度任务需执行时,本算法会实时读取XML配置文件,把配置信息加载到程序中(其中RgvSetting.xml文件是存放在数据库内)。以下用两个实现的用例来说明任务是如何调度(引用上文中的配置文件):The scheduling algorithm will automatically obtain the production tasks newly generated by the upper system through the interface provided by the upper system (such as: production management system, MES), and form the current tasks to be executed into the task pool to be scheduled by the RGV. When executed, the algorithm will read the XML configuration file in real time, and load the configuration information into the program (the RgvSetting.xml file is stored in the database). The following uses two implemented use cases to illustrate how tasks are scheduled (referring to the configuration file above):

布局如下将绿色为封边缓存区_RGV1运动区域、紫色为运载交换区域、橙色为封边缓存区_RGV2运动区域;The layout is as follows: green is the edge buffer area_RGV1 motion area, purple is the carrier exchange area, and orange is the edge buffer area_RGV2 motion area;

例如:RGV运动区域内完成调度:(其中101-106、201-204为绿色;121-124为黄色;131-136、211-213为橙色)For example: complete scheduling in the RGV movement area: (101-106, 201-204 are green; 121-124 are yellow; 131-136, 211-213 are orange)

如图2所示,201叫料;As shown in Figure 2, 201 is called material;

判断101~106有没有这个类型的板件,如果有且存在多个堆垛,算法将会选择一个距离最近的来调度(如果101与106都有这种类型的板件,那就选择把101上的堆垛运载到201;Determine whether 101-106 have this type of board, if there are and there are multiple stacks, the algorithm will select the one with the closest distance to schedule (if 101 and 106 both have this type of board, then choose 101 The stack on the carry to 201;

呼叫“RGV1”完成这个调度任务。Call "RGV1" to complete this scheduling task.

例如:RGV运动区域外需转乘才能完成的调度:For example: the scheduling that needs to be transferred outside the RGV sports area:

201叫料;201 bid material;

当前“RGV1”能到达的区域没有这种类型的板件堆垛;The area currently accessible by "RGV1" does not have this type of panel stacking;

发现131~136(RGV2的活动区域上有,并且有两垛131与136上有);Found 131~136 (on the active area of RGV2, and on two stacks 131 and 136);

如果131上的板件距离201近,算法将控制RGV1把131的堆垛运载到201;If the board on 131 is close to 201, the algorithm will control RGV1 to carry the stack of 131 to 201;

但RGV2不能直接抵达201,先把131的板件运载到最近的交换区域(此时121~124都是空的),那就选择把板件运到124上;However, RGV2 cannot directly reach 201. First, carry the board of 131 to the nearest exchange area (at this time, 121 to 124 are empty), then choose to ship the board to 124;

把堆垛输送到124上面时,会即时通知RGV1来124上接料;When the stack is transported to the 124, it will immediately notify the RGV1 to pick up the material on the 124;

RGV1会将124上的堆垛输送到201(优先执行交换区内的转乘任务)。RGV1 will transport the stack on 124 to 201 (prioritizing the transfer task in the exchange area).

并通过图3进行RGV调度可视化监控显示。And through Figure 3, the RGV scheduling visualization monitoring display is carried out.

因此本发明能够解决板式家居生产车间,在同时使用多台RGV对应多条自动化产线时各工序间的搬运效率问题,让板件在各工序间的流转速度加快,从而提高生产效率。Therefore, the present invention can solve the problem of handling efficiency between each process when multiple RGVs are used at the same time to correspond to multiple automated production lines in a panel-type home production workshop, and speed up the flow of panels between processes, thereby improving production efficiency.

以上显示和描述了本发明的基本原理和主要特征和本发明的优点,对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。While the basic principles and main features and advantages of the present invention have been shown and described above, it will be apparent to those skilled in the art that the present invention is not limited to the details of the above-described exemplary embodiments, but without departing from the spirit or essential aspects of the present invention. In the case of the characteristic features, the present invention can be implemented in other specific forms. Therefore, the embodiments are to be regarded in all respects as illustrative and not restrictive, and the scope of the invention is to be defined by the appended claims rather than the foregoing description, which are therefore intended to fall within the scope of the claims. All changes within the meaning and scope of the equivalents of , are included in the present invention. Although embodiments of the present invention have been shown and described, it will be understood by those skilled in the art that various changes, modifications, and substitutions can be made in these embodiments without departing from the principle and spirit of the invention and modifications, the scope of the present invention is defined by the appended claims and their equivalents.

Claims (4)

1.一种基于串行调度算法的RGV调度方法,包括RGV调度系统和串行调度算法,所述的RGV调度系统包括RGV调度接口,其特征在于:所述串行调度算法置于RGV调度接口内,所述串行调度算法先通过预先创建关于线体布局、RGV轨道、调度任务优先等级的配置文件;然后获取预先配置的配置文件后,再进行最优路径与RGV调度任务的分配运算,并生成相应的控制指令,最后通过设备厂商提供的RGV接口,将指令发送给RGV执行,从而实现控制多台RGV对应多条自动化产线时的板件搬运效率,以此提高RGV的利用率与板件在各工序间的流转速度,其具体包括以下步骤:1. a RGV scheduling method based on serial scheduling algorithm, comprises RGV scheduling system and serial scheduling algorithm, described RGV scheduling system comprises RGV scheduling interface, it is characterized in that: described serial scheduling algorithm is placed in RGV scheduling interface In the serial scheduling algorithm, the configuration file about the line layout, RGV track, and scheduling task priority level is pre-created in the serial scheduling algorithm. And generate the corresponding control instructions, and finally send the instructions to the RGV for execution through the RGV interface provided by the equipment manufacturer, so as to realize the board handling efficiency when controlling multiple RGVs corresponding to multiple automated production lines, so as to improve the utilization of RGV and The flow speed of the plate between each process, which specifically includes the following steps: S1、创建周期性调度任务的配置文件,然后映射地滚线状态至数据库;S1. Create a configuration file for periodic scheduling tasks, and then map the ground rolling line status to the database; S2、检测地滚线状态;S2. Detect the state of the ground roller; S3、判断是否达成生成调度任务条件;是,进入下一步骤;否,返回步骤S2;所述的调度任务条件包括以下几种:1、待输送的堆垛是否已经到位;2、对应的RGV设备是否处理空闲状态;3、送往的目标地滚线上,是否已经没有堆垛,可以接待输送的堆垛;S3, determine whether the generation scheduling task condition is reached; Yes, go to the next step; No, return to step S2; the scheduling task conditions include the following: 1. Whether the stack to be transported has been in place; 2. The corresponding RGV Whether the equipment is in an idle state; 3. Whether there is no stacking on the destination rolling line to be sent to, and can receive the conveyed stacking; S4、创建RGV调度任务;S4. Create an RGV scheduling task; S5、判断是否需要进入运载交换区,是,进入步骤S6,否进入步骤S11;S5, determine whether it is necessary to enter the carrier exchange area, if yes, go to step S6, if not, go to step S11; S6、进入调度任务拆分环节,然后进入下一步;S6, enter the scheduling task splitting link, and then enter the next step; S7、创建当前RGV向运载交换区输送堆垛的运行记录,然后进入下一步;S7. Create a running record of the current RGV transporting stacks to the carrier exchange area, and then go to the next step; S8、等待交换区输送任务的完成,然后进入下一步;S8, wait for the completion of the transfer task in the exchange area, and then go to the next step; S9、通知另一个区域的RGV接收交换区的堆垛,然后进入下一步;S9, notify the RGV of another area to receive the stacking of the exchange area, and then go to the next step; S10、创建另一个区域的RGV活动区域内的运动记录,然后进入步骤S12;S10, create a motion record in the RGV active area of another area, and then enter step S12; S11、创建当前区域的RGV活动区域内的运动记录;S11. Create a motion record in the RGV active area of the current area; S12、通过网页呈现RGV调试动画模拟动画直播或调度任务回放步骤S7、步骤S11以及步骤S12的内容。S12 , present the content of step S7 , step S11 and step S12 through the web page of the RGV debugging animation to simulate the live broadcast of the animation or the scheduling task playback. 2.根据权利要求1所述的一种基于串行调度算法的RGV调度方法,其特征在于:所述RGV调度接口中的串行调度算法由配置文件与RGV调度任务池两部分组成。2 . The RGV scheduling method based on a serial scheduling algorithm according to claim 1 , wherein the serial scheduling algorithm in the RGV scheduling interface is composed of a configuration file and an RGV scheduling task pool. 3 . 3.根据权利要求1所述的一种基于串行调度算法的RGV调度方法,其特征在于:所述配置文件以XML的方式在配置后进行存储,采用单个DLL的方式进行打包,并以插件的方式加载在生产线控制系统中。3. a kind of RGV scheduling method based on serial scheduling algorithm according to claim 1, is characterized in that: described configuration file is stored in XML mode after configuration, adopts the mode of single DLL to pack, and uses plug-in way to load in the production line control system. 4.根据权利要求3所述的一种基于串行调度算法的RGV调度方法,其特征在于:所述串行调度算法通过上位系统所提供的RGV调度接口,自动获取上位系统新产生的生产任务,将当前待执行的任务形成待RGV调度任务池,且当有新的RGV调度任务需执行时,所述串行调度算法会实时读取XML配置文件,把配置信息加载到数据库内。4. a kind of RGV scheduling method based on serial scheduling algorithm according to claim 3, is characterized in that: described serial scheduling algorithm automatically obtains the production task newly generated by upper system through the RGV scheduling interface provided by upper system , the current tasks to be executed are formed into a task pool to be scheduled by the RGV, and when there is a new RGV scheduling task to be executed, the serial scheduling algorithm will read the XML configuration file in real time, and load the configuration information into the database.
CN202110199079.5A 2021-02-22 2021-02-22 A RGV Scheduling Method Based on Serial Scheduling Algorithm Active CN112987669B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202110199079.5A CN112987669B (en) 2021-02-22 2021-02-22 A RGV Scheduling Method Based on Serial Scheduling Algorithm
PCT/CN2021/081409 WO2022174483A1 (en) 2021-02-22 2021-03-18 Serial scheduling algorithm-based rgv scheduling method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110199079.5A CN112987669B (en) 2021-02-22 2021-02-22 A RGV Scheduling Method Based on Serial Scheduling Algorithm

Publications (2)

Publication Number Publication Date
CN112987669A CN112987669A (en) 2021-06-18
CN112987669B true CN112987669B (en) 2022-04-08

Family

ID=76350250

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110199079.5A Active CN112987669B (en) 2021-02-22 2021-02-22 A RGV Scheduling Method Based on Serial Scheduling Algorithm

Country Status (2)

Country Link
CN (1) CN112987669B (en)
WO (1) WO2022174483A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112987669B (en) * 2021-02-22 2022-04-08 广东鑫光智能系统有限公司 A RGV Scheduling Method Based on Serial Scheduling Algorithm
CN115352785A (en) * 2022-08-18 2022-11-18 安歌科技(集团)股份有限公司 Logistics simulation system for carrying annular RGVs
CN116307646B (en) * 2023-05-23 2023-09-01 科大智能物联技术股份有限公司 One-rail double-vehicle scheduling method based on two-stage dynamic partitioning algorithm

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058706A1 (en) * 2001-12-27 2003-07-17 Tokyo Electron Limited Work convey system, unmanned convey vehicle system, unmanned convey vehicle, and work convey method
CN102663574A (en) * 2012-03-23 2012-09-12 合肥工业大学 Multi-RGV dynamic scheduling method based on genetic algorithm
CN110554673A (en) * 2019-09-17 2019-12-10 胡华清 Intelligent RGV processing system scheduling method and device
CN112036756A (en) * 2020-09-03 2020-12-04 济南大学 A dual-load multi-AGV scheduling method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3222490B1 (en) * 2016-03-23 2020-07-29 Siemens Rail Automation S.A.U. System and method for managing a guided vehicle movement authority
CN108945911A (en) * 2017-05-22 2018-12-07 美克国际家私加工(天津)有限公司 The Intelligent logistics managing and control system of discrete manufacturing business
CN107727099A (en) * 2017-09-29 2018-02-23 山东大学 The more AGV scheduling of material transportation and paths planning method in a kind of factory
US12072695B2 (en) * 2019-06-21 2024-08-27 Fisher-Rosemount Systems, Inc. Enhanced work order generation and tracking system
CN112232726A (en) * 2020-06-10 2021-01-15 北京京东乾石科技有限公司 Picking method, device, server and storage medium
CN112214020A (en) * 2020-09-23 2021-01-12 北京特种机械研究所 Method and device for establishing task framework and processing tasks of AGV (automatic guided vehicle) scheduling system
CN112987669B (en) * 2021-02-22 2022-04-08 广东鑫光智能系统有限公司 A RGV Scheduling Method Based on Serial Scheduling Algorithm

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058706A1 (en) * 2001-12-27 2003-07-17 Tokyo Electron Limited Work convey system, unmanned convey vehicle system, unmanned convey vehicle, and work convey method
CN102663574A (en) * 2012-03-23 2012-09-12 合肥工业大学 Multi-RGV dynamic scheduling method based on genetic algorithm
CN110554673A (en) * 2019-09-17 2019-12-10 胡华清 Intelligent RGV processing system scheduling method and device
CN112036756A (en) * 2020-09-03 2020-12-04 济南大学 A dual-load multi-AGV scheduling method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于DP-FCFS算法的智能RGV动态调度策略;李一等;《成都工业学院学报》;20200615(第02期);全文 *
多目标复合AGV调度系统建模及在电力计量检定中的应用;邵雪松等;《江苏电机工程》;20160928(第05期);全文 *

Also Published As

Publication number Publication date
WO2022174483A1 (en) 2022-08-25
CN112987669A (en) 2021-06-18

Similar Documents

Publication Publication Date Title
CN112987669B (en) A RGV Scheduling Method Based on Serial Scheduling Algorithm
CN109375601B (en) Pipeline planning method and equipment based on data-driven modeling and simulation optimization
Zhou et al. Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration
CN104408589B (en) AGV Optimization Schedulings based on Hybrid Particle Swarm
CN109214755A (en) A kind of automatic row single dispatching method in warehousing management
CN111882215B (en) Personalized customization flexible job shop scheduling method containing AGV
CN115220400B (en) Wafer transfer-based supervisory control method, system, computer equipment and storage medium
CN110245890A (en) Kinds of goods method for sorting and kinds of goods sorting system
CN113822588B (en) Automatic guided vehicle scheduling method based on discrete artificial bee colony evolution
CN116012188A (en) An intelligent workshop production management system and method
CN108596519A (en) An ALV Optimal Scheduling Method for Automated Wharf
CN100418700C (en) Manufacturing system, distribution system, and distribution method
CN106651139A (en) Asymmetric multi-workshop integrated dispatching method with consideration of same-kind-of-equipment process
CN107704960A (en) A kind of double ARMG dispatching methods in automated container terminal stockyard based on MAS
CN113885466A (en) AGV scheduling algorithm simulation system
WO2020034433A1 (en) Dispatching processing method and system
CN109911482A (en) An intelligent unmanned warehouse system and its control method
Zhao et al. A multilayer genetic algorithm for automated guided vehicles and dual automated yard cranes coordinated scheduling
CN114912814A (en) Jobshop intelligent scheduling system based on digital twin technology
CN114282864A (en) A scheduling method and system
CN118154104A (en) Logistics management method of stereoscopic warehouse system
Wang et al. The heuristic preemptive dispatching rule using stocker for conveyor-based material handling system of 450-mm wafer fabrication
CN117196261A (en) Task instruction distribution method based on field bridge operation range
CN106408176A (en) Workshop interior material transfer management system and management method
CN115535040A (en) Marshalling train and train group autonomous marshalling method and system

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