B2C多品类电子商务订单拆分及车辆调度优化

针对B2C电子商务订单拆单率和车辆配送成本过高的问题,以"最小拆单率"与"最小成本"为目标,建立两阶段模型。该模型第一阶段,运用线性规划法进行求解,实现订单拆分;第二阶段,以时间窗为约束、总调度成本最低为优化目标,运用遗传算法得到最优车辆调度方案。算例结果表明,该两阶段模型有效降低拆单率和车辆调度成本。