基于改进C-W算法的Y公司冷链物流配送路径优化研究

摘要

本文以Y公司为研究对象,构建考虑时间窗的配送路径优化模型,将时间窗参数加入C-W算法,并用费用节约值替代距离节约值,建构改进C-W算法求解模型。结果显示利用改进C-W算法求解考虑时间窗和不考虑时间窗两种配送方案的配送总成本皆优于原始配送路径方案,此外考虑时间窗配送方案的配送成本反而会低于不考虑时间窗的配送方案,表明企业重视客户时间要求的必要性。