多目标独占性电动汽车路径问题建模与优化

发布时间：2018-04-30 04:11

本文选题：多目标 + 独占性　；参考：《工业工程与管理》2017年05期

【摘要】：针对多目标独占性电动汽车路径问题,提出了基于时间敏感系数的客户满意度评价函数,时间敏感系数体现了客户对未能在指定的时间窗口内得到服务的容忍程度。在此基础上构建了该问题的一个新的混合整数规划模型,其优化目标为最小化车辆空载行驶里程的同时,最大化客户满意度。为了提高粒子群算法的全局搜索能力,提出了通过增加粒子去心邻域最优值,从而增加粒子共享信息类型的改进粒子群算法,并从粒子更新方向的角度分析其改进机理。针对客户均匀分布和非均匀分布的两个测试算例的求解结果验证了改进粒子群算法能得到更好的解。对时间敏感系数的分析结果表明,在保持客户满意度水平一定的前提下,运输企业的运营成本随着客户时间敏感系数的增大而增加。
[Abstract]:A time sensitive coefficient based customer satisfaction evaluation function is proposed to solve the multi-objective exclusive electric vehicle routing problem. The time sensitivity coefficient reflects the customer's tolerance of not being served in a specified time window. On this basis, a new mixed integer programming model is constructed. The optimization goal is to minimize vehicle no-load mileage and to maximize customer satisfaction. In order to improve the global searching ability of particle swarm optimization algorithm, an improved particle swarm optimization algorithm is proposed to increase the information type of particle sharing by increasing the optimal value of the neighborhood of particle discenting, and the improved mechanism is analyzed from the point of view of the direction of particle renewal. The results of two test examples for customer uniform distribution and non-uniform distribution show that the improved particle swarm optimization algorithm can get a better solution. The analysis results of time sensitivity coefficient show that the operating cost of transportation enterprises increases with the increase of customer time sensitivity coefficient under the premise of maintaining a certain level of customer satisfaction.
【作者单位】：东华大学旭日工商管理学院;
【基金】：国家自然科学基金资助项目(71371045) 教育部人文社科青年基金资助项目(13YJC630159) 中央高校基本科研业务费专项资金资助项目
【分类号】：TP18;U492.2

【相似文献】