基于NSGAⅡ的生鲜品冷链配送联合调度优化

摘要

为解决当前生鲜电商企业存在的冷链配送成本高、运输效率低、供应链断链和产品价值损耗高等问题,设计包括合理的配送路线规划、订单加工排序以及加工人员配置的冷链配送联合调度方案。以产品交付时新鲜度最大和总成本最低为目标,建立多目标生鲜品冷链配送联合调度优化模型,且满足产品保质期、客户时间窗等约束。采用第二代非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGAⅡ)求解模型,通过算例验证模型和算法的有效性。得到的帕累托解集表明,总成本与新鲜度存在效益相悖现象,提高少许的总成本可以大幅提高产品交付时的新鲜度。该模型在客户规模和配送调度范围较大的场景下,对生鲜品新鲜度的优化效果更佳,为企业在不同场景下的决策提供参考。