具有时间窗的开放式车辆路径的改进微粒群算法

作者：彭北青

摘要：分析了车场开放的带时间窗的车辆路径问题，在完成配送服务的车辆数目不确定的条件下，建立了该问题的数学模型，同时运用改进的微粒群算法求解该问题，算法采用一种基于客户的序数编码方法构造初始种群，对微粒群算法的进化方程进行了改进，使改进微粒群算法的搜索过程具有自适应性。最后根据第三方物流配送的实际，基于问题的不同目标，运用数值检验了模型和算法的有效性。

发文机构：华中科技大学管理学院

关键词：微粒群算法车辆路径问题时间窗约柬particle swarm optimizationvehicle routing problemtime windows constrain

分类号： F273[经济管理—企业管理][经济管理—国民经济]