摘要
本文以Y公司为研究对象,构建考虑时间窗的配送路径优化模型,将时间窗参数加入C-W算法,并用费用节约值替代距离节约值,建构改进C-W算法求解模型。结果显示利用改进C-W算法求解考虑时间窗和不考虑时间窗两种配送方案的配送总成本皆优于原始配送路径方案,此外考虑时间窗配送方案的配送成本反而会低于不考虑时间窗的配送方案,表明企业重视客户时间要求的必要性。
This article focuses on company Y as the research subject and develops a delivery route optimization model considering time windows. The time window parameters are incorporated into the C-W algorithm, and the distance-saving value is replaced with a cost-saving value, resulting in an improved C-W algorithm for solving the model. The results demonstrate that both the total delivery cost for the two delivery schemes, considering and not considering time windows, using the improved C-W algorithm are superior to the original delivery path scheme. Furthermore, the delivery cost for the scheme considering time windows is even lower than that of the scheme not considering time windows, indicating the importance of prioritizing customer time requirements for businesses.
出处
《管理科学与工程》
2023年第4期597-609,共13页
Management Science and Engineering
