CN109472081B - 基于多约束条件的矩形预制构件的自动排板方法 - Google Patents

基于多约束条件的矩形预制构件的自动排板方法 Download PDF

Info

Publication number
CN109472081B
CN109472081B CN201811301761.5A CN201811301761A CN109472081B CN 109472081 B CN109472081 B CN 109472081B CN 201811301761 A CN201811301761 A CN 201811301761A CN 109472081 B CN109472081 B CN 109472081B
Authority
CN
China
Prior art keywords
rectangular prefabricated
rectangular
die table
prefabricated part
plate arrangement
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
Application number
CN201811301761.5A
Other languages
English (en)
Other versions
CN109472081A (zh
Inventor
高琦
张锐杰
巩高铄
王全良
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhongke Lijiu (Jinan) Robotics Co.,Ltd.
Original Assignee
Shandong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shandong University filed Critical Shandong University
Priority to CN201811301761.5A priority Critical patent/CN109472081B/zh
Publication of CN109472081A publication Critical patent/CN109472081A/zh
Application granted granted Critical
Publication of CN109472081B publication Critical patent/CN109472081B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Computer Hardware Design (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Architecture (AREA)
  • Civil Engineering (AREA)
  • Game Theory and Decision Science (AREA)
  • Tourism & Hospitality (AREA)
  • Structural Engineering (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本公开公开了基于多约束条件的矩形预制构件的自动排板方法，初始化模台、矩形预制构件的基本信息和排板的约束条件；按照面积从大到小对待排矩形预制构件进行排序；选取面积最大的矩形预制构件作为当前模台的待排矩形预制构件；按照左下角原则对待排矩形预制构件进行排板；对模台的未放置矩形预制构件的剩余部分进行划分；根据更新后的模台剩余区域的长度和宽度尺寸信息，判断剩余部分划分的区域是否能够继续排板；如果否，则获得当前模台的一种排板方案；判断是否完成所有划分情形的排板方案；如果是，则选取模台利用率最大的一种排板方案作为当前模台最优排板方案，并更新模台和预制构件信息；获得满足所有矩形预制构件要求的最优排板方案。

Description

基于多约束条件的矩形预制构件的自动排板方法
技术领域
本公开涉及基于多约束条件的矩形预制构件的自动排板方法。
背景技术
本部分的陈述仅仅是提高了与本公开相关的背景技术，并不必然构成现有技术。
随着装配式建筑的大力发展，预制构件生产企业的生产规模也越来越大。预制构件排板是企业制定生产计划的前提，而大多数预制构件生产企业目前采用人工排板的方式，不仅不利于生产计划的编排，还存在工作效率低、模台利用率低的问题。开展预制构件自动排板技术的研究对于企业提高生产效率、降低生产成本具有重要意义。
平面排板问题可以划分为平面填充问题和平面切割问题。预制构件排板问题作为典型的平面填充问题具有间距约束、钢筋交叉和超边界约束的特点。
在间距约束方面，郑彦,彭国华,徐利娜.不规则货物的摆放算法研究[J].科学技术与工程,2007,7(9):2123-2126研究了货物摆放问题，货物在仓库中摆放时需要留有取出货物的通道空间；在超边界约束方面，张思.舰载机自动布列方法的研究[D].哈尔滨工程大学硕士学位论文,2012.研究了舰载机自动排布方法，舰载机在航母甲板上排布只需要考虑舰载机的支撑轮不能超出甲板，其他部分可以超出甲板尺寸。
在平面切割问题方面，蔡小娜,侯晓鹏,赵旦,等.面向零件的人造板材矩形件锯切排样数学建模及遗传算法求解[J].林业科学,2016,52(5):150-159.考虑了玻璃下料问题的“一刀切”等排板方式的约束条件，并提出相应的改进算法；管卫利,潘卫平.带剪刃长度约束的矩形件剪切下料优化算法[J].科学技术与工程,2018(4).等考虑了带剪刃长度约束的约束条件，并对算法进行了改进。但是，针对矩形预制构件排板技术方面的研究比较少，主要因为生产排板时需要考虑的约束条件比较多，建立排板优化模型比较困难。
发明内容
为了解决现有技术的不足，本公开提供了基于多约束条件的矩形预制构件的自动排板方法，本文结合矩形预制构件实际生产的要求，分析矩形预制构件排板时要考虑的约束条件，建立一种考虑间距约束、钢筋交叉和超边界约束的矩形预制构件排板优化模型，并基于该排板优化模型对矩形预制构件自动排板算法开展研究，提出了一种面向多约束下矩形预制构件的自动排板技术。
第一方面，本公开提供了基于多约束条件的矩形预制构件的自动排板方法；
基于多约束条件的矩形预制构件的自动排板方法，包括：
步骤(1)：初始化模台和矩形预制构件的基本信息；初始化排板的约束条件；
步骤(2)：按照面积从大到小对待排矩形预制构件进行排序；
步骤(3)：从步骤(2)的排序结果中，选取满足约束条件的面积最大的矩形预制构件作为当前模台的待排矩形预制构件i；
步骤(4)：按照左下角原则对待排矩形预制构件i进行排板，对模台的未放置矩形预制构件的剩余部分进行划分；
步骤(5)：根据更新后的模台剩余区域的长度和宽度尺寸信息，判断剩余部分划分的区域是否能够继续排板；如果是，返回步骤(3)；如果否，则获得当前划分方式下的一种排板方案；进入步骤(6)；
步骤(6)：判断是否完成步骤(4)中所有划分情形的排板方案；如果否，则返回步骤(3)；如果是，则选取模台利用率最大的一种排板方案作为当前模台最优排板方案，更新模台信息并在待排矩形预制构件中剔除该方案已选的矩形预制构件；进入步骤(7)；
步骤(7)：判断是否完成所有矩形预制构件的排板，如果待排板预制构件的数量为零，则结束排板，获得满足所有矩形预制构件要求的最优排板方案；如果不为零，则结束当前模台的排板，并返回步骤(3)开始下一个模台的排板。
在一些实施方式中，模台的基本信息，包括：模台的短边的长度和长边的长度；
在一些实施方式中，矩形预制构件的基本信息，包括：矩形预制构件的长和宽；
在一些实施方式中，排板的约束条件，包括：各个模台的边界尺寸大于等于选择在该模台上进行排板的矩形预制构件的边界尺寸、各个矩形预制构件不能重叠、各个矩形预制构件之间的生产间距大于等于设定的生产间距D、各个矩形预制构件混凝土部分不超出模台边界和自定义约束条件。
所述自定义约束条件是根据用户的选择，从四种情况中选择一种情况作为自定义条件；
在一些实施方式中，所述四种情况分别是：
情况一：矩形预制构件的伸出钢筋不交叉且伸出钢筋不超出模台边界；
情况二：矩形预制构件的伸出钢筋交叉且伸出钢筋不超出模台边界；
情况三：矩形预制构件的伸出钢筋不交叉且伸出钢筋超出模台边界；
情况四：矩形预制构件的伸出钢筋交叉且伸出钢筋超出模台边界。
在一些实施方式中，按照左下角原则对待排矩形预制构件i进行排板，如果矩形预制构件i长边的长度大于模台短边的长度，则将矩形预制构件i的长边与模台的长边平行，将矩形预制构件i的短边与模台的短边平行，将矩形预制构件i按照约束条件放置在模台的左下角；将矩形预制构件i从步骤(2)的排序队列中剔除；对模台的未放置矩形预制构件的剩余部分进行划分；对模台的剩余部分进行划分的方式为：
假设矩形预制构件i的右上角所在的两条边分别称为第一条边和第二条边；
以矩形预制构件i的右上角所在的第一条边以及第一条边的延长线为基准，将剩余部分划分为P1区域和P2区域；根据剩余部分划分的区域，对P1区域和P2区域的长度和宽度进行更新；
以矩形预制构件的i的右上角所在的第二条边以及第二条边的延长线为基准，将剩余部分划分为P3区域和P4区域；根据剩余部分划分的区域，对P3区域和P4区域的长度和宽度进行更新。
在一些实施方式中，按照左下角原则对待排矩形预制构件i进行排板，如果矩形预制构件i长边的长度小于模台短边的长度，则将矩形预制构件i的长边与模台的短边平行，将矩形预制构件i的短边与模台的长边平行，将矩形预制构件i按照约束条件放置在模台的左下角；将矩形预制构件i从步骤(2)的排序队列中剔除；对模台的未放置矩形预制构件的剩余部分进行划分；对模台的剩余部分进行划分的方式为：
假设矩形预制构件i的右上角所在的两条边分别称为第三条边和第四条边；
以矩形预制构件i的右上角所在的第三条边以及第三条边的延长线为基准，将剩余部分划分为P5区域和P6区域；根据剩余部分划分的区域，对P5区域和P6区域的长度和宽度进行更新；
以矩形预制构件的i的右上角所在的第四条边以及第四条边的延长线为基准，将剩余部分划分为P7区域和P8区域；根据剩余部分划分的区域，对P7区域和P8区域的长度和宽度进行更新。
作为一些可能的实现方式，更新模台是指完成了当前模台的排板，将模台序号存入模台数据库中；
更新矩形预制构件信息是指将矩形预制构件信息从待排板的预制构件上剔除，将已完成排板的矩形预制构件与模台编号对应存储到矩形预制构件数据库中；更新待排预制构件的库存信息和已排板预制构件的库存信息。
作为一些可能的实现方式，模台利用率的计算公式为：
Figure BDA0001852574570000031
其中，ηi表示模台的利用率，Li表示模台的长度，Wi表示模台的宽度，lk表示矩形预制构件的长度，wk表示矩形预制构件的宽度。
作为一些可能的实现方式，矩形预制构件的伸出钢筋不交叉且伸出钢筋不超出模台边界的约束条件为：
lk＝l+l′k+l″k+D；
wk＝w+w′k+w″k+D；
Li＝L-D；
Wi＝W-D；
其中，lk表示优化后的矩形预制构件的长度，l表示矩形预制构件混凝土部分的长度，l′k表示矩形预制构件长度方向一侧的钢筋出筋长度，l″k表示矩形预制构件长度方向另一侧的钢筋出筋长度，wk表示优化后的矩形预制构件的宽度，w矩形预制构件混凝土部分的宽度，w′k表示矩形预制构件宽度方向一侧的钢筋出筋长度，w″k表示矩形预制构件宽度方向另一侧的钢筋出筋长度，Li表示模台的长度，Wi表示模台的宽度，D表示两个矩形预制构件混凝土之间的生产间距。
作为一些可能的实现方式，矩形预制构件的伸出钢筋交叉且伸出钢筋不超出模台边界的约束条件为：
Figure BDA0001852574570000041
Figure BDA0001852574570000042
Li＝L-D；
Wi＝W-D.
作为一些可能的实现方式，矩形预制构件的伸出钢筋不交叉且伸出钢筋超出模台边界的约束条件为：
当max{l′k,l″k,w′k,w″k,D}≠D时，才满足超边界约束。对于任意超边界排板，模台部分的数学模型均为：
Li＝L-D；
Wi＝W-D.
(1)当max{l′k,l″k,D}＝l′k时，在l′k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000051
(2)当max{l′k,lk”,D}＝l″k时，在l″k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000052
(3)当max{w′k,w″k,D}＝w′k时，在w′k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000053
(4)当max{w′k,w″k,D}＝w″k时，在w″k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000054
作为一些可能的实现方式，矩形预制构件的伸出钢筋交叉且伸出钢筋超出模台边界的约束条件为：
当max{l′k,l″k,w′k,w″k,D}≠D时，才可以满足超边界约束。对于任意超边界排板，模台部分的数学模型均为：
Li＝L-D；
Wi＝W-D.
(1)当max{l′k,l″k,D}＝l′k时，在l′k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000061
(2)当max{l′k,l″k,D}＝l″k时，在l″k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000062
(3)当max{w′k,w″k,D}＝w′k时，在w′k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000063
(4)当max{w′k,w″k,D}＝w″k时，在w″k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000064
作为一些可能的实现方式，左下角原则，是指：每种矩形预制构件始终以模台剩余部分的左下角位置开始排板。
作为一些可能的实现方式，选取模台利用率最大的一种排板方案作为当前模台最优排板方案是根据目标函数要求选取模台利用率最大的一种排板方案作为当前模台最优排板方案，排板优化模型的目标函数为：
Figure BDA0001852574570000065
与现有技术相比，本公开的有益效果是：
目前大多数预制构件生产企业采用人工排板方式，工作效率低，模台利用率低。基于排板问题的分析，建立了一种考虑间距约束、钢筋交叉和超边界约束的矩形预制构件排板优化模型。
结合矩形预制构件实际生产的要求，分析出矩形预制构件排板时要考虑的约束条件，建立了考虑多约束的优化模型并研究了排板算法，提出了一种面向多约束下矩形预制构件的自动排板技术有效提高了模台利用率和排板效率。通过自动排板技术实现了模台信息与矩形预制构件信息的一一对应，打通了企业的信息链，为后续生产过程中的生产计划自动制定、划线机自动划线、构件质量追溯和生产过程监控提供了数据支持。
附图说明
构成本申请的一部分的说明书附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。
图1为一个或多个实施方式的方法流程图；
图2为一个或多个实施方式的矩形预制构件出筋示意图；
图3为一个或多个实施方式的钢筋交叉示意图；
图4(a)为竖直划分为P1和P2两个部分；
图4(b)为水平划分为P3和P4两个部分；
图5(a)为水平放置后竖直划分为P1和P2两个部分；
图5(b)为水平放置后水平划分为P3和P4两个部分；
图5(c)为竖直放置后竖直划分为P5和P6两个部分；
图5(d)为竖直放置后水平划分为P7和P8两个部分。
具体实施方式
应该指出，以下详细说明都是例示性的，旨在对本申请提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本申请所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
预制构件由钢筋和混凝土构成，相较于其他产品的最大特点在于存在出筋现象，如图2所示，其中，矩形预制构件长度和宽度用l和w表示，钢筋伸出部分长度分别用l′、l”和w′、w”表示。
在实际生产的时候，矩形预制构件由四边的模具进行成型加工，在划线之后利用磁力盒将模具固定在模台上面，所以，在各个矩形预制构件之间需要具有一定的间距用于放置磁力盒。
部分企业考虑到尽可能实现模台利用率的最大化，要求伸出部分钢筋可以交叉；也有部分企业考虑到钢筋交叉会导致生产难度增大，不利于钢筋网片加工机的使用也不利于生产进度的控制，要求钢筋不能交叉。所以，在企业实际生产中，不同企业存在钢筋交叉和钢筋不交叉两种需求，钢筋交叉如图3所示。
同样，对于部分企业而言，希望通过超边界排板实现钢筋出筋部分伸出模台，要求通过超边界排板实现模台利用率最大化；也有部分企业在设计蒸养窑的时候未考虑超边界排板，蒸养窑预留空间不够，不具备超边界排板的条件。所以在企业实际生产中存在是否超边界排板两种需求。
预制构件排板优化模型
通过对预制构件排板问题的描述我们可以发现，限制预制构件排板的主要约束条件有：间距约束、钢筋交叉和超边界约束。由于预制构件以矩形件为主，建立矩形预制构件排板优化模型对于预制构件自动排板技术的研究具有重要意义。
目标函数
预制构件生产企业以所生产的混凝土方量作为产能评估的主要指标，混凝土方量的提升则意味着产能的提升，而钢筋只作为辅助原料，不作为产能评估的依据。所以，在建立矩形预制构件排板优化模型时应该与企业生产实际相结合，把混凝土方量最大化作为排板优化模型的目标。此时生产的目标可以理解为：在单位模台上所生产的矩形预制构件的混凝土方量越多则经济效益越高。
若以vk表示第i块模台上矩形预制构件各自的方量，以Li和Wi分别表示该模台的长度和宽度，以H表示该类型矩形预制构件的厚度，则第i块模台的利用率ηi为：
Figure BDA0001852574570000081
由于在计算模台的方量时采用的是矩形预制构件的厚度H，所以能够将该模台的利用率采用面积比值进行表示，以lk和wk分别表示第k块预制构件的长度和宽度，利用率ηi为：
Figure BDA0001852574570000091
所以，排板优化模型的目标函数为：
Figure BDA0001852574570000092
约束条件
排板问题的约束条件如下：
(1)各个预制构件不能重叠；
(2)各个预制构件之间的生产间距大于等于规定的生产间距D；
(3)各个预制构件混凝土部分不能超出模台边界；
(4)预制构件的伸出钢筋是否交叉可以分为两种情况；
(5)预制构件的伸出钢筋部分能否超出模台边界分为两种情况。
综上所述，根据钢筋是否交叉和是否超边界可以分为四种情况，分别讨论四种情况下的数学模型。
1)钢筋未交叉且未超边界
建立数学模型为：
lk＝l+l′k+l″k+D；
wk＝w+w′k+w″k+D；
Li＝L-D；
Wi＝W-D.
2)钢筋交叉且未超边界
建立数学模型为：
Figure BDA0001852574570000101
Figure BDA0001852574570000102
Li＝L-D；
Wi＝W-D.
3)钢筋未交叉且超边界
当max{l′k,l″k,w′k,w″k,D}≠D时，才可以满足超边界约束。对于任意超边界排板，模台部分的数学模型均为：
Li＝L-D；
Wi＝W-D.
(1)当max{l′k,l″k,D}＝l′k时，在l′k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000103
(2)当max{l′k,lk”,D}＝l″k时，在l″k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000104
(3)当max{w′k,w″k,D}＝w′k时，在w′k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000111
(4)当max{w′k,w″k,D}＝w″k时，在w″k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000112
4)钢筋交叉且超边界
当max{l′k,l″k,w′k,w″k,D}≠D时，才可以满足超边界约束。对于任意超边界排板，模台部分的数学模型均为：
Li＝L-D；
Wi＝W-D.
(1)当max{l′k,l″k,D}＝l′k时，在l′k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000113
(2)当max{l′k,l″k,D}＝l″k时，在l″k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000114
(3)当max{w′k,w″k,D}＝w′k时，在w′k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000115
(4)当max{w′k,w″k,D}＝w″k时，在w″k一侧满足超边界排板，建立数学模型为：
Figure BDA0001852574570000121
预制构件排板算法
排板算法原理
对于每种待排板的模台或者模台的待排板部分，规定其上的所有预制构件都必须按“左下角原则(每种预制构件始终以模台剩余部分的左下角位置开始排板)”依次排板。以典型的矩形预制构件——矩形预制构件为例，对该排板算法进行说明。
在选取待排矩形预制构件时可以通过交货时间优先、同一项目优先和交货地点优先三个影响因素选择待排矩形预制构件，以模台利用率最大化为目标，考虑多种约束条件进行排板。
在选取矩形预制构件进行排板时，由经验可知，面积大的矩形预制构件优先排板可以提高模台的利用率，所以将待排矩形预制构件按照面积由大到小进行排序，依次选取面积最大的待排矩形预制构件在模台上排板。
若矩形预制构件的长度大于模台的宽度，则该矩形预制构件只能水平放置，则对于模台剩余部分有如图4(a)和图4(b)所示两种划分方式，竖直划分为P1和P2两个部分或水平划分为P3和P4两个部分。
若矩形预制构件的长度小于模台的宽度，则该矩形预制构件不仅能水平放置也可以竖直放置，则对于模台剩余部分有如图5(a)、图5(b)、图5(c)和图5(d)所示四种划分方式：水平放置后竖直划分(P1和P2)，水平放置后水平划分(P3和P4)，竖直放置后竖直划分(P5和P6)，竖直放置后水平划分(P7和P8)。
排板算法详细步骤
采用连续迭代排板算法实现预制构件的优化排板设计。
该算法的运行流程如图1示。
在选取第一块矩形预制构件排板后，可以对模台剩余部分通过不同方式进行划分，分别对不同划分方式得到的模台剩余部分进行排板，相同划分方式得到的两个区域不可选用同一块待排矩形预制构件，即如果在P1排板时选用了该矩形预制构件则P2不可再次选用。采用迭代思想依次划分依次排板，得到该模台在同一划分方法下的不同排板方案，分别利用目标函数计算各排板方案的模台利用率，将模台利用率最大的排板方案认为该模台在该划分方法的排板方案。
同理，分别计算各划分方法下不同方案的模台利用率，比较各划分方法的模台利用率，将模台利用率最大的排板方案作为最终该模台的排板方案。
ηi＝max{ηij}；
其中，ηij表示第i块模台的第j种划分方法的利用率。
此时保证了第i块模台的利用率ηi最大化，若要使目标函数η最大化，只需要使各模台利用率最大化即可。
依次结合模台或模台剩余部分的尺寸约束条件和矩形预制构件的排板算法优选出各模台的排板方案，每确定一个模台的排板方案便在待排矩形预制构件中剔除该排板方案中的矩形预制构件，直至当前模台不能继续排板矩形预制构件或者待排矩形预制构件数量为零为止。
结合矩形预制构件实际生产的要求，分析出矩形预制构件排板时要考虑的约束条件，建立了考虑多约束的优化模型并研究了排板算法，提出了一种面向多约束下矩形预制构件的自动排板技术。通过自动排板技术实现了模台信息与矩形预制构件信息的一一对应，打通了企业的信息链，为后续生产过程中的生产计划自动制定、划线机自动划线、构件质量追溯和生产过程监控提供了数据支持。
以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (7)

