逆向需求动态出现的混合集散货物路线问题

研究了逆向需求动态出现的混合集散货物路线问题。将问题的求解过程分为静态和动态两个阶段，每个阶段分别用记录更新算法求解。记录更新法中采用随机大邻域搜索法及重起和扰动策略来提高解的质量，并通过约束邻域搜索范围和设计常量可行性检查两种策略来减少计算时间。通过算例表明了该算法的有效性，同时也表明将动态出现的逆向需求实时整合到已有路线中，比为动态需求单独安排配送更为经济。