论文部分内容阅读
研究了一类新的车辆路线问题（VRP）——整合逆向物流的多车辆路线问题（MVRPRL）．该问题的特点是客户可以同时取货和发货，而且客户发货量是在路线安排前是不确定的．首先用三角模糊数表示客户发货量，建立了基于模糊置信度理论的多目标模型；然后设计了基于模拟的改进禁忌算法来求解该模型：用模拟的方法计算路线失败值，在路线搜索中采用路线内部改善和路线间改善两类邻域操作，而且采用了重起策略．计算结果表明该方法优于传统的扫描算法，整合逆向物流的运输费用比正逆向分别运输之和减少了43％．