使用 Optaplanner 确定哪些包裹是我们自己运送的,哪些是外包的
Use Optaplanner to determine which parcel deliveries we ship ourselves and which we outsource
我在英国的一家大型在线零售商工作。我们每天运送近 2000 个订单,并且增长非常快。
我们目前使用多家送货公司来处理我们所有的送货。我们计划很快推出我们自己的送货车队,以便在我们的配送中心进行本地送货。
我们正在寻找一种解决方案来确定哪些包裹是我们自己运送的,哪些是我们外包给我们的送货合作伙伴的,同时还要解决车辆路径问题 (VRP) 或 Capacitated VRP (CVRP)。我们计划为 CVRP 使用具有实际道路时间(基于 OSRM)的 Optaplanner。我认为我们也可以使用 Optaplanner 来解决我们自己交付和外包交付的问题,但我真的不知道从哪里开始。
谁能给我指明正确的方向,让我使用 Optaplanner 来确定哪些交付是由我们自己的货车进行的,哪些是由第三方交付公司进行的?
您可以假设我们知道所有地块的以下信息:
每个送货点- Lat/long。
- 任何两个送货点(and/or我们的配送中心)之间的实际行车时间和距离。
- 使用第 3 方进行每次交付的成本。
如果需要的话,我们也可能知道其他事情。
我也问了一个related question on Programmers,但那是关于整体的概念,而这个问题是专门针对使用Optaplanner来解决这个问题的。如果您能提供任何帮助,我将不胜感激。谢谢。
如果您问如何让 OptaPlanner 决定是否外包路线,答案是评分规则。
您需要有一条标准规则鼓励引擎将行驶时间减至最少,第二条规则鼓励引擎将成本减至最低。第二条规则将根据货车是否外包应用不同的成本计算。
然后您需要在评分规则中添加一个权重因子,以告诉引擎降低成本与最小化行驶时间相比有多重要。您可以使此值可自定义并对其进行调整,直到找到一个可以生成您想要的结果的值。
我相信 cheap time scheduling 示例中包含一些成本计算。
我会从不同的车辆类型和 hard/soft 评分规则开始,以金钱衡量成本。
自己车队的规则(常规 CVRP):
- 硬约束:负载不能超过车辆容量
- 硬约束:车辆必须 return 及时
- 金钱方面的软分数:daily/hourly 车辆成本和 driver
- 金钱软分:行驶距离的燃料成本
外包交付规则:
- 硬约束:限制通过第 3 方交付的包裹数量?
- 金钱上的软分数:每件包裹的成本
我在英国的一家大型在线零售商工作。我们每天运送近 2000 个订单,并且增长非常快。
我们目前使用多家送货公司来处理我们所有的送货。我们计划很快推出我们自己的送货车队,以便在我们的配送中心进行本地送货。
我们正在寻找一种解决方案来确定哪些包裹是我们自己运送的,哪些是我们外包给我们的送货合作伙伴的,同时还要解决车辆路径问题 (VRP) 或 Capacitated VRP (CVRP)。我们计划为 CVRP 使用具有实际道路时间(基于 OSRM)的 Optaplanner。我认为我们也可以使用 Optaplanner 来解决我们自己交付和外包交付的问题,但我真的不知道从哪里开始。
谁能给我指明正确的方向,让我使用 Optaplanner 来确定哪些交付是由我们自己的货车进行的,哪些是由第三方交付公司进行的?
您可以假设我们知道所有地块的以下信息:
-
每个送货点
- Lat/long。
- 任何两个送货点(and/or我们的配送中心)之间的实际行车时间和距离。
- 使用第 3 方进行每次交付的成本。
如果需要的话,我们也可能知道其他事情。
我也问了一个related question on Programmers,但那是关于整体的概念,而这个问题是专门针对使用Optaplanner来解决这个问题的。如果您能提供任何帮助,我将不胜感激。谢谢。
如果您问如何让 OptaPlanner 决定是否外包路线,答案是评分规则。
您需要有一条标准规则鼓励引擎将行驶时间减至最少,第二条规则鼓励引擎将成本减至最低。第二条规则将根据货车是否外包应用不同的成本计算。
然后您需要在评分规则中添加一个权重因子,以告诉引擎降低成本与最小化行驶时间相比有多重要。您可以使此值可自定义并对其进行调整,直到找到一个可以生成您想要的结果的值。
我相信 cheap time scheduling 示例中包含一些成本计算。
我会从不同的车辆类型和 hard/soft 评分规则开始,以金钱衡量成本。
自己车队的规则(常规 CVRP):
- 硬约束:负载不能超过车辆容量
- 硬约束:车辆必须 return 及时
- 金钱方面的软分数:daily/hourly 车辆成本和 driver
- 金钱软分:行驶距离的燃料成本
外包交付规则:
- 硬约束:限制通过第 3 方交付的包裹数量?
- 金钱上的软分数:每件包裹的成本