基于作业负荷均衡的金融押运车辆调度问题

摘要

针对金融押运成本高且各押运线路工作量不均衡等问题,提出一个综合优化目标和解决方案,建立以押运成本最优化和押运线路工作量均衡为目标的多目标优化模型.选取上海保安押运有限公司在青浦区的早送晚接业务数据建立实际算例,以Solomon插入节约算法获取初始解,并采用基于模拟退火算法的LocalSolver和带精英保留策略的非支配排序遗传算法(non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)对问题分别进行优化求解.实验设计考虑车辆恒速和早晚高峰影响车辆行驶速度的不同情况,比较不同算法的结果,以获取资源合理配置的解决方案.