基于蚁群算法的农机混流车间配送路径研究  

Research on distribution path of agricultural machinery mixed-assembly workshop based on ant colony algorithm

作　　者：万林 张志文[1] 杨晓英[1] WAN Lin;ZHANG Zhi-wen;YANG Xiao-ying

机构地区：[1]河南科技大学机电工程学院

出　　处：《制造业自动化》2019年第8期53-57,共5页Manufacturing Automation

基　　金：2016科技部创新方法工作专项(2016IM03020)

摘　　要：为解决农机装备混流车间线边库存高、配送路径难规划的问题,以最小配送距离和线边库存为优化目标,考虑运载能力约束和线边生产需求,对配送路径进行研究,建立了基于配送路径和线边库存的优化模型。使用蚁群算法设计栅格环境地形,规定车间内配送小车的可行区域,在可行区域内进行工位间配送路径规划,确定工位间最短配送路径和距离,通过改进蚁群算法的状态转移概率,引导蚂蚁提高装载率,有助于蚂蚁寻找全局最优解。以某拖拉机总装车间为实例,验证了优化模型和改进蚁群算法的有效性。

关 键 词：物料配送 混流装配 路径规划 蚁群算法 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]