摘要
针对废旧品回收过程中存在的政府补贴和再制造收益等问题,进行了以最大化企业利润为目标的集配一体化车辆路径问题(VRPSPD)研究,设计了改进混合蛙跳算法(ISFLA)进行求解。该算法利用改进扫描算法生成初始种群,采取多样性策略进行族群分配,设计深度领域搜索机制进行更优化探索。对比实验结果表明,考虑政府补贴和再制造收益的调度方案总利润平均增加6%,可以有效提高企业利润,做出更优决策;所设计算法与遗传算法(GA)、模拟退火(SA)算法等经典算法相比,具有更好的收敛速度与求解精度,可以有效解决此类问题。
- 单位