kengxie的博客

这篇是https://blog.csdn.net/kengxie/article/details/119257159后继，需要先看看之前的文章才明白这里讨论解决的问题。用A*算法解决翻箱问题的时候，性能是个特别大的问题，如果按之前的方式实现，直接用list保存open list和close list，遇到类似下面这样极端的情况，半个小时都跑不出结果。 0 0 0 0 9 10 11 12 5 6 7 8 1 2

看到问答区有个问题：集装箱码头在堆场任务过程中（装船或提箱）存在翻箱任务，原因是由于要求的发箱顺序和码头堆放的次序不符合，如图所示，其中数字代表发箱顺序（数字越小越早发箱，可以有重复），S代表堆放的排数量（<=6），T代表堆放的高度上限（考虑堆场机任务业能力等因素，<=5），最小预翻箱问题就是，通过一系列的尽可能少的翻箱动作（如（2，2）→（4，4），（3，1）→（3，2）），把堆场倍位初始状态数字小的箱子都翻上来，避免实际任务（装船或提箱）时由于翻箱造成的任务效率损失。设计和实现最小预翻.