当前位置:主页 > 计算机软件论文 >

改进蚁群算法下的车间物料配送路径规划研究

更新时间:2024-01-03
所需金币60 [1金币=1元] 资料包括:原始论文 点击这里给我发消息 QQ在线咨询
文档格式:doc/docx 全文字数:4900 ↓↓立即下载全文 **温馨提示**
以下仅列出文章摘要、目录等部分内容,如需获取完整论文资料,或原创定制、长期合作,请随时联系。
微信QQ:312050216
点击这里给我发消息
扫一扫 扫一扫
改进蚁群算法下的车间物料配送路径规划研究


摘要:针对混流生产车间物料配送的准时化、路径的多样化问题,建立了以最小配送成本为优化目标的车间物料配送路径规划模型,并对车间工位布局进行栅格化处理形成栅格地图,用蚁群算法确定出工位组间的最短距离,通过对算法的状态转移规则和信息素更新规则进行改进,引入了时间窗因素、信息素平滑机制和遗传算法中的变异算子,经改进有效的改善了蚁群算法的全局搜索能力,运用改进的蚁群算法对模型进行求解。最后以某企业装配车间为实例,验证了模型和算法的有效性,为企业生产车间物料配送路径规划提供了参考。
 
关键词:物料配送;蚁群算法;路径规划;时间窗