CN104820867B - 一种面向多规格板材的矩形件排样方法 - Google Patents
一种面向多规格板材的矩形件排样方法 Download PDFInfo
- Publication number
- CN104820867B CN104820867B CN201510187909.7A CN201510187909A CN104820867B CN 104820867 B CN104820867 B CN 104820867B CN 201510187909 A CN201510187909 A CN 201510187909A CN 104820867 B CN104820867 B CN 104820867B
- Authority
- CN
- China
- Prior art keywords
- stock
- board
- binlist
- sheet material
- stock layout
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Numerical Control (AREA)
Abstract
本发明公开了一种面向多规格板材的矩形件排样方法，所述方法包括如下步骤：第一步，输入板材与矩形工件的初始数据；第二步，根据矩形工件规格与数量通过多规格板材排样模块进行多规格板材排样；第三步，根据工件总面积，板材规格及数量通过板材组合构造算法得到板材组合序列；将板材组合序列进行放宽式选取板材组合得到板材组合；接着通过多规格板材排样模块内的及于组化策略的单板材排样算法计算出板材组合是否能排放下所有工件，如果不能则回溯到放宽式选取板材组合；如果可以则输出排样板材件。本发明的面向多规格板材的矩形件排样方法，解决了过往只对矩形原件选择不合理以及对单块板材件排样不合理的局限应用范围更加广泛。
Description
技术领域
本发明涉及一种面向多规格板材的矩形件排样方法，属于排样方法技术领域。
背景技术
在玻璃、造纸、木材等行业的生产加工提供合理排样布局方案以及计算需要采购原料数量与规格，提高原料的利用率，为企业节省大量资源；也可根据实际生产约束，在现有库存原料的基础上选择出合理的原料规格，并设计出合理的排样布局图；现有的排样方法是采用不同的优化计算方法，对矩形工件进行排样优化，实现板材原件的利用率最大化；其优化效果比较差，很难针对多规格板材原件的选择与逐步放宽面积的机制，以及对单块矩形原片进行优化处理，以实现对矩形工件的排样与优化，另外也不具有对排样不理想的板材原件打散与重组的功能。
发明内容
(一)要解决的技术问题
为解决上述问题，本发明提出了一种面向多规格板材的矩形件排样方法，可以提高原材料的利用率，减少原材料的浪费，从而实现批量生产；同时，排样图符合工业生产加工的“一刀切”的约束要求，大大便利了工业自动化生产与加工。
(二)技术方案
本发明的面向多规格板材的矩形件排样方法，所述方法包括如下步骤：
第一步，输入板材与矩形工件的初始数据；
第二步，根据矩形工件规格与数量通过多规格板材排样模块进行多规格板材排样；
第三步，根据工件总面积，板材规格及数量通过板材组合构造算法得到板材组合序列；将板材组合序列进行放宽式选取板材组合得到板材组合；接着通过多规格板材排样模块内的及于组化策略的单板材排样算法计算出板材组合是否能排放下所有工件，如果不能则回溯到放宽式选取板材组合；如果可以则输出排样板材件；
第四步，如果对排样板材件不满意则将其打散和重组。打散后的工件排样重回到第三步执行，直到上一次排样的总利用率与打散与重组后的总利用率之差小于0.1％，排样结束，得到当前的排样解。
进一步地，所述第一步至第三步具体方法如下：
初始化排样数据、当前排样板材件索引指数i＝1、解的控制利用率u＝0.9和排样解PackList；计算矩形工件总面积，并通过板材组合选取算法选取板材件组合BinList，且板材件按面积增序排列；判断所有矩形工件排样是否完成，若已经完成，则结束，返回PackList；若未完成，则判断板材件索引指数i大于BinList的长度，若i大于BinList的长度，则判断BinList是否为空，若BinList为空，则根据剩余矩形工件面积重新选择板材件组合，组合成新的BinList，同时i＝1；若BinList不为空，则再判断BinList里板材件的总面积是否大于最大板材面积的3倍，若大于，则控制利用率u＝0.7，且则根据剩余矩形工件面积重新选择板材件组合，组合成新的BinList，同时i＝1，接着从BinList里面选取第i个板材件B；若不大于，则由当前库存板材件生成组合BinGroup，组合按面积增序排列，且从BinGroup里面找到当前BinList组合面积相同的组合，替换当前BinList，得到新的BinList，u＝0.7，同时i＝1，接着从BinList里面选取第i个板材件B；若i不大于BinList的长度，则从BinList里面选取第i个板材件B；然后对B进行排样，返回当前排样最好的解，求得利用率，接着判断当前B的解利用率是否大于u，当前B的解利用率大于u，则将板材件B加入PackList，且从PackList里面删除，i自减1，库存板材件B数量减1，删除已排样切片；当前B的解利用率不大于u，则将板材件B的解设为空；i＝i+1，再次判断所有矩形工件排样是否完成，则重复以上操作。
其中，板材组合构造算法具体原理如下：给定指定规格和指定数量的矩形工件与板材件，我们假设要求加工的矩形工件长和宽及其数量分别为，库存板材件按面积降序后长和宽分别为，且第j类型板材件的库存数量为Cj，由于本算法按照矩形工件总面积来选取板材件组合，因此先求得矩形工件总面积和S为：
假设选择第j类型的板材件数量为xj，则板材件组合BinList的定义为：
显然，求取BinList可以建模为线性规划问题。针对该问题，本文提出了一种基于贪婪和动态规划思想的列生成算法，算法的主要原理描述如下：
首先，从最大面积板材件数量出发，严格按照板材件库存数量表尝试计算下式：
将满足r大于零且小于最小板材件面积的xj按照大块优先选择的原则列出来，r值保存到至相应数组a。
然后从数组a里选择r为0的可行解BinList存到可行解集solutions，且该解集里每个BinList的解为；若没有为0的解，则选择r值最大且最小面积板材件数量不为Cn的可行解BinList存到可行解集solutions，且该解集里每个BinList的解为。
最后需要从可行解集solutions里选择合适的BinList，在这里，本文从solutions里选择BinList的启发式规则按以下适应度公式作为评估指标：
通过计算solutions里面每组BinList的适应度值f，选取f值最大的组合作为初始排样板材件组合BinList。
组化策略的单板材排样算法如下：算法开始前，首先对矩形工件数据进行预处理，即将矩形工件预处理成矩形工件组Group存至矩形工件组列表GroupList，排样时，以矩形工件组Group代替矩形工件进行排样。对于单个板材件B的排样，Group的选取与放置按以下适应度公式来选取：
当选择出一个Group排放在板材件B的左下角，由于一刀切约束，会产生0块、1块或者2块子层中间板材件C，若形成0块，则算法结束，输出排样结果，若形成1块，则C继续选择Group排样，若形成两块，则有如图5所示切割方式。
切割方案的选取按两个子层中间板材件C的长宽比来选择，优先选择长宽比小的切割方案，选择后优先处理面积小的子板材件C，判定是否为余料，若是余料且是否满足该余料小于设定的利用率，则排另一块子板材件；若不满足，回溯重排上一层板材件，满足条件则根据Group快速推荐策略，选出最多checkinglength个Group的列表checkingGroupList，从checkingGroupList中逐个选取Group排放在C左下角，则继续下一层递归，若不能找到，checkinglength自增1，重新搜索迭代，通过以上递归排样方式，直到所有子板材件都为余料或者矩形工件排样完成。
打散与重组的方法与原理如下：初始化已排样的原片列表PackList，计算当前排样总利用率U，并定义目标优化利用率goalU＝U；将PackList里原片利用率大于等于U的存至goodList，小于U的存至badList，从goodList和badList里各选取1/3的已排样原片进行打散，只有一块的也进行打散，并将打散原片从PackList里删除根据打散切片重新选取原片组合，再根据单块原片排样算法进行放宽式排样将重新排样后的原片重新放入PackList，并计算当前总利用率U，如果当前的U与目标优化利用率goalU之差大于0.005，则从PackList里重新选择打散的goodList与badList，进行新一轮的迭代，否则算法结束，返回当前已排样的PackList。
(三)有益效果
与现有技术相比，本发明的面向多规格板材的矩形件排样方法，解决了过往只对矩形原件选择不合理以及对单块板材件排样不合理的局限，开拓了对矩形工件在实际工业生产加工上的优化处理，应用范围更加广泛。
附图说明
图1是本发明的排样方案总体架构图；
图2是本发明的排样方案流程图；
图3是本发明的单片排样算法流程图；
图4是本发明的对初始排样的原片进行打散与重组的算法流程图；
图5是本发明的一刀切约束下形成两块的切割图。
具体实施方式
如图1所示的面向多规格板材的矩形件排样方法，所述方法包括如下步骤：
第一步，输入板材与矩形工件的初始数据；
第二步，根据矩形工件规格与数量通过多规格板材排样模块进行多规格板材排样；
第三步，根据工件总面积，板材规格及数量通过板材组合构造算法得到板材组合序列；将板材组合序列进行放宽式选取板材组合得到板材组合；接着通过多规格板材排样模块内的及于组化策略的单板材排样算法计算出板材组合是否能排放下所有工件，如果不能则回溯到放宽式选取板材组合；如果可以则输出排样板材件；
第四步，如果对排样板材件不满意则将其打散和重组。打散后的工件排样重回到第三步执行，直到上一次排样的总利用率与打散与重组后的总利用率之差小于0.1％，排样结束，得到当前的排样解。
如图2所示，所述第一步至第三步具体方法如下：
初始化排样数据、当前排样板材件索引指数i＝1、解的控制利用率u＝0.9和排样解PackList；计算矩形工件总面积，并通过板材组合选取算法选取板材件组合BinList，且板材件按面积增序排列；判断所有矩形工件排样是否完成，若已经完成，则结束，返回PackList；若未完成，则判断板材件索引指数i大于BinList的长度，若i大于BinList的长度，则判断BinList是否为空，若BinList为空，则根据剩余矩形工件面积重新选择板材件组合，组合成新的BinList，同时i＝1；若BinList不为空，则再判断BinList里板材件的总面积是否大于最大板材面积的3倍，若大于，则控制利用率u＝0.7，且则根据剩余矩形工件面积重新选择板材件组合，组合成新的BinList，同时i＝1，接着从BinList里面选取第i个板材件B；若不大于，则由当前库存板材件生成组合BinGroup，组合按面积增序排列，且从BinGroup里面找到当前BinList组合面积相同的组合，替换当前BinList，得到新的BinList，u＝0.7，同时i＝1，接着从BinList里面选取第i个板材件B；若i不大于BinList的长度，则从BinList里面选取第i个板材件B；然后对B进行排样，返回当前排样最好的解，求得利用率，接着判断当前B的解利用率是否大于u，当前B的解利用率大于u，则将板材件B加入PackList，且从PackList里面删除，i自减1，库存板材件B数量减1，删除已排样切片；当前B的解利用率不大于u，则将板材件B的解设为空；i＝i+1，再次判断所有矩形工件排样是否完成，则重复以上操作。
如图3，板材组合构造算法具体原理如下：给定指定规格和指定数量的矩形工件与板材件，我们假设要求加工的矩形工件长和宽及其数量分别为，库存板材件按面积降序后长和宽分别为，且第j类型板材件的库存数量为Cj，由于本算法按照矩形工件总面积来选取板材件组合，因此先求得矩形工件总面积和S为：
假设选择第j类型的板材件数量为xj，则板材件组合BinList的定义为：
显然，求取BinList可以建模为线性规划问题。针对该问题，本文提出了一种基于贪婪和动态规划思想的列生成算法，算法的主要原理描述如下：
首先，从最大面积板材件数量出发，严格按照板材件库存数量表尝试计算下式：
将满足r大于零且小于最小板材件面积的xj按照大块优先选择的原则列出来，r值保存到至相应数组a。
然后从数组a里选择r为0的可行解BinList存到可行解集solutions，且该解集里每个BinList的解为；若没有为0的解，则选择r值最大且最小面积板材件数量不为Cn的可行解BinList存到可行解集solutions，且该解集里每个BinList的解为。
最后需要从可行解集solutions里选择合适的BinList，在这里，本文从solutions里选择BinList的启发式规则按以下适应度公式作为评估指标：
通过计算solutions里面每组BinList的适应度值f，选取f值最大的组合作为初始排样板材件组合BinList。
组化策略的单板材排样算法如下：算法开始前，首先对矩形工件数据进行预处理，即将矩形工件预处理成矩形工件组Group存至矩形工件组列表GroupList，排样时，以矩形工件组Group代替矩形工件进行排样。对于单个板材件B的排样，Group的选取与放置按以下适应度公式来选取：
当选择出一个Group排放在板材件B的左下角，由于一刀切约束，会产生0块、1块或者2块子层中间板材件C，若形成0块，则算法结束，输出排样结果，若形成1块，则C继续选择Group排样，若形成两块，则有如图5所示切割方式。
切割方案的选取按两个子层中间板材件C的长宽比来选择，优先选择长宽比小的切割方案，选择后优先处理面积小的子板材件C，判定是否为余料，若是余料且是否满足该余料小于设定的利用率，则排另一块子板材件；若不满足，回溯重排上一层板材件，满足条件则根据Group快速推荐策略，选出最多checkinglength个Group的列表checkingGroupList，从checkingGroupList中逐个选取Group排放在C左下角，则继续下一层递归，若不能找到，checkinglength自增1，重新搜索迭代，通过以上递归排样方式，直到所有子板材件都为余料或者矩形工件排样完成。
如图4所示，打散与重组的方法与原理如下：初始化已排样的原片列表PackList，计算当前排样总利用率U，并定义目标优化利用率goalU＝U；将PackList里原片利用率大于等于U的存至goodList，小于U的存至badList，从goodList和badList里各选取1/3的已排样原片进行打散，只有一块的也进行打散，并将打散原片从PackList里删除根据打散切片重新选取原片组合，再根据单块原片排样算法进行放宽式排样将重新排样后的原片重新放入PackList，并计算当前总利用率U，如果当前的U与目标优化利用率goalU之差大于0.005，则从PackList里重新选择打散的goodList与badList，进行新一轮的迭代，否则算法结束，返回当前已排样的PackList。
本发明的工作原理为：主要是运用最小化板材件组合方案和最大化单块板材件利用率方案进行优化的过程。本发明采用Java编写核心算法寻找最优的排样方案，采用Java进行可视化编程，能够以可视化的方式展现矩形工件排样在板材原件上的效果，并统计板材原件的选择方案与材料利用率。
上面所述的实施例仅仅是对本发明的优选实施方式进行描述，并非对本发明的构思和范围进行限定。在不脱离本发明设计构思的前提下，本领域普通人员对本发明的技术方案做出的各种变型和改进，均应落入到本发明的保护范围，本发明请求保护的技术内容，已经全部记载在权利要求书中。
Claims (2)
1.一种面向多规格板材的矩形件排样方法，其特征在于，所述方法包括如下步骤：
第一步，输入板材与矩形工件的初始数据；
第二步，根据矩形工件规格与数量通过多规格板材排样模块进行多规格板材排样；
第三步，根据工件总面积，板材规格及数量通过板材组合构造算法得到板材组合序列；将板材组合序列进行放宽式选取板材组合得到板材组合；接着通过多规格板材排样模块内的及于组化策略的单板材排样算法计算出板材组合是否能排放下所有工件，如果不能则回溯到放宽式选取板材组合；如果可以则输出排样板材件；
第四步，如果对排样板材件不满意则将其打散和重组；打散后的工件排样重回到第三步执行，直到上一次排样的总利用率与打散与重组后的总利用率之差小于0.1%，排样结束，得到当前的排样解；
其中，所述第一步至第三步具体方法如下：
初始化排样数据、当前排样板材件索引指数i=1、解的控制利用率u=0.9和排样解PackList；计算矩形工件总面积，并通过板材组合选取算法选取板材件组合BinList，且板材件按面积增序排列；判断所有矩形工件排样是否完成，若已经完成，则结束，返回PackList；若未完成，则判断板材件索引指数i大于BinList的长度，若i大于BinList的长度，则判断BinList是否为空，若BinList为空，则根据剩余矩形工件面积重新选择板材件组合，组合成新的BinList，同时i=1；若BinList不为空，则再判断BinList里板材件的总面积是否大于最大板材面积的3倍，若大于，则控制利用率u=0.7，且则根据剩余矩形工件面积重新选择板材件组合，组合成新的BinList，同时i=1，接着从BinList里面选取第i个板材件B；若不大于，则由当前库存板材件生成组合BinGroup，组合按面积增序排列，且从BinGroup里面找到当前BinList组合面积相同的组合，替换当前BinList，得到新的BinList，u=0.7，同时i=1，接着从BinList里面选取第i个板材件B；若i不大于BinList的长度，则从BinList里面选取第i个板材件B；然后对B进行排样，返回当前排样最好的解，求得利用率，接着判断当前B的解利用率是否大于u，当前B的解利用率大于u，则将板材件B加入PackList，且从PackList里面删除，i自减1，库存板材件B数量减1，删除已排样切片；当前B的解利用率不大于u，则将板材件B的解设为空；i=i+1，再次判断所有矩形工件排样是否完成，则重复以上操作。
2.根据权利要求1所述的面向多规格板材的矩形件排样方法，其特征在于，所述打散与重组的方法如下：初始化已排样的原片列表PackList，计算当前排样总利用率U，并定义目标优化利用率goalU=U；将PackList里原片利用率大于等于U的存至goodList，小于U的存至badList，从goodList和badList里各选取1/3的已排样原片进行打散，只有一块的也进行打散，并将打散原片从PackList里删除根据打散切片重新选取原片组合，再根据单块原片排样算法进行放宽式排样将重新排样后的原片重新放入PackList,并计算当前总利用率U，如果当前的U与目标优化利用率goalU之差大于0.005，则从PackList里重新选择打散的goodList与badList，进行新一轮的迭代，否则算法结束，返回当前已排样的PackList。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510187909.7A CN104820867B (zh) | 2015-04-20 | 2015-04-20 | 一种面向多规格板材的矩形件排样方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510187909.7A CN104820867B (zh) | 2015-04-20 | 2015-04-20 | 一种面向多规格板材的矩形件排样方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104820867A CN104820867A (zh) | 2015-08-05 |
| CN104820867B true CN104820867B (zh) | 2016-04-27 |
Family
ID=53731153
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510187909.7A Active CN104820867B (zh) | 2015-04-20 | 2015-04-20 | 一种面向多规格板材的矩形件排样方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104820867B (zh) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105817769B (zh) * | 2016-03-25 | 2017-10-13 | 南京瑞安电气有限公司 | 一种可节省网布用量的割布图排版工艺 |
| CN106055747B (zh) * | 2016-05-23 | 2017-04-12 | 广东工业大学 | 一种面向单规格板材的矩形工件快速排样方法 |
| CN106169106B (zh) * | 2016-07-01 | 2020-04-07 | 泉州华中科技大学智能制造研究院 | 一种基于均布有序搜索的一维下料优化算法 |
| CN106845726B (zh) * | 2017-02-13 | 2020-07-07 | 重庆大学 | 一种面向余料集中的矩形件优化下料方法 |
| CN108681785B (zh) * | 2018-04-21 | 2021-07-16 | 大连海事大学 | 一种均衡圆盘锯作业和板材利用率的矩形件优化排样方法 |
| CN108590028A (zh) * | 2018-05-18 | 2018-09-28 | 深圳大学 | 一种基于bim的装配式建筑内墙隔板及其排版方法 |
| CN109472081B (zh) * | 2018-11-02 | 2021-10-01 | 山东大学 | 基于多约束条件的矩形预制构件的自动排板方法 |
| CN109472103A (zh) * | 2018-11-20 | 2019-03-15 | 蓬莱中柏京鲁船业有限公司 | 一种型材套料管理方法、装置、计算机设备及可存储介质 |
| CN110704882B (zh) * | 2019-09-07 | 2021-11-09 | 创新奇智(青岛)科技有限公司 | 一种用于管状物体的三维智能装载方法 |
| CN111125847B (zh) * | 2019-11-19 | 2022-03-11 | 中国矿业大学 | 一种解决多边形板材下料的二维矩形件下料方法 |
| CN111311004B (zh) * | 2020-02-21 | 2020-10-09 | 广东工业大学 | 一种考虑切割效率与利用率的分层迭代式排样优化方法 |
| CN112528383A (zh) * | 2020-12-21 | 2021-03-19 | 北京源著智能科技有限公司 | 一种板材排版确定方法及装置 |
| CN113427152B (zh) * | 2021-07-07 | 2023-12-19 | 无锡信捷电气股份有限公司 | 一种用于3d标准零件的快速排样方法 |
| CN113602605B (zh) * | 2021-07-08 | 2023-04-18 | 中科元象(常州)智能装备有限公司 | 一种矩形物料的打包系统及其工作方法 |
| CN114266407A (zh) * | 2021-12-27 | 2022-04-01 | 广东三维家信息科技有限公司 | 一种矩形排料方法、装置、电子设备及存储介质 |
| CN114528701B (zh) * | 2022-01-26 | 2023-03-24 | 广东工业大学 | 一种可变尺寸的多规格板材二维不规则排样方法及系统 |
| CN114407205B (zh) * | 2022-02-15 | 2023-05-12 | 广东石块链科技发展有限公司 | 一种用于玻璃切割机石料加工的排版方法及其算法 |
| CN114841432B (zh) * | 2022-04-29 | 2023-02-17 | 广东工业大学 | 一种管材套管与装箱优化方法及系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103324606A (zh) * | 2012-03-23 | 2013-09-25 | 佳能株式会社 | 排版方法和排版装置 |
| CN103793555A (zh) * | 2014-01-02 | 2014-05-14 | 南通大学 | 用于木工板件零件的智能排样优化方法 |
| CN104008145A (zh) * | 2014-05-09 | 2014-08-27 | 刘强 | 一种基于组化技术的矩形件排样方法 |
-
2015
- 2015-04-20 CN CN201510187909.7A patent/CN104820867B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103324606A (zh) * | 2012-03-23 | 2013-09-25 | 佳能株式会社 | 排版方法和排版装置 |
| CN103793555A (zh) * | 2014-01-02 | 2014-05-14 | 南通大学 | 用于木工板件零件的智能排样优化方法 |
| CN104008145A (zh) * | 2014-05-09 | 2014-08-27 | 刘强 | 一种基于组化技术的矩形件排样方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104820867A (zh) | 2015-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104820867B (zh) | 一种面向多规格板材的矩形件排样方法 | |
| CN104537503B (zh) | 数据处理方法和系统 | |
| CN102521459A (zh) | 一种钣金件自动集成套料系统及方法 | |
| CN105652791A (zh) | 订单驱动的离散制造过程能耗优化方法 | |
| CN109615188A (zh) | 一种预分配结合匈牙利算法的多机器人任务分配方法 | |
| CN108053047A (zh) | 云生产资源调度方法、装置和系统 | |
| Xie et al. | An effective multi-objective artificial bee colony algorithm for energy efficient distributed job shop scheduling | |
| CN103941684A (zh) | 一种多层线路板的化学镀铜工艺过程的优化调度方法 | |
| CN104182800B (zh) | 基于趋势和周期波动的时间序列的智能预测方法 | |
| Salehirad et al. | Productivity and efficiency assessment of the wood industry: A review with a focus on Canada. | |
| Solberg et al. | Analysis of flow control in alternative manufacturing configurations | |
| Nikabadi et al. | A hybrid algorithm for unrelated parallel machines scheduling | |
| CN106447089A (zh) | 一种基于裁床的裁剪分床方法 | |
| CN102033512B (zh) | 自动开料系统及其开料方法 | |
| CN109409848A (zh) | 开放式流程的节点智能推荐方法、终端设备及存储介质 | |
| Süer et al. | Models for cell loading and product sequencing in labor-intensive cells | |
| CN111368421A (zh) | 一种家具板材按叠下料的分组启发式方法 | |
| CN106487889B (zh) | 一种面向云数据中心的任务与数据联合部署方法 | |
| CN105512895A (zh) | 一种基于多因子组合建模的电力交易管理方法及其系统 | |
| CN113869674B (zh) | 一种基于约束规划的煤炭港口进出港作业调度方法 | |
| CN109886626A (zh) | 一种板件入库方法、系统及存储介质 | |
| Zhou et al. | Research on dyeing workshop scheduling methods for knitted fabric production based on a multi-objective hybrid genetic algorithm | |
| CN102542364A (zh) | 物料需求计划中平衡替代物料的方法和系统 | |
| CN107942968B (zh) | 一种混合流水生产的调度方法和系统 | |
| Kolahan et al. | A heuristic algorithm approach for scheduling of multi-criteria unrelated parallel machines |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |