带有外包数量折扣的多车型车辆路径问题探讨  

作　　者：陶莎[1] 朱建波[1] 时茜茜[1] 

机构地区：[1]南京大学工程管理学院,南京210039

出　　处：《统计与决策》2015年第21期50-54,共5页Statistics & Decision

基　　金：国家自然科学基金重大项目(71390520);国家自然科学基金青年项目(71101088);国家自然科学基金面上项目(71171129);国家自然科学基金重点项目(71390521);教育部博士点基金项目(20113121120002;20123121110004);上海市科委项目(11510501900;12510501600;12ZR1412800);上海市教委科研创新项目(14YZ100)

摘　　要：文章针对带有外包数量折扣的多车型车辆路径问题((FSMVRPQD)),以车队和客户两方的可变成本与外包成本之和的最小化为目标,建立非线性数学规划模型,设计基于最短路径编码的进化算法进行求解。通过数据统计的实验分析发现,总成本表示的适应度随着变异概率和种群规模的增大总体呈下降趋势;种群规模在增强寻优能力的同时,以运行时间为代价;其它参数对实验结果没有显著影响。以此为依据,设置算法的最佳参数配置,比较和分析实验结果确定最终配送方案。

关 键 词：多车型车辆路径问题 进化算法 外包 数量折扣 

分 类 号：F253.4[经济管理—国民经济]