农业收获规划中作物分配与车辆路径的耦合
摘要：基于作物分配和车辆路径的收获规划方法。给定一个拥有多个田地、连接这些田地的路径网络和多个最初位于多个中转站的收获机的设置，主要问题是在考虑给定的设置的情况下，要将一组不同的作物分配给每个田地。每个农场经理在每一个工作周期的开始（从种植开始）到结束（收获）时都必须回答这个问题。该方法不仅解决分配问题，而且还考虑了田地之间的连接性。在实践中，田地通常相距较远。机械的运输成本和有限的收获时间窗口要求进行优化的操作和路径规划。因此，该方法输出了作物分配到田地，并同时确定了作物巡回路线，即，在收获期间服务相同作物的田地的优化顺序。对于较大的农场和合作机械使用的农场集团来说，这是特别重要的。推导出了基于整数规划的精确算法。对于田地数量较大，这些算法可能由于计算约束而无法处理的情况，添加了聚类和解决本地旅行推销员问题的要素，使得该方法在一方面成为启发式方法，通常是次优的，但在另一方面保持大规模适用性。
作者：Mogens Graf Plessen
论文ID：1703.08999
分类：Systems and Control
分类简称：cs.SY
提交时间：2019-07-25