面向装箱问题的组合优化方法

发布时间：2023-03-07 11:25:04

（19）中华人民共和国国家知识产权局
（12）发明专利申请


（21）申请号CN200810120078.1（22）申请日2008.07.18（71）申请人浙江大学

地址310027浙江省杭州市浙大路38号

（10）申请公布号CN101320441A
（43）申请公布日2008.12.10
（72）发明人罗仕鉴;卜满钊;张劲松;应放天;杨颖（74）专利代理机构杭州求是专利事务所有限公司

代理人张法高
（51）Int.CI

G06N3/12;G06Q10/00;G06Q50/00;
权利要求说明书说明书幅图
（54）发明名称

面向装箱问题的组合优化方法
（57）摘要

本发明公开了一种面向装箱问题的组合优
化方法。它针对工业生产中的组合优化和作业调度问题，采用了以组为对象的适合组合问题结构的编码方式，使得遗传算法可以通过染色体遗传与问题相关的信息。将染色体分为物品部分和组部分，生成不定长的染色体；运用根据组合问题
特点设计的变异算子和逆序算子，经过算法的多次迭代，得到问题的近似最佳组合解。本发明针对装箱问题难以得到精确的全局最优解的特点，采用以组为对象的组合优化方法，有效地实现了装箱问题的优化设计，解决了快速装箱的设计问题，提高了设计效率。
法律状态
法律状态公告日2008-12-102009-02-042010-07-282012-09-19
法律状态信息
公开
实质审查的生效授权专利权的终止
法律状态
公开
实质审查的生效授权专利权的终止



权利要求说明书
面向装箱问题的组合优化方法的权利要求说明书内容是....请下载后查看

面向装箱问题的组合优化方法

推荐内容

相关推荐