一种基于多邻域大邻域搜索的二维不规则装箱优化方法

本发明公开了一种基于多邻域大邻域搜索的二维不规则装箱优化方法，属于二维装箱领域。所述方法包括：根据多边形和容器信息构造初始可行解；根据初始可行解的信息自适应计算多邻域大邻域搜索算法中对效率影响显著的参数；通过多邻域大邻域搜索算法获取搜索解，并通过单容器装箱问题优化算法确保搜索解可行性。所述方法在多邻域的协同作用下，大幅提高搜索范围，稳定地优化改进局部多边形的分配，并可以获取局部最优分配，与人工设计方法或其他算法相比，显著提高了方案的质量和稳定性，适用于各种规模的二维不规则装箱问题。