科研之友
微信
新浪微博
Facebook
分享链接
摘要
为解决物料配送时拖车的承包区规划问题，生成了降本增效的派送方案和杜绝停线的方案。在转运能力有限，固定存储位置的条件下，提出了合理的假设，模拟实例，对停线原因进行合理分析，在尽量减少停线的前提下，通过多模式优化和动态规划模型，规划物料仓储点最少的储存方案。在此基础上，通过蚁群算法和多旅行商问题模型优化停线问题，按照实际需求和可用拖车，在保证路径最短的同时，利用BFS自动生成成本最低的配送方案。相比于传统的蚁群算法，加入时间窗约束条件，引入软时间惩罚成本，增添了路径信息素不断更新的机制，在贴近实际的同时，杜绝停线现象发生。对最终模型进行验证，表明该方法较好地解决了流水线的配送问题。
- 出版日期2022
- 单位西藏大学
