基于Manhattan距离的汽车总装车间带时间窗多AGV小车调度优化

• 作者: 常建娥 张峰 李佛胜 王璐 莫易敏
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 关键词: 汽车总装车间流水线布局 Manhattan距离 时空聚集度 AGV调度优化
• 年，卷（期）: 2017,（4）
• 页码范围: 589-594
• 页数: 6页
• 字数: 5593字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2017.04.011

摘要

为解决汽车总装车间物料配送AGV的调度问题,针对汽车流水线的布局特征,以AGV小车利用效率最高、数量配置最少为目标建立数学模型,提出了一种改进的两阶段启发式算法.通过基于Manhattan距离、时间聚集度的启发式分类算法将物料配送点进行聚类;按照聚类的结果,以及物料配送点的优先级,得到优化后AGV的行驶路径.最后通过某汽车企业总装车间多AGV调度优化的实例,与原先的调度方案进行结果对比,验证了该方法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫易敏	武汉理工大学机电工程学院	382	1385	15.0	20.0
2	王璐	武汉理工大学机电工程学院	19	40	4.0	5.0
3	常建娥	武汉理工大学机电工程学院	40	1044	7.0	32.0
4	张峰	武汉理工大学机电工程学院	19	78	6.0	8.0
5	李佛胜		3	11	2.0	3.0