装箱问题求解方法及存储介质技术

技术编号:42638783 阅读:31 留言:0更新日期:2024-09-06 01:36
本申请公开了一种装箱问题求解方法及存储介质,属于信息技术领域,用以求解附带复杂约束条件的装箱问题。所述方法包括:获取多个目标对象、多个所述目标对象的组成成分、多个所述目标对象装箱所需的约束条件;根据多个目标对象的组成成分、所述约束条件,得到多个初始装箱结果,每个所述初始装箱结果用于表示所述多个目标对象装进多个箱子的结果;根据各所述初始装箱结果的适应度,对所述多个初始装箱结果进行优化,得到多个优化装箱结果,其中,所述适应度用于衡量装箱结果的优劣程度;输出所述多个所述优化装箱结果中适应度符合适应度条件的一个或多个目标装箱结果。

【技术实现步骤摘要】

本申请属于信息,具体涉及一种装箱问题求解方法及存储介质


技术介绍

1、装箱问题广泛存在于工业生产,包括服装行业的面料裁剪、运输行业的集装箱货物装载、加工行业的板材型材下料、印刷行业的排样和现实生活中包装、整理物件等。在计算机科学中,多处理器任务调度、资源分配、文件分配、内存管理等底层操作均是装箱问题的实际应用。

2、目前装箱问题求解大多数采用近似算法与启发式算法,这些算法通常只关注将物品装入箱子内即可,但是在实际应用中一维装箱通问题会附带各种复杂的约束条件,比如物品可以共享箱子内空间,对应到计算机中内存共享与分配,还比如物品需要在箱子内的指定区域堆放,对应到产品需要在指定产线上生产,这种情况下,目前的装箱问题求解算法无法解决带有复杂约束条件的装箱问题。


技术实现思路

1、本申请实施例提供一种装箱问题求解方法及存储介质,能够解决带有复杂约束条件的装箱问题。

2、第一方面,本申请实施例提供了一种装箱问题求解方法,该方法包括:获取多个目标对象、多个所述目标对象的组成成分、多个所述目标对象装本文档来自技高网...

【技术保护点】

1.一种装箱问题求解方法,其特征在于,应用于处理器,包括:

2.根据权利要求1所述的方法,其特征在于,所述根据多个目标对象的组成成分、所述约束条件,得到多个初始装箱结果,包括:

3.根据权利要求1所述的方法,其特征在于,所述约束条件包括:

4.根据权利要求2所述的方法,其特征在于,所述根据所述多个目标对象的组成成分、所述约束条件和第一装箱算法,得到一个初始装箱结果,包括:选择占用箱子空间最大的目标对象作为所述多个目标对象中的首个目标对象;

5.根据权利要求2所述的方法,其特征在于,所述根据所述多个目标对象的组成成分、所述约束条件和第二装箱算...

【技术特征摘要】

1.一种装箱问题求解方法,其特征在于,应用于处理器,包括:

2.根据权利要求1所述的方法,其特征在于,所述根据多个目标对象的组成成分、所述约束条件,得到多个初始装箱结果,包括:

3.根据权利要求1所述的方法,其特征在于,所述约束条件包括:

4.根据权利要求2所述的方法,其特征在于,所述根据所述多个目标对象的组成成分、所述约束条件和第一装箱算法,得到一个初始装箱结果,包括:选择占用箱子空间最大的目标对象作为所述多个目标对象中的首个目标对象;

5.根据权利要求2所述的方法,其特征在于,所述根据所述多个目标对象的组成成分、所述约束条件和第二装箱算法,得到一个初始装箱结果,包括:

6.根据权利要求2所述的方法,其特征在于,所述根据所述多个目标对象的组成成分、所述约束条件和第三装箱算法,得到一个初始装箱结果,包括:

7.根据权利要求2所述的方法,其特征在于,所述根据所述多个目标对象的组成...

【专利技术属性】
技术研发人员:聂依凡邢金彪张凌
申请(专利权)人:杭州海康威视数字技术股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1