1.基于多约束条件的矩形预制构件的自动排板方法，其特征是，包括：
步骤(1)：初始化模台和矩形预制构件的基本信息；初始化排板的约束条件；
步骤(2)：按照面积从大到小对待排矩形预制构件进行排序；
步骤(3)：从步骤(2)的排序结果中，选取满足约束条件的面积最大的矩形预制构件作为当前模台的待排矩形预制构件i；
步骤(4)：按照左下角原则对待排矩形预制构件i进行排板；对模台的未放置矩形预制构件的剩余部分进行划分；
步骤(5)：根据更新后的模台剩余区域的长度和宽度尺寸信息，判断剩余部分划分的区域是否能够继续排板；如果是，返回步骤(3)；如果否，则获得当前划分方式下的一种排板方案；进入步骤(6)；
步骤(6)：判断是否完成步骤(4)中所有划分情形的排板方案；如果否，则返回步骤(3)；
如果是，则选取模台利用率最大的一种排板方案作为当前模台最优排板方案，更新模台信息并在待排矩形预制构件中剔除该方案已选的矩形预制构件；进入步骤(7)；
步骤(7)：判断是否完成所有矩形预制构件的排板，如果待排板预制构件的数量为零，则结束排板，获得满足所有矩形预制构件要求的最优排板方案；如果不为零，则结束当前模台的排板，并返回步骤(3)开始下一个模台的排板；
以vk表示当前模台的第k块矩形预制构件各自的方量，以Li和Wi分别表示该模台的长度和宽度，以H表示矩形预制构件的厚度，则当前模台的利用率ηi为：
Figure FDA0003229110680000021
由于在计算模台的方量时采用的是矩形预制构件的厚度H，所以能够将该模台的利用率采用面积比值进行表示，以lk和wk分别表示第k块预制构件的长度和宽度，利用率ηi为：
Figure FDA0003229110680000022
所以，排板优化模型的目标函数为：
Figure FDA0003229110680000023
按照左下角原则对待排矩形预制构件i进行排板：如果矩形预制构件i长边的长度大于模台短边的长度，则将矩形预制构件i的长边与模台的长边平行，将矩形预制构件i的短边与模台的短边平行，将矩形预制构件i按照约束条件放置在模台的左下角；将矩形预制构件i从步骤(2)的排序队列中剔除；对模台的未放置矩形预制构件的剩余部分进行划分；
所述排板的约束条件，包括：各个模台的边界尺寸大于等于选择在该模台上进行排板的矩形预制构件的边界尺寸、各个矩形预制构件不能重叠、各个矩形预制构件之间的生产间距大于等于设定的生产间距D、各个矩形预制构件混凝土部分不超出模台边界和自定义约束条件；
所述自定义约束条件是根据用户的选择，从四种情况中选择一种情况作为自定义条件；所述四种情况分别是：
情况一：矩形预制构件的伸出钢筋不交叉且伸出钢筋不超出模台边界；
情况二：矩形预制构件的伸出钢筋交叉且伸出钢筋不超出模台边界；
情况三：矩形预制构件的伸出钢筋不交叉且伸出钢筋超出模台边界；
情况四：矩形预制构件的伸出钢筋交叉且伸出钢筋超出模台边界。
2.如权利要求1所述的基于多约束条件的矩形预制构件的自动排板方法，其特征是，模台的基本信息，包括：模台的短边的长度和长边的长度；矩形预制构件的基本信息，包括：矩形预制构件的长和宽。
3.如权利要求1所述的基于多约束条件的矩形预制构件的自动排板方法，其特征是，对模台的未放置矩形预制构件的剩余部分进行划分的方式为：
假设矩形预制构件i的右上角所在的两条边分别称为第一条边和第二条边；
以矩形预制构件i的右上角所在的第一条边以及第一条边的延长线为基准，将剩余部分划分为P1区域和P2区域；根据剩余部分划分的区域，对P1区域和P2区域的长度和宽度进行更新；
以矩形预制构件的i的右上角所在的第二条边以及第二条边的延长线为基准，将剩余部分划分为P3区域和P4区域；根据剩余部分划分的区域，对P3区域和P4区域的长度和宽度进行更新。
4.如权利要求1所述的基于多约束条件的矩形预制构件的自动排板方法，其特征是，按照左下角原则对待排矩形预制构件i进行排板：如果矩形预制构件i长边的长度小于模台短边的长度，则将矩形预制构件i的长边与模台的短边平行，将矩形预制构件i的短边与模台的长边平行，将矩形预制构件i按照约束条件放置在模台的左下角；将矩形预制构件i从步骤(2)的排序队列中剔除；对模台的未放置矩形预制构件的剩余部分进行划分。
5.如权利要求4所述的基于多约束条件的矩形预制构件的自动排板方法，其特征是，对模台的未放置矩形预制构件的剩余部分进行划分的方式为：
假设矩形预制构件i的右上角所在的两条边分别称为第三条边和第四条边；
以矩形预制构件i的右上角所在的第三条边以及第三条边的延长线为基准，将剩余部分划分为P5区域和P6区域；根据剩余部分划分的区域，对P5区域和P6区域的长度和宽度进行更新；
以矩形预制构件的i的右上角所在的第四条边以及第四条边的延长线为基准，将剩余部分划分为P7区域和P8区域；根据剩余部分划分的区域，对P7区域和P8区域的长度和宽度进行更新。
6.如权利要求1所述的基于多约束条件的矩形预制构件的自动排板方法，其特征是，更新模台是指完成了当前模台的排板，将模台序号存入模台数据库中；更新矩形预制构件信息是指将矩形预制构件信息从待排板的预制构件上剔除，将已完成排板的矩形预制构件与模台编号对应存储到矩形预制构件数据库中；更新待排预制构件的库存信息和已排板预制构件的库存信息。
7.如权利要求1所述的基于多约束条件的矩形预制构件的自动排板方法，其特征是，左下角原则，是指：每种矩形预制构件始终以模台剩余部分的左下角位置开始排板。
CN201811301761.5A 2018-11-02 2018-11-02 基于多约束条件的矩形预制构件的自动排板方法 Active CN109472081B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811301761.5A CN109472081B (zh) 2018-11-02 2018-11-02 基于多约束条件的矩形预制构件的自动排板方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811301761.5A CN109472081B (zh) 2018-11-02 2018-11-02 基于多约束条件的矩形预制构件的自动排板方法

