带时间窗和调货特性的多品类取送货优化算法

为了满足快时尚品连锁门店多品类的销售需求,综合考虑载重限制、多货品、门店相互调货以及服务时间窗等因素,研究了同时取送货车辆路径问题。为了有效降低库存管理和运输成本,通常鼓励门店间的货品相互调配,且需要控制用车数。为此,以最小化车辆数为第一优化目标,最小化转运成本(运输成本和仓库处理成本)为第二优化目标,构建了混合整数规划模型,并设计了两阶段启发式求解算法。算法采用最短路径插入规则生成初始解,并配合8个邻域操作算子进行迭代搜索。采用该算法求解标准算例,对比文献中结果表明,其具有较好的寻优能力。基于某女鞋连锁门店的实际运营数据设计了72个算例,计算分析表明,该算法的求解能力与效率均优于整数规划模型。

基于整体规划框架的区域综合货运规划建模方法研究

区域一体化快速发展背景下,如何系统谋划区域综合交通运输规划,使经济、土地/空间及交通与环境协调发展,是实现区域可持续发展亟需深入研究的课题。因此,本文统筹考虑经济、土地/空间及交通和环境要素的动态交互关系,提出大区域综合货运整体规划模型的设计与开发方法。利用PECAS(Production,Exchange and Consumption Allocation System)理论框架分析生产者、消费者、交换商品、土地(空间)和运输方式之间的交互关系,并通过PECAS的集计经济流表设计模型结构,构建相应的宏观经济预测、社会经济活动空间分配、空间开发以及交通运输需求预测这4个模块,模拟区域社会经济活动增长及其空间分布与土地/空间开发及综合交通需求时变等特征之间的互动耦合关系。在社会经济发展目标、土地空间和环境等约束条件下,通过构建空间经济模型和综合交通一体化网络分配模型,实现面向多货品和多方式的综合货运整体规划建模方法,以辅助区域产业布局、土地利用与综合交通系统的整体规划。本文以长江经济带为研究案例,基于相关数据构建相应的大区域综合货运整体规划模型,分析评估2012—2035年模型预测结果。结果显示,预测得到的综合交通年平均日货运量拟合优度超过85%,分担率误差低于1%,验证了本文建模方法的有效性。