曹庆奎， 高亚伟， 任向阳

(1.河北工程大学 管理工程与商学院，河北 邯郸 056038；2.廊坊师范学院 经济与管理学院，河北 廊坊 065000)

随着客户需求量的增多，客户网点分布不规则，物流运营商若只考虑用一个车场对客户进行物流配送服务已远远不能满足现实生活的需要，配备多个车场必然是未来的趋势。物流运营商需要在多个车场间合理的安排车辆的行驶路线，在考虑物流配送成本的同时，还需考虑到时间窗、客户满意度、碳排放等因素，由此出现多车场车辆调度问题。该问题是基本车辆调度问题的扩展，是更为复杂的NP难题，近年来受到了国内外学者的广泛关注。Yoshinori等[1]以能耗和碳排放量最小为目标，构建了带时间窗限制的多车场车辆调度模型，并利用启发式算法进行求解。Nadjafi等[2]探讨了带时间窗约束和车辆限制的多车场车辆调度问题，以最小配送费用为目标进行规划，设计出一种启发式算法求解数学模型，并成功的运用到180个实验案例中。Zhou等[3]探讨了带有燃料限制的多车场车辆路径问题，以总配送成本最低为目标，提出了四种新的混合整数线性规划公式来计算模型的最优解。鲁建夏等[4]在多车场车辆调度问题中考虑了供给价格和运输成本的因素，以总成本最小为目标构建了多点配送车辆调度模型，并采用改进的变邻域搜索算法进行求解。

2010年，剑桥大学学者Yang[5]首次提出了蝙蝠算法，该算法是通过模拟蝙蝠回声定位系统而提出的一种随机寻优算法。……