学科分类
/ 1
9 个结果
  • 简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。

  • 标签: 管理工程 车辆调度 干扰管理 时间窗变动 禁忌搜索
  • 简介:针对突发事件发生后,救灾物资不足、车辆数量及容量有限的情况,本文考虑了制造商生产、包装新的救灾物资,构造了车辆返回制造商需要等待订单完成生产的时间函数,建立了一个生产、库存及配送整合的混合整数规划模型。该模型由原材料供应商、制造商、配送中心及客户需求点四部分构成,以完成原材料的运输、制造商中的订单生产并运送到需求点及配送中心的库存订单运送到需求点的总花费时间最短为目标。本文将模型分为两层子模型进行求解:第一层模型采用改进的遗传算法求解;第二层模型采用隐枚举法求解。最后给出一个具体的案例以验证模型的合理性及算法的有效性。

  • 标签: 应急管理 救灾物资 生产、库存及配送 车辆受限
  • 简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。

  • 标签: 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束
  • 简介:结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.

  • 标签: 运筹学 交通网络 最短路径 网络模型 算法
  • 简介:考虑一个受控制的交通网络,一类用户属于领导者,按照系统最优原则选择出行路径;另一类用户属于跟随者且具有不完全信息,按照Logit型随机用户平衡原则选择出行路径.建立了描述这种Stackelberg博弈下的混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络的效率损失上界,结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及控制系数有关.

  • 标签: STACKELBERG博弈 效率损失 变分不等式 混合平衡
  • 简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统的分析,把大系统的分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统的两级分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出的方法比传统的交通控制方法(全感应控制方法)有效。

  • 标签: 分解-协调 交通系统 模糊控制 仿真
  • 简介:城市防洪工程所能发挥的防洪效益受洪水发生情况、灾害指标等多种因素的影响,所有这些影响因素都具有不确定性,因此,工程所发挥的防洪效益也具有不确定性。基于这种分析,文章建立了估计防洪效益的随机模型。

  • 标签: 城市防洪工程 防洪效益 不确定性 随机模型
  • 简介:本文在界定长三角城市群空间范围的基础上,利用长三角城市群各城市2013年相关数据,应用GIS的空间聚类分析功能分别从全局聚类检验和局部聚类检验两个方面分析了长三角城市群的经济空间集聚特征。研究结果表明长三角城市群的经济产出和经济生产要素在全局上存在空间集聚现象,在局部上,GDP、人均GDP等经济产出在向上海市、苏州市等个别城市高-高集聚,而劳动、资本、技术、能源等经济生产要素也在向上海市、苏州市等个别城市高-高集聚。

  • 标签: 空间聚类分析 全局聚类检验 局部聚类检验 长三角城市群