自动导引车的动态调度方法、电子装置及存储介质制造方法及图纸

一种自动导引车(AGV)的动态调度方法，应用于电子装置中，在AGV中控系统使用中，通过任务的动态优先级机制灵活地调度AGV任务，解决任务等待时间长、AGV送料效率低等问题。动态优先级算法通过引入影响因子，设置每个因子的系数，计算出优先级。每当新任务生成时，任务链表中的未执行任务都计算优先级，并通过插入排序演算法生成新的任务链表。本发明专利技术还提供一种电子装置与存储介质，优化AGV送料顺序，确保AGV更合理地送料至缺料点，提升AGV任务执行效率，使产线物料运送更智能化。使产线物料运送更智能化。使产线物料运送更智能化。

【技术实现步骤摘要】
自动导引车的动态调度方法、电子装置及存储介质


[0001]本专利技术涉及自动导引车(AGV)，尤其涉及一种自动导引车的动 态调度方法、电子装置及存储介质。

技术介绍

[0002]已知的基于自动导引车(Automated Guided Vehicle，AGV)设备 的物流多任务控制系统及其控制方法通过AGV与其他设备的安全对 接，砂箱及砂型信息绑定与传递，满足单台AGV在多设备、多任务、 路径不确定等复杂应用情况下的转运任务调度。然而，当有新任务生 成时，插入任务队列最末端，按顺序执行，有可能导致后生成的紧急 任务无法被优先处理，导致产线缺料停线。

技术实现思路

