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

摘要：

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

关键词：调度、车辆路径问题、动态需求、记录更新法、插入法、大邻域搜索

所属期刊栏目：16

分类号：F274(企业经济)

资助基金：国家自然科学基金资助项目70772059,70902029;江苏省农机局基金资助项目GXZ08002;徐州市科技计划资助项目09B028

在线出版日期：2010-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1494-1504