基于Manhattan距离的汽车总装车间带时间窗多AGV小车调度优化
2017-09-11常建娥莫易敏李佛胜
常建娥 王 璐 莫易敏 张 峰 李佛胜
(武汉理工大学机电工程学院1) 武汉 430070) (上汽通用五菱汽车股份有限公司2) 柳州 545000)
基于Manhattan距离的汽车总装车间带时间窗多AGV小车调度优化
常建娥1)王 璐1)莫易敏1)张 峰1)李佛胜2)
(武汉理工大学机电工程学院1)武汉 430070) (上汽通用五菱汽车股份有限公司2)柳州 545000)
为解决汽车总装车间物料配送AGV的调度问题,针对汽车流水线的布局特征,以AGV小车利用效率最高、数量配置最少为目标建立数学模型,提出了一种改进的两阶段启发式算法.通过基于Manhattan距离、时间聚集度的启发式分类算法将物料配送点进行聚类;按照聚类的结果,以及物料配送点的优先级,得到优化后AGV的行驶路径.最后通过某汽车企业总装车间多AGV调度优化的实例,与原先的调度方案进行结果对比,验证了该方法的有效性和可行性.
汽车总装车间流水线布局;Manhattan距离;时空聚集度;AGV调度优化
0 引 言
多车型混流生产模式下,零部件种类、数量增多,给总装物流带来一系列的挑战,例如,线旁物料存储面积不够,物料配送频次增多,物料配送不及时导致的停线次数增多等.面对这些挑战,各主机厂纷纷采取自动导航小车(automated guided vehicle,AGV)拉动单台份物料的SPS(set parts supply)配送模式,来满足混流生产物流需求.
在SPS物料配送模式中,最重要的是确定AGV的行驶路线,即AGV的路径规划问题,其本质上是VRP(vehicle routing problem)问题.国内外对AGV的调度研究主要集中在AGV的路径规划、AGV的数量配置以及AGV的任务分配三个方面.同时也分为单AGV和多AGV系统的调度问题.Wassan[1]提出一种基于变邻域搜索方法来求解MT-VRPB;……