一种型材套料管理方法、装置、计算机设备及可存储介质制造方法及图纸

本发明专利技术适用于型材管理技术领域，提供了一种型材套料管理方法、装置、计算机设备及可存储介质，其中，所述方法包括：根据第一型材母材长度、预设的型材编号以及所述型材编号对应的型材长度，建立型材套料数学模型；将所述型材套料数学模型中的第一型材母材长度以及所述型材编号对应的型材长度均减少100倍，确定型材套料计算式；根据所述型材套料计算式以及第一型材母材的规格，计算对应规格的第一型材母材剩余余料长度的最小值；将所述最小值增加100倍作为最优解，并输出保存，以完成第一型材母材的套料。本发明专利技术可有效地提高效率，提高型材利用率，大大降低人力和管理的成本，为生产提供可靠的型材套料依据，能够满足大部分船企需求。

【技术实现步骤摘要】
一种型材套料管理方法、装置、计算机设备及可存储介质
本专利技术属于型材管理
，尤其涉及一种型材套料管理方法、装置、计算机设备及可存储介质。
技术介绍
对于型材套料管理，部分中小船企普遍采用人工计算型材定额，人工进行套料，暂且不考虑其利用率的高低，就其效率和正确率来说就足以令人质疑。目前，为了提高效率，也有部分船企直接采用总长度X1.6的经验系数进行计算，效率虽然有所提升，但利用率仍然难以保证，对于货舱区等平直分段会造成浪费，而对于艏艉、机舱等有线型较大的区域，往往会造成材料不够，线型越大，缺料越严重的情况，致使船企不能准确把握型材使用情况，也不能真实有效的进行材料管理和利用率管理。由此可见，现有技术的型材套料管理方式存在不够智能、效率低、准确率低，且耗时长，人力和管理的成本高等问题。附图说明图1是本专利技术实施例提供的一种型材套料管理方法的实现流程图；图2是本专利技术实施例提供的一种型材套料软件的界面示意图；图3是本专利技术实施例提供的另一种型材套料软件的界面示意图；图4是本专利技术实施例提供的另一种型材套料管理方法的实现流程图；图5是本专利技术实施例提供的一种优化的型材套料管理方法的实现流程图；图6是本专利技术实施例的一种型材套料管理装置的结构示意图；图7是本专利技术实施例的另一种型材套料管理装置的结构示意图。
技术实现思路
本专利技术实施例提供一种型材套料管理方法，旨在解决现有型材套料管理方式存在不够智能、效率低、准确率低，且耗时长，人力和管理的成本高等技术问题。本专利技术实施例是这样实现的，一种型材套料管理方法，所述方法包括：根据第一型材母材长度、预设的型材编号以及所述型材编号对应的型材长度，建立型材套料数学模型；将所述型材套料数学模型中的第一型材母材长度以及所述型材编号对应的型材长度均减少100倍，确定型材套料计算式；根据所述型材套料计算式以及第一型材母材的规格，计算对应规格的第一型材母材剩余余料长度的最小值；将所述最小值增加100倍作为最优解，并输出保存，以完成第一型材母材的套料。本专利技术实施例还提供一种型材套料管理装置，所述装置包括：建立单元，用于根据第一型材母材长度、预设的型材编号以及所述型材编号对应的型材长度，建立型材套料数学模型；确定单元，用于将所述型材套料数学模型中的第一型材母材长度以及所述型材编号对应的型材长度均减少100倍，确定型材套料计算式；计算单元，用于根据所述型材套料计算式以及第一型材母材的规格，计算对应规格的第一型材母材剩余余料长度的最小值；输出单元，用于将所述最小值增加100倍作为最优解，并输出保存，以完成第一型材母材的套料。本专利技术实施例还提供的一种计算机设备，所述计算机设备包括：处理器，用于执行存储器中存储的计算机程序时实现如上述型材套料管理方法的步骤。本专利技术实施例还提供的一种计算机可读存储介质，其上存储有计算机程序/指令，所述计算机程序/指令被所述处理器执行时实现如上述型材套料管理方法的步骤。本专利技术实施例中，根据第一型材母材长度、预设的型材编号以及所述型材编号对应的型材长度，建立型材套料数学模型；将所述型材套料数学模型中的第一型材母材长度以及所述型材编号对应的型材长度均减少100倍，确定型材套料计算式；根据所述型材套料计算式以及第一型材母材的规格，计算对应规格的第一型材母材剩余余料长度的最小值；将所述最小值增加100倍作为最优解，并输出保存，完成第一型材母材的套料；该型材套料管理方法，适合于中小企业型材管理的小型系统，可有效地提高效率，提高型材利用率，且计算准确率高、耗时短，大大降低人力和管理的成本，为生产提供可靠的型材套料依据，同时，使中小企业在型材管理方面更加智能化、人性化，能够满足大部分船企需求。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合具体实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。在本专利技术实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本专利技术。在本专利技术实施例和所附权利要求书中所使用的单数形式的“一种”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。为了进一步阐述本专利技术为实现预定专利技术目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本专利技术的具体实施方式、结构、特征及其功效，详细说明如下。本专利技术实施例提供的型材套料管理方法，通过将型材套料数学模型中的第一型材母材长度以及型材编号对应的型材长度均减少100倍，确定型材套料计算式，并结合第一型材母材的规格，计算对应规格的第一型材母材剩余余料长度的最小值；将所述最小值增加100倍作为最优解，完成第一型材母材的套料；该型材套料管理方法适合于中小企业型材管理的小型系统，可有效地提高效率，提高型材利用率，且计算准确率高、耗时短，大大降低人力和管理的成本，为生产提供可靠的型材套料依据，同时，更加智能化、人性化，能够满足大部分船企需求。图1示出了本专利技术实施例提供的一种型材套料管理方法的实现流程，为了便于说明，仅示出与本专利技术实施例相关的部分，详述如下：在步骤S101中，根据第一型材母材长度、预设的型材编号以及所述型材编号对应的型材长度，建立型材套料数学模型。在本专利技术实施例中，根据第一型材母材长度、预设的型材编号以及所述型材编号对应的型材长度，建立的型材套料数学模型具体为：约束条件为：式中，最优值为m(j，c)，即m(j，c)是型材总长度为c，套入型材为j，j+1，j+2，...，n时的最优解，其中，v[j]表示第j根型材长度，C表示当前型材母材长度。在步骤S102中，将所述型材套料数学模型中的第一型材母材长度以及所述型材编号对应的型材长度均减少100倍，确定型材套料计算式。在实际应用中，型材套料要解决将n根型材套在m根母材上求最优解的问题，余料最短即为最优解。例如，现有n根编号不同的型材要套在N根母材上，L表示母材的长度，求最省料的算法。A[i]表示第i根型材的长度，X[i]表示第i根型材，对于型材套料可以转化为数学模型：并且满足约束条件：(1)(2)模型中，先在第一根母材上进行套料。套一根共有种方队法，将剩余长度最小的方法存放在临时变量D1中，套两根共用种方法，将剩余长度最小的方法与D1比较，如果小于D1，则将D1替换。依次类推直到此时D1中存放的就是在第一根M米长的母材上套料的最佳结果。然后取第二根母材，按照上述的算法求出D2，一次类推直到求出DN。对D1～DN进行比较，求出最优的结果DMIN。但是当型材根数多时，时间复杂度(即运行的次数)过大，再考虑母材的规格不同，时间复杂度更是成倍增加，因此该算法无法满足实际需求。在本专利技术实施例中，为了使动态规划算法更好地适应型材套料计算，由于型材母材长度的大小对动态规划的时间复杂度影响较大，而型材母材的长度通常为8000mm，10000mm，12000mm等，显然数值较大，我们考虑用精度来换取时间、空间复杂度，在型材套料计算过程中，j值每增加1对m(j，c)的变化影响缓慢，于是考虑运算过程中将其步长增加100倍或是1000倍，在实际工作中可发现，在一个分段或批量中长度相差100mm以内的型材种本文档来自技高网...