Publications (2)

Publication Number Publication Date
CN109472081A CN109472081A (zh) 2019-03-15
CN109472081B true CN109472081B (zh) 2021-10-01

Family

ID=65666562

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811301761.5A Active CN109472081B (zh) 2018-11-02 2018-11-02 基于多约束条件的矩形预制构件的自动排板方法

Country Status (1)

Country Link
CN (1) CN109472081B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111125847B (zh) * 2019-11-19 2022-03-11 中国矿业大学 一种解决多边形板材下料的二维矩形件下料方法
CN113392456A (zh) * 2021-06-11 2021-09-14 筑友智造科技投资有限公司 一种构件生产排模的智能规划方法及系统
CN113688453B (zh) * 2021-08-23 2024-07-12 杭州群核信息技术有限公司 相对纹理铺贴商品排料计算方法、装置、电子设备和介质
CN118551505A (zh) * 2024-07-29 2024-08-27 季华实验室 承重单元的模型设计方法、装置及相关设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103793555A (zh) * 2014-01-02 2014-05-14 南通大学 用于木工板件零件的智能排样优化方法
CN104820867A (zh) * 2015-04-20 2015-08-05 广东工业大学 一种面向多规格板材的矩形件排样方法
CN106055747A (zh) * 2016-05-23 2016-10-26 广东工业大学 一种面向单规格板材的矩形工件快速排样方法
WO2018046861A1 (fr) * 2016-09-07 2018-03-15 Saint-Gobain Glass France Procede et dispositif d'optimisation d'un plan de decoupe par guillotine de pieces de verre

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103793555A (zh) * 2014-01-02 2014-05-14 南通大学 用于木工板件零件的智能排样优化方法
CN104820867A (zh) * 2015-04-20 2015-08-05 广东工业大学 一种面向多规格板材的矩形件排样方法
CN106055747A (zh) * 2016-05-23 2016-10-26 广东工业大学 一种面向单规格板材的矩形工件快速排样方法
WO2018046861A1 (fr) * 2016-09-07 2018-03-15 Saint-Gobain Glass France Procede et dispositif d'optimisation d'un plan de decoupe par guillotine de pieces de verre

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于矩形拼接的"一刀切"矩形排样优化设计;张子成;《现代制造工程》;20180418(第4期);第103-107、157页 *
面向多规格板材的矩形工件排样优化方法;张帆 等;《计算机集成制造系统》;20151115;第21卷(第11期);第2921-2928页 *

