汽车装配车间流水线物料问题配送研究

分享到

【获取途径】超星期刊网
【作者】张若冰，田博，孙源龙，常亮
【作者单位】西藏大学理学院；西藏大学信息科学技术学院
【年份】2022
【卷号】第4期
【ISSN】1009-9492
【关键词】蚁群算法多旅行商问题多模式约束动态规划
【摘要】为解决物料配送时拖车的承包区规划问题，生成了降本增效的派送方案和杜绝停线的方案。在转运能力有限，固定存储位置的条件下，提出了合理的假设，模拟实例，对停线原因进行合理分析，在尽量减少停线的前提下，通过多模式优化和动态规划模型，规划物料仓储点最少的储存方案。在此基础上，通过蚁群算法和多旅行商问题模型优化停线问题，按照实际需求和可用拖车，在保证路径最短的同时，利用BFS自动生成成本最低的配送方案。相比于传统的蚁群算法，加入时间窗约束条件，引入软时间惩罚成本，增添了路径信息素不断更新的机制，在贴近实际的...
【文献类型】期刊