【技术实现步骤摘要】
本申请属于信息,具体涉及一种装箱问题求解方法及存储介质。
技术介绍
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所述的方法,其特征在于,所述根据所述多个目标对象的组成...
【专利技术属性】
技术研发人员:聂依凡,邢金彪,张凌,
申请(专利权)人:杭州海康威视数字技术股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。