我想写关于仓库流程计算机优化的硕士论文,因为我在一家航运公司担任程序员,我认为它可能有用。
谁能告诉我是否可以调整 TSP 问题以创建一条在仓库中拣货的路径,假设一种产品可以在多个本地化中(1 个主要位置,但 1-2 个附加位置)?在我的公司,大部分产品都在一个地方,但我的主要顾问告诉我,这太琐碎了。
我应该如何开始(我熟悉经典的 TSP 问题)?我尝试搜索类似的问题,但没有发现任何有用的东西。也许有人对此有一些想法或知道资源?
此外,是否可以在 C# 中使用一些现成的解决方案(如 dll)和算法的实现,并根据我的问题进行调整?有人知道我可以使用的一些库吗?
Picker 有 20-150 种产品可供选择,所以我考虑使用蛮力(针对小型数据集)、贪婪算法和遗传算法来优化这个过程。