网站导航

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

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

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

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

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

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

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

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

最短路为什么还不是配送方案:从两点距离到两车基线

最短路为什么还不是配送方案:从两点距离到两车基线 封面

仓库到每个门店的最短路都算好了,为什么仍不能直接派车?D21从四节点手算开始,把路网、距离矩阵、客户服务顺序与车辆分配逐层拆开。虚构禾味与匿名服装案例分别建立十点双车基线,逐段计算里程、检查每点一次和容量边界,同时展示为什么不可行方案不能拿来宣称节省。附固定输入、检查器、逐段流水与复现代码。

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