简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:研究了一类在报童模型中考虑客户战略行为和风险态度时的最优定价与库存控制问题。假定零售商销售的商品具有季节需求特性,销售期末未售出的商品只能降价处理,战略客户以效用最大化为目标确定最优购买时机,零售商以期望利润最大化为目标确定最优销售数量和销售价格,得到了双方静态博弈时的理性预期均衡解,分析了理性预期均衡解的存在唯一性,以及理性预期均衡解与模型参数的关系,并进一步将模型做了两方面的拓展:(1)考虑了战略客户对商品的价值估计值不同时的情形;(2)考虑了零售商风险态度的情形,并分别给出了两种情形下理性预期均衡解的求解方法。最后通过一个数值算例对模型的结果进行了说明。