gpt4 book ai didi

optimization - 将任务转换为线性规划

转载 作者:行者123 更新时间:2023-12-03 17:13:37 25 4
gpt4 key购买 nike

<分区>

我在组织非自动化仓库(使用叉车)时遇到了这样的问题。在一天的开始,仓库的托盘架上有一些托盘,白天有一些特定数量的卡车将托盘导入/导出仓库。我想尽量减少叉车在白天的行驶距离和(或)尽量减少处理外运 cargo 的卡车的等待时间(他们正在等待用托盘装满卡车)。

我已经提出了一些非常直观的算法,但如果我将它们与最直观的方法(将进口托盘放到仓库中最近的空闲货架)进行比较,它们并不会产生好的结果。我试图将这个问题转换为线性规划,但我没有成功——我知道如何为单个卡车找到最小化的叉车路径,但后来我不知道如何将它放在一起,因为每次卡车导出/进口一些托盘时,仓库状态是更改(仓库中不同的托盘布局)。我还尝试了通过系统地检查每一种可能性来找到最佳结果的蛮力方法,但这并没有在合理的时间内产生结果......

有没有人有一些想法(关于将问题转换为线性规划)?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com