针对推式配送模式和小容销比客户,将多次配送决策与车辆调度决策进行集成,提出了小容销比客户库存路径问题(inventory routing problem for customers with small capacity sales ratio, IRPSC),并分析了该问题的复杂性.在此基础上,针...针对推式配送模式和小容销比客户,将多次配送决策与车辆调度决策进行集成,提出了小容销比客户库存路径问题(inventory routing problem for customers with small capacity sales ratio, IRPSC),并分析了该问题的复杂性.在此基础上,针对加油站配送需求,提出了带隔舱、多行程的IRPSC (IRPSC-MM).以运输成本、卸油成本、缺货成本之和最小为目标建立了数学规划模型.设计了融合模拟退火的混合变邻域搜索算法(HVNS),并针对问题特点设计了五个新的邻域结构.采用HVNS求解不同规模算例以及实例.结果表明,与CPLEX和其它算法相比, HVNS能够高效地求解IRPSC-MM;从解的质量和运算时间来看,HVNS能够有效解决实际问题.展开更多
文摘针对推式配送模式和小容销比客户,将多次配送决策与车辆调度决策进行集成,提出了小容销比客户库存路径问题(inventory routing problem for customers with small capacity sales ratio, IRPSC),并分析了该问题的复杂性.在此基础上,针对加油站配送需求,提出了带隔舱、多行程的IRPSC (IRPSC-MM).以运输成本、卸油成本、缺货成本之和最小为目标建立了数学规划模型.设计了融合模拟退火的混合变邻域搜索算法(HVNS),并针对问题特点设计了五个新的邻域结构.采用HVNS求解不同规模算例以及实例.结果表明,与CPLEX和其它算法相比, HVNS能够高效地求解IRPSC-MM;从解的质量和运算时间来看,HVNS能够有效解决实际问题.
