基于改进的Skyline算法的组合优化方法及系统

摘要

本发明提供了一种基于改进的Skyline算法的组合优化方法及系统，包括：步骤M1：选取所有待装货物中最大边长、最大面积或最大周长的货物分别作为第一个货物；步骤M2：依据skyline打分规则，选出三个物品放入箱子内，并分别计算浪费空间，选出浪费空间最小；步骤M3：选择高度最低的天际线，根据skyline打分规则，判断是否存在浪费空间，当存在浪费空间时，则根据当前浪费空间设置生成函数；步骤M4：选择生成函数最大的货物作为下一个货物并放入箱中，重复执行步骤M3至步骤M4，直至无法放入任何一个货物；步骤M5：将浪费空间的天际线提升至与浪费空间左右两边高度较低的天际线齐平的高度与之合并，重复执行步骤M3至步骤M5，直至装箱完成。本发明能够提高装箱率。