基于车间道路约束的物料配送模型及算法研究  

Research on material distribution model and algorithm based on workshop road constraint

作　　者：方景芳[1] 袁冲 FANG Jingfang;YUAN Chong(College of Mechanical and Electrical Engineering,Lanzhou University of Technology,Lanzhou 730050,China)

机构地区：[1]兰州理工大学机电工程学院,甘肃兰州730050

出　　处：《电子设计工程》2020年第23期18-24,共7页Electronic Design Engineering

摘　　要：针对生产车间的环境约束,对车辆路径问题约束条件进行改变,提出一种车间网络通道约束的车辆路径问题数学模型,针对此模型特点,利用Flody算法计算出各工位点之间的最短距离矩阵,对遗传算法进行改进,通过加入禁忌搜索算法跳出局部最优解,通过具体实例对车间通道约束数学模型及改进后遗传算法的有效性进行了验证。According to the environmental constraints of the production workshop,the constraints of the vehicle routing problem are changed,and a mathematical model of the vehicle routing problem with the workshop network channel constraints is proposed.According to the characteristics of this model,Flody algorithm is used to calculate the shortest distance matrix between each station,genetic algorithm is improved,and the local optimal solution is obtained by adding tabu search algorithm,the effectiveness of the mathematical model and the genetic algorithm of the improved genetic algorithm are verified by specific examples.

关 键 词：车辆路径问题 网络通道约束 Flody算法 遗传算法 禁忌搜索算法 

分 类 号：TN081[电子电信—物理电子学]