龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：广东工业大学
摘要：本发明涉及装箱问题优化技术领域，尤其涉及一种基于圆内极大空间装填矩形块的启发式装箱方法。本发明通过分析多种圆内空间情况，结合适当的元启发式算法以及定制的初始配置、放置策略和评分规则，可以有效求解单个以及多个圆形箱装填矩形物块问题，减少圆形箱内装填矩形物块的空间浪费过多问题，基于该方法进行装箱能够有效减少圆形箱装箱的繁琐操作，提高矩形物块的圆形箱装箱的效率与准确性。
主权项：1.一种基于圆内极大空间装填矩形块的启发式装箱方法，其特征在于，包括以下步骤：S1、获取待装箱的n个矩形物块，将其表示为物块序列N＝{1，2，...，n}，其中，物块i∈N，物块i的宽为wi，高为hi，用于物块装箱的圆形箱子的半径为R；S2、定义迭代参数i＝1，当前已装箱的所有物块的总面积*p＝0；S3、判断所述物块序列是否满足第i种预设初始配置，若是，将所述物块序列按照第i种所述预设初始配置进行初始化，得到初始化极大空间集合，所述初始化极大空间集合为围绕所述圆形箱子形成的正方形中可用于装载物块的多个矩形空间的集合；若否，执行步骤S6；S4、根据预设迭代差分方法，按照所述初始化极大空间集合将所述物块序列中的物块进行摆放，得到第i种所述预设初始配置对应的物块摆放方案i；S5、计算所述物块摆放方案i中的物块总面积p，并判断p*p，若是，使*p＝p，保存当前的所述物块摆放方案i作为预备方案；S6、使所述迭代参数i＝i+1；S7、判断所述迭代参数i是否大于所有所述预设初始配置的数量，若否，返回步骤S3；若是，输出所述预备方案作为最优方案，按照所述最优方案，将所述物块序列N中的物块装载至所述圆形箱子中。
全文数据：
权利要求：
百度查询： 广东工业大学 一种基于圆内极大空间装填矩形块的启发式装箱方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号