针对推式配送模式和小容销比客户,将多次配送决策与车辆调度决策进行集成,提出了 小容销比客户库存路径问题(inventory routing problem for customers with small ca-pacity sales ratio,IRPSC),并分析了该问题的复杂性.在此基础上,针对加油站配送需求,提出了带隔舱、多行程的IRPSC(IRPSC-MM).以运输成本、卸油成本、缺货成本之和最小为目标建立了数学规划模型.设计了融合模拟退火的混合变邻域搜索算法(HVNS),并针对问题特点设计了五个新的邻域结构.采用HVNS求解不同规模算例以及实例.结果表明,与CPLEX和其它算法相比,HVNS能够高效地求解IRPSC-MM;从解的质量和运算时间来看,HVNS能够有效解决实际问题.
Model and algorithm of the inventory routing problem for customers with small capacity sales ratio
This paper integrated multiple delivery decisions with vehicle scheduling decisions under the push delivery mode and proposed the inventory routing problem for customers with small capacity sales ratio(IRPSC).The complexity of IRPSC was analyzed.Then,the IRPSC with multiple compartments and multiple trips(IRPSC-MM)for gasoline delivery was proposed.A mathematical programming model was developed for IRPSC-MM to minimize the total cost of transportation,unloading,and stockout costs.A hybrid variable neighborhood search(HVNS)heuristic was developed to solve the problem and five neighborhood structures were new and problem-specific.HVNS was used to solve different scale instances and real-world instances.Nu-merical results show that:HVNS has superior performance in solving IRPSC-MM in comparison with CPLEX and other heuristics;it can effectively solve real-world problems in terms of solution quality and runtime.
NETL
NSTL
万方数据