【技术保护点】
1.一种型材套料管理方法，其特征在于，所述方法包括：根据第一型材母材长度、预设的型材编号以及所述型材编号对应的型材长度，建立型材套料数学模型；将所述型材套料数学模型中的第一型材母材长度以及所述型材编号对应的型材长度均减少100倍，确定型材套料计算式；根据所述型材套料计算式以及第一型材母材的规格，计算对应规格的第一型材母材剩余余料长度的最小值；将所述最小值增加100倍作为最优解，并输出保存，以完成第一型材母材的套料。

【技术特征摘要】
1.一种型材套料管理方法，其特征在于，所述方法包括：根据第一型材母材长度、预设的型材编号以及所述型材编号对应的型材长度，建立型材套料数学模型；将所述型材套料数学模型中的第一型材母材长度以及所述型材编号对应的型材长度均减少100倍，确定型材套料计算式；根据所述型材套料计算式以及第一型材母材的规格，计算对应规格的第一型材母材剩余余料长度的最小值；将所述最小值增加100倍作为最优解，并输出保存，以完成第一型材母材的套料。2.如权利要求1所述的型材套料管理方法，其特征在于，所述方法还包括：将已被套料的型材编号进行标志位增加处理，并将已被套完料的第一型材母材进行去除处理；用递归法对第二型材母材进行套料计算，完成第二型材母材的套料。3.如权利要求2所述的型材套料管理方法，其特征在于，所述用递归法对第二型材母材进行套料计算，完成第二型材母材的套料，具体包括：对所述型材套料计算式进行分析处理，得最优解的型材套料递归式；根据所述最优解的型材套料递归式，结合所述第二型材母材的规格，获取对应规格的第二型材母材剩余余料长度最小值；将所述最小值增加100倍作为最优解，并输出保存，完成第二型材母材的套料。4.如权利要求1所述的型材套料管理方法，其特征在于，所述型材套料数学模型具体为：约束条件为：式中，最优值为m(j，c)，即m(j，c)是型材总长度为c，套入型材为j，j+1，j+2，...，n时的最优解，其中，v[j]表示第j根型材长度，C表示当前型材母材长度。5.如权利要求1所述的型材套料管理方法，其特征在于，所述型材套料计算式具体为：约束条件为：式中，最优值为m(j，c)，即m(j，c)是型材总...

【专利技术属性】
技术研发人员：吕碧野，李楠，王强，王晓旭，李宏志，王德林，马日成，
申请(专利权)人：蓬莱中柏京鲁船业有限公司，
类型：发明
国别省市：山东,37