简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:旅游服务质量是旅游业可持续发展的重要决定因素,如何通过设计合理的薪酬契约激励导游努力提高服务质量是现今旅行社面临的难题。基于Holmstrom提出的多任务代理模型,考虑导游的纵向多任务特性,将导游投入划分为追求当期业绩和追求服务质量的旅行社声誉建设两个维度的多任务问题,导游的服务绩效由其个人业绩和服务质量决定,以此为基础构建了多周期动态契约,与没有考虑服务质量投入的单周期静态契约进行比较分析,最后给出了其数值仿真结果。结果表明:本文所提多周期动态契约对旅行社和导游双方具有明显的帕累托效率改进,且从长远来看,对旅行社声誉的提高以及游客满意度的提升效果显著。