VRP求解中保证满载率的扫描-遗传算法
VRP求解中保证满载率的扫描-遗传算法
为保证配送车辆的满载率，提出一种扫描-遗传算法，以任意一个需求不为0的需求点为子路径的起点开始扫描，结合节约法的思想，制定相应插入准则，并依照该准则向路径中插入需求点直至所有需求点都被插入。基于扫描起点的任意性形成多个可行解，将其作为种群并运用遗传算法，使解在整体上向最优解逼近。运用该扫描-遗传算法对郑州煤电物资供销公司的物资配送进行优化求解，并与随机扫描-遗传算法进行比较，结果表明该扫描-遗传算法满载率较高且费用较低。