一种基于自适应大邻域搜索和库存船厂车辆路线优化方法

本发明涉及船厂堆场调度技术领域，具体公开了一种基于自适应大邻域搜索和库存船厂车辆路线优化方法，包括以下步骤：基于初始库存和需求建立数学模型，结合车辆的容量和仓库之间的距离，生成一个可行的初始配送路线；通过自适应大邻域搜索算法，对初始配送路线进行迭代优化，以获取最优配送路线；基于最大库存约束、安全库存约束和车辆容量约束，将最优配送路线应用于干扰恢复模型中进行拆分和组合，经过多次迭代后得到干扰状态下的最优解；根据干扰的类型和影响，采取相应的恢复策略进行处理确定恢复调度的方案；策略包括车辆自救和增派新车，在面对干扰事件时能够快速恢复和优化配送路线，确保了供应链的稳定性和生产活动的连续性。