Also Published As

Publication number Publication date
CN109472081A (zh) 2019-03-15

Similar Documents

Publication Publication Date Title
CN109472081B (zh) 基于多约束条件的矩形预制构件的自动排板方法
CN102592031B (zh) 绝缘纸板的自动排样方法
CN104314310B (zh) 一种基于bim的砌块标准化施工方法
CN111177831A (zh) 一种基于bim技术的钢筋三维建模及自动算量方法
CN107451747B (zh) 基于自适应非支配遗传算法的车间调度系统及其工作方法
CN109146118B (zh) 一种基于优化算法的预制构件堆场优化系统及其优化方法
CN113392456A (zh) 一种构件生产排模的智能规划方法及系统
CN110119516A (zh) 一种基于bim技术的钢筋翻样方法
CN110046462B (zh) 一种集装箱型材自动排样方法
CN112560134A (zh) 一种基于cad与bim的装配式结构叠合板批量深化设计方法
CN112487526A (zh) 一种装配式预制叠合板深化图自动绘图方法
JP6144921B2 (ja) 建築物の設計方法、それを用いた製造方法、及びそれに用いる設計装置
CN106773686A (zh) 同轨双车运行模式下堆垛机调度路径模型建立方法
CN108959782B (zh) 一种智能车间的布局优化方法、装置及设备
CN112621754A (zh) 一种多机器人协同的装配线安全布局的设计方法
CN106951621A (zh) 一种用于船舶搭载计划调整的仿真优化方法
KR102569391B1 (ko) 간트 계획 부하평준화를 위한 강화학습 방법
CN104091254A (zh) 一种板坯库热轧轧制备料的控制方法
CN116933932A (zh) 一种二维矩形板件排样优化方法
JP2009070037A (ja) キット生産板材加工のキット生産順決定装置
CN115577865A (zh) 一种用于制剂工艺的生产房间布局优化方法及装置
Lee et al. A formwork layout model based on genetic algorithm
Lo et al. Improvements of productivity for PCB drilling by laser driller machine
CN104217058B (zh) 厚板智能材料设计方法
Agustí-Juan Sustainability assessment and development of guidelines for digital fabrication in construction

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20230515

Address after: Room 606, Building 4, Future Entrepreneurship Plaza, High tech Zone, Jinan City, Shandong Province, 250098

Patentee after: Zhongke Lijiu (Jinan) Robotics Co.,Ltd.

Address before: 250061, No. ten, No. 17923, Lixia District, Ji'nan City, Shandong Province

Patentee before: SHANDONG University