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

作     者：方景芳 袁冲 FANG Jingfang;YUAN Chong

作者机构：兰州理工大学机电工程学院甘肃兰州730050 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2020年第28卷第23期

页      码：18-24页

摘      要：针对生产车间的环境约束,对车辆路径问题约束条件进行改变,提出一种车间网络通道约束的车辆路径问题数学模型,针对此模型特点,利用Flody算法计算出各工位点之间的最短距离矩阵,对遗传算法进行改进,通过加入禁忌搜索算法跳出局部最优解,通过具体实例对车间通道约束数学模型及改进后遗传算法的有效性进行了验证。

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

学科分类：080901[080901] 0809[工学-计算机类] 08[工学] 

D　O　I：10.14022/j.issn1674-6236.2020.23.005

馆 藏 号：203994890...