仓内拣货优化问题

原创声明：未经作者允许，不得转载

关注并订阅后，联系博主可获源码

---

题目来源：2020年_MathorCup_C题

        C题是一个组合优化问题。解决组合优化问题，最容易想到的就是遗传算法了。而该题亦可以用遗传算法来解决。在详解每个问题前，先上一张结果图。

图1 问题3中各任务最优解的收敛过程

1. 问题1解析

        货格、复核台间的距离共分为三种：货格与货格之间的距离、货格与复核台之间的距离、复核台与复核台之间的距离。

1.1 复核台与复核台之间的距离

        题中已经给出了该距离的计算公式。已知复核台A、B的坐标分别为(

标签：货格,距离,问题,遗传算法,优化,复核,仓内
来源： https://blog.csdn.net/qq_41228463/article/details/106592453