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

作　　者：周海滨 成伟 王玉 张龙 

机构地区：[1]北京达特集成技术有限责任公司

出　　处：《物流技术与应用》2015年第7期128-132,共5页Logistics & Material Handling

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

关 键 词：DAG建模 物流路线 物流调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] F253.9[自动化与计算机技术—计算机科学与技术]