基于混合蝙蝠算法的多车场车辆调度研究

摘要

多车场车辆调度问题是物流配送研究中的NP难题,同时也是现代物流的发展趋势.针对多车场车辆调度问题,考虑客户和物流运营商的利益,以客户不满意度最低、物流成本最低为目标,建立多目标车辆调度数学模型,并对目标函数进行规范化处理,将多目标问题化简为单目标问题.针对传统的蝙蝠算法在局部搜索能力上存在着不足的问题,将遗传算法中的自适应交叉操作引入到蝙蝠算法中,设计一种混合蝙蝠算法计算数学模型.通过MATLAB软件进行仿真,仿真结果与传统的蝙蝠算法进行对比.结果表明:此方法在解决多车场车辆调度问题上是可行的,并且优于传统的蝙蝠算法.