基于DAG图的自动化物流路线建模与调度

摘要

随着装备制造业的跨越式发展,自动化物流系统与传统生产线逐渐深度融合.然而,自动化物流系统在为生产线提供工艺和能力保障的同时,也对物流调度系统的灵活性提出了更高要求.针对复杂物流路线的调度问题,本文提出一种路线建模方法,通过定义调度节点、调度线段、物流路线、变更节点等概念,借助有向无环图(DAG)表现物流路线逻辑模型,满足复杂的物流工艺设计,提供路线阻塞、业务变更等自动化调度能力,该逻辑模型已在实际项目中取得了良好的应用效果.