0

我想写关于仓库流程计算机优化的硕士论文,因为我在一家航运公司担任程序员,我认为它可能有用。

谁能告诉我是否可以调整 TSP 问题以创建一条在仓库中拣货的路径,假设一种产品可以在多个本地化中(1 个主要位置,但 1-2 个附加位置)?在我的公司,大部分产品都在一个地方,但我的主要顾问告诉我,这太琐碎了。

我应该如何开始(我熟悉经典的 TSP 问题)?我尝试搜索类似的问题,但没有发现任何有用的东西。也许有人对此有一些想法或知道资源?

此外,是否可以在 C# 中使用一些现成的解决方案(如 dll)和算法的实现,并根据我的问题进行调整?有人知道我可以使用的一些库吗?

Picker 有 20-150 种产品可供选择,所以我考虑使用蛮力(针对小型数据集)、贪婪算法和遗传算法来优化这个过程。

4

1 回答 1

0

听起来像广义旅行商问题(GTSP):节点被分组到集群中,我们必须找到最短的周期来访问每个集群中的一个节点。在您的情况下,集群将是产品,节点将是产品的各个实例/位置。

不知道它有任何现成的代码,但谷歌搜索会为您提供很多可以编码的启发式方法。

于 2017-11-21T01:46:10.727 回答