[0003]鉴于以上内容，有必要提供一种自动导引车的动态调度方法、电 子装置及存储介质，优化AGV送料顺序，确保AGV更合理地送料 至缺料点，提升AGV任务执行效率，使产线物料运送更智能化。
[0004]本专利技术实施例提供一种自动导引车的动态调度方法，应用于电子 装置中，其特征在于，所述方法包括：判断是否有新的调度任务；若 有至少一个新的调度任务，让所述新的调度任务进入任务队列；计算 所述新的调度任务的优先级权重；及根据所述优先级权重更新所述任 务队列中的调度任务的执行顺序。
[0005]本专利技术实施例还提供一种电子装置，包括任务检视模块、任务计 算模块与任务执行模块。所述任务检视模块用于判断是否有新的调度 任务，及若有至少一个新的调度任务，让所述新的调度任务进入任务 队列。所述任务计算模块用于计算所述新的调度任务的优先级权重。 所述任务执行模块用于根据所述优先级权重更新所述任务队列中的 调度任务的执行顺序。
[0006]本专利技术实施例还提供一种存储介质，该存储介质上存储有计算机 程序，该计算机程序被执行时实现如前述的自动导引车的动态调度方 法的步骤。
[0007]本专利技术实施例的自动导引车的动态调度方法、电子装置及存储介 质在不增加AGV数量、不增加产线剩余物料数量预警的情況下，优 化AGV送料顺序，确保AGV更合理地送料至缺料点，提升AGV任 务执行效率，使产线物料运送更智能化。
附图说明
[0008]图1是本专利技术实施例的自动导引车的动态调度方法的步骤流程 图。
[0009]图2是传统自动导引车按照时间顺序进行调度的示意图。
[0010]图3是本专利技术实施例的自动导引车按照优先级权重进行调度的 示意图。
[0011]图4是本专利技术实施例的电子装置的硬件架构示意图。
[0012]图5是本专利技术实施例的电子装置的功能方块图。
[0013]主要元件符号说明
[0014][0015][0016]如下具体实施方式将结合上述附图进一步说明本专利技术。
具体实施方式
[0017]为了能够更清楚地理解本专利技术的上述目的、特征和优点，下面结 合附图和具体实施例对本专利技术进行详细描述。需要说明的是，在不冲 突的情况下，本申请的实施例及实施例中的特征可以相互组合。
[0018]在下面的描述中阐述了很多具体细节以便于充分理解本专利技术，所 描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基 于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前 提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0019]除非另有定义，本文所使用的所有的技术和科学术语与属于本发 明的
的技术人员通常理解的含义相同。本文中在本专利技术的说 明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于 限制本专利技术。
[0020]需要说明的是，在本专利技术中涉及“第一”、“第二”等的描述仅用 于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所 指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以 明示或者隐含地包括至少一个所述特征。另外，各个实施例的间的技 术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为 基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技 术方案的结合不存在，也不在本专利技术要求的保护范围的内。
[0021]本专利技术实施例的自动导引车(AGV)的动态调度方法改善AGV 调度机制，观察影响AG任务配送的因子至少包括缺料呼叫时间、物 料消耗速度、完成送料至缺料点的时间、完成取料时长、AGV车辆 调度时长与AGV行进速度。
[0022]图1是本专利技术实施例的自动导引车的动态调度方法步骤流程图， 应用于电子装置中，所述电子装置为手机或其它可连网的行动装置。 根据不同的需求，所述流程图中步骤的顺序可以改变，某些步骤可以 省略。
[0023]步骤S11，检视任务队列。
[0024]步骤S12，判断是否有新的调度任务。
[0025]步骤S13，若有新的调度任务，让新的调度任务进入任务队列。
[0026]步骤S14，计算调度任务的优先级权重。
[0027]本专利技术实施例的自动导引车的动态调度方法选定用于计算送料任务优先级权重系数的参数如下：
[0028](a)缺料呼叫时刻(t0)：可以从生产系统获取；
[0029](b)优先级权重程序计算时刻(t
c
)：动态优先级权重模块运行计算的时刻，可以通过时间戳(Timestamp)获取；
[0030](c)物料消耗速度(C)：每秒消耗物料件数，产品生产中不同的物料种类消耗速度不同，可由产线实时单位小时产能(UnitsPerHour，UPH)计算出，单位为Pcs/s；
[0031]每个工站的UPH不同，实时UPH是根据生产实时数据计算。当前工站生产产品总数与和生产所用时间之间的关系：
[0032]实时UPH＝(工站生产产品总数(pcs))/(已使用时间(H))；
[0033](d)取料耗时(T
P
)：AGV调度时间+取料时间，调度时间由系统计算得出，取料时间可事先测量并录入，单位为秒(s)；
[0034](e)送料耗时(T
D
)：运输时间+卸料时间，运输时间由系统计算得出，卸料时间可事先测量并录入，单位为s；及
[0035](f)物料排配数量(P
M
)：本次生产排配的物料数量，根据订单紧急情况，线体，人力及料况，定制每天每条产线不同时段需要生产的工单和数量，可由生产系统获取。
[0036]通过上述的参数并通过下述公式可计算优先级权重(PriorityWeights)：
[0037][0038]步骤S15，根据计算得到的优先级权重获得调度任务的执行顺序。
[0039]步骤S16，更新任务队列。
[0040]步骤S17，若没有新的调度任务，选择优先级权重高的调度任务。
[0041]步骤S18，执行调度任务，然后回到步骤S11。
[0042]以下以一个案例说明为什么需要动态优先级权重。
[0043]参考图2，根据先前的规则，假设只有1辆AGV执行任务，物料排配数量PM＝100000，系本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种自动导引车的动态调度方法，应用于电子装置中，其特征在于，所述方法包括：判断是否有新的调度任务；若有至少一个新的调度任务，让所述新的调度任务进入任务队列；计算所述新的调度任务的优先级权重；及根据所述优先级权重更新所述任务队列中的调度任务的执行顺序。2.如权利要求1所述的自动导引车的动态调度方法，其特征在于，还包括：选择优先级权重高的调度任务；及执行所述选择的调度任务。3.如权利要求1所述的自动导引车的动态调度方法，其特征在于，还包括：根据多个参数并通过优先级权重公式计算所述新的调度任务的优先级权重，其中所述多个参数包括缺料呼叫时刻(t0)、优先级权重程序计算时刻(t
c
)、物料消耗速度(C)、取料耗时(T
P
)、送料耗时(T
D
)及物料排配数量(P
M
)；所述优先级权重公式为：4.一种电子装置，其特征在于，包括：任务检视模块，用于判断是否有新的调度任务，及若有至少一个新的调...

【专利技术属性】
技术研发人员：林蔚，黄小丽，
申请(专利权)人：南宁富联富桂精密工业有限公司，
类型：发明
国别省市：