考虑供给商品价格的多车场车辆路径问题

摘要：

针对在烟草、石油和食品等生产配送行业,由于各地生产成本不同,导致商品由不同工厂所生产配送的补给价格存在差异,为了在车辆调度问题中综合考虑供给成本和运输成本,并使得总成本最小化,开展了考虑商品供给价格的多车场车辆路径问题研究.建立了基于分布式生产销售系统考虑商品供给价格的多点配送车辆路径优化模型;为了求解优化模型,同时根据考虑供给价格的多车场车辆路径问题的性质和特征,构造出初始解,并结合8个邻域结构和局部搜索算法,设计了改进变邻域搜索算法;最后通过实例,验证了算法的有效性.

关键词：供给价格、多车场车辆路径问题、变邻域搜索

所属期刊栏目：44

分类号：TP301(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目LY15G010009

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

页数：共6页

页码：553-558