简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。
简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:利用Markov状态转移模型捕捉金融资产收益率序列的非线性、动态的结构性变化,考虑不同市场状态下资金在地区板块、行业板块间流动导致的板块轮动效应,构建基于状态转移的跨地区、跨行业资产配置模型。在此基础上,对市场状态和地区、行业板块轮动效应对资产配置的影响进行细致分析。研究发现:中国股票市场存在明显的动态结构性变化,可以分为熊市状态和牛市状态,两种市场状态下最优资产配置结构不同。结果表明,状态转移框架下的跨地区和跨行业资产配置能够刻画非对称市场状态下资产的收益和风险特征,分散非系统性风险的同时降低市场风险,提高投资者的收益,可以为投资者决策提供有价值的参考。