网站导航

多给十秒,路线就会更好吗:把业务约束与求解参数分开实验

多给十秒,路线就会更好吗:把业务约束与求解参数分开实验 封面

容量减少20%、收货窗口收紧、求解时间从1秒加到10秒,究竟是在解同一个问题,还是换了问题?D24沿用匿名服装与禾味的模拟输入,固定目标和其他条件,逐组检查路线与状态。用容量取整、不可行证明和无改善结果,解释为什么不能把更短的里程直接写成算法降本;附完整实验记录、代码、测试与配图。

继续阅读 →
阅读约需 9 分钟·博客

路线不长,为什么仍会迟到:把收货时间窗放进配送排程

路线不长,为什么仍会迟到:把收货时间窗放进配送排程 封面

车装得下,客户却未必收得到。D23从D22各抽四个配送点,保留车辆、容量和距离,再加入收货窗口与卸货时长。通过逐站手算、OR-Tools求解和独立检查,对比匿名服装与禾味模拟:同样收紧一个窗口,一条原路线失效,另一条仍然可行。附输入、排程、检查器与可复现实验。

继续阅读 →
阅读约需 7 分钟·博客

车装得下,路线才成立:容量约束如何改变配送方案

车装得下,路线才成立:容量约束如何改变配送方案 封面

两辆车的总容量够用,为什么仍可能送不完?D22沿用禾味与匿名服装的十点配送模拟,解释需求回调、容量维度与纯配送载荷,实际运行OR-Tools,再用独立代码逐站复核。比较只发生在相同矩阵与约束之间,不把找到可行路线称作证明最优,也不把超时无解当成不可行结论。附模拟数据、代码、测试和配图。

继续阅读 →
阅读约需 8 分钟·博客