摘要
为了解决传统制造车间由于物流设备的调度与路径优化受限,难以提高车间生产物流效率问题。提出一种基于知识图谱的路径规划方法,将任务对转化为新的任务节点,进而将原先的车间物流设备在一个配送周期内多工位间零件配送的问题,转化为求解有向有权图的问题。最后使用优化A^(*)算法和蚁群算法对该问题进行求解,并通过车间路径规划算例实验,验证了所提方法的有效性。
Traditional manufacturing workshop logistics face challenges in improving the efficiency of production due to limited scheduling and path optimization of equipment.This paper proposes a path planning method based on a knowledge graph,transforming task pair into new task nodes and addressing parts distribution problems between multiple stations as a directed weighted graph problem.The optimization A^(∗)algorithm and ant colony algorithm are employed to solve this issue,and the method’s effectiveness is verified through a workshop path planning experiment.
作者
郑东伟
徐昆鹏
萧筝
ZHENG Dongwei;XU Kunpeng;XIAO Zheng(School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China)
关键词
物流设备
路径优化
知识图谱
logistics equipment
path planning
knowledge graph