JP7178330B2 - Placement plan creation device and placement plan creation method - Google Patents
Placement plan creation device and placement plan creation method Download PDFInfo
- Publication number
- JP7178330B2 JP7178330B2 JP2019118068A JP2019118068A JP7178330B2 JP 7178330 B2 JP7178330 B2 JP 7178330B2 JP 2019118068 A JP2019118068 A JP 2019118068A JP 2019118068 A JP2019118068 A JP 2019118068A JP 7178330 B2 JP7178330 B2 JP 7178330B2
- Authority
- JP
- Japan
- Prior art keywords
- order
- implantation
- placement
- placing
- plan
- 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
- 238000000034 method Methods 0.000 title claims description 47
- 238000010276 construction Methods 0.000 claims description 124
- 238000002513 implantation Methods 0.000 claims description 124
- 238000011156 evaluation Methods 0.000 claims description 37
- 238000004422 calculation algorithm Methods 0.000 claims description 23
- 230000002068 genetic effect Effects 0.000 claims description 23
- 230000035772 mutation Effects 0.000 claims description 18
- 229910002056 binary alloy Inorganic materials 0.000 claims description 7
- 238000010304 firing Methods 0.000 claims description 7
- 230000006978 adaptation Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 description 24
- 239000000243 solution Substances 0.000 description 9
- 238000002347 injection Methods 0.000 description 8
- 239000007924 injection Substances 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 108090000623 proteins and genes Proteins 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000009415 formwork Methods 0.000 description 5
- 239000007943 implant Substances 0.000 description 4
- 238000013528 artificial neural network Methods 0.000 description 3
- 230000003116 impacting effect Effects 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000005215 recombination Methods 0.000 description 3
- 230000006798 recombination Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000013011 mating Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000005266 casting Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010353 genetic engineering Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- On-Site Construction Work That Accompanies The Preparation And Application Of Concrete (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、コンクリートの打込み計画作成装置および打込み計画作成方法に関する。 TECHNICAL FIELD The present invention relates to a concrete placing plan creation device and a concrete placing plan creation method.
通常、コンクリート工事の施工者は、打込み計画を手作業で作成し、その計画に沿ってコンクリートの打込みを行う。施工対象物が高さのある部材の場合、数層（例えば、一つの層が数十ｃｍ程度）に分けてコンクリートの打込みを行うので、打込み計画は、「打重ね計画」などと呼ばれる場合がある。コンクリート工事において、コンクリートを打重ねる時間の間隔（打重ね時間間隔）は、重要な管理項目である。打重ねに時間を要した場合、コールドジョイント等の初期欠陥の発生を招き、所定の品質を確保できなくなる。 Normally, a concrete construction worker manually prepares a placement plan and places concrete according to the plan. If the object to be constructed is a member with a height, concrete is poured in several layers (for example, each layer is about several tens of centimeters), so the pouring plan is sometimes called a "stacking plan". be. In concrete construction, the interval of time between placing concrete pieces (time interval between placing concrete pieces) is an important control item. If it takes a long time to overlap, it will lead to the occurrence of initial defects such as cold joints, making it impossible to ensure the desired quality.
従来、コンクリート工事における打重ね時間間隔を管理するための技術として、例えば以下のものが提案されている。
特許文献１には、型枠の上方に配置された形状センサを用いて打重ね面の形状に関する情報を取得することにより、型枠によって目視困難な場所におけるコンクリートの打込み状況を確認することが記載されている。
また、特許文献２には、コンクリート打設現場の上方側から撮影した映像をメッシュ状に細分化し、打込み完了時からの経過時間に応じてメッシュを段階毎に色分けすることが記載されている。これにより、打重ね時間間隔を視覚的に把握することができる。
Conventionally, for example, the following techniques have been proposed as techniques for managing the time intervals between concrete works.
In addition,
しかし、特許文献１，２に記載された技術は、何れもコンクリートの打込みを行っている最中に打重ね時間間隔を管理するための技術であるので、依然として打込み計画を手作業で作成する必要があった。そのため、施工対象物の形状が複雑な場合には、打込み計画の作成に多くの時間を費やしてしまうという問題があった。また、作成した打込み計画が最適かどうかの判断は、施工者の裁量によるところが大きいので、打込み計画が最適であるか否かを客観的に評価することが難しいという問題があった。
However, the techniques described in
このような観点から、本発明は、コンクリートの好適な打込み計画を作成することができる打込み計画作成装置および打込み計画作成方法を提供する。 From this point of view, the present invention provides a placement plan creation device and a placement plan creation method that are capable of creating a suitable concrete placement plan.
前記課題を解決するため、本発明に係る打込み計画作成装置は、コンクリート打設における打込み計画を作成する打込み計画作成装置である。前記打込み計画は、施工対象物を分割した施工ブロックにコンクリートを打ち込む順番を設定した施工ブロック単位での打込み順序である。
この打込み計画作成装置は、暫定の前記打込み順序を設定する順序設定部と、前記打込み順序の更新を繰り返し行う順序更新部と、前記打込み順序を評価する順序評価部と、前記評価に基づいて正規の打込み順序を決定する順序決定部と、を備える。
前記順序評価部は、予め定式化したエネルギー関数に前記打込み順序を代入し、前記打込み順序を評価するためのエネルギーを当該打込み順序で打ち込みを行った場合の打重ね時間間隔に基づいて算出する。
前記順序更新部は、更新前における前記打込み順序のエネルギーよりも更新後における前記打込み順序のエネルギーが小さい場合には、更新後における前記打込み順序の一部を変更して新たな打込み順序を作成し、更新前における前記打込み順序のエネルギーよりも更新後における前記打込み順序のエネルギーが大きい場合には、更新前における前記打込み順序の一部を変更して新たな打込み順序を作成する。
前記順序決定部は、繰り返し更新された前記打込み順序の中で前記エネルギーが最小である前記打込み順序を正規の打込み順序として決定する。
In order to solve the above-described problems, a placing plan creating apparatus according to the present invention is a placing plan creating apparatus for creating a placing plan in concrete placing. The placing plan is the order of placing concrete in units of construction blocks, in which the order of placing concrete into the construction blocks obtained by dividing the object to be constructed is set.
This placement plan creation device includes an order setting unit that sets the provisional placement order, an order update unit that repeatedly updates the placement order, an order evaluation unit that evaluates the placement order, and a normal placement order based on the evaluation. and an order determination unit that determines the order of implantation of the .
The order evaluation unit substitutes the implantation order into an energy function formulated in advance, and calculates the energy for evaluating the implantation order based on the implantation time interval when implantation is performed in the implantation order.
When the energy of the implanting order after updating is smaller than the energy of the implanting order before updating, the order updating unit changes part of the implanting order after updating to create a new implanting order. and if the energy of the implanting order after updating is greater than the energy of the implanting order before updating, part of the implanting order before updating is changed to create a new implanting order.
The order determination unit determines, as a normal implantation order, the implantation order with the lowest energy among the repeatedly updated implantation orders.
本発明に係る打込み計画作成装置においては、系（打込み順序）のエネルギーを何かしら定義し（例えば、最も大きい打重ね時間間隔）、系を繰り返し変化させると共に変化させた系を評価する。そして、系のエネルギーが最小化した場合（例えば、最も大きい打重ね時間間隔が目標打重ね時間間隔を下回った場合）に、当該系（打込み順序）を正規の打込み順序として決定する。そのため、好適な打込み計画を作成することができる。 In the placement planner of the present invention, the energy of the system (the placement sequence) is somehow defined (eg, the greatest time interval between placements), the system is iteratively changed and the changed system is evaluated. Then, when the energy of the system is minimized (for example, when the largest striking time interval falls below the target striking time interval), the system (imposition sequence) is determined as the regular striking sequence. Therefore, a suitable implantation plan can be created.
前記順序決定部は、目標とする打重ね時間間隔に基づいて算出した目標最小エネルギーよりも、直近で作成した前記打込み順序のエネルギーが小さくなった場合、または、前記打込み順序を更新する回数が所定回数を超えた場合に、前記直近で作成した打込み順序を正規の打込み順序として決定してもよい。 The order determination unit determines when the energy of the most recently created placement order is smaller than the target minimum energy calculated based on the target placement time interval, or when the number of times the placement order is updated is predetermined. When the number of times has been exceeded, the most recently created placement order may be determined as the regular placement order.
また、本発明に係る打込み計画作成装置は、コンクリート打設における打込み計画を作成する打込み計画作成装置である。前記打込み計画は、施工対象物を分割した施工ブロックにコンクリートを打ち込む順番を設定した施工ブロック単位での打込み順序である。
この打込み計画作成装置は、暫定の前記打込み順序を所定数だけ設定する順序設定部と、前記打込み順序の更新を繰り返し行う順序更新部と、前記打込み順序に対して他の打込み順序との関係における優劣を評価する順序評価部と、前記打込み順序の収束度合または更新回数に基づいて正規の打込み順序を決定する順序決定部と、を備える。各々の前記施工ブロックには、２進法により表された打ち込む順番が対応づけられている。
前記順序評価部は、更新後の前記打込み順序で打ち込みを行った場合の各々の前記施工ブロックの打重ね時間間隔を予め定式化した適応度関数に代入し、当該打込み順序を評価するための適応度を全ての前記打込み順序について算出する。
前記順序更新部は、適応度に応じた確率で遺伝的アルゴリズムにおける選択処理を前記打込み順序に対して実行するとともに、選択処理後の前記打込み順序に対して遺伝的アルゴリズムにおける交叉処理および突然変異処理の少なくとも何れか一方を所定のタイミングで実行する。
Further, a placing plan creating apparatus according to the present invention is a placing plan creating apparatus for creating a placing plan in concrete placing. The placing plan is the order of placing concrete in units of construction blocks, in which the order of placing concrete into the construction blocks obtained by dividing the object to be constructed is set.
This driving plan creation device includes an order setting unit that sets a predetermined number of the temporary driving orders, an order updating unit that repeatedly updates the driving order, and a relationship between the driving order and other driving orders. An order evaluation unit that evaluates superiority and inferiority, and an order determination unit that determines a normal placement order based on the degree of convergence of the placement order or the number of updates. Each construction block is associated with a driving order represented by a binary system.
The order evaluation unit substitutes the hitting time interval of each of the construction blocks when the hitting is performed in the updated hitting order into a previously formulated fitness function, and performs adaptation for evaluating the hitting order. is calculated for all the implant sequences.
The order update unit performs selection processing in a genetic algorithm on the implantation order with a probability corresponding to fitness, and crossover processing and mutation processing in the genetic algorithm on the implantation sequence after selection processing. at a predetermined timing.
本発明に係る打込み計画作成装置においては、個体（打込み順序）の適応度を打重ね時間間隔に関連づけて定義し（例えば、各施工ブロックＢ（k,l）の打重ね時間間隔の合計値の逆数）、複数用意した個体（打込み順序）の全ての適応度を計算することで打込み順序の優劣を評価する。続けて、適応度に応じた確率で遺伝的アルゴリズムにおける選択処理を実行し、また、選択処理後の打込み順序に対して遺伝的アルゴリズムにおける交叉処理および突然変異処理の少なくとも何れか一方を実行する。そして、これらの処理を何世代にも亘って繰り返し実行することによって収束した個体（打込み順序）を正規の打込み順序として決定する。そのため、好適な打込み計画を作成することができる。 In the placement plan creation apparatus according to the present invention, the fitness of an individual (placement sequence) is defined in relation to the placement time interval (for example, the total value of the placement time interval of each construction block B (k, l) is defined as reciprocal), and by calculating the fitness of all prepared individuals (injection order), the superiority of the injection order is evaluated. Subsequently, selection processing in the genetic algorithm is executed with a probability according to the fitness, and at least one of crossover processing and mutation processing in the genetic algorithm is executed for the injection order after the selection processing. By repeating these processes over several generations, converged individuals (implantation order) are determined as regular implantation orders. Therefore, a suitable implantation plan can be created.
前記打込み計画作成装置は、前記打込み順序により全ての前記施工ブロックの打ち込みが実現可能であるか否かを判定する制約条件判定部をさらに備えるのがよい。このようにすると、実際のコンクリート工事に則した打込み計画を作成することができる。 It is preferable that the driving plan creation device further includes a constraint condition determination unit that determines whether or not the driving of all the construction blocks can be realized according to the driving order. By doing so, it is possible to create a placement plan suitable for actual concrete construction.
前記施工対象物が壁体であるときには、前記制約条件判定部は、空中への打込みである場合、または隣接する縦列の最上部の前記施工ブロックに対して二段以上突出した打込みである場合に、前記施工ブロックの打ち込みが実現不可能であると判定してもよい。
また、施工対象物は、複数の区域に分けられており、前記打込み順序は、各々の区域毎に設定されていてもよい。その場合、前記制約条件判定部は、区域の境界部分になる前記施工ブロックの打ち込みが実現可能なものであるか否かを判定してもよい。このようにすると、例えば、複数台のポンプ車を用いてのコンクリートの打込みにおける打込み計画を作成することができる。
When the object to be constructed is a wall, the constraint condition judging section determines whether the impact is in the air, or when the impact is projected two or more steps above the uppermost construction block in the adjacent column. , it may be determined that the driving of the construction block is unfeasible.
Further, the object to be constructed may be divided into a plurality of sections, and the driving order may be set for each section. In that case, the constraint condition determination unit may determine whether or not it is feasible to drive the construction block that will be the boundary portion of the area. In this way, for example, it is possible to create a pouring plan for pouring concrete using a plurality of pump trucks.
また、本発明に係る打込み計画作成方法は、コンクリート打設における打込み計画を作成する打込み計画作成方法である。前記打込み計画は、施工対象物を分割した施工ブロックにコンクリートを打ち込む順番を設定した施工ブロック単位での打込み順序である。
この打込み計画作成方法は、暫定の前記打込み順序を設定する順序設定ステップと、前記打込み順序の更新を繰り返し行う順序更新ステップと、前記打込み順序を評価する順序評価ステップと、前記評価に基づいて正規の打込み順序を決定する順序決定ステップと、を備える。
前記順序評価ステップでは、予め定式化したエネルギー関数に前記打込み順序を代入し、前記打込み順序を評価するためのエネルギーを当該打込み順序で打ち込みを行った場合の打重ね時間間隔に基づいて算出する。
前記順序更新ステップでは、更新前における前記打込み順序のエネルギーよりも更新後における前記打込み順序のエネルギーが小さい場合には、更新後における前記打込み順序の一部を変更して新たな打込み順序を作成し、更新前における前記打込み順序のエネルギーよりも更新後における前記打込み順序のエネルギーが大きい場合には、更新前における前記打込み順序の一部を変更して新たな打込み順序を作成する。
前記順序決定ステップでは、繰り返し更新された前記打込み順序の中で前記エネルギーが最小である前記打込み順序を正規の打込み順序として決定する。
Further, a placing plan creation method according to the present invention is a placing plan creation method for creating a placing plan in concrete placing. The placing plan is the order of placing concrete in units of construction blocks, in which the order of placing concrete into the construction blocks obtained by dividing the object to be constructed is set.
This implantation plan creation method includes an order setting step of setting the provisional implantation order, an order update step of repeatedly updating the implantation order, an order evaluation step of evaluating the implantation order, and a normalization step based on the evaluation. and an order determination step of determining the order of implantation of the .
In the order evaluation step, the implanting order is substituted into a previously formulated energy function, and the energy for evaluating the implanting order is calculated based on the time interval between implants when implanting is performed in the implanting order.
In the order updating step, when the energy of the implanting order after updating is smaller than the energy of the implanting order before updating, a new implanting order is created by partially changing the implanting order after updating. and if the energy of the implanting order after updating is greater than the energy of the implanting order before updating, part of the implanting order before updating is changed to create a new implanting order.
In the order determining step, the implanting order having the minimum energy among the repeatedly updated implanting orders is determined as a normal implanting order.
本発明に係る打込み計画作成方法においては、系（打込み順序）のエネルギーを何かしら定義し（例えば、最も大きい打重ね時間間隔）、系を繰り返し変化させると共に変化させた系を評価する。そして、系のエネルギーが最小化した場合（例えば、最も大きい打重ね時間間隔が目標打重ね時間間隔を下回った場合）に、当該系（打込み順序）を正規の打込み順序として決定する。そのため、好適な打込み計画を作成することができる。 In the method of planning the implantation of the present invention, the energy of the system (the implantation sequence) is somehow defined (eg, the greatest time interval between implantations), the system is repeatedly varied, and the varied system is evaluated. Then, when the energy of the system is minimized (for example, when the largest striking time interval falls below the target striking time interval), the system (imposition sequence) is determined as the regular striking sequence. Therefore, a suitable implantation plan can be created.
また、本発明に係る打込み計画作成方法は、コンクリート打設における打込み計画を作成する打込み計画作成方法である。前記打込み計画は、施工対象物を分割した施工ブロックにコンクリートを打ち込む順番を設定した施工ブロック単位での打込み順序である。
この打込み計画作成方法は、暫定の前記打込み順序を所定数だけ設定する順序設定ステップと、前記打込み順序の更新を繰り返し行う順序更新ステップと、前記打込み順序に対して他の打込み順序との関係における優劣を評価する順序評価ステップと、前記打込み順序の収束度合または更新回数に基づいて正規の打込み順序を決定する順序決定ステップと、を備える。各々の前記施工ブロックには、２進法により表された打ち込む順番が対応づけられている。
前記順序評価ステップでは、更新後の前記打込み順序で打ち込みを行った場合の各々の前記施工ブロックの打重ね時間間隔を予め定式化した適応度関数に代入し、当該打込み順序を評価するための適応度を全ての前記打込み順序について算出する。
前記順序更新ステップでは、適応度に応じた確率で遺伝的アルゴリズムにおける選択処理を前記打込み順序に対して実行するとともに、選択処理後の前記打込み順序に対して遺伝的アルゴリズムにおける交叉処理および突然変異処理の少なくとも何れか一方を所定のタイミングで実行する。
Further, a placing plan creation method according to the present invention is a placing plan creation method for creating a placing plan in concrete placing. The placing plan is the order of placing concrete in units of construction blocks, in which the order of placing concrete into the construction blocks obtained by dividing the object to be constructed is set.
This implantation plan creation method includes an order setting step of setting a predetermined number of the temporary implantation sequences, an order update step of repeatedly updating the implantation sequence, and a relationship between the implantation sequence and other implantation sequences. An order evaluation step for evaluating superiority and inferiority, and an order determination step for determining a normal implantation order based on the degree of convergence of the implantation order or the number of updates. Each construction block is associated with a driving order represented by a binary system.
In the order evaluation step, an adaptation for evaluating the placement order by substituting the placement time interval of each of the construction blocks when placement is performed in the updated placement order into a previously formulated fitness function. is calculated for all the implant sequences.
In the order updating step, selection processing in a genetic algorithm is performed on the implantation order with a probability according to fitness, and crossover processing and mutation processing in the genetic algorithm are performed on the implantation sequence after selection processing. at a predetermined timing.
本発明に係る打込み計画作成方法においては、個体（打込み順序）の適応度を打重ね時間間隔に関連づけて定義し（例えば、各施工ブロックＢ（k,l）の打重ね時間間隔の合計値の逆数）、複数用意した個体（打込み順序）の全ての適応度を計算することで打込み順序の優劣を評価する。続けて、適応度に応じた確率で遺伝的アルゴリズムにおける選択処理を実行し、また、選択処理後の打込み順序に対して遺伝的アルゴリズムにおける交叉処理および突然変異処理の少なくとも何れか一方を実行する。そして、これらの処理を何世代にも亘って繰り返し実行することによって収束した個体（打込み順序）を正規の打込み順序として決定する。そのため、好適な打込み計画を作成することができる。 In the method of creating a placement plan according to the present invention, the fitness of an individual (placement sequence) is defined in relation to the placement time interval (for example, the total value of the placement time interval of each construction block B(k,l)). reciprocal), and by calculating the fitness of all prepared individuals (injection order), the superiority of the injection order is evaluated. Subsequently, selection processing in the genetic algorithm is executed with a probability according to the fitness, and at least one of crossover processing and mutation processing in the genetic algorithm is executed for the injection order after the selection processing. By repeating these processes over several generations, converged individuals (implantation order) are determined as regular implantation orders. Therefore, a suitable implantation plan can be created.
本発明によれば、コンクリートの好適な打込み計画を作成することができる打込み計画作成装置および打込み計画作成方法を提供できる。 Advantageous Effects of Invention According to the present invention, it is possible to provide a placement plan creation device and a placement plan creation method that are capable of creating a suitable concrete placement plan.
以下、本発明のコンクリートを打込むための好適な打込み計画の形態を、適宜図面を参照しながら詳細に説明する。各図は、本発明を十分に理解できる程度に、概略的に示してあるに過ぎない。よって、本発明は、図示例のみに限定されるものではない。なお、各図において、共通する構成要素や同様な構成要素については、同一の符号を付し、それらの重複する説明を省略する。 Hereinafter, the form of a suitable pouring plan for pouring the concrete of the present invention will be described in detail with appropriate reference to the drawings. Each figure is merely a schematic representation to the extent that the present invention can be fully understood. Accordingly, the present invention is not limited to the illustrated examples only. In addition, in each figure, the same code|symbol is attached|subjected about a common component and a similar component, and those overlapping description is abbreviate|omitted.
［実施形態の概要］
第一実施形態では、ポップフィールド型ニューラルネットワーク（Hopfield Neural Network）的な処理によって好適な打込み計画を作成する。
第二実施形態では、遺伝的アルゴリズム（Genetic Algorithm）を用いた計算によって好適な打込み計画を作成する。
各実施形態における計算は、例えば、コンピュータ上の仮想空間に施工対象物のモデルを作成し、そのモデルを用いてシミュレーションを行うことにより実行される。なお、各実施形態で計算する打込み計画は、必ずしも最適解である必要はなく、準最適解（近似解）であればよい。
[Overview of embodiment]
In the first embodiment, a suitable implantation plan is created by processing like a Hopfield Neural Network.
In a second embodiment, a suitable implantation plan is generated by calculation using a Genetic Algorithm.
Calculations in each embodiment are executed by, for example, creating a model of a construction object in a virtual space on a computer and performing a simulation using the model. Note that the implantation plan calculated in each embodiment does not necessarily have to be the optimum solution, and may be a quasi-optimal solution (approximate solution).
［第一実施形態］
＜第一実施形態に係る打込み計画作成装置の構成＞
図１を参照して、第一実施形態に係る打込み計画作成装置１００の構成について説明する。打込み計画作成装置１００は、コンクリート打設における打込み計画を作成する装置である。打込み計画作成装置１００は、コンクリートを打設する様々な場面で使用することができ、施工対象物の種類、形状、サイズや、コンクリートを打設する工法などは特に限定されるものではない。打込み計画は、コンクリートの打込みを行う順番を示すものであり、例えば、施工対象物の部分（例えば、ブロック）を識別する情報と打ち込む順番とを対応付けたものである。
[First embodiment]
<Configuration of placement plan creation device according to first embodiment>
With reference to FIG. 1, the configuration of a
ここでは、図２（ａ）に示すように、施工対象物として壁体Ａを想定する。つまり、本実施形態では、図２（ａ）に示す壁体Ａの施工を行う場合を想定し、打込み計画作成装置１００が壁体Ａの打込み計画を作成する。図２（ａ）に示す壁体Ａは、横方向に長尺な（横長の）直方体状を呈する。 Here, as shown in FIG. 2A, a wall A is assumed as a construction target. That is, in the present embodiment, assuming that the wall A shown in FIG. The wall A shown in FIG. 2A has a horizontally elongated (horizontally long) rectangular parallelepiped shape.
壁体Ａは、複数の領域に分割されており、分割された最小単位の領域を「施工ブロックＢ」と呼ぶことにする。施工ブロックＢは、施工を管理する最小単位の領域である。施工ブロックＢは、隣接する施工ブロックＢとの境界が型枠などによって物理的に決められた領域であってもよいし、隣接する施工ブロックＢとの境界が物理的に決められていない領域であってもよい。以下では、特定の施工ブロックＢを示して説明する場合に、「施工ブロックＢ（k,l）」と表記する場合がある。「k,l」は、施工ブロックＢを識別するための識別情報であり、ここでは「k」が横方向の並び順を示し、「l」が高さ方向の並び順を示している。 The wall A is divided into a plurality of areas, and the divided minimum unit areas are called "construction blocks B". Construction block B is a minimum unit area for managing construction. The construction block B may be an area where the boundary between the adjacent construction block B is physically determined by a formwork or the like, or an area where the boundary between the adjacent construction block B is not physically determined. There may be. Below, when showing and demonstrating the specific construction block B, it may be described as "construction block B (k,l)." "k,l" is identification information for identifying the construction block B, where "k" indicates the order of arrangement in the horizontal direction and "l" indicates the order of arrangement in the height direction.
本実施形態では、図２（ｂ）に示すように、壁体Ａが横方向に四等分（つまり「ｋ」が「１～４」）に分割され、高さ方向に三等分（つまり「ｌ」が「１～３」）に分割されることによって、合計で施工ブロックＢ（1,1）～施工ブロックＢ（4,3）の１２個に分割されている。なお、一つの施工ブロックＢ（k,l）のサイズは、例えばコンクリート打設の施工条件（特に、コンクリートの打込みに使用されるポンプ車の性能など）によって決めることができる。 In this embodiment, as shown in FIG. 2(b), the wall A is horizontally divided into four equal parts (that is, "k" is "1 to 4") and vertically divided into three equal parts (that is, By dividing “l” into “1 to 3”), the block is divided into a total of 12 construction blocks B(1,1) to B(4,3). The size of one construction block B(k,l) can be determined, for example, by the construction conditions of concrete placement (particularly, the performance of a pump truck used for concrete placement).
図１に示す打込み計画作成装置１００は、仮想的な空間（二次元、三次元のどちらでもよい）を用いて壁体Ａの打込み計画をシミュレーションによって作成する。ここでは、奥行き方向の描画を省略した横方向および高さ方向からなる二次元空間を用いて壁体Ａを抽象化（モデル化）することにし、壁体Ａを抽象化した施工モデルＣ（図１参照）を使用して壁体Ａの打込み計画を作成する。施工モデルＣは、壁体Ａと同様に施工ブロックＢ（k,l）に対応して分割されている。
The placement
図１に示すように、第一実施形態に係る打込み計画作成装置１００は、記憶部３０と、制御部４０とを備える。打込み計画作成装置１００は、例えば、打込み計画の作成を担当する者（以下では、「作成者」と呼ぶ）が操作するパーソナルコンピュータ（ＰＣ：Personal Computer）や当該パーソナルコンピュータと通信可能に接続されたアプリケーションサーバである。ここでの作成者は、例えば、コンクリート工事の施工者である。
As shown in FIG. 1, the placement
記憶部３０は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶媒体から構成される。制御部４０は、ＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。制御部４０がプログラム実行処理により実現する場合、記憶部３０には、制御部４０の機能を実現するためのプログラムが格納される。なお、打込み計画作成装置１００が、図示しない外部の記憶手段から記憶部３０に記憶される情報を必要に応じて取得してもよい。
The
記憶部３０には、打込み計画の作成に必要な情報が記憶されており、ここでは、打込み条件情報３１と、施工モデルＣとが記憶されている。打込み条件情報３１には、型枠内にコンクリートを流し込むポンプ車が備えるポンプの性能に関する情報、打重ね時間間隔に関する情報などが含まれる。施工モデルＣは、施工対象物を抽象化（モデル化）したものである。施工モデルＣは、施工対象物と同様に施工ブロックＢ（k,l）に対応して分割されている。施工モデルＣには、各々の施工ブロックＢ（k,l）の位置関係やサイズが設定される。
The
制御部４０は、主に、条件設定部４１と、順序設定部４２と、制約条件判定部４３と、順序更新部４４と、順序評価部４５と、順序決定部４６と、を備える。なお、図１に示す制御部４０の各機能は、説明の便宜上分けたものであり、当該機能の分け方が本発明を限定するものではない。ここでは、制御部４０が備える各機能の概要の説明を行い、後記する「打込み計画の作成方法」でその詳細を説明する。
The
条件設定部４１は、作成者による打込み条件情報３１や施工モデルＣの登録を受け付け、記憶部３０にこれらの情報を格納する。
順序設定部４２は、施工モデルＣを用いて暫定の打込み順序を設定する。順序設定部４２は、例えば、各々の施工ブロックＢにランダムの打込み順番を設定する。
The
The
制約条件判定部４３は、順序設定部４２によって設定された暫定の打込み順序や順序更新部４４によって更新された打込み順序が予め設定した制約条件に適合しているか否かを判定する。制約条件は、任意のものであってよく、その内容は限定されるものではない。制約条件判定部４３は、例えば、打込み順序が実現可能であるか否かを判定する。
順序更新部４４は、打込み順序の更新を繰り返し実行する。順序更新部４４は、例えば、打込み順序の一部を変更して新たな打込み順序を作成する。
The
The
順序評価部４５は、順序設定部４２によって設定された暫定の打込み順序や順序更新部４４によって更新された打込み順序を評価する。順序評価部４５は、例えば、予め定式化したエネルギー関数に打込み順序を代入し、打込み順序を評価するためのエネルギーを当該打込み順序で打ち込みを行った場合の打重ね時間間隔に基づいて算出する。ここでは、最も大きい打重ね時間間隔を系のエネルギーとして定義し、エネルギー関数は、打込み順序の中で最も大きい打重ね時間間隔に基づいてエネルギーを算出することにする。エネルギー関数は、例えば、式（1.1）～式（1.4）に示すものである。
The
ここで、打重ね時間の計算を行列の掛け算で行っており（式（1.2）参照）、式中の符号「ｉ」で示す着目ブロックは、打重ね時間を計算する施工ブロックである。式中の符号「ｉｉ」で示す対象ブロックは、前記した着目ブロックと対になり、打重ね時間を計算する相手先の施工ブロックである。
また、ユニットは、ニューラルネットワークで使用される用語であり、他のユニットの出力を受けて何らかの値（例えば、「－１～＋１」）を返す（出力する）関数の名称として一般的に使用される。ここでのユニットは、ブロック番号ｉとその打込み順序ｊの関係を表す行列Ｉijを出力としており、打ち込む場合は「１」を出力し、打ち込まない場合は「０」を出力する。例えば、第一の施工ブロックの打込み順が５番目である場合、「Ｉ11＝０，Ｉ12＝０，Ｉ13＝０，Ｉ14＝０，Ｉ15＝１，・・・」となる。なお、ユニットは、ブロック番号と打込み順序の組合せごとに一つずつ存在するため、合計で施工ブロックの数の２乗個ある。
Here, the overlaying time is calculated by matrix multiplication (see formula (1.2)), and the target block indicated by the symbol "i" in the formula is the construction block for which the overlaying time is calculated. The target block indicated by the symbol "ii" in the formula is a counterpart construction block that is paired with the target block described above and for which the overlapping time is to be calculated.
Also, unit is a term used in neural networks, and is generally used as the name of a function that receives the output of another unit and returns (outputs) some value (eg, "-1 to +1") be. This unit outputs a matrix I ij representing the relationship between the block number i and its printing order j, and outputs "1" when printing and "0" when not printing. For example, when the order of placing the first construction block is the fifth, it becomes "I11 = 0, I12 = 0, I13 = 0, I14 = 0, I15 = 1 , ...". Since one unit exists for each combination of block number and driving order, there are a total of squares of the number of construction blocks.
順序決定部４６は、順序評価部４５による評価に基づいて、正規の打込み順序を決定する。順序決定部４６は、例えば、順序更新部４４によって繰り返し更新された打込み順序の中で、順序評価部４５が算出したエネルギーが最小である打込み順序を正規の打込み順序として決定する。
The
＜本発明の第一実施形態に係る打込み計画の作成方法について＞
図３を参照して（適宜、図１および図２を参照）、第一実施形態に係る打込み計画作成装置１００を用いた打込み計画の作成方法について説明する。打込み計画は、例えば、施工対象物を分割した施工ブロックＢにコンクリートを打ち込む順番を設定した施工ブロックＢ単位での打込み順序である。第一実施形態では、ポップフィールド型ニューラルネットワーク（Hopfield Neural Network）的な処理によって好適な打込み計画を作成する。
<Regarding the method of creating a placement plan according to the first embodiment of the present invention>
With reference to FIG. 3 (see FIG. 1 and FIG. 2 as appropriate), a method of creating a placement plan using the placement
ここでは、施工対象物として、横方向の長さが「１２ｍ」であり、高さ方向の長さが「３ｍ」であり、奥行き方向の長さが「３ｍ」である壁体Ａ（図２参照）を想定する。壁体Ａを構成する施工ブロックＢ（k,l）のサイズは、「横方向３ｍ×奥行き方向３ｍ×高さ方向１ｍ」であり、体積は「９ｍ3」である。 Here, as the construction target, a wall A (Fig. 2 reference). The construction block B(k,l) that constitutes the wall A has a size of "3 m in the horizontal direction, 3 m in the depth direction, 1 m in the height direction" and a volume of "9 m 3 ".
最初に、作成者は、条件設定部４１を介して、打込み条件や壁体Ａを抽象化した施工モデルＣなどを打込み計画作成装置１００に設定する（ステップＳ１０１）。なお、条件設定部４１は、作成者の入力操作によらずに、または作成者が入力した他の情報からこれらの情報を算出してもよい。
First, the creator sets the placement conditions and the construction model C, which is an abstraction of the wall A, in the placement
作成者は、例えば、施工ブロックＢ（k,l）を抽象化した仮想ブロックＤ（k,l）を二次元の仮想空間上に配置する。具体的には、施工ブロックＢ（k,l）の位置を二次元の仮想空間に設定される直交座標系の座標値（x,y）として仮想ブロックＤ（k,l）に設定する。ここで、「x」は、例えば施工ブロックＢ（k,l）の横方向の位置に対応しており、「y」は、例えば施工ブロックＢ（k,l）の高さ方向の位置に対応している。これにより、施工ブロックＢ（k,l）の相対的な位置関係が、仮想ブロックＤ（k,l）に設定された座標値によって二次元の仮想空間上で再現される。 The creator arranges, for example, a virtual block D(k,l), which is an abstraction of the construction block B(k,l), in a two-dimensional virtual space. Specifically, the position of the construction block B(k,l) is set in the virtual block D(k,l) as coordinate values (x,y) of an orthogonal coordinate system set in a two-dimensional virtual space. Here, "x" corresponds to, for example, the lateral position of construction block B(k,l), and "y" corresponds to, for example, the height direction of construction block B(k,l). is doing. Thereby, the relative positional relationship of the construction block B(k,l) is reproduced in the two-dimensional virtual space by the coordinate values set in the virtual block D(k,l).
また、作成者は、例えば、一つの施工ブロックＢ（k,l）を作成するのに要する時間（つまり、一つの施工ブロックＢ（k,l）の打込みに要する時間）を設定する。この時間は、例えば、施工ブロックＢ（k,l）のサイズやポンプ性能から算出されてもよい。ここでは、一つの施工ブロックＢ（k,l）の打込みに要する時間が「15分」であるとする。 Also, the creator sets, for example, the time required to create one construction block B(k,l) (that is, the time required to drive one construction block B(k,l)). This time may be calculated from, for example, the size of the construction block B(k,l) and pump performance. Here, it is assumed that the time required for driving one construction block B(k,l) is "15 minutes".
また、作成者は、例えば、目標とする打重ね時間間隔（目標打重ね時間間隔）を設定する。目標打重ね時間間隔は、コールドジョイントが発生しない時間であり、例えば、公益社団法人土木学会が発行する「コンクリート標準示方書」に記載される許容打重ね時間間隔を超えない時間を設定する。例えば、２５℃を超える環境下での打込みでは、許容打重ね時間間隔を「2.0時間」とする。 In addition, the creator sets, for example, a target hitting time interval (target hitting time interval). The target pouring time interval is a time during which cold joints do not occur. For example, a time is set that does not exceed the allowable pouring time interval described in the "Concrete Standard Specifications" issued by the Japan Society of Civil Engineers. For example, in an environment where the temperature exceeds 25° C., the permissible time interval between strikes is set to "2.0 hours."
次に、順序設定部４２は、暫定の打込み順序を設定する（ステップＳ１０２）。順序設定部４２は、各々の仮想ブロックＤ（k,l）に仮の打込み順番（初期値）を設定することによって暫定の打込み順序を設定する。仮の打込み順番は、例えば、ランダムに決定したものや予め決められたルールに従ったものであってよい。以下では、打込み順序を「系」と呼ぶ場合がある。
Next, the
例えば、図４（ａ）に示す打込み順番が各々の仮想ブロックＤ（k,l）に設定されたとする。図４では、仮想ブロックＤ（k,l）の内部に打込み順番を表示している。
ここでは、仮想ブロックＤ（3,1）に打込み順番「１」を設定し、仮想ブロックＤ（4,1）に打込み順番「２」を設定し、仮想ブロックＤ（1,2）に打込み順番「３」を設定し、仮想ブロックＤ（3,3）に打込み順番「４」を設定している。
また、仮想ブロックＤ（4,3）に打込み順番「５」を設定し、仮想ブロックＤ（1,1）に打込み順番「６」を設定し、仮想ブロックＤ（2,1）に打込み順番「７」を設定し、仮想ブロックＤ（4,2）に打込み順番「８」を設定している。
また、仮想ブロックＤ（2,2）に打込み順番「９」を設定し、仮想ブロックＤ（1,3）に打込み順番「１０」を設定し、仮想ブロックＤ（3,2）に打込み順番「１１」を設定し、仮想ブロックＤ（2,3）に打込み順番「１２」を設定している。
For example, assume that the placement order shown in FIG. 4A is set for each virtual block D(k,l). In FIG. 4, the input order is displayed inside the virtual block D(k,l).
Here, the order of printing is set to "1" for the virtual block D(3,1), the order of printing is set to "2" for the virtual block D(4,1), and the order of printing is set to the virtual block D(1,2). "3" is set, and the placement order "4" is set for the virtual block D(3,3).
Also, the printing order "5" is set for the virtual block D(4,3), the printing order "6" is set for the virtual block D(1,1), and the printing order "6" is set for the virtual block D(2,1). 7” is set, and the placement order “8” is set for the virtual block D(4,2).
Also, the printing order "9" is set for the virtual block D(2,2), the printing order "10" is set for the virtual block D(1,3), and the printing order "10" is set for the virtual block D(3,2). 11" is set, and the placement order "12" is set for the virtual block D(2,3).
次に、制約条件判定部４３は、打込み順序が制約条件に適合しているか否かを判定する（ステップＳ１０３）。制約条件は、例えば、実現が可能な打込みであることであり、作成者は、制約条件を事前に登録しておく。実現が可能な打込みとは、例えば、空中への打込みでないことや、隣接する縦列の最上部の施工ブロックＢ（k,l）に対して二段以上突出した打込みでないことなどである。最初は、ステップＳ１０２で設定した暫定の打込み順番が予め決められた制約条件に適合しているか否かを判定する。
Next, the constraint
ここでは、施工対象物として壁体Ａを想定しているので、打込み対象の施工ブロックＢ（k,l）の下方に配置される施工ブロックＢ（k,l）は、打込み対象の施工ブロックＢ（k,l）よりも前に打込みを完了していなければならない（つまり、空中へ打込んではならない）。図４（ａ）に示した例示では、図４（ｂ）の打込み順番を破線で囲んだ仮想ブロックＤ（k,l）が空中への打込みとなっている。例えば、仮想ブロックＤ（1,1）の打込み順番「６」は、仮想ブロックＤ（1,2）の打込み順番「３」に対して後の順番になっている。実際のシミュレーションでは、例えば、打込みが完了していない仮想ブロックＤ（k,l）のインデックスに「０」を設定しておき、打込みが完了した時点で仮想ブロックＤ（k,l）のインデックスを「１」を変更する。そして、打込み対象の仮想ブロックＤ（k,l）の下方に存在する仮想ブロックＤ（k,l）のインデックスの値を乗算し、計算結果が「０」であれば空中への打設であると判定し、「１」であれば空中への打設でないと判定する。 Here, since the wall body A is assumed as the object to be constructed, the construction block B (k, l) placed below the construction block B (k, l) to be driven is the construction block B (k, l) to be driven. The shot must be completed before (k,l) (i.e. must not be shot into the air). In the example shown in FIG. 4(a), the imaginary block D(k,l) surrounded by the dashed line in FIG. 4(b) is shot into the air. For example, the printing order "6" of the virtual block D(1,1) is behind the printing order "3" of the virtual block D(1,2). In an actual simulation, for example, the index of a virtual block D(k,l) for which implantation has not been completed is set to "0", and when the implantation is completed, the index of the virtual block D(k,l) is changed to Change "1". Then, the value of the index of the virtual block D(k,l) existing below the virtual block D(k,l) to be placed is multiplied, and if the calculation result is "0", it is placed in the air. If it is "1", it is determined that the casting is not in the air.
打込み順番が制約条件に適合していない場合（ステップＳ１０３で“ｎｏ”）に、順序更新部４４は、打設不可能なケースを除外するために、打込み順序の状態を変化させる（ステップＳ１０４）。具体的には、順序更新部４４は、ランダムまたは任意の仮想ブロックＤ（k,l）を選択して、制約条件に適合しない仮想ブロックＤ（k,l）の打込み順番と選択した仮想ブロックＤ（k,l）の打込み順番とを入れ替える。図４（ｃ）に示す例では、仮想ブロックＤ（1,2）の打込み順番と仮想ブロックＤ（4,2）の打込み順番とを入れ替えている。これにより、仮想ブロックＤ（1,2）の打込み順番が「３」から「８」に変更され、仮想ブロックＤ（4,2）の打込み順番が「８」から「３」に変更されている。また、仮想ブロックＤ（3,2）の打込み順番と仮想ブロックＤ（3,3）の打込み順番とを入れ替えている。これにより、仮想ブロックＤ（3,2）の打込み順番が「１１」から「４」に変更され、仮想ブロックＤ（3,3）の打込み順番が「４」から「１１」に変更されている。なお、制約条件に適合しない仮想ブロックＤ（k,l）が複数存在する場合、制約条件に適合しない仮想ブロックＤ（k,l）の順番の入れ替えを一つずつ順番に行ってもよいし、全ての入れ替えを同時に行ってもよい。また、仮想ブロックＤ（k,l）の順番の入れ替えに代えて、打込み順序を再度設定するようにしてもよい。この結果、打込み順序が打設可能な状態に変化する。
If the placement order does not meet the constraints ("no" in step S103), the
打込み順番が制約条件に適合している場合（ステップＳ１０３で“ｙｅｓ”）に、順序評価部４５は、系（打込み順序）のエネルギーを評価する（ステップＳ１０５）。例えば、順序評価部４５は、予め定式化したエネルギー関数に打込み順序を代入し、打込み順序を評価するためのエネルギーを当該打込み順序で打ち込みを行った場合の打重ね時間間隔に基づいて算出する。
If the implantation order meets the constraint ("yes" in step S103), the
次に、順序評価部４５は、ステップＳ１０５で算出したエネルギーが、今まで算出した最小のエネルギーと比較してより小さいか否かを判定する（ステップＳ１０６）。最小エネルギーよりも小さくない（大きい）場合（ステップＳ１０６で“ｎｏ”）、順序更新部４４は、前回の系（打込み順序）の処理で保存した打込み順序を取得し、処理を行う対象を前回保存された打込み順序に戻す（ステップＳ１０７）。これは、今回の系（打込み順序）よりも前回の系（打込み順序）の方が準最適解に近い系であると判断できるためである。
Next, the
続いて、順序更新部４４は、打込み順序の状態を変化させる（ステップＳ１０８）。具体的には、順序更新部４４は、ランダムまたは任意の仮想ブロックＤ（k,l）を複数選択して、選択した仮想ブロックＤ（k,l）同士の打込み順番を入れ替える。図４（ｄ）に示す例では、仮想ブロックＤ（3,1）の打込み順番と仮想ブロックＤ（4,1）の打込み順番とを入れ替えている。これにより、仮想ブロックＤ（3,1）の打込み順番が「１」から「２」に変更され、仮想ブロックＤ（4,1）の打込み順番が「２」から「１」に変更される。この結果、系（打込み順序）の状態が変化する。そして、処理をステップＳ１０３に進めて、変化後の打込み順序によりステップＳ１０３以降の処理を行う。
Subsequently, the
ステップＳ１０５で算出したエネルギーが最小エネルギーよりもさらに小さい場合（ステップＳ１０６で“ｙｅｓ”）、順序評価部４５は、ステップＳ１０５で算出したエネルギーによって最小エネルギーを更新し、また、更新したエネルギーの基になる打込み順序を保存する（ステップＳ１０９）。保存した最小エネルギーや打込み順序は、次回の系（打込み順序）の評価および更新で使用される。
If the energy calculated in step S105 is smaller than the minimum energy ("yes" in step S106), the
続いて、順序決定部４６は、更新した最小エネルギーが目標最小エネルギー以下であるか、または、系（打込み順序）の状態変化が規定回数に到達したか否かを判定する（ステップＳ１１０）。目標最小エネルギーは、目標打重ね時間間隔に基づいて算出したエネルギーであり、最小エネルギーが目標最小エネルギー以下とは、打込み順序の中で最も大きい打重ね時間間隔が目標打重ね時間間隔を超えないことを意味する。
Subsequently, the
ステップＳ１１０で“ｎｏ”の場合、順序更新部４４は、打込み順序の状態を変化させる（ステップＳ１１１）。具体的には、順序更新部４４は、ランダムまたは任意の仮想ブロックＤ（k,l）を複数選択して、選択した仮想ブロックＤ（k,l）同士の打込み順番を入れ替える。図４（ｅ）に示す例では、仮想ブロックＤ（3,1）の打込み順番と仮想ブロックＤ（4,2）の打込み順番とを入れ替えている。これにより、仮想ブロックＤ（3,1）の打込み順番が「２」から「３」に変更され、仮想ブロックＤ（4,2）の打込み順番が「３」から「２」に変更される。この結果、系（打込み順序）の状態が変化する。そして、処理をステップＳ１０３に進めて、変化後の打込み順序によりステップＳ１０３以降の処理を行う。
If "no" in step S110, the
ステップＳ１１０で“ｙｅｓ”の場合、順序決定部４６は、ステップＳ１０９で保存した系（打込み順序）を準最適解として認定し、正規の打込み順序として決定する（ステップＳ１１２）。この結果、例えば、図４（ｆ）に示すように、打込み順序が決定する。
If "yes" in step S110, the
以上の第一実施形態に係る打込み計画作成装置１００は、系（打込み順序）のエネルギーを何かしら定義し（ここでは、最も大きい打重ね時間間隔）、系を繰り返し変化させると共に変化させた系を評価する。そして、系のエネルギーが最小化した場合（ここでは、最も大きい打重ね時間間隔が目標打重ね時間間隔を下回った場合）に、当該系（打込み順序）を正規の打込み順序として決定する。そのため、好適な打込み計画を作成することができる。
The
［第二実施形態］
＜第二実施形態に係る打込み計画作成装置の構成＞
第二実施形態では、遺伝的アルゴリズム（Genetic Algorithm）を用いた計算によって好適な打込み計画を作成する。遺伝的アルゴリズムでは、遺伝子を模した「０」と「１」の組合せによって解の候補（ここでは、打込み順序）を表現し、その組合せを複数用意する。以下では、遺伝子を模した「０」と「１」の組合せにより表現される解の候補を「個体」と呼ぶ場合がある。そして、それらの個体を交配していくことによってより良い個体を求める計算方法である。具体的には、適応度の高い個体を優先的に選択し、交叉（組み換え）や突然変異などの遺伝子操作を繰り返しながら解を探索する。
図５を参照して、第二実施形態に係る打込み計画作成装置２００の構成について説明する。以下では、第一実施形態に係る打込み計画作成装置１００との相違点を中心に説明する。
[Second embodiment]
<Configuration of placement plan creation device according to second embodiment>
In a second embodiment, a suitable implantation plan is generated by calculation using a Genetic Algorithm. In the genetic algorithm, a combination of "0" and "1" representing a gene expresses a solution candidate (here, the order of injection), and a plurality of such combinations are prepared. Hereinafter, a solution candidate represented by a combination of "0" and "1" that simulates a gene may be referred to as an "individual". Then, it is a calculation method for obtaining better individuals by mating those individuals. Specifically, individuals with high fitness are preferentially selected, and solutions are sought while repeating genetic manipulations such as crossover (recombination) and mutation.
With reference to FIG. 5, the configuration of a placement
図５に示すように、第二実施形態に係る打込み計画作成装置２００は、記憶部５０と、制御部６０とを備える。打込み計画作成装置２００は、例えば、作成者が操作するパーソナルコンピュータ（ＰＣ：Personal Computer）や当該パーソナルコンピュータと通信可能に接続されたアプリケーションサーバである。
As shown in FIG. 5 , the placement
記憶部５０は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶媒体から構成される。制御部６０は、ＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。制御部６０がプログラム実行処理により実現する場合、記憶部５０には、制御部６０の機能を実現するためのプログラムが格納される。なお、打込み計画作成装置２００が、図示しない外部の記憶手段から記憶部５０に記憶される情報を必要に応じて取得してもよい。
The
記憶部５０には、打込み計画の作成に必要な情報が記憶されており、ここでは、打込み条件情報５１と、施工モデルＣとが記憶されている。打込み条件情報５１には、型枠内にコンクリートを流し込むポンプ車が備えるポンプの性能に関する情報、打重ね時間間隔に関する情報などが含まれる。施工モデルＣは、施工対象物を抽象化（モデル化）したものである。施工モデルＣは、施工対象物と同様に施工ブロックＢ（k,l）に対応して分割されている。施工モデルＣには、各々の施工ブロックＢ（k,l）の位置関係やサイズが設定される。
The
制御部６０は、主に、条件設定部６１と、順序設定部６２と、制約条件判定部６３と、順序更新部６４と、順序評価部６５と、順序決定部６６と、を備える。なお、図５に示す制御部６０の各機能は、説明の便宜上分けたものであり、当該機能の分け方が本発明を限定するものではない。ここでは、制御部６０が備える各機能の概要の説明を行い、後記する「打込み計画の作成方法」でその詳細を説明する。なお、条件設定部６１および制約条件判定部６３の機能は、第一実施形態に係る条件設定部４１および制約条件判定部４３と同様なので、ここでは説明を省略する。
The
順序設定部６２は、施工モデルＣを用いて暫定の打込み順序（個体）を所定数（例えば、１００～数百個程度）だけ設定する。打込み順序は、遺伝子を模した「０」と「１」の組合せ（すわなち、２進法）によって表現されている。順序設定部６２は、例えば、各々の施工ブロックＢにランダムの打込み順番を設定する。本実施形態では、各々の施工ブロックＢ（k,l）に対して２進法により表された要素番号が対応付けられている。そして、打込み順序は、要素番号を昇順または降順に並べることによって特定される。
The
図６（ａ）を参照して、打込み順序を遺伝子配列に落とし込む方法の一例を説明する。ここでは、説明を簡単にするために、施工対象物が三つの施工ブロックＢ（k,l）で構成されていることを想定する。例えば、図６（ａ）に示すように、２進法によって表された１２桁の配列があり、左端から第１～４桁で表される数「0111」を第一要素とし、第５～８桁で表される数「0100」を第二要素とし、第９～１２桁で表される数「0110」を第三要素とする。第一要素、第二要素、第三要素は、それぞれが異なる施工ブロックＢ（k,l）に対応付けられており、例えば、施工ブロックＢ（1,1）に第一要素が対応し、施工ブロックＢ（1,2）に第二要素が対応し、施工ブロックＢ（1,3）に第三要素が対応している。そして、要素番号が大きい順に打ち込みを行うとした場合、「第一要素＞第三要素＞第二要素」の関係になっているので、第一要素に対応する施工ブロックＢ（1,1）、第三要素に対応する施工ブロックＢ（1,3）、第二要素に対応する施工ブロックＢ（1,2）の順番に打込み順序が決定する。例えば、第一要素の「0111」を１０進数に変換すると「7」になり、同様に第二要素、第三要素を１０進数に変換すると、それぞれ「4」,「6」になる。 An example of a method of applying the implantation order to the gene arrangement will be described with reference to FIG. 6(a). Here, in order to simplify the explanation, it is assumed that the object to be constructed is composed of three construction blocks B(k,l). For example, as shown in FIG. 6(a), there is an array of 12 digits represented by the binary system. The number "0100" represented by 8 digits is the second element, and the number "0110" represented by the 9th to 12th digits is the third element. The first element, the second element, and the third element are associated with different construction blocks B(k,l). The second element corresponds to block B(1,2), and the third element corresponds to construction block B(1,3). Then, when driving is performed in order of the element number, since the relationship is "first element > third element > second element", the construction block B (1, 1) corresponding to the first element, The driving order is determined in the order of the construction block B(1,3) corresponding to the third element and the construction block B(1,2) corresponding to the second element. For example, converting the first element "0111" to decimal number results in "7", and similarly converting the second and third elements to decimal number results in "4" and "6", respectively.
順序更新部６４は、打込み順序の更新を何世代にも亘って繰り返し実行する。順序更新部６４は、特定の個体に対して遺伝的アルゴリズムによる操作（選択・交叉・突然変異などの処理）を実行する。順序更新部６４は、例えば、適応度の高い個体を優先的に選択し、交叉（組み換え）や突然変異などの操作を実行する。適応度は、例えば適応度関数によって全ての個体について算出される。適応度関数は、例えば、式（2.1）～式（2.4）に示すものである。ここで、打重ね時間の計算を行列の掛け算で行っており（式（2.2）参照）、着目ブロック、対象ブロック、ユニットの意味は第一実施形態と同様である。
The
遺伝的アルゴリズムによる選択は、生物の自然淘汰をモデル化したもので、適応度に基づいて個体を増やしたり削除したりする操作である。交叉（組み換え）は、生物が交配によって子孫を残すことをモデル化したもので、個体の遺伝子の一部を他の個体の遺伝子の一部と入れ替える操作である。交叉の処理のイメージを図６（ｂ）に示す。突然変異は、生物に見られる遺伝子の突然変異をモデル化したもので、個体の遺伝子の一部を変化させる操作である。突然変異の処理のイメージを図６（ｃ）に示す。 Genetic algorithm selection models the natural selection of organisms, the operation of adding or removing individuals based on fitness. Crossover (recombination) is a model that organisms leave offspring by mating, and is an operation to replace part of the gene of an individual with part of the gene of another individual. An image of crossover processing is shown in FIG. 6(b). Mutation models the genetic mutations found in living organisms, and is the manipulation of changing part of an individual's genes. An image of mutation processing is shown in FIG. 6(c).
順序評価部６５は、順序設定部６２によって設定された暫定の打込み順序や順序更新部６４によって更新された打込み順序を評価する。順序評価部６５は、例えば、予め定式化した適応度関数に打込み順序で打ち込みを行った場合の各々の施工ブロックＢ（k,l）の打重ね時間間隔を代入し、当該打込み順序を評価するための適応度を全ての打込み順序について算出する。
The
順序決定部６６は、個体（打込み順序）の収束度合いまたは個体（打込み順序）の更新回数に基づいて、正規の打込み順序を決定する。
The
＜本発明の第二実施形態に係る打込み計画の作成方法について＞
図７を参照して（適宜、図２および図５を参照）、第二実施形態に係る打込み計画作成装置２００を用いた打込み計画の作成方法について説明する。打込み計画は、例えば、施工対象物を分割した施工ブロックＢにコンクリートを打ち込む順番を設定した施工ブロックＢ単位での打込み順序である。第二実施形態では、遺伝的アルゴリズム（Genetic Algorithm）を用いた計算によって好適な打込み計画を作成する。
<Regarding the method of creating a placement plan according to the second embodiment of the present invention>
With reference to FIG. 7 (see FIG. 2 and FIG. 5 as appropriate), a method of creating a placement plan using the placement
最初に、作成者は、条件設定部６１を介して、打込み条件や壁体Ａを抽象化した施工モデルＣなどを打込み計画作成装置２００に設定する（ステップＳ２０１）。なお、条件設定部４１は、作成者の入力操作によらずに、または作成者が入力した他の情報からこれらの情報を算出してもよい。
First, the creator sets the placement conditions and the construction model C, which is an abstraction of the wall A, in the placement
作成者は、例えば、施工ブロックＢ（k,l）を抽象化した仮想ブロックＤ（k,l）を二次元の仮想空間上に配置する。具体的には、施工ブロックＢ（k,l）の位置を二次元の仮想空間に設定される直交座標系の座標値（x,y）として仮想ブロックＤ（k,l）に設定する。 The creator arranges, for example, a virtual block D(k,l), which is an abstraction of the construction block B(k,l), in a two-dimensional virtual space. Specifically, the position of the construction block B(k,l) is set in the virtual block D(k,l) as coordinate values (x,y) of an orthogonal coordinate system set in a two-dimensional virtual space.
また、作成者は、例えば、一つの施工ブロックＢ（k,l）を作成するのに要する時間（つまり、一つの施工ブロックＢ（k,l）の打込みに要する時間）を設定する。この時間は、例えば、施工ブロックＢ（k,l）のサイズやポンプ性能から算出されてもよい。ここでは、一つの施工ブロックＢ（k,l）の打込みに要する時間が「15分」であるとする。 Also, the creator sets, for example, the time required to create one construction block B(k,l) (that is, the time required to drive one construction block B(k,l)). This time may be calculated from, for example, the size of the construction block B(k,l) and pump performance. Here, it is assumed that the time required for driving one construction block B(k,l) is "15 minutes".
次に、順序設定部６２は、暫定の打込み順序を所定数（例えば、１００～数百個程度）だけ設定する（ステップＳ２０２）。順序設定部６２は、各々の仮想ブロックＤ（k,l）に仮の打込み順番（初期値）を設定することによって暫定の打込み順序を設定する。仮の打込み順番は、例えば、ランダムに決定したものや予め決められたルールに従ったものであってよい。これにより、図８（ａ）に示すような暫定の打込み順序が所定数だけ設定される。
Next, the
次に、制約条件判定部６３は、打込み順序が制約条件に適合しているか否かを判定する（ステップＳ２０３）。制約条件は、例えば、実現が可能な打込みであることであり、作成者は、制約条件を事前に登録しておく。実現が可能な打込みとは、例えば、空中への打込みでないことや、隣接する縦列の最上部の施工ブロックＢ（k,l）に対して二段以上突出した打込みでないことなどである（図８（ｂ）参照）。最初は、ステップＳ２０２で設定した暫定の打込み順番が予め決められた制約条件に適合しているか否かを判定する。
Next, the constraint
打込み順番が制約条件に適合していない場合（ステップＳ２０３で“ｎｏ”）に、順序更新部６４は、打設不可能なケースを除外するために、打込み順序の状態を変化させる（ステップＳ２０４）。この処理は、第一実施形態のステップＳ１０４と同様であり、順序更新部６４は、ランダムまたは任意の仮想ブロックＤ（k,l）を選択して、制約条件に適合しない仮想ブロックＤ（k,l）の打込み順番と選択した仮想ブロックＤ（k,l）の打込み順番とを入れ替える（図８（ｃ）参照）。なお、仮想ブロックＤ（k,l）の順番の入れ替えに代えて、打込み順序を再度設定するようにしてもよい。この結果、打込み順序が打設可能な状態に変化する。
If the placement order does not meet the constraints ("no" in step S203), the
打込み順番が制約条件に適合している場合（ステップＳ２０３で“ｙｅｓ”）に、順序評価部６５は、各々の個体（打込み順序）の適応度を計算する（ステップＳ２０５）。例えば、順序評価部６５は、予め定式化した適応度関数に打込み順序で設定した打込み順序で打ち込みを行った場合の打重ね時間間隔を代入し、打込み順序を評価するための適応度を全ての打込み順序について算出する。ここでの適応度は、例えば、各施工ブロックＢ（k,l）の打重ね時間間隔の合計値の逆数である。
If the firing order conforms to the constraint ("yes" in step S203), the
次に、順序更新部６４は、遺伝的アルゴリズムにおける選択・交叉・突然変異の処理を実行する（ステップＳ２０６）。例えば、順序更新部６４は、適応度に応じた確率で遺伝的アルゴリズムにおける選択処理を打込み順序に対して実行する。また、順序更新部６４は、選択処理後の打込み順序に対して遺伝的アルゴリズムにおける交叉処理および突然変異処理の少なくとも何れか一方を実行する。交叉処理および突然変異処理は、例えば、２進法により表された要素番号を用いて実行される。交叉処理および突然変異処理を実行するタイミングは任意である。
Next, the
次に、制約条件判定部６３は、打込み順序が制約条件に適合しているか否かを判定する（ステップＳ２０７）。そして、打込み順番が制約条件に適合していない場合（ステップＳ２０７で“ｎｏ”）に、順序更新部６４は、打設不可能なケースを除外するために、打込み順序の状態を変化させる（ステップＳ２０８）。これらの処理は、ステップＳ２０３，Ｓ２０４と同様である。この結果、打込み順序が打設可能な状態に変化する。
Next, the constraint
打込み順番が制約条件に適合している場合（ステップＳ２０７で“ｙｅｓ”）に、順序決定部６６は、状態変化が規定回数に到達したか否かを判定する（ステップＳ２０９）。この規定回数は、例えば、繰り返しの処理により個体（打込み順序）が収束する回数である。
If the placement order meets the constraint ("yes" in step S207), the
ステップＳ２０９で“ｎｏ”の場合、処理をステップＳ２０５に進めて、新たな個体（打込み順序）によりステップＳ２０５以降の処理を行う。
ステップＳ２０９で“ｙｅｓ”の場合、順序決定部６６は、繰り返しの処理により収束した個体（打込み順序）を準最適解として認定し、正規の打込み順序として決定する（ステップＳ２１０）。この結果、例えば、図８（ｄ）に示すように、打込み順序が決定する。
If "no" in step S209, the process proceeds to step S205, and the processes after step S205 are performed using a new individual (implantation order).
If "yes" in step S209, the
以上の第二実施形態に係る打込み計画作成装置２００は、個体（打込み順序）の適応度を打重ね時間間隔に関連づけて定義し（ここでは、各施工ブロックＢ（k,l）の打重ね時間間隔の合計値の逆数）、複数用意した個体（打込み順序）の全ての適応度を計算することで打込み順序の優劣を評価する。続けて、適応度に応じた確率で遺伝的アルゴリズムにおける選択処理を実行し、また、選択処理後の打込み順序に対して遺伝的アルゴリズムにおける交叉処理および突然変異処理の少なくとも何れか一方を実行する。そして、これらの処理を何世代にも亘って繰り返し実行することによって収束した個体（打込み順序）を正規の打込み順序として決定する。そのため、好適な打込み計画を作成することができる。
The placement
［変形例］
以上、本発明の実施形態について説明したが、本発明はこれに限定されるものではなく、特許請求の範囲の趣旨を変えない範囲で実施することができる。各実施形態の変形例は例えば以下のものである。
[Modification]
Although the embodiment of the present invention has been described above, the present invention is not limited to this, and can be implemented within the scope of the claims. Modifications of each embodiment are, for example, as follows.
各実施形態では、施工対象物を横方向および高さ方向に分割し（つまり、施工ブロックＢ（k,l））、奥行き方向の描画を省略した横方向および高さ方向からなる二次元空間を用いて施工対象物である壁体Ａを抽象化（モデル化）していた。しかしながら、施工対象物を横方向、高さ方向および奥行き方向に分割し（つまり、施工ブロックＢ（k,l,m））、横方向、高さ方向および奥行き方向からなる三次元空間を用いて施工対象物を抽象化（モデル化）してもよい。その場合、例えば、施工ブロックＢ（k,l,m）を抽象化した仮想ブロックＤ（k,l,m）を三次元の仮想空間上に配置する。具体的には、施工ブロックＢ（k,l,m）の位置を三次元の仮想空間に設定される直交座標系の座標値（x,y,z）として仮想ブロックＤ（k,l,m）に設定する。ここで、「x」は、例えば施工ブロックＢ（k,l,m）の横方向の位置に対応しており、「y」は、例えば施工ブロックＢ（k,l,m）の高さ方向の位置に対応しており、「z」は、例えば施工ブロックＢ（k,l,m）の奥行き方向の位置に対応している。 In each embodiment, the object to be constructed is divided in the horizontal direction and the height direction (that is, the construction block B (k, l)), and a two-dimensional space consisting of the horizontal direction and the height direction, omitting the drawing in the depth direction, is created. was used to abstract (model) the wall A, which is the object to be constructed. However, by dividing the construction object into horizontal, height and depth directions (i.e., construction block B (k, l, m)) and using a three-dimensional space consisting of the horizontal, height and depth directions, The object to be constructed may be abstracted (modeled). In that case, for example, a virtual block D (k, l, m) abstracted from the construction block B (k, l, m) is arranged in a three-dimensional virtual space. Specifically, the virtual block D (k, l, m ). Here, "x" corresponds to, for example, the horizontal position of construction block B (k, l, m), and "y" corresponds to, for example, the height direction of construction block B (k, l, m). and "z" corresponds to, for example, the position in the depth direction of the construction block B (k, l, m).
また、各実施形態では、一台のポンプ車を用いてコンクリートの打込みを行うことを想定していた。しかしながら、複数台のポンプ車を用いてのコンクリートの打込みにおける打込み計画を作成することもできる。その場合、例えば、施工対象物を複数の区域に分けて、各々の区域ごとに打込み順序を設定する。また、その場合、制約条件として複数のポンプ車の連携に関係するものを追加するのがよく、例えば、制約条件判定部４３，６３は、区域の境界部分になる施工ブロックＢ（k,l）の打ち込みが実現可能であるか否かをさらに判定するのがよい。 Moreover, in each embodiment, it was assumed that concrete was poured using one pump truck. However, it is also possible to create a pouring plan for pouring concrete using a plurality of pump trucks. In that case, for example, the object to be constructed is divided into a plurality of sections, and the driving order is set for each section. In that case, it is preferable to add a constraint condition related to the cooperation of a plurality of pump cars. is feasible.
また、各実施形態では、施工対象物の全体の打込み計画を作成することを想定していた。しかしながら、施工対象物の一部の打込み計画を作成することもできる。例えば、何らかの理由によってコンクリートの打ち込みを中断した場合において、残りの範囲についての打ち込み計画を作成することが可能である。また、複数台のポンプ車を用いてのコンクリートの打込みにおいては、各々のポンプ車が担当する範囲が途中で変更になった場合における変更後の打込み計画を作成することもできる。 Moreover, in each embodiment, it assumed creating the driving plan of the whole construction target object. However, it is also possible to create a placement plan for a portion of the work piece. For example, when concrete pouring is interrupted for some reason, it is possible to create a pouring plan for the remaining range. Further, in the case of concrete placing using a plurality of pump vehicles, it is also possible to create a changed placement plan in the case where the range in charge of each pump vehicle is changed in the middle.
また、第一実施形態では、系（打込み順序）のエネルギーを最も大きい打重ね時間間隔と定義していた。しかしながら、系（打込み順序）のエネルギーの定義の仕方はこれに限定されない。例えば、打重ね時間間隔の合計値を系（打込み順序）のエネルギーとして定義してもよい。 Further, in the first embodiment, the energy of the system (implantation sequence) was defined as the largest time interval between the implantations. However, the method of defining the energy of the system (implantation order) is not limited to this. For example, the total value of the time intervals between strikes may be defined as the energy of the system (the sequence of strikes).
１００，２００ 打込み計画作成装置
４０，６０ 制御部
４１，６１ 条件設定部
４２，６２ 順序設定部
４３，６３ 制約条件判定部
４４，６４ 順序更新部
４５，６５ 順序評価部
４６，６６ 順序決定部
100, 200 placement
Claims (5)
前記打込み計画は、施工対象物を分割した施工ブロックにコンクリートを打ち込む順番を設定した施工ブロック単位での打込み順序であり、
暫定の前記打込み順序を設定する順序設定部と、
前記打込み順序の更新を繰り返し行う順序更新部と、
前記打込み順序を評価する順序評価部と、
前記評価に基づいて正規の打込み順序を決定する順序決定部と、を備え、
前記順序評価部は、予め定式化したエネルギー関数に前記打込み順序を代入し、前記打込み順序を評価するためのエネルギーを当該打込み順序で打ち込みを行った場合の打重ね時間間隔に基づいて算出し、
前記順序更新部は、更新前における前記打込み順序のエネルギーよりも更新後における前記打込み順序のエネルギーが小さい場合には、更新後における前記打込み順序の一部を変更して新たな打込み順序を作成し、更新前における前記打込み順序のエネルギーよりも更新後における前記打込み順序のエネルギーが大きい場合には、更新前における前記打込み順序の一部を変更して新たな打込み順序を作成し、
前記順序決定部は、繰り返し更新された前記打込み順序の中で前記エネルギーが最小である前記打込み順序を正規の打込み順序として決定する、
ことを特徴とする打込み計画作成装置。 A placing plan creating device for creating a placing plan in concrete placing,
The placing plan is a placement order for each construction block that sets the order for placing concrete into the construction blocks obtained by dividing the object to be constructed,
an order setting unit that sets the temporary placement order;
an order update unit that repeatedly updates the placement order;
an order evaluation unit that evaluates the placement order;
an order determination unit that determines a normal implantation order based on the evaluation;
The order evaluation unit substitutes the implantation order into an energy function formulated in advance, calculates the energy for evaluating the implantation order based on the implantation time interval when implantation is performed in the implantation order,
When the energy of the implanting order after updating is smaller than the energy of the implanting order before updating, the order updating unit changes part of the implanting order after updating to create a new implanting order. if the energy of the implanting order after updating is greater than the energy of the implanting order before updating, part of the implanting order before updating is changed to create a new implanting order;
The order determination unit determines the implantation order with the lowest energy among the repeatedly updated implantation orders as a regular implantation order.
An implantation planning device characterized by:
前記打込み計画は、施工対象物を分割した施工ブロックにコンクリートを打ち込む順番を設定した施工ブロック単位での打込み順序であり、
暫定の前記打込み順序を所定数だけ設定する順序設定部と、
前記打込み順序の更新を繰り返し行う順序更新部と、
前記打込み順序に対して他の打込み順序との関係における優劣を評価する順序評価部と、
前記打込み順序の収束度合または更新回数に基づいて正規の打込み順序を決定する順序決定部と、を備え、
各々の前記施工ブロックには、２進法により表された打ち込む順番が対応づけられており、
前記順序評価部は、更新後の前記打込み順序で打ち込みを行った場合の各々の前記施工ブロックの打重ね時間間隔を予め定式化した適応度関数に代入し、当該打込み順序を評価するための適応度を全ての前記打込み順序について算出し、
前記順序更新部は、適応度に応じた確率で遺伝的アルゴリズムにおける選択処理を前記打込み順序に対して実行するとともに、選択処理後の前記打込み順序に対して遺伝的アルゴリズムにおける交叉処理および突然変異処理の少なくとも何れか一方を所定のタイミングで実行する、
ことを特徴とする打込み計画作成装置。 A placing plan creating device for creating a placing plan in concrete placing,
The placing plan is a placement order for each construction block that sets the order for placing concrete into the construction blocks obtained by dividing the object to be constructed,
an order setting unit that sets a predetermined number of the temporary placement orders;
an order update unit that repeatedly updates the placement order;
an order evaluation unit that evaluates the superiority or inferiority of the placement order relative to other placement orders;
an order determining unit that determines a normal implantation order based on the degree of convergence of the implantation order or the number of times the implantation order is updated;
Each construction block is associated with a driving order represented by a binary system,
The order evaluation unit substitutes the hitting time interval of each of the construction blocks when the hitting is performed in the updated hitting order into a previously formulated fitness function, and performs adaptation for evaluating the hitting order. calculating the degree for all said firing sequences;
The order update unit performs selection processing in a genetic algorithm on the implantation order with a probability corresponding to fitness, and crossover processing and mutation processing in the genetic algorithm on the implantation sequence after selection processing. Execute at least one of at a predetermined timing,
An implantation planning device characterized by:
ことを特徴とする請求項１または請求項２に記載の打込み計画作成装置。 further comprising a constraint condition determination unit that determines whether or not all the construction blocks can be driven according to the driving order;
3. The implantation planning device according to claim 1 or 2, characterized in that:
前記打込み計画は、施工対象物を分割した施工ブロックにコンクリートを打ち込む順番を設定した施工ブロック単位での打込み順序であり、
暫定の前記打込み順序を設定する順序設定ステップと、
前記打込み順序の更新を繰り返し行う順序更新ステップと、
前記打込み順序を評価する順序評価ステップと、
前記評価に基づいて正規の打込み順序を決定する順序決定ステップと、を備え、
前記順序評価ステップでは、予め定式化したエネルギー関数に前記打込み順序を代入し、前記打込み順序を評価するためのエネルギーを当該打込み順序で打ち込みを行った場合の打重ね時間間隔に基づいて算出し、
前記順序更新ステップでは、更新前における前記打込み順序のエネルギーよりも更新後における前記打込み順序のエネルギーが小さい場合には、更新後における前記打込み順序の一部を変更して新たな打込み順序を作成し、更新前における前記打込み順序のエネルギーよりも更新後における前記打込み順序のエネルギーが大きい場合には、更新前における前記打込み順序の一部を変更して新たな打込み順序を作成し、
前記順序決定ステップでは、繰り返し更新された前記打込み順序の中で前記エネルギーが最小である前記打込み順序を正規の打込み順序として決定する、
ことを特徴とする打込み計画作成方法。 A placing plan creation method for creating a placing plan in concrete placing, comprising:
The placing plan is a placement order for each construction block that sets the order for placing concrete into the construction blocks obtained by dividing the object to be constructed,
an order setting step of setting the temporary placement order;
an order update step of repeatedly updating the placement order;
an order evaluation step of evaluating the firing order;
an order determination step of determining a normal implantation order based on the evaluation;
In the order evaluation step, the implantation order is substituted into a preformulated energy function, and the energy for evaluating the implantation order is calculated based on the implantation time interval when the implantation is performed in the implantation order,
In the order updating step, when the energy of the implanting order after updating is smaller than the energy of the implanting order before updating, a new implanting order is created by partially changing the implanting order after updating. if the energy of the implanting order after updating is greater than the energy of the implanting order before updating, part of the implanting order before updating is changed to create a new implanting order;
In the order determination step, the implantation order with the lowest energy among the repeatedly updated implantation orders is determined as a regular implantation order.
A method for creating an implantation plan, characterized by:
前記打込み計画は、施工対象物を分割した施工ブロックにコンクリートを打ち込む順番を設定した施工ブロック単位での打込み順序であり、
暫定の前記打込み順序を所定数だけ設定する順序設定ステップと、
前記打込み順序の更新を繰り返し行う順序更新ステップと、
前記打込み順序に対して他の打込み順序との関係における優劣を評価する順序評価ステップと、
前記打込み順序の収束度合または更新回数に基づいて正規の打込み順序を決定する順序決定ステップと、を備え、
各々の前記施工ブロックには、２進法により表された打ち込む順番が対応づけられており、
前記順序評価ステップでは、更新後の前記打込み順序で打ち込みを行った場合の各々の前記施工ブロックの打重ね時間間隔を予め定式化した適応度関数に代入し、当該打込み順序を評価するための適応度を全ての前記打込み順序について算出し、
前記順序更新ステップでは、適応度に応じた確率で遺伝的アルゴリズムにおける選択処理を前記打込み順序に対して実行するとともに、選択処理後の前記打込み順序に対して遺伝的アルゴリズムにおける交叉処理および突然変異処理の少なくとも何れか一方を所定のタイミングで実行する、
ことを特徴とする打込み計画作成方法。 A placing plan creation method for creating a placing plan in concrete placing, comprising:
The placing plan is a placement order for each construction block that sets the order for placing concrete into the construction blocks obtained by dividing the object to be constructed,
an order setting step of setting a predetermined number of the temporary placement orders;
an order update step of repeatedly updating the placement order;
an order evaluation step of evaluating the superiority or inferiority of the placement order relative to other placement orders;
an order determination step of determining a normal implantation order based on the degree of convergence of the implantation order or the number of updates;
Each construction block is associated with a driving order represented by a binary system,
In the order evaluation step, an adaptation for evaluating the placement order by substituting the placement time interval of each of the construction blocks when placement is performed in the updated placement order into a previously formulated fitness function. calculating the degree for all said firing sequences;
In the order updating step, selection processing in a genetic algorithm is performed on the implantation order with a probability according to fitness, and crossover processing and mutation processing in the genetic algorithm are performed on the implantation sequence after selection processing. Execute at least one of at a predetermined timing,
A method for creating an implantation plan, characterized by:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019118068A JP7178330B2 (en) | 2019-06-26 | 2019-06-26 | Placement plan creation device and placement plan creation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019118068A JP7178330B2 (en) | 2019-06-26 | 2019-06-26 | Placement plan creation device and placement plan creation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2021004474A JP2021004474A (en) | 2021-01-14 |
| JP7178330B2 true JP7178330B2 (en) | 2022-11-25 |
Family
ID=74099250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019118068A Active JP7178330B2 (en) | 2019-06-26 | 2019-06-26 | Placement plan creation device and placement plan creation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7178330B2 (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7426664B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7426669B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7426663B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7394399B2 (en) * | 2021-01-14 | 2023-12-08 | 株式会社大一商会 | gaming machine |
| JP7394401B2 (en) * | 2021-01-14 | 2023-12-08 | 株式会社大一商会 | gaming machine |
| JP7426671B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7426665B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7426668B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7426667B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7394400B2 (en) * | 2021-01-14 | 2023-12-08 | 株式会社大一商会 | gaming machine |
| JP7394397B2 (en) * | 2021-01-14 | 2023-12-08 | 株式会社大一商会 | gaming machine |
| JP7426666B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7426670B2 (en) * | 2021-01-14 | 2024-02-02 | 株式会社大一商会 | gaming machine |
| JP7394398B2 (en) * | 2021-01-14 | 2023-12-08 | 株式会社大一商会 | gaming machine |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005070841A (en) | 2003-08-25 | 2005-03-17 | Univ Nihon | Image area dividing program and image area dividing device |
| JP4404494B2 (en) | 2001-02-19 | 2010-01-27 | 株式会社奥村組 | Concrete compaction judgment method and apparatus |
| JP2011202383A (en) | 2010-03-25 | 2011-10-13 | Toda Constr Co Ltd | Concrete placing management system |
| JP2013209801A (en) | 2012-03-30 | 2013-10-10 | Kajima Corp | System for supporting concrete placing and program |
| JP2014114638A (en) | 2012-12-11 | 2014-06-26 | Shimizu Corp | Time interval control system for concrete placement in layers |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH108706A (en) * | 1996-06-21 | 1998-01-13 | Hitachi Ltd | Planning method for replacement of temporary scaffolding |
-
2019
- 2019-06-26 JP JP2019118068A patent/JP7178330B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4404494B2 (en) | 2001-02-19 | 2010-01-27 | 株式会社奥村組 | Concrete compaction judgment method and apparatus |
| JP2005070841A (en) | 2003-08-25 | 2005-03-17 | Univ Nihon | Image area dividing program and image area dividing device |
| JP2011202383A (en) | 2010-03-25 | 2011-10-13 | Toda Constr Co Ltd | Concrete placing management system |
| JP2013209801A (en) | 2012-03-30 | 2013-10-10 | Kajima Corp | System for supporting concrete placing and program |
| JP2014114638A (en) | 2012-12-11 | 2014-06-26 | Shimizu Corp | Time interval control system for concrete placement in layers |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2021004474A (en) | 2021-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7178330B2 (en) | Placement plan creation device and placement plan creation method | |
| CN107053165B (en) | Method and data processing system for simulating and processing anti-collision management | |
| US7860595B2 (en) | Production schedule creation device and method, production process control device and method, computer program, and computer-readable recording medium | |
| Panwar et al. | Integrating quality and safety in construction scheduling time-cost trade-off model | |
| JP7348136B2 (en) | Driving plan creation device and driving plan creation method | |
| CN107403026A (en) | The expansible finite element modelling of increasing material manufacturing | |
| CN109344900A (en) | A kind of component identification method, apparatus, equipment and computer readable storage medium | |
| CN110457758B (en) | Method, device and system for predicting unstable phase of rock mass and storage medium | |
| JP2006293483A (en) | Problem processing method which solves robust optimization problem, and its apparatus | |
| EP4052869A1 (en) | Machine learning data generation device, machine learning device, work system, computer program, machine learning data generation method, and method for manufacturing work machine | |
| CN117473840B (en) | Simulation and optimization method and system based on construction process for sheet pile wharf | |
| CN114676598A (en) | Acceleration method and device for durability test of whole vehicle road of vehicle body system | |
| CN113962145A (en) | Parameter uncertainty quantitative modeling method under interval data sample condition | |
| JP5063444B2 (en) | Line production management support method and apparatus | |
| CN112149361B (en) | Self-adaptive optimal control method and device for linear system | |
| Khoei et al. | Optimal design of powder compaction processes via genetic algorithm technique | |
| JP4987275B2 (en) | Production scheduling apparatus, production scheduling method, and program | |
| WO2020053991A1 (en) | Manufacturing system design assistance apparatus | |
| CN113391598A (en) | Virtual assembly simulation method and system | |
| Menzel et al. | Application of free form deformation techniques in evolutionary design optimisation | |
| CN112231969A (en) | System and method for demonstrating assembly sequence planning of swing angle milling head | |
| CN106844986B (en) | Deck layout calculation method based on improved genetic algorithm | |
| JP4846376B2 (en) | Production / distribution schedule creation apparatus and method, production / distribution process control apparatus and method, computer program, and computer-readable recording medium | |
| JP2007004391A (en) | Apparatus and method for production/distribution schedule generation, apparatus and method for production/distribution process control, computer program, and computer-readable recording medium | |
| CN115795608B (en) | Intelligent structure design method and system based on building roof physical analysis model embedding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211228 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221026 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20221108 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221114 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7178330 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |