具有物流和网络修复任务的动态AGV调度建模

Modeling of Dynamic AGV Path Planning with Logistics and Network Repair Task

针对智能制造环境下的工业物联网络容易在恶劣工况下出现局部网络连通断裂现象,提出以自动导引小车(AGV)等移动智能物流单元作为中间载体进行异常网络应急修复的任务调度机制,通过考虑网络连通、任务优先级、作业时间窗等约束,构建了具有物流任务和网络修复要求的多阶段AGV连续调度模型。针对该模型,设计了具有深度搜索和莱维飞行探索的改进多子群粒子群算法进行有效求解。通过3类不同规模的案例测试,结果显示所提构建的模型和算法可以有效实现AGV在完成运输任务的同时进行网络应急修复,显著改善工业物联网络连通度,提高网络鲁棒性。

Considering that industrial Internet of Things in intelligent manufacturing environment is prone to local network connectivity and rupture under harsh working conditions,a scheduling mechanism using mobile intelligent logistics units such as AGVs as the intermediate carrier for emergency repair of abnormal networks was proposed.Under the constraints of network connectivity,task priority and operation time window,a multi-staged continuous AGV scheduling model with logistics tasks and network repair requirements was constructed.For this model,an improved multi-subgroup particle swarm optimization algorithm with deep search and Lévy flight exploration was designed to solve the model effectively.The test results of different scale cases show that the proposed model and algorithm can effectively realize the AGV to complete the transportation task while carrying out network emergency repair,improve the connectivity significantly of industrial Internet of Things network and enhance the network robustness.