多中心半开放式同时送取货的车辆路径问题研究

研究了带软时间窗约束的多配送中心半开放式同时送取货的车辆路径问题，所有客户点均存在送取两种需求，并采用同一辆车同时提供送取服务.车辆服务完路线上所有客户点后，不一定返回起始配送中心，可就近返回任意配送中心.在此条件下，构建了以车辆运输成本、车辆租赁成本、时间窗惩罚成本等总和最小为目标的优化模型.根据问题特征，设计了自适应精英遗传算法对该问题进行求解，引入自适应机制，根据个体的适应度动态地调节交叉和变异概率，采用精英保留策略将优秀个体进行遗传保留，不仅增强了算法的全局优化能力，还均衡了算法的局部搜索能力.通过案例仿真，验证了模型和算法的可行性和有效性.研究成果丰富了车辆路径问题的相关研究，为物流企业提供了一种决策参考.