JP2016021085A - Disaster recovery plan creation method and creation device - Google Patents
Disaster recovery plan creation method and creation device Download PDFInfo
- Publication number
- JP2016021085A JP2016021085A JP2014143590A JP2014143590A JP2016021085A JP 2016021085 A JP2016021085 A JP 2016021085A JP 2014143590 A JP2014143590 A JP 2014143590A JP 2014143590 A JP2014143590 A JP 2014143590A JP 2016021085 A JP2016021085 A JP 2016021085A
- Authority
- JP
- Japan
- Prior art keywords
- recovery
- company
- block
- large block
- small
- 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.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、地震等の災害により被害を受けたガス配管網の復旧計画作成方法及び作成装置に関する。 The present invention relates to a method and apparatus for creating a recovery plan for a gas piping network damaged by a disaster such as an earthquake.
従来、ガス供給業者によって都市ガスなどの配管網が所定地域の地下に埋設されており、当該配管網を介して一般家庭などの需要家にガスが供給されている。このようなガス配管網においては、大規模地震などの災害が生じた場合、配管が破損し、ガスの漏洩や圧力異変が生じるおそれがある。そのような被害が配管網に生じた場合には、被害地域のガスの供給を速やかに停止し、配管網の早急な復旧を行うことが求められている。そのためには、早急かつ正確に被災状況を把握し、有効な復旧計画を作成することが重要である。 Conventionally, a piping network of city gas or the like is buried underground in a predetermined area by a gas supplier, and gas is supplied to consumers such as ordinary households through the piping network. In such a gas piping network, when a disaster such as a large-scale earthquake occurs, the piping may be damaged, and gas leakage or pressure change may occur. When such damage occurs in the piping network, it is required to quickly stop the gas supply in the damaged area and to quickly restore the piping network. To that end, it is important to quickly and accurately grasp the damage situation and create an effective recovery plan.
例えば、複数のブロックに分割されたガス配管網において、それぞれのブロックの被災状況の情報を収集し、ガスの緊急供給停止判断に活かせるようにその情報を加工し、出力する地震防災支援用情報収集システムが知られている（特許文献１参照）。 For example, in a gas piping network divided into a plurality of blocks, information on the damage status of each block is collected, processed to be used for emergency gas supply stoppage determination, and output for earthquake disaster prevention support information A collection system is known (see Patent Document 1).
しかしながら、上術した技術は、被災状況の情報を収集するものであって、ガスの供給停止後のガス配管網の復旧計画の作成を行うことはできなかった。また、従来、そのような復旧計画はガス供給業者の担当者によって作成されており、必ずしも効率的に、かつ、再現性を持って作成されているとはいえなかった。 However, the above-described technique collects information on the disaster situation, and was unable to create a recovery plan for the gas piping network after the gas supply was stopped. Conventionally, such a recovery plan has been created by the person in charge of the gas supplier, and has not necessarily been created efficiently and with reproducibility.
本発明は、このような問題に鑑みてなされたものであり、その目的とするところは、地震等の災害により被害を受けたガス配管網の復旧計画作成方法及び作成装置を提供することにある。 The present invention has been made in view of such problems, and an object of the present invention is to provide a method and apparatus for creating a recovery plan for a gas piping network damaged by a disaster such as an earthquake. .
このような目的を達成するために、本発明の一実施形態に係る発明は、コンピュータが、配管網の災害復旧計画を作成する方法であって、配管網は、圧力レベルによって定められた大ブロックと、大ブロックを被害状況に応じて細分化した小ブロックとで構成され、小ブロック毎の被害状況と、大ブロックに割り当てられる中隊及び小ブロックに割り当てられる中隊内の小隊を含む復旧隊の構成と、作業歩掛りとを記憶するステップと、被害状況、復旧隊の構成、及び、作業歩掛りに基づいて、、数理計画問題としてモデル化した小ブロック−小隊割り当て問題を解き、小ブロックへ小隊を割り当て、全ての大ブロック−中隊の組み合わせについて、最小化された復旧日数を算出するステップと、算出された復旧日数を使用して、数理計画問題としてモデル化した大ブロック−中隊割り当て問題を解き、総復旧日数が最小となるように大ブロックに中隊を割り当てるステップとを含む。 In order to achieve such an object, the invention according to an embodiment of the present invention is a method in which a computer creates a disaster recovery plan for a piping network, and the piping network is a large block defined by a pressure level. And small blocks obtained by subdividing the large block according to the damage situation, the damage situation for each small block, and the structure of the recovery team including the corps assigned to the large block and the platoons within the company assigned to the small block And solving the small block-platoon assignment problem modeled as a mathematical planning problem based on the damage storage, recovery team configuration, and work yield, and assigning platoons to small blocks , Using the calculated recovery days for each large block-corporation combination, and a mathematical program that uses the calculated recovery days Large block was modeled as - solves company assignment problem, and a step of total recovery days allocates company to a large block so as to minimize.
また、本発明の一実施形態に係る発明は、配管網の災害復旧計画を作成する装置であって、配管網は、圧力レベルによって定められた大ブロックと、大ブロックを被害状況に応じて細分化した小ブロックとで構成され、小ブロック毎の被害状況と、大ブロックに割り当てられる中隊及び小ブロックに割り当てられる中隊内の小隊を含む復旧隊の構成と、作業歩掛りとを記憶する手段と、被害状況、復旧隊の構成、及び、作業歩掛りに基づいて、数理計画問題としてモデル化した小ブロック−小隊割り当て問題を解き、小ブロックへ小隊を割り当て、全ての大ブロック−中隊の組み合わせについて、最小化された復旧日数を算出する手段と、算出された復旧日数を使用して、数理計画問題としてモデル化した大ブロック−中隊割り当て問題を解き、総復旧日数が最小となるように大ブロックに中隊を割り当てる手段とを含むことを特徴とする。 The invention according to an embodiment of the present invention is an apparatus for creating a disaster recovery plan for a piping network, wherein the piping network subdivides a large block determined by a pressure level and a large block according to a damage situation. Means for storing the damage status of each small block, the structure of the recovery team including the corps assigned to the large block and the platoon within the company assigned to the small block, and the work step; Solve the small block-platoon assignment problem modeled as a mathematical planning problem based on the damage situation, recovery team configuration, and work steps, assign platoons to the small blocks, and minimize all large block-corporate combinations. Using the calculated recovery days and the calculated recovery days, solve the large block-corporate allocation problem modeled as a mathematical programming problem. Characterized in that the total recovery days includes means for assigning a company to a large block so as to minimize.
本発明によると、発災時に、迅速に最適な復旧計画を作成することができる。また、復旧計画作成の属人化を防ぎ、再現性を高めることができる。さらに、シミュレーションによる試行錯誤が迅速に行えるので、復旧計画の作成を大幅に効率化することができる。 According to the present invention, it is possible to quickly create an optimal recovery plan at the time of a disaster. In addition, it is possible to prevent the creation of a recovery plan as an individual and improve reproducibility. Furthermore, since trial and error by simulation can be performed quickly, the creation of a recovery plan can be made much more efficient.
以下に、図面を参照しながら、本発明の実施形態について詳細に説明する。なお、複数の図面において同一の符号は同一物を表し、その繰り返しの説明は省略する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In addition, the same code | symbol represents the same thing in several drawing, and the repeated description is abbreviate | omitted.
（復旧計画作成のための情報収集）
本発明では、ガス配管網の復旧を数理計画問題としてモデル化し、最適な復旧計画を作成する。そのために、以下に説明する情報（１）〜（３）を収集し、装置に記憶しておく。
(Gathering information for creating a recovery plan)
In the present invention, recovery of the gas piping network is modeled as a mathematical planning problem, and an optimal recovery plan is created. For this purpose, information (1) to (3) described below is collected and stored in the apparatus.
（１）配管網の被害状況
ガス配管網は、上流側の中圧導管から下流側の低圧導管へガスが供給されるように構成され、圧力レベルによって定められた大きいブロック（以下、大ブロックと呼ぶ）と、大規模地震などにより配管に被害が生じた際に、被害状況に応じて大ブロックを細分化した小さなブロック（以下、小ブロックと呼ぶ）に区分される。小ブロックは、大ブロック内において、他のブロックとの接続を遮断し、独立させたブロックである。大ブロック及び小ブロックは、特許文献１に記載されたような情報収集システムを使用して収集される。配管網の被害情報は、以下の表１に示すように構成される。
(1) Damage status of the piping network The gas piping network is configured so that gas is supplied from the upstream medium-pressure conduit to the downstream low-pressure conduit, and a large block (hereinafter referred to as a large block) defined by the pressure level. When a pipe is damaged due to a large-scale earthquake or the like, it is divided into small blocks (hereinafter referred to as small blocks) that are divided into large blocks according to the damage situation. The small block is a block that is disconnected from the other blocks and made independent in the large block. The large block and the small block are collected by using an information collection system as described in Patent Document 1. The damage information of the piping network is configured as shown in Table 1 below.
（２）復旧隊の構成
配管を修理し、復旧するための復旧隊は、以下の表２に示すように構成される。
(2) Composition of the recovery team The recovery team to repair and restore the piping is configured as shown in Table 2 below.
復旧隊は、１つの地域修繕中隊（以下、中隊と呼ぶ）の下に複数の小隊が所属し、小隊の下にさらに、複数の作業班（例えば、本枝管班、供給管班、内管班など）が所属するように構成される。 The recovery team has a number of platoons under one regional repair company (hereinafter referred to as the company), and a plurality of work groups (for example, a main branch group, a supply pipe group, an inner pipe). Group).
（３）復旧作業の歩掛り
小隊内の各作業班は、それぞれ異なる復旧作業を担当する。復旧作業には、各作業が当該復旧作業を担当した場合の歩掛りが設定される。作業の歩掛りは、以下の表３に示すように、過去の実績や訓練等に基づいて決定される。
(3) Progress of recovery work Each work team in the platoon is responsible for different recovery work. The recovery work is set with a yield when each work is in charge of the recovery work. As shown in Table 3 below, the work yield is determined based on past performance, training, and the like.
上述したように、復旧計画を作成する前に、被害状況及び復旧作業に関する情報を事前に収集し、装置に記憶しておく。 As described above, before creating a recovery plan, information related to damage status and recovery work is collected in advance and stored in the apparatus.
（復旧計画の作成）
次いで、復旧計画作成の基本的な流れについて以下に説明する。
(Create a recovery plan)
Next, the basic flow of creating a recovery plan will be described below.
（１）復旧隊の割り当て
まず、大ブロックに中隊を割り当て、大ブロックの中の小ブロックを、中隊内の各小隊に割り当てる。１つの大ブロックに２つ以上の中隊を割り当てることはしないが、更なる効率化のために他の中隊による応援を行う場合もある。
(1) Allocation of recovery team First, a company is assigned to a large block, and a small block in the large block is assigned to each platoon in the company. Although two or more companies are not assigned to one large block, they may be supported by other companies for further efficiency.
（２）復旧日数の算出
小隊を小ブロックに割り当てることで、作業歩掛りを基に復旧日数を算出する。これを全大ブロックに対して繰り返し、最後の大ブロックの復旧が完了するまでに要する日数を全体の復旧日数とする。
(2) Calculation of recovery days By assigning platoons to small blocks, the number of recovery days is calculated based on the work yield. This is repeated for all large blocks, and the number of days required to complete recovery of the last large block is taken as the total number of recovery days.
（３）復旧計画の作成結果
小隊の班単位までのスケジュールを記載したチャート図を作成する。
(3) Recovery plan creation result Create a chart that shows the schedule of the platoon to the unit of the team.
以上が、復旧計画作成の基本的な流れである。 The above is the basic flow for creating a recovery plan.
次いで、上述の復旧計画を、数理計画問題として問題設定し、定式化を行う方法について説明する。 Next, a method for setting the above recovery plan as a mathematical planning problem and formulating it will be described.
上述の復旧計画は、大ブロックに中隊を割り当てる「大ブロック−中隊」の階層と、割り当てられた中隊において、小ブロックに小隊を割り当てる「小ブロック−小隊」の階層とを含む階層構造を有している。ある大ブロックにある中隊を割り当てた場合、その大ブロックの復旧に要する日数は、小ブロックの需要家数・被害状況と、小隊の班構成を考慮して算出される。したがって、全ての大ブロックを復旧するための総復旧日数を最小化するような割り当ては、小ブロック−小隊の階層を鑑みながら、大ブロック−中隊の階層の割り当てを決定する必要がある。 The above-described recovery plan has a hierarchical structure including a “large block-corps” hierarchy that assigns a company to a large block and a “small block-platoon” hierarchy that assigns a platoon to a small block in the assigned company. ing. When a company is assigned to a large block, the number of days required to restore the large block is calculated taking into account the number of customers and damage status of the small block, and the team composition of the platoon. Therefore, an assignment that minimizes the total number of recovery days for restoring all the large blocks needs to determine the assignment of the large block-corporate hierarchy in view of the small block-platoon hierarchy.
そこで、本発明では、初めに、全ての大ブロックと中隊の組み合わせに対して、「小ブロック−小隊」の割り当て問題を解くことで、全ての大ブロックと中隊の組み合わせの復旧日数を算出して列挙し、次いで、算出した復旧日数に基づいて、総復旧日数が最小となるように、大ブロックに中隊を割り当てる。このように、本発明では、復旧計画を二段階に分けて、数理計画問題として定式化を行う。以下に、各段階における処理を説明する。 Therefore, in the present invention, first, by solving the assignment problem of “small block-platoon” for all large block and company combinations, the number of days for recovery of all large block and company combinations is calculated. Then, based on the calculated recovery days, a company is allocated to the large block so that the total recovery days are minimized. Thus, in the present invention, the recovery plan is divided into two stages and formulated as a mathematical programming problem. Below, the process in each step is demonstrated.
（ｉ）一段階目（小ブロック−小隊の階層）
まず、ある大ブロック−中隊の組み合わせに対して、その復旧日数が最小となるように、小ブロックへ小隊を割り当てる。
(I) First stage (small block-platoon hierarchy)
First, a platoon is allocated to a small block so that the number of recovery days is minimized for a certain large block-corporate combination.
大ブロックをｌ、中隊をｉ、大ブロックｌに含まれる小ブロックをｂ、中隊ｉに属している小隊をｊとし、小ブロックｂに小隊ｊを割り当てたときに１、割り当てなかったときに０となる０−１整数変数ｐｂ,ｊを導入する。割り当て規則として各小ブロックは必ず１つの小隊に割り当てられるため、以下の式１が成り立つ A large block is l, a company is i, a small block included in the large block l is b, a platoon belonging to the company i is j, 1 is assigned when the platoon j is assigned to the small block b, and 0 is not assigned. 0-1 integer variable p b, j is introduced. As an assignment rule, each small block is always assigned to one platoon, so the following formula 1 holds:
ここで、小ブロックｂに小隊ｊが割り当てられた場合に必要な復旧日数ｄｂ,ｊは、予め作業歩掛りから算出しておくことができるため定数である。０−１整数変数ｐｂ,ｊと復旧日数ｐｂ,ｊを用いると、小隊ｊが担当となる小ブロック全ての作業に要する日数は、 Here, the recovery days d b, j required when the platoon j is assigned to the small block b is a constant because it can be calculated in advance from the work step. Using the 0-1 integer variable p b, j and the number of recovery days p b, j ,
と表すことができる。 It can be expressed as.
大ブロックｌに中隊ｉを割り当てたときの最小復旧日数をｘｌ、ｉ（≧０）とすると、復旧日数が最小となるように小ブロックへ小隊を割り当てる問題は、以下のように表すことができる。
（小ブロック−小隊割り当て問題）
最小化：ｘｌ，ｉ
制約式：
（各小ブロックｂに対して）
Assuming that the minimum recovery days when a company i is assigned to a large block l is x l, i (≧ 0), the problem of assigning a platoon to a small block so that the recovery days are minimized can be expressed as follows. it can.
(Small block-Platoon assignment problem)
Minimization: xl, i
Constraint formula:
(For each small block b)
（各小隊ｊに対して） (For each platoon j)
上記小ブロック−小隊割り当て問題を全ての大ブロックと中隊の組み合わせについて解くと、下記表４に示すような復旧日数のマトリックスが得られる。 Solving the small block-platoon assignment problem for all large block and company combinations yields a recovery days matrix as shown in Table 4 below.
（ｉｉ）二段階目（大ブロック−中隊の階層）
次いで、一段階目で算出した大ブロックと中隊の組み合わせに対する復旧日数（ｘｌ，ｉ）を使用して、総復旧日数が最小となるように、大ブロックに中隊を割り当てる問題を解く。総復旧日数をｙ、大ブロックｌに中隊ｉが割り当てられたときに１、割り当てられなかったときに０となる０−１整数変数をｑｌ,ｉとすると、この問題は以下のように表すことができる。
（大ブロック−中隊割り当て問題）
最小化：ｙ
制約式：
（各大ブロックｌに対して）
(Ii) Second stage (large block-company level)
Next, using the recovery days ( xl, i ) for the combination of the large block and the company calculated in the first step, the problem of allocating the company to the large block so as to minimize the total recovery days is solved. The total recovery days y, 1 when the company i is assigned to the large block l, the binary integer variables of 0 when no allocated q l, if the i, this problem expressed as follows be able to.
(Large block-company allocation problem)
Minimize: y
Constraint formula:
(For each large block l)
（各中隊ｉに対して） (For each company i)
一般的に、上述したような階層構造を有する問題は、求解が困難であるが、本発明では、下位の階層（一段階目）における全てのパターンを予め計算しておくことで、容易に解を得ることができる。 In general, a problem having a hierarchical structure as described above is difficult to solve, but in the present invention, all patterns in the lower hierarchy (first stage) are calculated in advance, so that the problem can be solved easily. Can be obtained.
図１に、上述の二段階で割り当て問題を解いた復旧計画作成結果の一例を示す。グラフ１は、中隊１〜１０が、それぞれ割り当てられた大ブロックを復旧するのに要する日数を示す。各中隊は、ある大ブロックの復旧が完了すると、割り当てられた次の大ブロックの復旧を行い、割り当てられた大ブロックがなくなるまで復旧を続ける。例えば、中隊１は、３つの大ブロックを担当し、中隊２は１つの大ブロックを担当することが示されている。 FIG. 1 shows an example of a recovery plan creation result obtained by solving the allocation problem in the above-described two stages. Graph 1 shows the number of days required for each company 1-10 to restore the large block assigned to it. When each large company completes the restoration of a large block, it will restore the next assigned large block, and will continue to recover until there are no more assigned large blocks. For example, it is shown that company 1 is responsible for three large blocks and company 2 is responsible for one large block.
図１を参照すると、中隊６が担当する大ブロックの復旧に最も日数がかかっていて、作業を終えたその他の中隊は何もしていないことが分かる。したがって、上記方法で作成した計画では、作業が早く終わってしまった中隊を有効に活用できていない。そこで、本発明ではさらに、作業が終わった中隊が他の中隊の作業の応援に加わるという応援ロジックを導入することで、復旧日数の更なる短縮を図る。 Referring to FIG. 1, it can be seen that the recovery of the large block that the company 6 is responsible for takes the most days, and that other companies that have completed the work do nothing. Therefore, in the plan created by the above method, it is not possible to effectively use the company that has been completed early. Therefore, in the present invention, the number of days for recovery is further shortened by introducing a support logic in which a company that has finished work participates in support of the work of other companies.
応援ロジックは、「最も早く作業が終わる中隊が、最も遅く作業が終わる中隊へ応援をしに行く」という処理を、応援の効果がなくなるまで繰り返すという規則である。図２に、応援の一例を示す。図１に示したグラフ１において、「最も早く作業が終わる中隊」が中隊７であり、「最も遅く作業が終わる中隊」が中隊６であるため、図２では、中隊７が中隊６の作業を分担し、応援することを示す。 The support logic is a rule that repeats the process of “the company that finishes the work first goes to support the company that finishes the latest work” until the effect of the support disappears. FIG. 2 shows an example of support. In the graph 1 shown in FIG. 1, the company that finishes the earliest is the company 7, and the company that finishes the latest is the company 6. Therefore, in FIG. Indicates sharing and support.
ただし、中隊６と中隊７では班構成が異なるため、同じ大ブロックに対して作業をする場合でも、同一の中隊が担当した場合よりも復旧日数はかかってしまう可能性がある。したがって、別の中隊が応援として加わった場合の復旧日数も単純な計算では算出できないため、応援ロジックも数理計画問題として定式化する。 However, because the team composition is different between the company 6 and the company 7, even when working on the same large block, it may take more days to recover than if the same company was in charge. Therefore, since the number of recovery days when another company joins as support cannot be calculated by simple calculation, the support logic is formulated as a mathematical programming problem.
応援は、小ブロックに小隊を割り当てる問題であるため、「小ブロック−小隊割り当て問題」の拡張となる。応援される中隊をｉ、応援にいく中隊をｉ’、それぞれの中隊に属している小隊をｊ、ｊ’で表し、0-1整数変数ｐｂ,ｊは小隊ｊ’にも拡張し、定数ｄは中隊ｉ’が中隊ｉより遅れて作業を開始する日数を表すとすると、応援問題は次のように定式化することができる。
（応援問題）
最小化：
Since support is a problem of assigning a platoon to a small block, it is an extension of the “small block-platoon assignment problem”. The company to be supported is i, the company to be supported is i ', the platoon belonging to each company is represented by j and j', and the 0-1 integer variable p b, j is extended to the platoon j '. If d represents the number of days that the company i ′ starts working behind the company i, the support problem can be formulated as follows.
(Support issues)
Minimize:
制約式：
（各小ブロックｂに対して）
Constraint formula:
(For each small block b)
（各小隊ｊに対して） (For each platoon j)
（各小隊ｊに対して） (For each platoon j)
上記応援ロジック（応援問題）を、図１に示した結果に対して適用すると、総復旧日数を更に短縮させることができる。図３に、応援ロジックを適用し、応援を複数回繰り返した結果を示す。図示されるように、作業が終わった中隊が他の中隊の作業の応援に加わることで、総復旧日数を更に短縮させられることがわかる。 When the above-described support logic (support problem) is applied to the result shown in FIG. 1, the total number of recovery days can be further shortened. FIG. 3 shows the result of applying the support logic and repeating the support a plurality of times. As shown in the figure, it can be seen that the total number of days for recovery can be further shortened when the company that has completed the work participates in support of the work of other companies.
（復旧計画の出力）
上述したように、中隊が大ブロックに割り当てられると、装置は、図４に示すように、割り当て結果に基づいて復旧計画を出力する。図４に示した復旧計画は、各小隊が割り当てられた小ブロック内を、小隊の作業班がある日にどれだけ復旧を行うかを出力したものである。
(Output of recovery plan)
As described above, when a company is assigned to a large block, the apparatus outputs a recovery plan based on the assignment result, as shown in FIG. The recovery plan shown in FIG. 4 is an output of how much recovery is performed on the day of the platoon's work team within the small block to which each platoon is assigned.
以上のように、復旧計画の作成を数理計画問題としてモデル化することで、発災時に、迅速に最適な復旧計画を作成することができる。また、復旧計画作成の属人化を防ぎ、再現性を高めることができる。さらに、シミュレーションによる試行錯誤が迅速に行えるので、復旧計画の作成を大幅に効率化することができる。 As described above, by modeling recovery plan creation as a mathematical planning problem, an optimal recovery plan can be quickly created in the event of a disaster. In addition, it is possible to prevent the creation of a recovery plan as an individual and improve reproducibility. Furthermore, since trial and error by simulation can be performed quickly, the creation of a recovery plan can be made much more efficient.
次に、図５を参照して、本発明の一実施形態に係る災害復旧計画作成装置の構成を説明する。災害復旧計画作成装置５０１は、コンピュータ装置であって、制御部５０２、主記憶部５０３、補助記憶部５０４、入力部５０５、出力部５０６、ネットワークインターフェース５０７を備え、これらが、システムバス５０８を介して相互に接続されている。
Next, with reference to FIG. 5, the structure of the disaster recovery plan preparation apparatus which concerns on one Embodiment of this invention is demonstrated. The disaster recovery
制御部５０２は、中央処理装置（ＣＰＵ）とも呼ばれ、主記憶部５０３に記憶されたコンピュータプログラムを処理することにより、各構成要素を統括的に制御する。また、補助記憶装置５０４に記憶されたコンピュータプログラムを主記憶装置５０３に読み出して実行し、本発明に係る処理を実施し、その機能を実現することができる。
The
入力部５０５は、装置５０１の外部からの入力を受け取り、出力部５０６は、装置５０１の処理結果を出力する。また、ネットワークインターフェース５０７は、通信可能に接続された他のコンピュータ装置等とのやり取りを行う。
The
なお、上述したコンピュータ装置５０１は例示のためのものであり、本発明を実施することができるコンピュータ装置を限定するものではない。また、本発明は、複数のコンピュータ装置が協働して実行することもできる。
Note that the above-described
図６は、本発明の一実施形態に係る災害復旧計画作成装置５０１の機能ブロックを示す。各機能は、災害復旧計画作成装置５０１の制御部５０２がコンピュータプログラムを読み出し、実行することによって実現される。
FIG. 6 shows functional blocks of the disaster recovery
災害復旧計画作成装置５０１は、データベース６０１を備え、ガス配管網の被害状況、復旧隊の構成、及び、復旧作業の歩掛りを記憶する。
The disaster recovery
小ブロック−小隊割り当て問題解決部６０２は、上述した一段階目の処理を行い、全ての大ブロック−中隊の組み合わせに対して、数理計画問題としてモデル化した小ブロック−小隊割り当て問題を解く。そうすることで、小ブロックへ小隊を割り当て、各大ブロックの復旧を各中隊が担当した場合の、最小化された復旧日数を算出する。
The small block-platoon assignment
大ブロック−中隊割り当て問題解決部６０３は、上述した二段階目の処理を行い、小ブロック−小隊割り当て問題解決部６０２が算出した復旧日数を使用して、数理計画問題としてモデル化された大ブロック−中隊割り当て問題を解く。そうすることで、総復旧日数が最小となるように、大ブロックに中隊を割り当てる。
The large block-corporate assignment
応援問題解決部６０４は、数理計画問題としてモデル化された上記応援問題を解き、大ブロック−中隊割り当て問題解決部６０３が割り当てた中隊について、作業が終わった中隊を他の中隊の作業の応援に加えることで、総復旧日数を更に短縮する。
The support
復旧計画出力部６０５は、割り当て結果に基づいて、復旧計画を出力する。
The recovery
次いで、図７を参照して、本発明の一実施形態に係る復旧計画作成方法のフローチャートを説明する。 Next, with reference to FIG. 7, a flowchart of a recovery plan creation method according to an embodiment of the present invention will be described.
ステップ７０１において、復旧計画作成装置５０１は、被害状況、復旧隊の構成、及び作業歩掛りをデータベース６０１に記憶する。
In step 701, the recovery
次いで、ステップ７０２において、データベース６０１に記憶した情報に基づいて、数理計画問題としてモデル化した小ブロック−小隊割り当て問題を解き、小ブロックへ小隊を割り当て、全ての大ブロック−中隊の組み合わせについて、最小化された復旧日数を算出する。
Next, in
次いで、ステップ７０３において、算出された復旧日数を使用して、数理計画問題としてモデル化した大ブロック−中隊割り当て問題を解き、総復旧日数が最小となるように、大ブロックに中隊を割り当てる。 Next, in step 703, the calculated recovery days are used to solve the large block-corporate allocation problem modeled as a mathematical programming problem, and the companies are allocated to the large blocks so that the total recovery days are minimized.
次いで、ステップ７０４において、数理計画問題としてモデル化された応援問題を解き、作業が終わった中隊を他の中隊の作業の応援に加えることで、総復旧日数を更に短縮する。 Next, in step 704, the support problem modeled as a mathematical planning problem is solved, and the completed company is added to the support of the work of other companies, thereby further reducing the total number of recovery days.
次いで、ステップ７０５において、割り当て結果に基づいて、復旧計画を出力する。
Next, in
以上説明したように、本発明によると、地震等の災害により被害を受けたガス配管網の復旧計画作成方法及び作成装置を提供することができる。 As described above, according to the present invention, it is possible to provide a recovery plan creation method and creation device for a gas piping network damaged by a disaster such as an earthquake.
４０１ コンピュータ装置
４０２ 制御部
４０３ 主記憶部
４０４ 補助記憶部
４０５ 入力部
４０６ 出力部
４０７ ネットワークインターフェース
４０８ システムバス
５０１ データベース
５０２ 小ブロック−小隊問題解決部
５０３ 大ブロック−中隊問題解決部
５０４ 応援問題解決部
５０５ 作成結果出力部
401 Computer device 402 Control unit 403 Main storage unit 404 Auxiliary storage unit 405 Input unit 406 Output unit 407 Network interface 408
Claims (8)
前記小ブロック毎の被害状況と、前記大ブロックに割り当てらる中隊及び前記小ブロックに割り当てられる前記中隊内の小隊を含む復旧隊の構成と、作業歩掛りとを記憶するステップと、
前記被害状況、前記復旧隊の構成、及び、前記作業歩掛りに基づいて、数理計画問題としてモデル化した小ブロック−小隊割り当て問題を解き、前記小ブロックへ前記小隊を割り当て、全ての大ブロック−中隊の組み合わせについて、最小化された復旧日数を算出するステップと、
前記算出された復旧日数を使用して、数理計画問題としてモデル化した大ブロック−中隊割り当て問題を解き、総復旧日数が最小となるように前記大ブロックに前記中隊を割り当てるステップと
を含むことを特徴とする方法。 A computer is a method for creating a disaster recovery plan for a piping network, wherein the piping network is composed of a large block determined by a pressure level and a small block obtained by subdividing the large block according to the damage situation. ,
Storing the damage status for each small block, the company assigned to the large block and the structure of the recovery team including the platoon in the company assigned to the small block, and the work step;
Solving the small block-platoon assignment problem modeled as a mathematical planning problem based on the damage situation, the structure of the recovery team, and the work step, assigning the platoon to the small block, all large blocks-corps Calculating the minimized recovery days for the combination of
Solving the large block-corporate assignment problem modeled as a mathematical programming problem using the calculated recovery days and allocating the company to the large blocks so that the total recovery days are minimized. Feature method.
前記小ブロック毎の被害状況と、前記大ブロックに割り当てられる中隊及び前記小ブロックに割り当てられる前記中隊内の小隊を含む復旧隊の構成と、作業歩掛りとを記憶する手段と、
前記被害状況、前記復旧隊の構成、及び、前記作業歩掛りに基づいて、数理計画問題としてモデル化した小ブロック−小隊割り当て問題を解き、前記小ブロックへ前記小隊を割り当て、全ての大ブロック−中隊の組み合わせについて、最小化された復旧日数を算出する手段と、
前記算出された復旧日数を使用して、数理計画問題としてモデル化した大ブロック−中隊割り当て問題を解き、総復旧日数が最小となるように前記大ブロックに前記中隊を割り当てる手段と
を含むことを特徴とする装置。 An apparatus for creating a disaster recovery plan for a piping network, wherein the piping network is composed of a large block determined by a pressure level, and a small block obtained by subdividing the large block according to a damage situation,
Means for storing the damage situation for each small block, the company assigned to the large block and the structure of the recovery team including the platoon in the company assigned to the small block, and the work step;
Solving the small block-platoon assignment problem modeled as a mathematical planning problem based on the damage situation, the structure of the recovery team, and the work step, assigning the platoon to the small block, all large blocks-corps A means of calculating the minimized recovery days for the combination of
Means for solving the large block-corporate allocation problem modeled as a mathematical programming problem using the calculated recovery days and allocating the company to the large blocks so that the total recovery days are minimized. Features device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014143590A JP6121950B2 (en) | 2014-07-11 | 2014-07-11 | Disaster recovery plan creation method and creation device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014143590A JP6121950B2 (en) | 2014-07-11 | 2014-07-11 | Disaster recovery plan creation method and creation device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2016021085A true JP2016021085A (en) | 2016-02-04 |
| JP6121950B2 JP6121950B2 (en) | 2017-04-26 |
Family
ID=55265906
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014143590A Active JP6121950B2 (en) | 2014-07-11 | 2014-07-11 | Disaster recovery plan creation method and creation device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6121950B2 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005099490A (en) * | 2003-09-25 | 2005-04-14 | Tokyo Gas Co Ltd | System and method for collecting information for supporting earthquake disaster prevention |
| JP2006215831A (en) * | 2005-02-03 | 2006-08-17 | Chugoku Electric Power Co Inc:The | Disaster restoration group organization support system |
-
2014
- 2014-07-11 JP JP2014143590A patent/JP6121950B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005099490A (en) * | 2003-09-25 | 2005-04-14 | Tokyo Gas Co Ltd | System and method for collecting information for supporting earthquake disaster prevention |
| JP2006215831A (en) * | 2005-02-03 | 2006-08-17 | Chugoku Electric Power Co Inc:The | Disaster restoration group organization support system |
Non-Patent Citations (1)
| Title |
|---|
| 味方さやか，小林一郎: "建築・土木分野におけるソフトコンピューティングの応用 ライフライン網の相互連関を考慮した災害復旧計画", 知能と情報, vol. 第23巻, 第4号, JPN6017002471, 15 August 2011 (2011-08-15), pages 106 - 116, ISSN: 0003519487 * |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6121950B2 (en) | 2017-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103440364B (en) | Based on the method and system of BIM auto-building model WBS node | |
| CN113408853B (en) | Neutral BOM construction method and system based on engineering and manufacturing bill of materials | |
| US20120005103A1 (en) | Method and apparatus for construction simulation | |
| JP7280123B2 (en) | 3D model creation support system and 3D model creation support method | |
| Damci et al. | Impacts of different objective functions on resource leveling in line-of-balance scheduling | |
| JP2021064255A (en) | Maintenance schedule creation program, maintenance schedule creation method, and maintenance schedule creation device | |
| Shahid et al. | Impact of avoiding non-functional requirements in software development stage | |
| Paluszczyszyn et al. | Online simplification of water distribution network models for optimal scheduling | |
| JP6121950B2 (en) | Disaster recovery plan creation method and creation device | |
| CN102156659A (en) | Scheduling method and system for job task of file | |
| CN107122849B (en) | Spark R-based product detection total completion time minimization method | |
| CN103793597B (en) | Model similarity measuring method based on complete backbone subsystems | |
| KR20130037581A (en) | Output method for pipeline iso drawing | |
| Páez et al. | Optimal design of water distribution systems with pressure driven demands | |
| JP2017045222A (en) | Update planning apparatus and update planning method | |
| CN105068793A (en) | Method and apparatus for generating business logic relation diagram and realizing business application | |
| JP7249871B2 (en) | Pipe network analysis method, pipe network analysis program | |
| CN104318337B (en) | A kind of modeling method of electricity market member economic model and data model | |
| Hu et al. | Data-driven reallocation of workers in Engineering-to-Order assembly islands: A case study | |
| CN103020139A (en) | Data sheet extension system and method | |
| Hobbs et al. | Harnessing the power of virtual reality–the potential for VR as a virtual integrated environment for project development in construction | |
| CN104156514A (en) | INP (input) file-based rapid generation method of water supply network topological structure | |
| Behnamian et al. | Multi-objective scheduling and assembly line balancing with resource constraint and cost uncertainty: A “box” set robust optimization | |
| CN102855339A (en) | Parallel processing scheme for integrated circuit layout checking | |
| TWI755299B (en) | Production line scheduling method, production line system and computer readable medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160303 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170125 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170131 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170307 |
|
| 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: 20170321 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170330 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6121950 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |