JP2015084151A - Heavy-machine-arrangement-plan assistance apparatus and heavy-machine-arrangement-plan assistance method - Google Patents

Heavy-machine-arrangement-plan assistance apparatus and heavy-machine-arrangement-plan assistance method Download PDF

Info

Publication number
JP2015084151A
JP2015084151A JP2013222144A JP2013222144A JP2015084151A JP 2015084151 A JP2015084151 A JP 2015084151A JP 2013222144 A JP2013222144 A JP 2013222144A JP 2013222144 A JP2013222144 A JP 2013222144A JP 2015084151 A JP2015084151 A JP 2015084151A
Authority
JP
Japan
Prior art keywords
heavy
arrangement
product
movement
information
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.)
Pending
Application number
JP2013222144A
Other languages
Japanese (ja)
Inventor
健司 大家
Kenji Oya
健司 大家
石田 智利
Tomotoshi Ishida
智利 石田
正行 津守
Masayuki Tsumori
正行 津守
昌宏 金谷
Masahiro Kanetani
昌宏 金谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Power Ltd
Original Assignee
Mitsubishi Hitachi Power Systems Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Hitachi Power Systems Ltd filed Critical Mitsubishi Hitachi Power Systems Ltd
Priority to JP2013222144A priority Critical patent/JP2015084151A/en
Publication of JP2015084151A publication Critical patent/JP2015084151A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a technique for identifying a combination of a type and arrangement of a heavy machine that provides a lowest evaluation value at a time of hoisting, moving and hanging down a plurality of transported articles.SOLUTION: A heavy-machine-arrangement-plan assistance apparatus includes: a storage unit that stores product arrangement information for identifying arrangement of transported articles to be moved and positions of a moving destination, arrangement area information for identifying an area where the transported articles are to be arranged, and characteristic information on a heavy machine for moving the transported articles; a heavy-machine-arrangement possibility determination unit that determines whether the heavy machine can be arranged at predetermined locations within the area; a load-resistance-radius inside/outside determination unit that determines whether the transported articles are within a load resistance radius; a moving-determination-processing control unit that determines whether the heavy machine can move the transported articles to the positions of the moving destination without interference of an object present between the transported articles and the heavy machine; and a determination-result evaluation unit that identifies a combination of arrangement positions of the heavy machine and a permutation of the arrangement positions on the basis of a combination of the positions of the heavy machine to which the heavy machine is determined to be movable.

Description

本発明は、重機配置計画を支援する技術に関する。   The present invention relates to a technique for supporting a heavy equipment arrangement plan.

本技術分野の背景技術として、特開2010−189888号公報(特許文献1)がある。この公報には、「所定の据付位置に重量構造物を据え付ける揚重機が移動できるように接地面を強化した移動領域が、前記据付位置を中心とし前記重量構造物の重量における前記揚重機の最大作業半径を半径として描く円の部分と、荷揚げ場に接岸している運搬船における前記重量構造物の積載位置を中心とし前記最大作業半径を半径として描く円の部分と、を含むように施設されることを特徴とする重量構造物の据付工法」が記載されている。   As background art of this technical field, there is JP 2010-189888 (Patent Document 1). This publication states that “the moving area in which the ground contact surface is reinforced so that the lifting equipment for installing the heavy structure can move to a predetermined installation position is the maximum of the lifting equipment in the weight of the heavy construction centered on the installation position. A circular portion having a working radius as a radius, and a circular portion having the maximum working radius as a radius centered on a loading position of the heavy structure on a transport ship berthing at a landing site. "Installation method of heavy structure characterized by the above" is described.

特開2010−189888号公報JP 2010-189888 A

上記技術では、各製品の据付位置と、荷揚げ場と、のそれぞれの地点が最大作業半径に入るように重機の移動範囲を定める仕組みが記載されている。しかし、特許文献1の方式では、全製品の荷揚げ・据付作業の実現可能性を保証するだけである。   In the above-described technology, a mechanism is described in which the moving range of heavy equipment is determined so that the installation point of each product and the landing site are within the maximum working radius. However, the method of Patent Document 1 only guarantees the feasibility of unloading and installation work for all products.

このような重機配置計画方式では、例えば、荷揚げ場からの吊り上げと、据付場所への吊り降ろしを、重機移動を行わずに両方実施可能となる重機配置場所が存在する場合であっても、重機の移動範囲内で吊り上げと吊り降しそれぞれの作業場所を別々に選択する場合がある。また例えば、利用可能な重機が複数種類存在し、複数の製品を順次吊り上げ、吊り降ろす場合、重機の種類・配置場所の組合せに基づく重機配置計画の複数案を評価できず、ある実行可能な案が出た際にそのまま採用する場合がある。   In such a heavy equipment arrangement planning system, for example, even if there is a heavy equipment arrangement place where both lifting from the landing site and lifting to the installation place can be performed without moving the heavy equipment, there is heavy equipment. There are cases where the working places are individually selected by lifting and lowering within the movement range. Also, for example, when there are multiple types of heavy equipment that can be used, and multiple products are lifted and hung sequentially, it is not possible to evaluate multiple plans for heavy equipment placement plans based on combinations of heavy equipment types / locations. When there is a problem, it may be adopted as it is.

そこで、本発明の目的は、複数搬送物を吊り上げ、移動させ、吊り降ろす際に、より効率のよい重機の種類・配置の組合せを特定する技術を提供することにある。例えば、吊り上げ・吊り降ろしを予定している全搬送物に対する作業を可能とする重機の種類・配置の組合せを算出し、重機配置場所の数、吊り上げ・吊り降ろし・重機の移動によって発生する作業時間や作業コストを算出し、それらが最小となる重機配置案を出力する技術を提供する。   Therefore, an object of the present invention is to provide a technique for specifying a combination of types and arrangements of heavy machinery that is more efficient when lifting, moving, and hanging a plurality of conveyed items. For example, calculate the number of heavy equipment types / location combinations that enable work on all the materials that are scheduled to be lifted / suspended, and the number of heavy equipment placement locations, working time generated by lifting / suspending / moving heavy equipment The technology to calculate the work cost and output the heavy equipment placement plan that minimizes them.

本願は、上記課題の少なくとも一部を解決する手段を複数含んでいるが、その例を挙げるならば、以下のとおりである。上記課題を解決すべく、本発明に係る重機配置計画支援装置は、移動対象の搬送物の配置および移動先の位置を特定する製品配置情報と、前記搬送物が配置される領域を特定する配置領域情報と、前記搬送物を移動させる重機の特性の情報と、を格納する記憶部と、前記領域内の所定の場所について前記重機の配置可否を判定する重機配置可否判定部と、前記搬送物が前記所定の場所に配置可能とされた重機の耐荷重半径内に入っているか否かを判定する耐荷重半径内外判定部と、前記耐荷重半径内に入っている場合には、前記搬送物と前記重機との間に存在する物体との干渉を受けることなく前記搬送物を前記移動先の位置へ移動可能か否かを判定する移動判定処理制御部と、前記移動判定処理制御部により移動可能と判定された前記重機の位置の組み合わせに基づいて、重機の配置位置の組み合わせと前記配置位置の順列とを特定する判定結果評価部と、を備えることを特徴とする。   The present application includes a plurality of means for solving at least a part of the above-described problems. Examples of such means are as follows. In order to solve the above-described problems, the heavy equipment arrangement planning support apparatus according to the present invention provides product arrangement information that specifies the arrangement of a moving object to be moved and the position of a movement destination, and an arrangement that specifies an area in which the conveying object is arranged. A storage unit for storing area information and information on characteristics of a heavy machine for moving the transported object, a heavy machine placement determination unit for determining whether the heavy machine can be placed at a predetermined location in the area, and the transported object. Is within the load-bearing radius of a heavy machine that can be placed at the predetermined location, and when the load-bearing radius is within the load-bearing radius, And a movement determination process control unit that determines whether or not the transported object can be moved to the destination position without being interfered with an object existing between the machine and the heavy machine. The heavy machinery determined to be possible Based on a combination of location, characterized in that it comprises the determination result evaluation unit for specifying the permutation of the positions the combination of the arrangement position of the heavy equipment, the.

本発明によると、重機配置場所の数や、吊り上げ・吊り降ろし・旋回・重機の移動によって発生する作業時間や作業コストが最小となる重機配置案を出力することが出来る。よって、重機配置場所の変更に伴う不安全作業の低減や、作業コスト最小化計画による重機利用費の低減が実現出来る。上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。   According to the present invention, it is possible to output a heavy equipment placement plan that minimizes the number of heavy equipment placement locations, work time and work costs caused by lifting, hanging down, turning, and movement of heavy equipment. Therefore, it is possible to reduce unsafe work associated with a change in the location of heavy equipment, and to reduce heavy equipment use costs through a work cost minimization plan. Problems, configurations, and effects other than those described above will be clarified by the following description of embodiments.

本発明の実施形態に係る重機配置計画支援装置の構成例を示す図である。It is a figure which shows the structural example of the heavy equipment arrangement | positioning plan assistance apparatus which concerns on embodiment of this invention. 製品配置計画記憶部に格納されるデータ構造を示す図である。It is a figure which shows the data structure stored in a product arrangement plan storage part. 製品マスタ記憶部に格納されるデータ構造を示す図である。It is a figure which shows the data structure stored in a product master memory | storage part. 重機マスタ記憶部に格納されるデータ構造を示す図である。It is a figure which shows the data structure stored in a heavy machinery master memory | storage part. エリア情報記憶部に格納されるデータ構造を示す図である。It is a figure which shows the data structure stored in an area information storage part. 重機配置場所候補記憶部に格納されるデータ構造を示す図である。It is a figure which shows the data structure stored in a heavy machinery arrangement place candidate storage part. 移動判定結果記憶部に格納されるデータ構造を示す図である。It is a figure which shows the data structure stored in a movement determination result memory | storage part. 重機配置計画支援装置のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of a heavy-machine arrangement | positioning plan assistance apparatus. 重機配置計画作成処理の処理フローを示す図である。It is a figure which shows the processing flow of a heavy machine arrangement plan creation process. 製品配置計画の複数入力画面の一例を示す図である。It is a figure which shows an example of the multiple input screen of a product arrangement plan. 製品配置計画の単入力画面の一例を示す図である。It is a figure which shows an example of the single input screen of a product arrangement plan. エリア情報の複数入力画面の一例を示す図である。It is a figure which shows an example of the multiple input screen of area information. エリア情報の単入力画面の一例を示す図である。It is a figure which shows an example of the single input screen of area information. 重機配置場所候補の複数入力画面の一例を示す図である。It is a figure which shows an example of the multiple input screen of a heavy machine arrangement place candidate. 重機配置場所候補の単入力画面の一例を示す図である。It is a figure which shows an example of the single input screen of a heavy machine arrangement place candidate. 重機配置位置決定処理の処理フローを示す図である。It is a figure which shows the processing flow of a heavy machine arrangement position determination process. 移動可否判定処理の処理フローを示す図である。It is a figure which shows the processing flow of a movement availability determination process. 吊上げ可否判定処理の処理フローを示す図である。It is a figure which shows the processing flow of the lifting permission determination processing. アーム最大傾斜角の算出の仕組みの例を示す図である。It is a figure which shows the example of the mechanism of calculation of the arm maximum inclination angle. 旋回方向判定処理の処理フローを示す図である。It is a figure which shows the processing flow of a turning direction determination process. 旋回方向の判定の流れを例示する図である。It is a figure which illustrates the flow of determination of a turning direction. 軌跡干渉判定処理の処理フローを示す図である。It is a figure which shows the processing flow of locus | trajectory interference determination processing. 軌跡干渉判定における高さの算出の仕組みを示す図である。It is a figure which shows the mechanism of the height calculation in locus | trajectory interference determination. 軌跡干渉判定における判定の流れを例示する図である。It is a figure which illustrates the flow of determination in locus | trajectory interference determination. 重機配置計画の出力画面例を示す図である。It is a figure which shows the example of an output screen of a heavy equipment arrangement plan. 重機配置計画の出力画面の変化の例を示す図である。It is a figure which shows the example of the change of the output screen of a heavy equipment arrangement plan.

以下に、本発明に係る実施形態を適用した重機配置の計画を支援するシステムの一例である重機配置計画支援装置100について、図面を参照して説明する。なお、本実施形態において記述する「重機」とは、搬送物を吊上げるアーム部と、移動を可能とする走行機構と、を備え、アーム部は、少なくとも一つの支点により垂直方向の高さの変更及び水平方向の旋回が可能な可動部を備える。例えば、主に、クローラークレーンやトラッククレーン、ラフテレーンクレーンなど、位置を自在に変更できるクレーンを想定したものである。   Hereinafter, a heavy equipment arrangement planning support apparatus 100, which is an example of a system that supports planning of heavy equipment arrangement to which an embodiment according to the present invention is applied, will be described with reference to the drawings. The “heavy machine” described in the present embodiment includes an arm unit that lifts a conveyed product and a travel mechanism that enables movement, and the arm unit has a vertical height by at least one fulcrum. A movable part capable of changing and turning in the horizontal direction is provided. For example, a crane whose position can be freely changed, such as a crawler crane, a truck crane, and a rough terrain crane, is mainly assumed.

図1は、本発明に係る重機配置計画支援装置100の全体の構成例を示す図である。重機配置計画支援装置100は、入出力インターフェース部111と、重機配置可否判定部112と、耐荷重半径内外判定部113と、アーム傾斜可能角算出部114と、判定結果評価部115と、移動判定処理制御部116と、記憶部120と、を含んで構成される。   FIG. 1 is a diagram showing an example of the overall configuration of a heavy equipment arrangement planning support apparatus 100 according to the present invention. The heavy equipment arrangement planning support apparatus 100 includes an input / output interface unit 111, a heavy machine arrangement availability determination unit 112, a load-bearing radius inside / outside determination unit 113, an arm tiltable angle calculation unit 114, a determination result evaluation unit 115, and a movement determination. The process control part 116 and the memory | storage part 120 are comprised.

記憶部120には、製品配置計画記憶部121と、製品マスタ記憶部122と、重機マスタ記憶部123と、エリア情報記憶部124と、重機配置場所候補記憶部125と、移動判定結果記憶部126と、が含まれる。   The storage unit 120 includes a product arrangement plan storage unit 121, a product master storage unit 122, a heavy machine master storage unit 123, an area information storage unit 124, a heavy machine arrangement location candidate storage unit 125, and a movement determination result storage unit 126. And are included.

図2は、製品配置計画記憶部121に格納されるデータ構造を示す図である。製品配置計画記憶部121は、製品配置の対象とするエリアと、所定の期間(例えば一日)における製品の配置計画に関する情報が格納される。具体的には、製品配置計画記憶部121には、製品名121A、製品の移動日121B、敷地名を特定する敷地121C、敷地内の移動開始点の座標を特定する情報(うち、X座標を特定する情報を移動始点X121D、Y座標を特定する情報を移動始点Y121Eとする)、敷地内の移動終了点の座標を特定する情報(うち、X座標を特定する情報を移動終点X121F、Y座標を特定する情報を移動終点Y121Gとする)が含まれる。すなわち、製品配置計画記憶部121には、製品の移動の期間や移動元移動先等の詳細な情報が格納される。なお、本実施形態においては、搬送する対象として製品を例示しているが、これに限られず、一定以上の重量を有する搬送物であればよい。   FIG. 2 is a diagram illustrating a data structure stored in the product arrangement plan storage unit 121. The product arrangement plan storage unit 121 stores information related to an area for product arrangement and a product arrangement plan for a predetermined period (for example, one day). Specifically, in the product arrangement plan storage unit 121, product name 121A, product movement date 121B, site 121C for specifying the site name, and information for specifying the coordinates of the movement start point in the site (of which the X coordinate is stored) Information for specifying the movement start point X121D and information for specifying the Y coordinate are set as the movement start point Y121E), information for specifying the coordinates of the movement end point in the site (of which the information specifying the X coordinate is the movement end point X121F, Y coordinate) Is specified as the movement end point Y121G). That is, the product arrangement plan storage unit 121 stores detailed information such as a product movement period and a movement source movement destination. In addition, in this embodiment, although the product is illustrated as an object to convey, it is not restricted to this, What is necessary is just a conveyed product which has a fixed weight or more.

図3は、製品マスタ記憶部122に格納されるデータ構造を示す図である。製品マスタ記憶部122は、重機配置計画を立案する対象期間およびエリアにおいて、配置を変更する予定のある製品の寸法(長さ、幅、高さ)と重量情報に関する情報が格納される。具体的には、製品マスタ記憶部122には、製品名122A、製品の長さ122B、製品の幅122C、製品の高さ122D、製品の重量122Eが含まれる。   FIG. 3 is a diagram illustrating a data structure stored in the product master storage unit 122. The product master storage unit 122 stores information related to the dimensions (length, width, height) and weight information of a product whose arrangement is scheduled to be changed in the target period and area where the heavy equipment arrangement plan is drawn up. Specifically, the product master storage unit 122 includes a product name 122A, a product length 122B, a product width 122C, a product height 122D, and a product weight 122E.

図4は、重機マスタ記憶部123に格納されるデータ構造を示す図である。重機マスタ記憶部123には、取扱対象である重機の寸法(長さ、幅)と性能情報(耐荷重を算出する関数、移動・傾斜・旋回速度)、重量利用費に関する情報等が格納される。具体的には、重機マスタ記憶部123には、名称123A、重機のX座標上の長さX123B、重機のY軸上の長さY123C、重機のアーム長123E、重機が吊るす製品の重量と、重機のアームの支点からの距離の関係を特定する計算式である耐荷重123Fと、重機の単位時間(例えば秒)あたりの移動距離を特定する移動123Gと、アームの単位時間(例えば秒)あたりの旋回角度を特定する旋回123Hと、アームの単位時間(例えば秒)あたりの傾斜角度の変更量を特定する傾斜123Jと、重機の単位時間(例えば時間)あたりの利用費123Kと、が含まれる。   FIG. 4 is a diagram showing a data structure stored in the heavy equipment master storage unit 123. The heavy equipment master storage unit 123 stores dimensions (length, width) and performance information (functions for calculating load resistance, movement / tilting / turning speed), information on weight usage costs, and the like of heavy equipment to be handled. . Specifically, in the heavy equipment master storage unit 123, the name 123A, the length X123B of the heavy equipment on the X coordinate, the length Y123C of the heavy equipment on the Y axis, the arm length 123E of the heavy equipment, the weight of the product suspended by the heavy equipment, A load resistance 123F, which is a calculation formula for specifying the relationship between the distance from the fulcrum of the arm of the heavy machinery, a movement 123G for specifying the movement distance per unit time (for example, second) of the heavy machinery, Turning 123H that specifies the turning angle of the arm, inclination 123J that specifies the amount of change in the inclination angle per unit time (for example, second) of the arm, and usage cost 123K per unit time (for example, time) of the heavy equipment are included. .

なお、同型式の重機が複数利用可能である場合等においては、名称123Aに個体を特定する番号を付加するなどして、利用可能台数分の重機のデータが登録されるものとする。例えば、160tクレーンが3台利用可能である場合には、名称123Aを「160tクレーンA」、「160tクレーンB」、「160tクレーンC」とする3台の重機データが格納されるものとする。   When a plurality of heavy machines of the same type can be used, data of heavy machines corresponding to the number of usable machines is registered by adding a number identifying the individual to the name 123A. For example, when three 160t cranes are available, data of three heavy machines having names 123A of “160t crane A”, “160t crane B”, and “160t crane C” are stored.

図5は、エリア情報記憶部124に格納されるデータ構造を示す図である。エリア情報記憶部124には、重機あるいは商品が配置される対象となるエリア(置場)の形状と、エリアの中に存在する柱や構造物などの障害物情報と、に関する情報が格納される。具体的には、エリア情報記憶部124には、敷地名を特定する敷地124A、敷地124Aで特定される敷地が置場か障害物かの別を特定する障害物フラグ124B、置場もしくは障害物を矩形で表す場合のエリア内での矩形の始点の座標を特定する情報(うち、X座標を特定する情報を始点X124C、Y座標を特定する情報を始点Y124Dとする)、置場もしくは障害物を矩形で表す場合のエリア内での矩形の終点の座標を特定する情報(うち、X座標を特定する情報を終点X124E、Y座標を特定する情報を終点Y124Fとする)、置場もしくは障害物の敷地内の最大高さを特定する高さ124Gと、が含まれる。   FIG. 5 is a diagram illustrating a data structure stored in the area information storage unit 124. The area information storage unit 124 stores information related to the shape of an area (placement) in which heavy machinery or products are placed, and obstacle information such as pillars and structures existing in the area. Specifically, in the area information storage unit 124, the site 124A for specifying the site name, the obstacle flag 124B for specifying whether the site specified by the site 124A is a storage place or an obstacle, and the storage place or the obstacle are rectangular. Information for specifying the coordinates of the start point of the rectangle in the area (where the information for specifying the X coordinate is the start point X124C and the information for specifying the Y coordinate is the start point Y124D), and the place or obstacle is a rectangle Information specifying the coordinates of the end point of the rectangle in the area to be represented (of which the information specifying the X coordinate is the end point X124E and the information specifying the Y coordinate is the end point Y124F), in the place of the place or obstacle And a height 124G that specifies the maximum height.

図6は、重機配置場所候補記憶部125に格納されるデータ構造を示す図である。重機配置場所候補記憶部125には、対象となるエリア内において対象となる期間別に重機を配置する基準場所の候補の位置を示す座標の情報が含まれる。重機配置場所候補記憶部125には、地点を特定する地点125A、地点125Aで特定される地点が設定されている敷地を特定する敷地125B、地点125Aで特定される地点が候補として有効な期間を特定する日付125Cと、地点125Aで特定される地点をエリア上で特定するための座標情報(うち、X座標を特定する情報をX座標125D、Y座標を特定する情報をY座標125Eとする)と、が含まれる。   FIG. 6 is a diagram illustrating a data structure stored in the heavy equipment placement location candidate storage unit 125. The heavy equipment placement location candidate storage unit 125 includes information on coordinates indicating the position of a candidate for a reference location where the heavy equipment is placed for each target period in the target area. In the heavy equipment arrangement location candidate storage unit 125, a point 125A for specifying a point, a site 125B for specifying a site where a point specified by the point 125A is set, and a period in which a point specified by the point 125A is valid are candidates. Coordinate information for specifying on the area the date 125C to be specified and the point specified by the point 125A (of which information specifying the X coordinate is X coordinate 125D and information specifying the Y coordinate is Y coordinate 125E) And are included.

図7は、移動判定結果記憶部126に格納されるデータ構造を示す図である。移動判定結果記憶部126には、後述する重機配置計画作成処理の各処理の結果得られた情報が、配置場所と移動製品の組み合わせに応じて格納される。具体的には、移動判定結果記憶部126には、日付126A、重機の種類126B、配置場所126C、移動製品126D、移動製品の吊上げ時の耐荷重半径内126E、干渉有無126F、吊上げ可能か否かの判定126G、移動製品の吊降ろし時の耐荷重半径内126H、干渉有無126J、吊降ろし可能か否かの判定126K、移動製品の移動中旋回時のアーム干渉126L、製品干渉有無126M、旋回可能か否かの判定126P、が含まれる。   FIG. 7 is a diagram illustrating a data structure stored in the movement determination result storage unit 126. In the movement determination result storage unit 126, information obtained as a result of each process of the heavy equipment arrangement plan creation process described later is stored according to the combination of the arrangement place and the moving product. Specifically, in the movement determination result storage unit 126, the date 126A, the type of heavy machine 126B, the placement location 126C, the moving product 126D, the load bearing radius 126E when the moving product is lifted, the presence / absence of interference 126F, whether lifting is possible 126G, within the load-bearing radius 126H when the moving product is suspended, whether there is interference 126J, whether it is possible to suspend the suspension 126K, arm interference 126L when turning the moving product while moving, presence / absence of product interference 126M, turning Whether or not possible is determined 126P.

例えば、移動判定結果記憶部126の日付126Aには、重機配置計画作成処理のステップS120の処理の結果得られた期間の情報が格納される。また、重機の種類126Bには、重機配置計画作成処理のステップS130において選択された重機の種類の情報が格納される。また、配置場所126Cには、ステップS140において設定された配置場所を特定する情報が格納される。また、耐荷重半径内126Eから旋回可能か否かの判定126Pまでの各情報には、重機の種類と配置場所および移動製品の組み合わせごとに、吊上げ、吊降し、旋回の可否を判定した結果の情報が格納される。   For example, the date 126A of the movement determination result storage unit 126 stores information on a period obtained as a result of the process of step S120 of the heavy equipment arrangement plan creation process. The heavy machine type 126B stores information on the heavy machine type selected in step S130 of the heavy machine arrangement plan creation process. Information for specifying the location set in step S140 is stored in the location 126C. In addition, each information from the load-bearing radius 126E to whether or not it is possible to turn 126P is a result of determining whether or not turning is possible for each combination of the type of heavy equipment, the arrangement location, and the moving product. Is stored.

図1の説明に戻る。入出力インターフェース部111は、重機配置計画を算出するために必要な、上述の記憶部120に格納される各情報(製品配置計画情報、製品マスタ情報等)の入力を受け付け、重機配置計画の算出結果を表示出力する。   Returning to the description of FIG. The input / output interface unit 111 receives input of each piece of information (product arrangement plan information, product master information, etc.) stored in the storage unit 120 necessary for calculating the heavy machine arrangement plan, and calculates the heavy machine arrangement plan. Display the result.

重機配置可否判定部112は、移動判定処理制御部116から指定された所定の期間(例えば、所定の日付tが属する日)において、移動判定処理制御部116から指定された重機mが、移動判定処理制御部116から指定された配置候補の配置場所pに配置できるかどうかを、製品配置計画記憶部121と、製品マスタ記憶部122と、重機マスタ記憶部123と、エリア情報記憶部124と、を用いて判定する。   The heavy equipment placement availability determination unit 112 determines whether the heavy machine m specified by the movement determination processing control unit 116 has moved during a predetermined period specified by the movement determination processing control unit 116 (for example, the day to which the predetermined date t belongs). The product placement plan storage unit 121, the product master storage unit 122, the heavy equipment master storage unit 123, the area information storage unit 124, whether or not it can be placed at the placement location p of the placement candidate designated by the processing control unit 116, Determine using.

耐荷重半径内外判定部113は、移動判定処理制御部116から指定された製品gが、重機配置可否判定部112にて配置可能と判定された重機mの耐荷重半径の内部に入っているかどうかを、製品配置計画記憶部121と、製品マスタ記憶部122と、重機マスタ記憶部123を用いて判定する。   The load resistance radius inside / outside determination unit 113 determines whether the product g specified by the movement determination processing control unit 116 is within the load resistance radius of the heavy machine m determined by the heavy machine arrangement availability determination unit 112 to be arranged. Is determined using the product arrangement plan storage unit 121, the product master storage unit 122, and the heavy equipment master storage unit 123.

アーム傾斜可能角算出部114は、耐荷重半径内外判定部113にて対象とされた重機mが製品gの方向に周囲に干渉することなく傾斜できるアームの角度を、製品配置計画記憶部121と、製品マスタ記憶部122と、重機マスタ記憶部123と、エリア情報記憶部124と、を用いて算出する。   The arm tiltable angle calculation unit 114 determines the arm angle at which the heavy machine m targeted by the load-bearing radius inside / outside determination unit 113 can tilt without interfering with the product g in the direction of the product g and the product arrangement plan storage unit 121. The product master storage unit 122, the heavy equipment master storage unit 123, and the area information storage unit 124 are used for calculation.

判定結果評価部115は、重機配置可否判定部112と、耐荷重半径内外判定部113と、アーム傾斜可能角算出部114で行われた判定および算出結果に基づき、配置場所pに配置された重機mが製品gを移動可能かどうか、を判定する。また、判定結果評価部115は、移動判定処理制御部116によって指定された配置場所p、重機m、製品gの組み合わせのそれぞれに対する移動の可否の判定を行う。また、判定結果評価部115は、それぞれの組み合わせを通じて、重機マスタ記憶部123を用いて、移動対象の全ての製品を動かすにあたってもっとも評価値が良くなる重機配置計画を算出する。   The determination result evaluation unit 115 is a heavy machine arranged at the arrangement place p based on the determinations and calculation results made by the heavy machine arrangement availability determination unit 112, the load-bearing radius inside / outside determination unit 113, and the arm tiltable angle calculation unit 114. Determine whether m can move product g. In addition, the determination result evaluation unit 115 determines whether or not movement is possible for each combination of the placement location p, the heavy equipment m, and the product g designated by the movement determination processing control unit 116. In addition, the determination result evaluation unit 115 uses the heavy equipment master storage unit 123 through each combination to calculate a heavy equipment arrangement plan that provides the best evaluation value when moving all the products to be moved.

移動判定処理制御部116は、配置可能な重機とその配置場所の組合せと、移動製品の選択を制御し、重機、配置場所、移動製品の全ての組合せに対して移動可否を判定する。   The movement determination processing control unit 116 controls selection of a combination of a heavy machine that can be arranged and its arrangement location and a moving product, and determines whether or not movement is possible for all combinations of the heavy equipment, the arrangement location, and the moving product.

なお、記憶部120は、図示しないネットワーク等を介して接続される他の装置に設けられ、重機配置計画支援装置100はネットワークを介して記憶部120が格納する情報にアクセスするものであってもよい。   Note that the storage unit 120 is provided in another device connected via a network (not shown), and the heavy equipment arrangement planning support device 100 may access information stored in the storage unit 120 via the network. Good.

図8は、重機配置計画支援装置100のハードウェア構成を示す図である。重機配置計画支援装置100は、典型的にはサーバー装置やパーソナルコンピューター装置であるが、これに限らず、携帯電話端末やPDA(Personal Digital Assistant)等の電子情報端末であってもよい。   FIG. 8 is a diagram illustrating a hardware configuration of the heavy equipment arrangement planning support apparatus 100. The heavy equipment arrangement planning support device 100 is typically a server device or a personal computer device, but is not limited thereto, and may be an electronic information terminal such as a mobile phone terminal or a PDA (Personal Digital Assistant).

重機配置計画支援装置100は、CPU(Central Processing Unit)101と、ROM(Read Only Memory)102と、RAM(Random Access Memory)103と、補助記憶装置104と、表示装置105と、入力装置106と、メディア読取装置107と、これらをつなぐバスと、を含んで構成される。   The heavy equipment arrangement planning support apparatus 100 includes a CPU (Central Processing Unit) 101, a ROM (Read Only Memory) 102, a RAM (Random Access Memory) 103, an auxiliary storage device 104, a display device 105, an input device 106, and the like. The medium reader 107 and a bus connecting them are configured.

CPU101は、各種演算を実行するユニットである。CPU101は、補助記憶装置104からRAM103にロードした所定のプログラムを実行することにより、各種処理を実行する。   The CPU 101 is a unit that executes various calculations. The CPU 101 executes various processes by executing predetermined programs loaded from the auxiliary storage device 104 to the RAM 103.

ROM102は、重機配置計画支援装置100の起動に必要なプログラムなどを格納するメモリである。   The ROM 102 is a memory that stores a program and the like necessary for starting the heavy equipment arrangement planning support apparatus 100.

RAM103は、CPU101により実行されるプログラムや、プログラムの実行に必要なデータなどを格納するメモリである。   The RAM 103 is a memory that stores a program executed by the CPU 101, data necessary for executing the program, and the like.

補助記憶装置104は、デジタル情報を記憶可能な、いわゆるハードディスク(Hard Disk Drive)やSSD(Solid State Drive)あるいはフラッシュメモリなどの不揮発性記憶装置である。   The auxiliary storage device 104 is a non-volatile storage device such as a so-called hard disk drive (Shard Disk Drive), SSD (Solid State Drive), or flash memory that can store digital information.

表示装置105は、ディスプレイやプリンタ、あるいは音声出力装置であるスピーカ等を含む出力情報を生成する装置である。なお、ディスプレイには、例えば、CRTディスプレイ、LCD(Liquid Crystal Display)、有機EL(Electro−Luminescence)ディスプレイ等が含まれる。   The display device 105 is a device that generates output information including a display, a printer, or a speaker that is an audio output device. The display includes, for example, a CRT display, an LCD (Liquid Crystal Display), an organic EL (Electro-Luminescence) display, and the like.

入力装置106は、キーボードやマウス等のポインティングデバイス、あるいは音声入力装置であるマイク等を含む入力情報を受け付ける装置である。   The input device 106 is a device that receives input information including a pointing device such as a keyboard and a mouse, or a microphone that is a voice input device.

メディア読取装置107は、CD−ROM等の可搬性を有する可搬型記憶媒体の情報を読み出す装置である。   The media reader 107 is a device that reads information from a portable storage medium having portability such as a CD-ROM.

上記した入出力インターフェース部111と、重機配置可否判定部112と、耐荷重半径内外判定部113と、アーム傾斜可能角算出部114と、判定結果評価部115と、移動判定処理制御部116とは、CPU101に処理を行わせるプログラムによって実現される。このプログラムは、補助記憶装置104、RAM103、あるいはROM102に記憶され、実行にあたってRAM103上にロードされ、CPU101により実行される。   The input / output interface unit 111, the heavy equipment placement availability determination unit 112, the load-bearing radius inside / outside determination unit 113, the arm tiltable angle calculation unit 114, the determination result evaluation unit 115, and the movement determination processing control unit 116 are as follows. This is realized by a program that causes the CPU 101 to perform processing. This program is stored in the auxiliary storage device 104, the RAM 103, or the ROM 102, loaded onto the RAM 103 for execution, and executed by the CPU 101.

また、記憶部120は、RAM103、補助記憶装置104およびメディア読取装置107と可搬型記憶媒体により実現される。   The storage unit 120 is realized by the RAM 103, the auxiliary storage device 104, the media reading device 107, and a portable storage medium.

以上が、本実施形態における重機配置計画支援装置100のハードウェア構成例である。しかし、これに限らず、その他のハードウェアを用いて構成されるものであってもよい。例えば、インターネットやLAN(Local Area Network)、WAN(Wide Area Network)等のネットワークに接続して他の装置において入力されたエリア情報や製品配置計画の情報等を受信して、効率の良い配置位置と使用重機の組み合わせと順列とを出力するものであってもよい。   The above is the hardware configuration example of the heavy equipment arrangement plan support apparatus 100 in the present embodiment. However, the configuration is not limited to this, and other hardware may be used. For example, it is connected to a network such as the Internet, LAN (Local Area Network), WAN (Wide Area Network), etc., and receives area information input from other devices, information on product arrangement plan, etc., and efficient arrangement position And a combination of used heavy machinery and a permutation may be output.

また、記憶部120に格納される各情報は、ネットワークに接続された他のサーバー装置や外部記憶装置に記憶されている情報を収集して情報を統合されるものであってもよいし、所定のタイミングで関係者からデータの送信を受けて更新されるものであってもよい。   Further, each information stored in the storage unit 120 may be information that is collected by collecting information stored in another server device connected to the network or an external storage device, and may be integrated. It may be updated by receiving data transmission from the parties at the timing.

[動作の説明]次に、本実施形態における重機配置計画支援装置100の重機配置計画作成処理による動作を、図9を用いて説明する。   [Explanation of Operation] Next, the operation of the heavy equipment arrangement plan support apparatus 100 according to this embodiment by the heavy equipment arrangement plan creation processing will be described with reference to FIG.

まず、入出力インターフェース部111は、本システムに必要なデータ入力を受け付ける(ステップS110)。具体的には、入出力インターフェース部111は、図10に示す製品配置計画入力画面200と、図11に示す製品配置計画入力画面200´と、図12に示すエリア情報入力画面300と、図13に示すエリア情報入力画面300´と、図14に示す重機配置場所候補入力画面400と、図15に示す重機配置場所候補入力画面400´と、のいずれか、またはこれらいくつかの組み合わせを所定の順に表示させ、画面において入力された情報を入力情報として受け付ける。   First, the input / output interface unit 111 receives data input necessary for the present system (step S110). Specifically, the input / output interface unit 111 includes a product arrangement plan input screen 200 shown in FIG. 10, a product arrangement plan input screen 200 ′ shown in FIG. 11, an area information input screen 300 shown in FIG. The area information input screen 300 ′ shown in FIG. 14, the heavy equipment placement location candidate input screen 400 shown in FIG. 14, the heavy equipment placement location candidate input screen 400 ′ shown in FIG. Information displayed on the screen is accepted as input information.

図10は、製品配置計画入力画面200の複数入力を行う画面例を示す図である。具体的には、製品配置計画入力画面200には、製品の配置計画の入力を受け付ける入力受付領域210と、入力受付領域210に入力された情報を製品配置計画記憶部121に格納する指示を受け付ける登録ボタン220と、入力受付を行わないで処理を終了させる指示を受け付けるキャンセルボタン230と、が含まれる。   FIG. 10 is a diagram illustrating an example of a screen on which a plurality of inputs of the product arrangement plan input screen 200 are performed. Specifically, the product arrangement plan input screen 200 accepts an input reception area 210 for receiving an input of a product arrangement plan, and an instruction for storing the information input in the input reception area 210 in the product arrangement plan storage unit 121. A registration button 220 and a cancel button 230 that accepts an instruction to end processing without accepting input are included.

入力受付領域210は、製品名、製品の移動日、敷地名、敷地内の移動開始点の座標を特定する情報、敷地内の移動終了点の座標を特定する情報を、配置される製品ごとに対応付けて受け付ける。   The input reception area 210 includes a product name, a date of product movement, a site name, information for specifying the coordinates of the movement start point in the site, and information for specifying the coordinates of the movement end point in the site for each product to be arranged. Accept in association.

図11は、製品配置計画入力画面200を、製品ごとに配置する座標を座標平面上において入力可能とした変形例である製品配置計画入力画面200´の画面例を示す図である。具体的には、製品配置計画入力画面200´には、製品を配置する敷地の指定を受け付ける敷地受付領域241と、製品を配置する期間の指定を受け付ける日付受付領域242と、配置する製品を示すアイコン261を生成するアイコン情報入力領域250と、製品を示すアイコン261を配置する座標平面を示す敷地表示領域260と、製品とその座標平面上での配置を製品配置計画記憶部121に格納する指示を受け付ける登録ボタン220と、入力受付を行わないで処理を終了させる指示を受け付けるキャンセルボタン230と、が含まれる。   FIG. 11 is a diagram illustrating a screen example of a product arrangement plan input screen 200 ′, which is a modification example in which the product arrangement plan input screen 200 can be input on the coordinate plane with coordinates for each product. Specifically, the product arrangement plan input screen 200 ′ shows a site reception area 241 that accepts designation of a site where the product is arranged, a date reception area 242 that accepts designation of a period for arranging the product, and a product to be arranged. An icon information input area 250 for generating an icon 261, a site display area 260 indicating a coordinate plane on which an icon 261 indicating a product is arranged, and an instruction for storing the product and its arrangement on the coordinate plane in the product arrangement plan storage unit 121 And a cancel button 230 for accepting an instruction to end the process without accepting input.

アイコン情報入力領域250には、製品名入力受付領域251と、アイコン追加入力受付領域252と、が含まれる。アイコン追加入力受付領域252に入力を受け付けると、入出力インターフェース部111は、製品名入力受付領域251に入力された製品のアイコン261を、指定入力された寸法に基づく大きさで生成させ、入出力インターフェース部111を介して敷地表示領域260内を移動可能に表示させる。   The icon information input area 250 includes a product name input reception area 251 and an icon addition input reception area 252. When the input is received in the icon additional input receiving area 252, the input / output interface unit 111 generates the product icon 261 input in the product name input receiving area 251 with a size based on the designated input dimension, and the input / output The site display area 260 is displayed to be movable through the interface unit 111.

登録ボタン220への入力を受け付けると、入出力インターフェース部111は、敷地表示領域260上に配置されたアイコン261ごとの相対位置を製品の配置位置として取得し、製品配置計画記憶部121に格納する。   When receiving an input to the registration button 220, the input / output interface unit 111 acquires a relative position for each icon 261 arranged on the site display area 260 as a product placement position and stores it in the product placement plan storage unit 121. .

図12は、エリア情報入力画面300の複数入力を行う画面例を示す図である。具体的には、エリア情報入力画面300には、エリアを構成する置場および障害物の情報の入力を受け付ける入力受付領域310と、入力受付領域310に入力された情報をエリア情報記憶部124に格納する指示を受け付ける登録ボタン320と、入力受付を行わないで処理を終了させる指示を受け付けるキャンセルボタン330と、が含まれる。   FIG. 12 is a diagram illustrating an example of a screen on which a plurality of inputs of the area information input screen 300 are performed. Specifically, in the area information input screen 300, an input reception area 310 that receives input of information on the places and obstacles that constitute the area, and information that is input to the input reception area 310 is stored in the area information storage unit 124. A registration button 320 that accepts an instruction to perform, and a cancel button 330 that accepts an instruction to end processing without accepting input.

入力受付領域310は、敷地、置場か障害物かの別を特定する障害物フラグ、置場もしくは障害物を矩形で表す場合の矩形の始点の座標を特定する情報、置場もしくは障害物を矩形で表す場合の矩形の終点の座標を特定する情報、置場もしくは障害物の最大高さを特定する高さを、配置される置場あるいは障害物ごとに対応付けて受け付ける。   The input reception area 310 is an obstacle flag that identifies whether the site is a place or an obstacle, information that specifies the coordinates of the start point of the rectangle when the place or the obstacle is represented by a rectangle, and a place or an obstacle that is represented by a rectangle The information for specifying the coordinates of the end point of the rectangle in the case and the height for specifying the maximum height of the place or obstacle are received in association with each place or obstacle.

図13は、エリア情報入力画面300を、置場あるいは障害物を配置する座標を座標平面上において入力可能とした変形例であるエリア情報入力画面300´の画面例を示す図である。具体的には、エリア情報入力画面300´には、置場あるいは障害物を配置する敷地の指定を受け付ける敷地受付領域341と、置場342または障害物343のいずれを配置するか指定を受け付ける領域と、障害物等の高さの指定を受け付ける高さ入力受付領域344と、配置する置場あるいは障害物を示すアイコン351、352を配置する座標平面を示す敷地表示領域350と、置場あるいは障害物とその座標平面上での配置をエリア情報記憶部124に格納する指示を受け付ける登録ボタン320と、入力受付を行わないで処理を終了させる指示を受け付けるキャンセルボタン330と、が含まれる。   FIG. 13 is a diagram showing a screen example of an area information input screen 300 ′ which is a modification example in which the coordinates for placing a place or an obstacle can be input on the coordinate plane of the area information input screen 300. Specifically, in the area information input screen 300 ′, a site reception area 341 that receives designation of a site where a place or an obstacle is placed, an area that accepts designation of whether the place 342 or the obstacle 343 is placed, A height input reception area 344 that receives designation of the height of an obstacle, etc., a site display area 350 that shows a coordinate plane on which to place icons 351 and 352 that indicate placement places or obstacles, and a place or obstacle and its coordinates A registration button 320 that receives an instruction to store the arrangement on the plane in the area information storage unit 124 and a cancel button 330 that receives an instruction to end the process without receiving an input are included.

入出力インターフェース部111は、置場342または障害物343のいずれを配置するか指定を受け付けると、指定された対象に応じたアイコンを生成し表示させ、入出力インターフェース部111を介して敷地表示領域350内を移動可能に表示させる。   When the input / output interface unit 111 receives a designation as to whether to place the yard 342 or the obstacle 343, the input / output interface unit 111 generates and displays an icon corresponding to the designated target, and displays the site display area 350 via the input / output interface unit 111. The inside is displayed to be movable.

登録ボタン320への入力を受け付けると、入出力インターフェース部111は、敷地表示領域350上に配置されたアイコン351、352ごとの相対位置を置場または障害物の配置位置として取得し、エリア情報記憶部124に格納する。   When the input to the registration button 320 is received, the input / output interface unit 111 acquires the relative position of each of the icons 351 and 352 arranged on the site display area 350 as the placement position or the obstacle placement position, and the area information storage unit Stored in 124.

図14は、重機配置場所候補入力画面400の複数入力を行う画面例を示す図である。具体的には、重機配置場所候補入力画面400には、重機を配置する可能性がある場所(位置)の入力を受け付ける入力受付領域410と、入力受付領域410に入力された情報を重機配置場所候補記憶部125に格納する指示を受け付ける登録ボタン420と、入力受付を行わないで処理を終了させる指示を受け付けるキャンセルボタン430と、が含まれる。   FIG. 14 is a diagram illustrating an example of a screen on which a plurality of inputs on the heavy equipment placement location candidate input screen 400 are performed. Specifically, on the heavy equipment placement location candidate input screen 400, an input reception area 410 for receiving an input of a place (position) where the heavy equipment may be placed, and information input in the input reception area 410 are displayed. A registration button 420 that receives an instruction to be stored in the candidate storage unit 125 and a cancel button 430 that receives an instruction to end the process without receiving an input are included.

入力受付領域410は、地点、敷地、日付、敷地内の重機の配置位置の座標を特定する情報を、対応付けて受け付ける。   The input reception area 410 receives information specifying the point, the site, the date, and the coordinates of the arrangement position of the heavy machinery in the site in association with each other.

図15は、重機配置場所候補入力画面400を、重機を配置する座標ごとに、座標平面上において入力可能とした変形例である重機配置場所候補入力画面400´の画面例を示す図である。具体的には、重機配置場所候補入力画面400´には、重機を配置する敷地の指定を受け付ける敷地受付領域441と、重機を配置する期間の指定を受け付ける日付受付領域442と、重機の配置候補となる位置を示すアイコン451を配置する座標平面を示す敷地表示領域450と、候補位置とその座標平面上での相対位置を重機配置場所候補記憶部125に格納する指示を受け付ける登録ボタン420と、入力受付を行わないで処理を終了させる指示を受け付けるキャンセルボタン430と、が含まれる。   FIG. 15 is a diagram showing a screen example of a heavy equipment placement location candidate input screen 400 ′, which is a modification example in which the heavy equipment placement location candidate input screen 400 can be input on the coordinate plane for each coordinate where the heavy equipment is placed. Specifically, the heavy equipment placement location candidate input screen 400 ′ includes a site reception area 441 that accepts designation of a site where heavy equipment is placed, a date reception area 442 that accepts designation of a period during which heavy equipment is placed, and heavy equipment placement candidates. A site display area 450 indicating a coordinate plane on which an icon 451 indicating a position to be placed is displayed, a registration button 420 for receiving an instruction to store the candidate position and the relative position on the coordinate plane in the heavy equipment placement location candidate storage unit 125, And a cancel button 430 for accepting an instruction to end the process without accepting input.

敷地表示領域450上の所定の位置について、入力を受け付けると、入出力インターフェース部111は、当該位置に所定の形状のアイコン451を表示させる。   When an input is received for a predetermined position on the site display area 450, the input / output interface unit 111 displays an icon 451 having a predetermined shape at the position.

登録ボタン420への入力を受け付けると、入出力インターフェース部111は、敷地表示領域450上に配置されたアイコン451ごとの相対位置を重機の配置候補の位置として取得し、重機配置場所候補記憶部125に格納する。   When the input to the registration button 420 is received, the input / output interface unit 111 acquires the relative position of each icon 451 arranged on the site display area 450 as the position of the heavy equipment placement candidate, and the heavy equipment placement location candidate storage unit 125. To store.

なお、本実施形態においては、製品マスタ記憶部122と、重機マスタ記憶部123とには、それぞれ製品および重機の情報が予め格納されているものとする。ただし、これに限られず、それぞれのマスタの情報の変更・削除等を行うために所定の画面を用いるものであってもよい。   In the present embodiment, it is assumed that the product master storage unit 122 and the heavy equipment master storage unit 123 store product and heavy equipment information in advance. However, the present invention is not limited to this, and a predetermined screen may be used to change or delete information of each master.

次に、入出力インターフェース部111は、重機配置計画を立案する対象の日付tを取得する(ステップS120)。具体的には、入出力インターフェース部111は、図示しない日付の指定を受け付ける画面情報を介して、重機配置計画の対象の日付tの入力を受け付ける。なお、入出力インターフェース部111は、製品配置計画記憶部121に格納されているレコードを参照して、移動日121Bに格納されている日付のいずれか(例えば、直近となる日付)を日付tとして取得するようにしてもよい。また、日付tは、日付に限らず、所定の継続性を持つ期間(例えば、週、日、午前、午後、時刻等)であってもよい。   Next, the input / output interface unit 111 acquires a target date t for which a heavy equipment arrangement plan is drawn up (step S120). Specifically, the input / output interface unit 111 accepts input of a date t that is a target of the heavy equipment arrangement plan via screen information that accepts designation of a date (not shown). Note that the input / output interface unit 111 refers to the record stored in the product arrangement plan storage unit 121 and sets one of the dates stored in the movement date 121B (for example, the latest date) as the date t. You may make it acquire. The date t is not limited to the date, and may be a period having predetermined continuity (for example, week, day, morning, afternoon, time, etc.).

次に、移動判定処理制御部116は、重機の種類kを一つ選択する(ステップS130)。具体的には、移動判定処理制御部116は、重機マスタ記憶部123を参照し、後述の製品の移動可否判定処理(ステップS150)をまだ実施していない重機の種類kを選択する。例えば、図4に示す重機マスタ記憶部123においては、160tクレーンと70tクレーンとのそれぞれが、名称123Aが異なるクレーンとして示されている。このうち、160tクレーンについてステップS150の処理を実施済みであれば、70tクレーンを重機の種類kとして選択する。   Next, the movement determination process control unit 116 selects one type of heavy machine k (step S130). Specifically, the movement determination processing control unit 116 refers to the heavy equipment master storage unit 123 and selects a type k of heavy equipment that has not yet been subjected to the product movement possibility determination processing (step S150) described below. For example, in the heavy equipment master storage unit 123 shown in FIG. 4, each of a 160 t crane and a 70 t crane is shown as a crane having a different name 123 </ b> A. Among these, if the process of step S150 has already been performed for the 160t crane, the 70t crane is selected as the heavy equipment type k.

次に、重機配置可否判定部112は、重機の種類kで特定される重機の種類について、配置場所pを一つ設定する(ステップS140)。具体的には、重機配置可否判定部112は、図16に示される重機配置位置決定処理により特定された配置場所候補ptを、配置場所pとして選択する。   Next, the heavy machine arrangement availability determination unit 112 sets one arrangement place p for the type of heavy machine specified by the type k of heavy machine (step S140). Specifically, the heavy equipment placement availability determination unit 112 selects the placement location candidate pt identified by the heavy equipment placement position determination process shown in FIG. 16 as the placement location p.

図16は、ステップS140において実行される重機配置位置決定処理の処理フローを示す図である。重機配置位置決定処理は、重機配置可否判定部112により開始される。   FIG. 16 is a diagram showing a processing flow of the heavy equipment arrangement position determination processing executed in step S140. The heavy machine arrangement position determination process is started by the heavy machine arrangement availability determination unit 112.

まず、重機配置可否判定部112は、配置場所候補の集合Pを取得する(ステップS14010)。具体的には、重機配置可否判定部112は、重機配置場所候補記憶部125を参照し、日付tで特定される期間の一部と重複する日付125Cを検索し、該当する地点125Aで特定される地点を配置場所候補の集合Pに含ませる。例えば、図6に示す例では、2013年4月1日が日付tで特定される期間の一部と重複する場合には、P1〜P5が集合Pに含まれる。すなわち、集合P={P1、P2、P3、P4、P5}であるといえる。   First, the heavy machine placement availability determination unit 112 acquires a set P of placement location candidates (step S14010). Specifically, the heavy equipment placement availability determination unit 112 refers to the heavy equipment placement location candidate storage unit 125, searches for a date 125C that overlaps a part of the period specified by the date t, and is identified at the corresponding point 125A. Are included in the set P of placement location candidates. For example, in the example illustrated in FIG. 6, P1 to P5 are included in the set P when April 1, 2013 overlaps with a part of the period specified by the date t. That is, it can be said that the set P = {P1, P2, P3, P4, P5}.

そして、移動判定処理制御部116は、配置場所候補の集合Pから一つの配置場所候補ptを取得する(ステップS14020)。具体的には、移動判定処理制御部116は、場所の番号が小さいものから順に処理する場合、地点P1をptとして取得する。   Then, the movement determination processing control unit 116 acquires one placement location candidate pt from the placement location candidate set P (step S14020). Specifically, the movement determination process control part 116 acquires the point P1 as pt, when processing in order from the place number which is small.

そして、重機配置可否判定部112は、重機の種類k、配置場所候補ptにおいて既に移動可否の判定を行ったかどうかを確認する(ステップS14021)。判定済みである場合は、配置場所の集合Pから配置場所候補ptを除いた集合を新たに集合Pとして設定し(ステップS14022)、ステップS14020を再度実施する。   Then, the heavy equipment placement availability determination unit 112 confirms whether or not it has already been determined whether or not movement is possible for the heavy equipment type k and the placement location candidate pt (step S14021). If it is determined, a set obtained by removing the placement location candidate pt from the placement location set P is newly set as the set P (step S14022), and step S14020 is performed again.

移動可否の判定を行っていない場合(ステップS14021にて「No」の場合)には、重機配置可否判定部112は、配置場所候補ptに重機の種類kで特定される重機を配置可能か否かを判定する(ステップS14030)。具体的には、配置場所候補ptの座標と、重機マスタ記憶部123の重機の寸法情報を用いて、重機配置可否判定部112は、配置場所候補ptに重機を配置したときの専有区画aを算出する。例えば、重機の種類kが160tクレーンであり、配置場所候補ptがP1であって、重機の中心を配置場所候補ptに一致させて設置する場合、専有区画aは座標(15,17)、(25,23)を対角頂点とする矩形として算出する。   If it is determined that the movement is not possible ("No" in step S14021), the heavy equipment placement availability judgment unit 112 can place the heavy equipment specified by the heavy equipment type k in the placement location candidate pt. Is determined (step S14030). Specifically, using the coordinates of the placement location candidate pt and the heavy equipment size information in the heavy equipment master storage unit 123, the heavy equipment placement availability determination unit 112 determines the exclusive section a when the heavy equipment is placed at the placement location candidate pt. calculate. For example, when the heavy equipment type k is a 160t crane, the placement location candidate pt is P1, and the center of the heavy equipment is set to coincide with the placement location candidate pt, the exclusive section a has coordinates (15, 17), ( 25, 23) is calculated as a rectangle having diagonal vertices.

そして、重機配置可否判定部112は、専有区画aと、エリア情報記憶部124に基づき、専有区画a内に障害物があるか否かを判定する。例えば、重機配置可否判定部112は、専有区画aを座標(15,17)と(25,23)を対角頂点とする矩形として、障害物はエリア情報記憶部124の例に記録されている2つのみである場合、障害物は二つとも専有区画a内に含まれないため、専有区画a内に障害物はないと判定する。専有区画aには障害物がないと判定され、専有区画aが置場の領域内である場合には、重機配置可否判定部112は、配置場所候補ptに重機の種類kで特定される重機を配置可能と判定する。   Then, the heavy equipment arrangement availability determination unit 112 determines whether there is an obstacle in the exclusive section a based on the exclusive section a and the area information storage unit 124. For example, the heavy equipment placement availability determination unit 112 records the obstacles in the example of the area information storage unit 124, with the exclusive section a as a rectangle having coordinates (15, 17) and (25, 23) as diagonal vertices. If there are only two obstacles, it is determined that there are no obstacles in the exclusive section a because both of the obstacles are not included in the exclusive section a. When it is determined that there is no obstacle in the exclusive section a and the exclusive section a is within the storage area, the heavy equipment placement availability determination unit 112 selects the heavy equipment specified by the heavy equipment type k as the placement location candidate pt. It is determined that placement is possible.

そして、重機配置可否判定部112は、配置場所候補ptに重機の種類kで特定される重機を配置可能と判定しない場合には、上述したステップS14022へ制御を戻し、配置可能と判定する場合には、後述のステップS14040へ制御を進める(ステップS14031)。   If the heavy equipment placement availability determination unit 112 does not determine that the heavy equipment specified by the heavy machine type k can be placed in the placement location candidate pt, the control returns to step S14022 described above and determines that the placement is possible. Advances control to step S14040 described below (step S14031).

配置可能と判定する場合(ステップS14031において「Yes」の場合)には、重機配置可否判定部112は、配置場所候補ptを配置場所として設定する(ステップS14040)。   When it is determined that placement is possible (in the case of “Yes” in step S14031), the heavy equipment placement availability determination unit 112 sets the placement location candidate pt as the placement location (step S14040).

なお、本実施例においては、重機の方向をある特定の一方向のみを考慮したものであるが、任意の角度で設置することを考慮することも妨げない。例えば、所定の基準方向からの回転角により回転された配置を考慮する場合は、重機配置可否判定部112は、ステップS14030において、重機マスタ記憶部123に含まれる重機の寸法のX軸とY軸の値を回転角に応じて補正し、専有区画a’を算出しておく。そして、重機配置可否判定部112は、専有区画aもしくはa’のいずれかひとつにおいて、障害物がないと判定可能な場合に、ステップS14031において、重機は配置場所候補ptに配置可能と判定することで実現可能である。   In the present embodiment, the direction of the heavy machine is considered only in one specific direction, but it is not disturbed that the installation at an arbitrary angle is considered. For example, when considering an arrangement rotated by a rotation angle from a predetermined reference direction, the heavy machine arrangement availability determination unit 112 determines in steps S14030 the X axis and the Y axis of the dimensions of the heavy machine included in the heavy machine master storage unit 123. Is corrected according to the rotation angle, and the exclusive section a ′ is calculated. Then, when it is possible to determine that there is no obstacle in any one of the exclusive sections a or a ′, the heavy equipment placement availability determination unit 112 determines in step S14031 that the heavy equipment can be placed in the placement location candidate pt. It is feasible.

以上が、重機配置位置決定処理の処理フローである。重機配置位置決定処理によれば、重機の種類kで特定される重機の種類について、配置場所の集合Pから配置場所pを一つ選択可能である。   The above is the processing flow of the heavy equipment arrangement position determination processing. According to the heavy machine arrangement position determination process, one arrangement location p can be selected from the set P of arrangement locations for the type of heavy machine specified by the type k of heavy equipment.

図9の説明に戻る。次に、移動判定処理制御部116は、配置場所pに配置した重機の種類kの重機で製品gの移動可否を判定する(ステップS150)。具体的には、移動判定処理制御部116は、図17に示される移動可否判定処理により吊上げ、吊降ろし、吊上げ点から吊降ろし点への旋回、の全てが可能であるといえる場合には、移動が可能であると判定する。   Returning to the description of FIG. Next, the movement determination process control unit 116 determines whether or not the product g can be moved by the heavy machine type k heavy machine placed at the placement location p (step S150). Specifically, when it can be said that the movement determination processing control unit 116 can perform all of lifting, hanging, and turning from the lifting point to the lifting point by the movement determination process shown in FIG. It is determined that the movement is possible.

図17は、ステップS150において実行される移動可否判定処理の処理フローを示す図である。移動可否判定処理は、移動判定処理制御部116により開始される。   FIG. 17 is a diagram illustrating a process flow of the movement availability determination process executed in step S150. The movement determination process is started by the movement determination process control unit 116.

まず、移動判定処理制御部116は、移動対象の製品gの吊上げ可否判定を行う(ステップS1501)。具体的には、移動判定処理制御部116は、後述する図18の吊上げ可否判定処理を実施し、吊上げ位置において製品の吊上げが可能であるか否かを判定する。   First, the movement determination process control unit 116 determines whether or not the product g to be moved can be lifted (step S1501). Specifically, the movement determination process control unit 116 performs a lifting permission determination process in FIG. 18 described later, and determines whether or not the product can be lifted at the lifting position.

次に、移動判定処理制御部116は、移動対象の製品gの吊降し可否判定を行う(ステップS1502)。具体的には、移動判定処理制御部116は、後述する図18の吊上げ可否判定処理と同様の処理を実施し、吊降し位置において製品の吊降しが可能であるか否かを判定する。   Next, the movement determination process control unit 116 determines whether or not the product g to be moved can be suspended (step S1502). Specifically, the movement determination process control unit 116 performs a process similar to the lifting permission determination process of FIG. 18 described later, and determines whether or not the product can be suspended at the hanging position. .

次に、移動判定処理制御部116は、移動対象の製品gの吊上げ位置から吊降し位置への旋回の可否判定を行う(ステップS1503)。具体的には、移動判定処理制御部116は、後述する図20に示す後述の旋回方向判定処理と、図22に示す後述の軌跡干渉判定処理と、を実施し、それぞれの判定の結果、旋回可能であって、かつ軌跡が干渉しない場合があれば、旋回が可能であると判定する。また、移動判定処理制御部116は、製品g、重機の種類k、重機の配置場所pの組み合わせが処理済みであることを示す情報を、記憶部120の図示しない領域に格納する。   Next, the movement determination processing control unit 116 determines whether or not the product g to be moved can be turned from the lifting position to the hanging position (step S1503). Specifically, the movement determination process control unit 116 performs a later-described turning direction determination process illustrated in FIG. 20 described later and a later-described trajectory interference determination process illustrated in FIG. 22. If it is possible and the locus does not interfere, it is determined that turning is possible. In addition, the movement determination processing control unit 116 stores information indicating that the combination of the product g, the heavy machine type k, and the heavy machine placement location p has been processed in an area (not illustrated) of the storage unit 120.

以上が、移動可否判定処理の処理フローである。移動可否判定処理によれば、配置場所pに配置した重機の種類kの重機で製品gの移動可否を判定することができる。   The above is the process flow of the movement availability determination process. According to the moveability determination process, it is possible to determine whether or not the product g can be moved by a heavy machine of the type k of the heavy machine placed at the placement location p.

図18は、ステップS1501において実行される吊上げ可否判定処理の処理フローを示す図である。   FIG. 18 is a diagram showing a process flow of the lifting permission / inhibition determination process executed in step S1501.

まず、移動判定処理制御部116は、移動対象の製品gの情報を取得する(S15011)。具体的には、移動判定処理制御部116は、ステップS120において取得した日付tに移動する予定の製品を、製品配置計画記憶部121を参照して取得し、取得した製品について製品マスタ記憶部122を参照して、製品の長さ、幅、高さ、重量を取得する。   First, the movement determination process control unit 116 acquires information about the product g to be moved (S15011). Specifically, the movement determination processing control unit 116 acquires the product scheduled to move on the date t acquired in step S120 with reference to the product arrangement plan storage unit 121, and the product master storage unit 122 for the acquired product. Refer to to get product length, width, height and weight.

例えば、日付tは2013/4/20、製品配置計画記憶部121が図2に例示した情報を有するとしたとき、移動日が日付tに一致するのは「製品A、移動始点(120,20)」である。そして、製品マスタ記憶部122が図3に示す情報を有する場合、移動判定処理制御部116は、製品Aの情報(長さ、幅、高さ、重量)を取得する。よってこの例の場合、移動対象の製品g=Aとなり、その情報は、移動始点(120,20)、長さ15.0、幅8.0、高さ2.0、重量10.0となる。   For example, when the date t is 2013/4/20 and the product arrangement plan storage unit 121 has the information illustrated in FIG. 2, the movement date matches the date t that “product A, movement start point (120, 20 ) ”. Then, when the product master storage unit 122 has the information illustrated in FIG. 3, the movement determination processing control unit 116 acquires information (length, width, height, weight) of the product A. Therefore, in this example, the product to be moved g = A, and the information is the movement start point (120, 20), the length 15.0, the width 8.0, the height 2.0, and the weight 10.0. .

次に、耐荷重半径内外判定部113は、製品gの重量に基づく重機の種類kの耐荷重半径rを算出する(S1512)。具体的には、移動判定処理制御部116は、ステップS130で選択した種類kの重機について、耐荷重に関する仕様情報を、重機マスタ記憶部123の耐荷重123Fから取得し、ステップS15011で取得した製品gの重量情報を当てはめて耐荷重半径rを算出する。   Next, the load-bearing radius inside / outside determination unit 113 calculates the load-bearing radius r of the heavy machinery type k based on the weight of the product g (S1512). Specifically, the movement determination process control unit 116 obtains the specification information regarding the load resistance for the type k heavy machine selected in step S130 from the load resistance 123F of the heavy machine master storage unit 123, and the product acquired in step S15011. The load-bearing radius r is calculated by applying the weight information of g.

例えば、重機の種類kが160tクレーンであって、重機マスタ記憶部123が図4に示す例であるとしたとき、耐荷重に関する仕様情報として、関数f1:WA=f1(R)を取得する。本実施形態においては、WAは耐荷重、Rは半径を表すものとする。この場合、製品gの重量は10.0であり、例えば、関数f1がWA=200/(R−5)の場合においては、耐荷重半径内外判定部113は、関数f1を用いて、耐荷重半径rを25であると算出する。なお、この例では重機の耐荷重に関する仕様情報を、連続関数で表現している状態において説明したが、これに限られない。例えば、あらかじめ記憶部120に重量と耐荷重半径を対応付けた情報をあらかじめ記憶させておき、耐荷重半径内外判定部113は、該データを参照することで、製品gの重量に対する耐荷重半径rを取得するものとしても良い。   For example, when the heavy equipment type k is a 160-ton crane and the heavy equipment master storage unit 123 is the example shown in FIG. 4, the function f1: WA = f1 (R) is acquired as the specification information regarding the load resistance. In the present embodiment, WA represents load resistance and R represents a radius. In this case, the weight of the product g is 10.0. For example, when the function f1 is WA = 200 / (R-5), the load resistance radius inside / outside determination unit 113 uses the function f1 to determine the load resistance. The radius r is calculated to be 25. In this example, the specification information regarding the load resistance of heavy machinery has been described in a state expressed by a continuous function. However, the present invention is not limited to this. For example, information in which the weight and the load resistance radius are associated with each other is stored in advance in the storage unit 120, and the load resistance radius inside / outside determination unit 113 refers to the data to thereby determine the load resistance radius r with respect to the weight of the product g. It is also good to get.

次に、耐荷重半径内外判定部113は、重機と製品g間の距離が耐荷重半径rより小さいか否かを判定する(S15013)。具体的には、耐荷重半径内外判定部113は、重機の座標として、配置場所pの座標情報を特定し、製品gの座標は、ステップS15011で取得した移動始点の座標情報であると特定する。そして、耐荷重半径内外判定部113は、重機と製品g間の距離dを、下式(1)により算出する。   Next, the load resistance radius inside / outside determination unit 113 determines whether or not the distance between the heavy machinery and the product g is smaller than the load resistance radius r (S15013). Specifically, the load-bearing radius inside / outside determination unit 113 specifies the coordinate information of the arrangement location p as the coordinates of the heavy machine, and specifies the coordinates of the product g as the coordinate information of the movement start point acquired in step S15011. . Then, the load resistance radius inside / outside determination unit 113 calculates the distance d between the heavy machinery and the product g by the following equation (1).

d=((重機のx座標−製品gのx座標)^2+(重機のy座標−製品gのy座標)^2)^1/2・・・式(1)   d = ((x coordinate of heavy machine−x coordinate of product g) ^ 2 + (y coordinate of heavy machine−y coordinate of product g) ^ 2) ^ 1/2 Formula (1)

例えば、耐荷重半径内外判定部113は、重機の配置場所をP1=(20,20)、製品gの座標を(120,20)とすると、距離d上式(1)を用いて距離dを100と解く。   For example, the load-bearing radius inside / outside determination unit 113 sets the distance d by using the above equation (1) for the distance d, where P1 = (20, 20) and the coordinates of the product g are (120, 20). Solve with 100.

そして、耐荷重半径内外判定部113は、距離dと耐荷重半径rとの大小関係を比較し、dがrより小さいか否かを判定する。   The load-bearing radius inside / outside determination unit 113 compares the magnitude relationship between the distance d and the load-bearing radius r, and determines whether d is smaller than r.

重機と製品gの距離dが耐荷重半径r以上である場合(ステップS15013において「No」の場合)には、移動判定処理制御部116は、重機の種類k、配置場所pの組み合わせでは製品gを吊上げ不可であると判定する(ステップS15014)。そして、移動判定処理制御部116は、吊上げ可否判定処理を終了させる。   If the distance d between the heavy machinery and the product g is equal to or greater than the load-bearing radius r (“No” in step S15013), the movement determination processing control unit 116 determines that the product g is a combination of the heavy machinery type k and the arrangement location p. Is determined to be unliftable (step S15014). Then, the movement determination process control unit 116 ends the lifting permission determination process.

重機と製品gの距離dが耐荷重半径rより小さい場合(ステップS15013において「Yes」の場合)には、アーム傾斜可能角算出部114は、重機と製品gの間に存在する障害物情報を取得する(S15015)。具体的には、アーム傾斜可能角算出部114は、重機と製品gの各座標を、ステップS15013と同様に取得する。そして、アーム傾斜可能角算出部114は、重機と製品gの座標を結ぶ線分上に、障害物、もしくは日付tに配置する製品があるかどうかを、エリア情報記憶部124と、製品配置計画記憶部121と、製品マスタ記憶部122と、を用いて判定し、該当する障害物あるいは製品の高さ情報を取得する。   When the distance d between the heavy machine and the product g is smaller than the load-bearing radius r (in the case of “Yes” in step S15013), the arm tiltable angle calculation unit 114 displays the obstacle information existing between the heavy machine and the product g. Obtain (S15015). Specifically, the arm tiltable angle calculation unit 114 acquires the coordinates of the heavy machinery and the product g in the same manner as in step S15013. The arm tiltable angle calculation unit 114 determines whether there is an obstacle or a product to be placed on the date t on the line segment connecting the coordinates of the heavy machinery and the product g, and the area information storage unit 124 and the product placement plan. The determination is made using the storage unit 121 and the product master storage unit 122, and the corresponding obstacle or product height information is acquired.

より具体的には、アーム傾斜可能角算出部114は、以下の手順を実施することで障害物等の有無を判定する。   More specifically, the arm tiltable angle calculation unit 114 determines the presence or absence of an obstacle or the like by performing the following procedure.

[手順1]重機と製品gの各位置を結ぶ線分のx軸方向の値の取り得る範囲と、障害物もしくは日付tに配置されている製品(Mとする)の専有区画のx軸方向の値の取り得る範囲とが重複するx軸方向の区間dxを求める。   [Procedure 1] Range of values in the x-axis direction of the line segment connecting each position of the heavy machinery and the product g, and the x-axis direction of the exclusive section of the obstacle (product M) arranged on the date t A section dx in the x-axis direction that overlaps with a range that can be taken is obtained.

[手順2]区間dxにおける線分の、y軸方向の値の取り得る範囲dyを求める。   [Procedure 2] A possible range dy of the value in the y-axis direction of the line segment in the section dx is obtained.

[手順3]範囲dyと、製品Mの専有区画のy軸方向の値の取り得る範囲に重複があれば、製品Mは重機と製品gの間に配置されていると判定する。   [Procedure 3] If there is an overlap between the range dy and the range of values in the y-axis direction of the exclusive section of the product M, it is determined that the product M is disposed between the heavy machine and the product g.

例えば、アーム傾斜可能角算出部114は、重機の位置が、P2(40,50)であり、製品gがA(120,20)、日付tが2013/4/20となる場合には、重機と製品gの間に、日付tの時点で製品Bが配置されていると判定する。   For example, when the position of the heavy machine is P2 (40, 50), the product g is A (120, 20), and the date t is 2013/4/20, the arm tiltable angle calculation unit 114 is a heavy machine. It is determined that the product B is arranged at the time of the date t between the product g and the product g.

次に、アーム傾斜可能角算出部114は、配置場所pから製品gの場所に向かってのアームの最大傾斜角Maxθを求める(ステップS15016)。具体的には、アーム傾斜可能角算出部114は、配置場所pと製品gの各座標を、ステップS15013と同様に取得する。そして、アーム傾斜可能角算出部114は、ステップS15015で取得した障害物および製品の高さ情報を、エリア情報記憶部124および製品マスタ記憶部122を参照して取得する。   Next, the arm tiltable angle calculation unit 114 obtains the maximum arm tilt angle Maxθ from the placement location p to the location of the product g (step S15016). Specifically, the arm tiltable angle calculation unit 114 acquires the coordinates of the placement location p and the product g in the same manner as in step S15013. The arm tiltable angle calculation unit 114 acquires the obstacle and product height information acquired in step S15015 with reference to the area information storage unit 124 and the product master storage unit 122.

さらに、アーム傾斜可能角算出部114は、重機の高さ情報を、重機マスタ記憶部123を参照して取得する。そして、アーム傾斜可能角算出部114は、ステップS15015で取得した障害物および製品のそれぞれについて、配置場所pと製品gの座標を結ぶ線分と、配置場所p側から見て初めて交わる点を特定し、それぞれの交点から配置場所pまでの距離を特定する。   Further, the arm tiltable angle calculation unit 114 acquires the heavy machine height information with reference to the heavy machine master storage unit 123. Then, the arm tiltable angle calculation unit 114 specifies, for each of the obstacle and the product acquired in step S15015, a point where the line segment connecting the coordinates of the placement location p and the product g intersects with the placement location p for the first time Then, the distance from each intersection to the placement location p is specified.

図19は、アーム最大傾斜角の算出の仕組みの例を示す図である。図19(a)は、平面図である。配置場所pに配置された重機500から移動対象の製品g501までの間に、障害物M1(502)と、製品M2(503)が配置されている。また、配置場所pと製品g501を結ぶ線分と、障害物M1(502)との配置場所pに近い側の交点510までの距離をX軸上に投影した距離はd1である。また、配置場所pと製品g501を結ぶ線分と、製品M2(503)との配置場所pに近い側の交点520までの距離をX軸上に投影した距離はd2である。   FIG. 19 is a diagram illustrating an example of a mechanism for calculating the maximum arm inclination angle. FIG. 19A is a plan view. An obstacle M1 (502) and a product M2 (503) are arranged between the heavy machine 500 arranged at the arrangement location p and the product g501 to be moved. In addition, a distance obtained by projecting the distance from the line segment connecting the placement location p and the product g501 to the intersection 510 near the placement location p between the obstacle M1 (502) on the X axis is d1. Further, a distance obtained by projecting the distance from the line segment connecting the placement location p and the product g501 to the intersection 520 on the side closer to the placement location p of the product M2 (503) on the X axis is d2.

図19(b)は、図19(a)に示す例の側面図である。重機500の高さ560はhmであり、障害物M1(502)の高さ552はh1である。また、製品M2(503)の高さ553はh2である。   FIG. 19B is a side view of the example shown in FIG. The height 560 of the heavy machine 500 is hm, and the height 552 of the obstacle M1 (502) is h1. Further, the height 553 of the product M2 (503) is h2.

アーム傾斜可能角算出部114は、重機のアームが障害物もしくは周辺の製品それぞれに対して干渉しない最大角を求める。例えば、図19の例を用いると、障害物M1(502)に対する最大角580(θ1)は、tanθ1=d1/(h1−hm)、製品M2(503)に対する最大角570(θ2)は、tanθ2=d2/(h2−hm)と算出する。但し、重機の高さ560が障害物の高さh1および製品の高さh2を上回る場合は、最大角は90度(水平)までとする。図19の例では、h1<hmのときはθ1=90度、h2<hmのときはθ2=90度となる。   The arm tiltable angle calculation unit 114 obtains the maximum angle at which the arm of the heavy machine does not interfere with each obstacle or surrounding product. For example, using the example of FIG. 19, the maximum angle 580 (θ1) for the obstacle M1 (502) is tan θ1 = d1 / (h1−hm), and the maximum angle 570 (θ2) for the product M2 (503) is tan θ2. = D2 / (h2-hm). However, when the height 560 of the heavy machine exceeds the height h1 of the obstacle and the height h2 of the product, the maximum angle is 90 degrees (horizontal). In the example of FIG. 19, θ1 = 90 degrees when h1 <hm, and θ2 = 90 degrees when h2 <hm.

そして、アーム傾斜可能角算出部114は、各障害物・製品に対する最大角のうち、最小のものを、アームの最大傾斜角Maxθとして算出する。なお、ステップS15015において該当する障害物や周辺の製品が見つからない場合は、重機のアームを傾斜する際の障害物がないということであり、アーム傾斜可能角算出部114は、最大傾斜角Maxθ=90度と算出する。   The arm tiltable angle calculation unit 114 calculates the smallest of the maximum angles for each obstacle / product as the maximum tilt angle Maxθ of the arm. If no corresponding obstacle or surrounding product is found in step S15015, this means that there is no obstacle when tilting the arm of the heavy machine, and the arm tiltable angle calculation unit 114 sets the maximum tilt angle Maxθ =. Calculated as 90 degrees.

図18に説明を戻す。次に、アーム傾斜可能角算出部114は、重機のアームを傾斜角θだけ傾けた時の到達半径r’を求める(ステップS15017)。具体的には、アーム傾斜可能角算出部114は、重機マスタ記憶部123から該当する重機のアーム長123Eを読出し、アーム長lとする。そして、アーム傾斜可能角算出部114は、ステップS15016で算出した最大傾斜角Maxθを用いて、到達半径r’をr’=l×cosMaxθの式を用いて算出する。   Returning to FIG. Next, the arm tiltable angle calculation unit 114 obtains an arrival radius r ′ when the arm of the heavy machine is tilted by the tilt angle θ (step S15017). Specifically, the arm tiltable angle calculation unit 114 reads the arm length 123E of the corresponding heavy machine from the heavy machine master storage unit 123 and sets it as the arm length l. Then, the arm tiltable angle calculation unit 114 calculates the reaching radius r ′ using the equation of r ′ = l × cosMaxθ using the maximum tilt angle Maxθ calculated in step S15016.

そして、アーム傾斜可能角算出部114は、重機と製品gの距離が、重機のアーム到達
半径r’よりも小さいか否かを判定する(ステップS15018)。具体的には、アーム傾斜可能角算出部114は、重機と製品gの各座標を、ステップS15013と同様に取得し、距離を算出する。そして、アーム傾斜可能角算出部114は、当該距離が半径r’より小さいか否かを判定する。
The arm tiltable angle calculation unit 114 determines whether the distance between the heavy machinery and the product g is smaller than the arm reaching radius r ′ of the heavy machinery (step S15018). Specifically, the arm tiltable angle calculation unit 114 acquires the coordinates of the heavy machinery and the product g in the same manner as in step S15013, and calculates the distance. The arm tiltable angle calculation unit 114 determines whether the distance is smaller than the radius r ′.

重機と製品gの距離が、重機のアーム到達半径r’よりも小さい場合(ステップS15018において「Yes」の場合)には、移動判定処理制御部116は、重機の種類k、配置場所pの組み合わせで製品gを吊上げ可能であると判定する(ステップS15019)。そして、移動判定処理制御部116は、吊上げ可否判定処理を終了させる。   When the distance between the heavy machine and the product g is smaller than the arm reaching radius r ′ of the heavy machine (in the case of “Yes” in step S15018), the movement determination processing control unit 116 combines the heavy machine type k and the arrangement location p. It is determined that the product g can be lifted (step S15019). Then, the movement determination process control unit 116 ends the lifting permission determination process.

重機と製品gの距離が、重機のアーム到達半径r’と同じかそれ以上である場合(ステップS15018において「No」の場合)には、移動判定処理制御部116は、上述のステップS15014へ制御を進める。   When the distance between the heavy machinery and the product g is equal to or greater than the arm reaching radius r ′ of the heavy machinery (in the case of “No” in step S15018), the movement determination processing control unit 116 controls to the above-described step S15014. To proceed.

以上が、吊上げ可否判定処理の処理フローである。吊上げ可否判定処理によると、所定の配置場所から製品gを吊上げる際に、障害物によりアームの可動範囲が制限されて到達距離が不足した結果、吊上げが不可能であるか否かを判定することができる。   The above is the process flow of the lifting permission / inhibition determination process. According to the lifting permission determination process, when lifting the product g from a predetermined arrangement location, it is determined whether lifting is impossible as a result of the range of movement of the arm being limited by an obstacle and insufficient reach. be able to.

ステップS1502において実行される吊降し可否判定処理は、上述の吊上げ可否判定処理と略同様であるため、相違点を中心に説明する。吊上げ可否判定処理のステップS15011においては、移動判定処理制御部116は、移動始点の座標を取得しているが、移動始点に代えて、移動終点の座標を取得し、以降のステップにおいても製品gの位置に代えて、移動終点の位置を対象とする。吊降し可否判定処理によると、所定の配置場所から製品gを吊り降ろす際に、障害物によりアームの可動範囲が制限されて到達距離が不足した結果、吊降しが不可能であるか否かを判定することができる。   The suspension permission / inhibition determination process executed in step S1502 is substantially the same as the above-described suspension permission / inhibition determination process, and therefore, differences will be mainly described. In step S15011 of the lifting permission determination process, the movement determination process control unit 116 acquires the coordinates of the movement start point, but acquires the coordinates of the movement end point in place of the movement start point. Instead of the position, the position of the movement end point is the target. According to the suspension determination process, when the product g is suspended from a predetermined location, whether or not suspension is impossible as a result of the range of movement of the arm being limited by an obstacle and insufficient reach. Can be determined.

図20は、ステップS1503において実行される旋回方向判定処理の処理フローを示す図である。旋回方向判定処理は、移動させる製品を吊上げた後、吊降し位置までクレーンを旋回させる動作について、いずれの方向へ旋回させるか、障害物や他の製品との干渉を判定しつつ特定する処理である。   FIG. 20 is a diagram illustrating a processing flow of the turning direction determination process executed in step S1503. In the turning direction determination process, after lifting the product to be moved, the operation of turning the crane to the hanging position, specifying which direction to turn, or determining the interference with obstacles or other products It is.

まず、移動判定処理制御部116は、後述する図21に示すように、重機601の配置場所pと、製品gの吊上げ点602(以降、Puと表記する場合がある)との距離Duを算出する(ステップS201)。具体的には、移動判定処理制御部116は、重機601と製品gの吊上げ点602の各座標を、それぞれ配置場所pの座標情報と、製品gの移動始点の座標情報と、を用いて特定する。そして、この2点の座標情報から距離Duを算出する。   First, as shown in FIG. 21 to be described later, the movement determination processing control unit 116 calculates a distance Du between the arrangement location p of the heavy machinery 601 and the lifting point 602 of the product g (hereinafter sometimes referred to as Pu). (Step S201). Specifically, the movement determination processing control unit 116 specifies the coordinates of the heavy machine 601 and the lifting point 602 of the product g using the coordinate information of the placement location p and the coordinate information of the movement start point of the product g, respectively. To do. Then, the distance Du is calculated from the coordinate information of these two points.

そして、移動判定処理制御部116は、重機601の配置場所pと、製品gの吊降し点603(以降、Pdと表記する場合がある)との距離Ddを算出する(ステップS202)。具体的には、移動判定処理制御部116は、重機601と製品gの吊降し点603の各座標を、それぞれ配置場所pの座標情報と、製品gの移動終点の座標情報と、を用いて特定する。そして、この2点の座標情報から距離Ddを算出する。   Then, the movement determination processing control unit 116 calculates a distance Dd between the placement location p of the heavy machinery 601 and the hanging point 603 of the product g (hereinafter may be referred to as Pd) (step S202). Specifically, the movement determination processing control unit 116 uses the coordinates of the heavy equipment 601 and the suspension point 603 of the product g, the coordinate information of the arrangement location p, and the coordinate information of the movement end point of the product g, respectively. To identify. Then, the distance Dd is calculated from the coordinate information of these two points.

そして、移動判定処理制御部116は、距離Duと距離Ddの大きい方の値を最大旋回半径DAとする(ステップS203)。   Then, the movement determination processing control unit 116 sets the larger value of the distance Du and the distance Dd as the maximum turning radius DA (step S203).

そして、移動判定処理制御部116は、配置場所pを中心とし、Pu602およびPd603を通る、長さが最大旋回半径DAとなる2本の線分を半径に有する扇形を2種類求める(ステップS204)。図21は、本処理の仕組みを端的に示すイメージである。なお、本処理で算出する扇形には、図21に示すように、それぞれ中心角が小(180度未満)である扇形610と、中心角が大(180度以上)である扇形610´と、のいずれかの扇形が存在しうる。   Then, the movement determination processing control unit 116 obtains two types of sectors having a radius of two line segments whose lengths are the maximum turning radius DA, passing through Pu602 and Pd603, with the arrangement place p as the center (step S204). . FIG. 21 is an image briefly showing the mechanism of this processing. As shown in FIG. 21, the sector calculated in this process includes a sector 610 having a small central angle (less than 180 degrees), a sector 610 ′ having a large central angle (180 degrees or more), There can be any fan shape.

次に、移動判定処理制御部116は、中心角が小さい方の扇形を、扇形CSとする(ステップS205)。図21の例を用いると、本ステップにおいて扇形CSとされるのは、扇形610である。なお、吊上げ点と吊降ろし点が配置場所pに対して対角に存在する場合、つまり、ステップS204において求めた2つの扇形がともに半円(中心角=180度の扇形)である場合には、移動判定処理制御部116は、いずれかの扇形を扇形CSとする。   Next, the movement determination processing control unit 116 sets the sector having the smaller central angle as the sector CS (step S205). Using the example of FIG. 21, the sector 610 is the sector CS in this step. In addition, when the lifting point and the hanging point exist diagonally with respect to the arrangement place p, that is, when the two sectors obtained in step S204 are both semicircles (center angle = 180 degrees sector). The movement determination processing control unit 116 sets one of the sectors as the sector CS.

次に、移動判定処理制御部116は、扇形CSの内側に存在する各障害物と、重機のアームとの干渉有無を算出する(ステップS206)。具体的には、移動判定処理制御部116は、ステップS205において設定した扇形CSの情報と、エリア情報記憶部124と、製品配置計画記憶部121と、製品マスタ記憶部122と、を用いて、扇形CSで特定される領域内部に含まれる障害物もしくは日付tにおいて配置される製品情報を特定する。そして、移動判定処理制御部116は、特定した障害物および製品に関して、吊上げ可否判定処理のステップS15016と同様に、重機のアームが当該障害物あるいは製品に干渉しない範囲の最大傾斜角を算出する。そして、移動判定処理制御部116は、算出した最大傾斜角が、最大旋回半径DAを旋回する際の重機のアーム傾斜角より大きい場合には、重機のアームに干渉しないと判定する。移動判定処理制御部116は、対象となる障害物および製品全てに対して上記判定を行うことで、干渉有無を判定する。   Next, the movement determination processing control unit 116 calculates the presence / absence of interference between each obstacle present inside the sector CS and the arm of the heavy machine (step S206). Specifically, the movement determination processing control unit 116 uses the sector CS information set in step S205, the area information storage unit 124, the product arrangement plan storage unit 121, and the product master storage unit 122, The obstacle included in the area specified by the sector CS or the product information arranged on the date t is specified. Then, the movement determination process control unit 116 calculates the maximum inclination angle in a range in which the arm of the heavy machine does not interfere with the obstacle or the product, similarly to step S15016 of the lifting permission determination process regarding the specified obstacle and the product. Then, when the calculated maximum inclination angle is larger than the arm inclination angle of the heavy equipment when turning the maximum turning radius DA, the movement determination processing control unit 116 determines that the interference does not interfere with the arm of the heavy equipment. The movement determination process control unit 116 determines the presence or absence of interference by performing the above determination on all target obstacles and products.

そして、移動判定処理制御部116は、干渉する障害物が一つでも存在するか否かを判定する(ステップS207)。   Then, the movement determination processing control unit 116 determines whether or not there is even one obstacle that interferes (step S207).

干渉する障害物が一つも存在しない場合(ステップS207において「No」の場合)には、移動判定処理制御部116は、重機、配置場所pの組み合わせにおいて、製品gを移動するための旋回を、扇形CS上において行うことで移動可能と判定する(ステップS208)。そして、移動判定処理制御部116は、旋回方向判定処理を終了させる。   If there is no interfering obstacle (in the case of “No” in step S207), the movement determination processing control unit 116 performs a turn for moving the product g in the combination of the heavy equipment and the arrangement location p. It is determined that movement is possible by performing on the sector CS (step S208). Then, the movement determination process control unit 116 ends the turning direction determination process.

干渉する障害物が存在する場合(ステップS207において「Yes」の場合)には、移動判定処理制御部116は、扇形CSの中心角が180度以下(180度又は180度より小さい)か否かを判定する(ステップS209)。   If there is an obstacle that interferes ("Yes" in step S207), the movement determination processing control unit 116 determines whether the central angle of the sector CS is 180 degrees or less (180 degrees or less than 180 degrees). Is determined (step S209).

中心角が180度以下である場合(ステップS209にて「Yes」の場合)には、移動判定処理制御部116は、中心角がそれ以上の別の扇形をCSとする(ステップS210)。つまり、移動判定処理制御部116は、図20の例について説明すると、より中心角が大きい扇形610´の扇形をCSとする。そして、移動判定処理制御部116は、ステップS206に制御を戻す。   When the central angle is 180 degrees or less (in the case of “Yes” in step S209), the movement determination processing control unit 116 sets another sector having a central angle larger than that as CS (step S210). That is, the movement determination process control unit 116 will describe the example of FIG. 20, and the sector of the sector 610 ′ having a larger central angle is set as CS. Then, the movement determination process control unit 116 returns the control to step S206.

中心角が180度より大きい場合(ステップS209にて「No」の場合)には、移動判定処理制御部116は、重機、配置場所pの組み合わせにおいて、製品gを移動するための旋回を、不可能と判定する(ステップS211)。そして、移動判定処理制御部116は、旋回方向判定処理を終了させる。なお、旋回不可能と判定するのは、既に2つの扇形のいずれを扇形CSとしても干渉が発生する、つまりどちらの方向に旋回させても障害物との干渉が発生することを意味するため、移動不可能といえるからである。   When the central angle is larger than 180 degrees (in the case of “No” in step S209), the movement determination processing control unit 116 does not turn for moving the product g in the combination of the heavy equipment and the arrangement location p. It is determined that it is possible (step S211). Then, the movement determination process control unit 116 ends the turning direction determination process. Note that determining that turning is impossible means that interference occurs with any of the two fan shapes as the fan shape CS, that is, interference with an obstacle occurs regardless of the direction of turning. It is because it can be said that it cannot move.

なお、吊上げ点と吊降ろし点が、配置場所pから見て全く同じ方向、つまり、扇形CSの中心角が0度となる場合、アームの旋回は発生しない。これを考慮して、算出した中心角が0度の場合には、旋回可能という判定結果を出力する処理としてもよい。   In addition, when the lifting point and the hanging point are in exactly the same direction as viewed from the arrangement place p, that is, when the central angle of the sector CS is 0 degree, the arm does not turn. In consideration of this, when the calculated center angle is 0 degree, a determination result indicating that the vehicle can turn may be output.

図22は、ステップS1503において実行される軌跡干渉判定処理の処理フローを示す図である。軌跡干渉判定処理は、移動させる製品を吊上げた後、旋回方向判定処理において判定した旋回の方向へ旋回させて移動させる際に、どのような軌跡を通るか、障害物や他の製品との高さ方向への干渉を判定しつつ特定する処理である。   FIG. 22 is a diagram showing a process flow of the locus interference determination process executed in step S1503. In the trajectory interference determination process, the product to be moved is lifted and then moved in the direction of the rotation determined in the turning direction determination process. This is a process of identifying while determining interference in the vertical direction.

まず、移動判定処理制御部116は、製品の吊上げ高度Hを求める(ステップS221)。具体的には、移動判定処理制御部116は、製品を吊上げた状態で吊り下げた製品がアームに干渉しない最大の高度について、製品の下端から鉛直方向の地上までの距離を算出し、吊上げ高度Hとする。   First, the movement determination process control unit 116 obtains the lifting height H of the product (step S221). Specifically, the movement determination processing control unit 116 calculates the distance from the lower end of the product to the ground in the vertical direction for the maximum altitude at which the product suspended in the state where the product is lifted does not interfere with the arm, Let H be.

図23は、軌跡干渉判定処理における高さの算出の仕組みを示す図である。製品gは、重機700のアーム701により、ワイヤー等を介して、製品gの下端から鉛直方向の地上までの距離である高度H713の高さに吊り下げられている。アーム701の長さはアーム長AL702で表される。アームの傾きは、傾斜角θ703により特定される。なお、製品g710の高さは、高さh712であり、重心からアーム701までの幅w711の大きさを備えている。   FIG. 23 is a diagram illustrating a height calculation mechanism in the locus interference determination process. The product g is suspended by an arm 701 of the heavy machine 700 to a height of an altitude H713 that is a distance from the lower end of the product g to the ground in the vertical direction via a wire or the like. The length of the arm 701 is represented by an arm length AL702. The inclination of the arm is specified by the inclination angle θ703. Note that the height of the product g710 is a height h712, and has a width w711 from the center of gravity to the arm 701.

このモデルに示されるように、高度H713は、高度H=AL×sinθ−w×tanθ−hと算出される。移動判定処理制御部116は、当該式を用いて、吊上げ高度Hを算出する。   As shown in this model, the altitude H713 is calculated as altitude H = AL × sin θ−w × tan θ−h. The movement determination processing control unit 116 calculates the lifting height H using the equation.

そして、移動判定処理制御部116は、距離Duと距離Ddの小さい方の値を旋回半径DIとする(ステップS222)。なお、距離Duと距離Ddは、ステップS201、ステップS202で算出したものである。   Then, the movement determination processing control unit 116 sets the smaller value of the distance Du and the distance Dd as the turning radius DI (step S222). Note that the distance Du and the distance Dd are calculated in step S201 and step S202.

そして、移動判定処理制御部116は、扇形CSの内角と同じ内角であって、半径をDIとする弧AIを特定する(ステップS223)。扇形CSは、ステップS208において旋回可能と判定された扇形である。   Then, the movement determination process control unit 116 identifies an arc AI having the same internal angle as the sector CS and having a radius of DI (step S223). The sector CS is a sector that has been determined to be turnable in step S208.

次に、移動判定処理制御部116は、弧AI上を製品gの重心が移動したときに製品gにより描かれる軌跡LIの範囲を特定する(ステップS224)。ここで、軌跡LIについて、図24を用いて説明する。   Next, the movement determination processing control unit 116 specifies the range of the locus LI drawn by the product g when the center of gravity of the product g moves on the arc AI (step S224). Here, the locus LI will be described with reference to FIG.

図24は、軌跡干渉判定における判定の流れを例示する図である。軌跡干渉判定においては、吊上げた製品を移動させる軌跡として、旋回後にアーム到達距離を延伸させて吊降し点まで移動(以降、「内側を旋回」と表記する場合がある)させる際に製品が辿る軌跡と、アーム到達距離を延伸させた後に吊降し点まで旋回(以降、「外側を旋回」と表記する場合がある)させる際に製品が辿る軌跡と、が考えられる。これらの軌跡によっては、障害物等と干渉するおそれがあり、移動可能とは言えない場合もありうる。また、軌跡により移動させる距離等重機の使用態様に差異が出ることもある。   FIG. 24 is a diagram illustrating a determination flow in the locus interference determination. In the trajectory interference determination, as a trajectory for moving the lifted product, the product is used when the arm reaches after the turn by extending the arm reach and moving to the lifting point (hereinafter, sometimes referred to as “turn inside”). A trajectory to be traced and a trajectory to be traced by the product when the arm reachable distance is extended and then turned to the suspension point (hereinafter sometimes referred to as “swivel outside”) may be considered. Depending on these trajectories, there is a possibility of interference with an obstacle or the like, and it may not be possible to move. In addition, there may be a difference in the usage mode of the heavy machinery such as a distance moved by the trajectory.

図24においては、内側を旋回する状態と、外側を旋回する状態と、の2つの状態の例が示されている。いずれの状態においても、配置場所pに配置された重機800の位置を中心として、製品g801の吊上げ点810から吊降し点811までの軌跡を、距離Duと、距離Ddと、を用いた弧AIおよびDdとDuの差分の延伸方向の直進移動の組み合わせにより特定される。   In FIG. 24, two examples of a state of turning inside and a state of turning outside are shown. In any state, the locus from the lifting point 810 to the lifting point 811 of the product g801 around the position of the heavy machine 800 arranged at the arrangement place p is an arc using the distance Du and the distance Dd. It is specified by a combination of AI and linear movement in the extending direction of the difference between Dd and Du.

図24においては、製品g801の吊上げ点810から吊降ろし点811に向かって、複数の点線矩形を繋ぎ合わせた領域が、軌跡LI(図示せず)である。なお、同図では軌跡LIの一部の点線矩形のみを記載しており、実際には軌跡LIは滑らかな連続的な領域となる。また、距離Duと距離Ddの値が異なる場合、吊上げ点もしくは吊降ろし点のどちらか一方が弧AIと連続しないため、弧AIの端点と、弧AIに連続しない吊上げ点もしくは吊降ろし点とを結ぶ直線上を、製品gの重心が移動することとなる。   In FIG. 24, a region where a plurality of dotted rectangles are connected from the lifting point 810 to the hanging point 811 of the product g801 is a locus LI (not shown). In the figure, only a part of the dotted rectangle of the locus LI is shown, and the locus LI is actually a smooth continuous region. Further, when the values of the distance Du and the distance Dd are different, either the lifting point or the hanging point is not continuous with the arc AI. The center of gravity of the product g moves on the connecting line.

そして、移動判定処理制御部116は、軌跡LIに干渉する障害物があるか否かを判定する(ステップS225)。具体的には、移動判定処理制御部116は、エリア情報記憶部124と、製品配置計画記憶部121、製品マスタ記憶部122から、障害物および日付tに配置される製品を特定し、その中からステップS224において算出された軌跡LIの領域に含まれる障害物および製品を抽出する。そして、移動判定処理制御部116は、抽出した障害物および製品ごとに高さ情報を製品マスタ記憶部122から取得し、ステップS221にて求めた高度Hと比較する。高度Hより障害物あるいは製品の高さが低い場合には、移動判定処理制御部116は、当該障害物あるいは製品が製品gの軌跡に干渉しないと判定する。軌跡に干渉する障害物あるいは製品が一つもないか否かにより、移動判定処理制御部116は、障害物がない、あるいは障害物がある、と判定する。   Then, the movement determination process control unit 116 determines whether there is an obstacle that interferes with the locus LI (step S225). Specifically, the movement determination processing control unit 116 specifies an obstacle and a product to be arranged on the date t from the area information storage unit 124, the product arrangement plan storage unit 121, and the product master storage unit 122, and among them, The obstacles and products included in the region of the locus LI calculated in step S224 are extracted. Then, the movement determination processing control unit 116 acquires height information from the product master storage unit 122 for each extracted obstacle and product, and compares it with the altitude H obtained in step S221. When the height of the obstacle or product is lower than the altitude H, the movement determination processing control unit 116 determines that the obstacle or product does not interfere with the locus of the product g. The movement determination processing control unit 116 determines that there is no obstacle or an obstacle depending on whether there is any obstacle or product that interferes with the trajectory.

干渉する障害物がない場合(ステップS225において「No」の場合)は、移動判定処理制御部116は、製品gを移動する軌跡LIでは物体と干渉しないと判定する(ステップS226)。そして、移動判定処理制御部116は、軌跡干渉判定処理を終了させる。   When there is no obstacle to interfere (in the case of “No” in Step S225), the movement determination processing control unit 116 determines that the object g is not interfered with the locus LI that moves the product g (Step S226). Then, the movement determination process control unit 116 ends the locus interference determination process.

干渉する障害物がある場合(ステップS225において「Yes」の場合)は、移動判定処理制御部116は、旋回半径DIが、距離Duと距離Ddのうち小さい方の値と一致するか否かを判定する(ステップS227)。   When there is an obstacle that interferes (in the case of “Yes” in step S225), the movement determination processing control unit 116 determines whether or not the turning radius DI matches the smaller value of the distance Du and the distance Dd. Determination is made (step S227).

旋回半径DIが、距離Duと距離Ddのうち小さい方の値と一致する場合(ステップS227において「Yes」の場合)には、移動判定処理制御部116は、DIを、距離Duと距離Ddのうち大きい方の値とする(ステップS228)。つまり、図24の例においては、外側を旋回する状態を選択するといえる。   When the turning radius DI matches the smaller value of the distance Du and the distance Dd (in the case of “Yes” in step S227), the movement determination processing control unit 116 sets DI to the distance Du and the distance Dd. Of these, the larger value is set (step S228). That is, in the example of FIG. 24, it can be said that the state of turning outside is selected.

旋回半径DIが、距離Duと距離Ddのうち小さい方の値と一致しない場合(ステップS227において「No」の場合)には、移動判定処理制御部116は、製品gを移動する軌跡LIでは物体と干渉すると判定する(ステップS229)。そして、移動判定処理制御部116は、軌跡干渉判定処理を終了させる。なお、干渉すると判定するのは、既に2つの軌跡のいずれを用いたとしても干渉が発生する、つまりどちらの軌跡でも障害物との干渉が発生することを意味するため、干渉を回避するのは困難が伴うといえるからである。   When the turning radius DI does not match the smaller value of the distance Du and the distance Dd (in the case of “No” in step S227), the movement determination processing control unit 116 moves the object on the locus LI that moves the product g. (Step S229). Then, the movement determination process control unit 116 ends the locus interference determination process. Note that determining that interference occurs means that interference occurs regardless of which of the two trajectories has already been used, that is, interference with an obstacle occurs on either trajectory. This is because it can be said that difficulties are involved.

以上が、軌跡干渉判定処理の処理フローである。軌跡干渉判定処理によると、所定の配置場所から製品を吊上げて吊降し点に移動させる際に、その移動の軌跡と、製品の吊上げの高さと、を考慮して障害物との干渉有無を判定することができる。   The process flow of the trajectory interference determination process has been described above. According to the trajectory interference determination process, when lifting a product from a predetermined location and moving it to a lifting point, the presence or absence of interference with an obstacle is considered in consideration of the trajectory of the movement and the height of the lifting of the product. Can be determined.

図9の説明に戻る。移動判定処理制御部116は、重機の種類kと、配置場所pと、が選択されている条件下で、移動対象の製品全てに対して、ステップS150に示す移動可否の判定の処理を実施したか否かを判定する(ステップS151)。具体的には、移動判定処理制御部116は、ステップS1503において記憶部120に格納した処理済みの製品g、重機の種類k、重機の配置場所pの組み合わせを読み出して、移動対象の製品全てに対して処理済みであるか否かを判定する。   Returning to the description of FIG. The movement determination process control unit 116 performs the movement determination process shown in step S150 for all the products to be moved under the condition that the type k of the heavy equipment and the arrangement location p are selected. Whether or not (step S151). Specifically, the movement determination processing control unit 116 reads the combination of the processed product g, the heavy machine type k, and the heavy machine placement location p stored in the storage unit 120 in step S1503, and adds them to all the movement target products. On the other hand, it is determined whether or not the processing has been completed.

対象製品すべてに対して移動可否の判定を実施していない場合(ステップS151において「No」の場合)には、移動判定処理制御部116は、製品gに、別の未処理の製品g´を割り当てて、ステップS140へ制御を戻す(ステップS152)。   If it is determined that the movement is not possible for all target products (“No” in step S151), the movement determination processing control unit 116 assigns another unprocessed product g ′ to the product g. Allocate and return control to step S140 (step S152).

対象製品すべてに対して移動可否の判定を実施した場合(ステップS151において「Yes」の場合には、移動判定処理制御部116は、対象の重機の配置位置候補の地点全てに対して、ステップS150に示す移動可否の判定を実施したか否かを判定する(ステップS153)。具体的には、移動判定処理制御部116は、ステップS1503において記憶部120に格納した処理済みの製品g、重機の種類k、重機の配置場所pの組み合わせを読み出して、集合Pの要素が空になったか否かによって、判定重機の配置場所pの候補全てに対して処理済みであるか否かを判定する。そして、重機の配置候補すべてに対して移動可否の判定を実施していない場合には、移動判定処理制御部116は、ステップS140へ制御を戻す。   When it is determined whether or not movement is possible for all the target products (in the case of “Yes” in step S151), the movement determination processing control unit 116 performs step S150 for all the positions of the candidate positions of the target heavy equipment. (Step S153) Specifically, the movement determination processing control unit 116 determines whether the processed product g stored in the storage unit 120 in Step S1503 is a heavy machine. The combination of the type k and the heavy equipment placement location p is read out, and whether or not all candidates for the judgment heavy equipment placement location p have been processed is determined based on whether or not the elements of the set P are empty. If it is determined that movement is not possible for all heavy equipment placement candidates, the movement determination processing control unit 116 returns the control to step S140.

対象製品すべてに対して移動可否の判定を実施した場合(ステップS153において「Yes」の場合)には、移動判定処理制御部116は、対象の重機の種類全てに対して、ステップS150に示す移動可否の判定を実施したか否かを判定する(ステップS155)。具体的には、移動判定処理制御部116は、ステップS1503において記憶部120に格納した処理済みの製品g、重機の種類k、重機の配置場所pの組み合わせを読み出して、重機の種類kの候補全てに対して処理済みであるか否かを判定する。   When it is determined whether or not movement is possible for all target products (in the case of “Yes” in step S153), the movement determination processing control unit 116 performs the movement shown in step S150 for all types of target heavy equipment. It is determined whether or not determination has been made (step S155). Specifically, the movement determination processing control unit 116 reads the combination of the processed product g, the heavy machine type k, and the heavy machine placement location p stored in the storage unit 120 in step S1503, and is a candidate for the heavy machine type k. It is determined whether or not processing has been completed for all.

対象の重機の種類のすべてに対して移動可否の判定を実施していない場合(ステップS155において「No」の場合)には、移動判定処理制御部116は、重機の種類kに、別の未処理の重機の種類k´を割り当てて、ステップS130へ制御を戻す(ステップS156)。   If it is determined that movement is not possible for all of the target heavy equipment types (in the case of “No” in step S155), the movement determination processing control unit 116 assigns another heavy machine type k to another The type k ′ of processing heavy equipment is assigned, and control is returned to step S130 (step S156).

対象の重機の種類すべてに対して移動可否の判定を実施した場合(ステップS155において「Yes」の場合)には、判定結果評価部115は、評価値が最良となる重機の種類kと、配置場所pの順列を算出する(ステップS160)。具体的には、判定結果評価部115は、図7に示す移動判定結果記憶部126を参照して、移動対象の製品全てが移動可能となる重機の種類k、配置場所pの組合せを求める。図7の例においては、製品G1〜G5全てが「○(移動可能)」となる重機mと配置場所pの組合せは存在しない。そこで、判定結果評価部115は、製品G1〜G5の全てを移動可能にする組み合わせを、総当たり判定で抽出する。例えば、160tクレーンを場所P1に配置した場合に、移動可能な製品がG1、G2、G5である場合には、移動可能な製品にG3、G4のいずれか又は両方を含む重機の種類kと配置場所pの組み合わせを一つ又は複数特定し、製品G1〜G5の全てを移動可能とする組み合わせを抽出する。   When the determination of whether or not movement is possible is performed for all types of target heavy machines (in the case of “Yes” in step S155), the determination result evaluation unit 115 determines the type k of the heavy machine with the best evaluation value and the arrangement. The permutation of the place p is calculated (step S160). Specifically, the determination result evaluation unit 115 refers to the movement determination result storage unit 126 illustrated in FIG. 7 and obtains a combination of a heavy machine type k and an arrangement location p from which all the products to be moved can move. In the example of FIG. 7, there is no combination of the heavy equipment m and the arrangement location p in which all the products G1 to G5 are “◯ (movable)”. Therefore, the determination result evaluation unit 115 extracts combinations that enable all of the products G1 to G5 to move by round robin determination. For example, when a 160t crane is arranged at the location P1, and the movable products are G1, G2, and G5, the type k and the arrangement of heavy equipment including one or both of G3 and G4 in the movable products are arranged. One or a plurality of combinations of the places p are specified, and a combination that can move all of the products G1 to G5 is extracted.

なお、一般に、重機の移動には、多くの時間とコストがかかり、重機の配置場所の数は少ない方が効率がよい。例えば、重機の配置場所が3か所となる組み合わせは、配置場所が2か所となる組み合わせよりも効率は低いと考えられる。しかし、移動時間あるいは移動コストが小さく、より製品に近い配置場所を選択することが優先されるような環境下では、重機の配置場所が多くとも、最適な組み合わせである可能性がある。   In general, it takes a lot of time and cost to move heavy equipment, and it is more efficient if the number of locations for heavy equipment is small. For example, it is considered that a combination with three placement locations of heavy machinery is less efficient than a combination with two placement locations. However, in an environment where the travel time or the travel cost is small and priority is given to selecting a placement location closer to the product, there is a possibility that even if there are many placement locations of heavy machinery, the combination is optimal.

そこで、判定結果評価部115は、ある製品が複数の重機の種類で移動させることが可能である場合には、当該製品を移動させる重機の種類ごとに組み合わせを分ける。   Therefore, when a certain product can be moved by a plurality of types of heavy machinery, the determination result evaluation unit 115 divides the combination for each type of heavy machinery to which the product is moved.

そして、判定結果評価部115は、重機の種類が同じものについて、順列の候補を抽出する。例えば、候補が160tクレーンをp1、p2に配置する組み合わせの場合、p1からp2へ移動する場合と、p2からp1へ移動する場合と、を算出する。   Then, the determination result evaluation unit 115 extracts permutation candidates for the same heavy machinery type. For example, when the candidate is a combination in which 160t cranes are arranged at p1 and p2, the case of moving from p1 to p2 and the case of moving from p2 to p1 are calculated.

次に、判定結果評価部115は、各順列について、重機の移動距離sを算出する。ここで、判定結果評価部115は、重機の配置場所の座標情報を、重機配置場所候補記憶部125を参照して取得する。また、判定結果評価部115は、障害物や周辺製品の配置については、エリア情報記憶部124およびや製品配置計画記憶部121を参照して取得する。これらの位置情報をもとに、判定結果評価部115は、順列について、重機ごとに移動距離sを算出する。   Next, the determination result evaluation unit 115 calculates the travel distance s of heavy machinery for each permutation. Here, the determination result evaluation unit 115 acquires the coordinate information of the heavy equipment placement location with reference to the heavy equipment placement location candidate storage unit 125. In addition, the determination result evaluation unit 115 acquires the arrangement of obstacles and peripheral products with reference to the area information storage unit 124 and the product arrangement plan storage unit 121. Based on these pieces of position information, the determination result evaluation unit 115 calculates the movement distance s for each heavy machine with respect to the permutation.

なお、移動距離sを算出するには、重機が障害物や周辺製品に接触することなく、移動開始点から移動終了点への経路を求める必要がある。これは例えば、公知であるロボットの経路計画問題の解法の一つであるポテンシャル法を用いることが出来る。ポテンシャル法は、障害物に一定の斥力を設定し、目標点に一定の引力を設定することで、障害物を避けつつ目標点に向かう移動経路を算出する方法である。このような経路の長さを算出することで、移動距離sを算出することが出来る。   In order to calculate the movement distance s, it is necessary to obtain a route from the movement start point to the movement end point without the heavy equipment coming into contact with an obstacle or a peripheral product. For example, a potential method which is one of known solutions for robot path planning problems can be used. The potential method is a method of calculating a movement path toward a target point while avoiding an obstacle by setting a constant repulsive force on the obstacle and setting a constant attractive force at the target point. By calculating the length of such a route, the moving distance s can be calculated.

またさらには、移動開始点と終了点、障害物、周辺製品の位置関係と、障害物および周辺製品、重機の寸法によっては、移動可能な経路が求まらない場合がある。その場合は、判定結果評価部115は、移動距離s=∞あるいは非常に大きな値(例えば、エリア内の所定の2点を結ぶ最長の直線の距離)として算出することで、以後の処理を経路が求まった場合と同じ処理とすることが出来る。   Still further, depending on the positional relationship between the movement start point and end point, obstacles, and peripheral products, and the dimensions of the obstacles, peripheral products, and heavy machinery, a movable route may not be obtained. In that case, the determination result evaluation unit 115 calculates the movement distance s = ∞ or a very large value (for example, the distance of the longest straight line connecting two predetermined points in the area), and the subsequent processing is routed. It is possible to perform the same processing as when the value is obtained.

次に、判定結果評価部115は、移動距離sと、吊上げ時及び吊降ろし時のアームの傾斜角と、旋回の中心角と、を用いて、各順列の重機の利用時間を算出する。吊上げ時及び吊降ろし時のアームの傾斜角θについては、判定結果評価部115は、重機と配置場所間の距離dと重機のアーム長lを用いて、sinθ=d/lと算出する。そして、判定結果評価部115は、算出した移動距離sと傾斜角θと、旋回方向判定処理で特定した扇形CSの中心角に一致する旋回の中心角(φとする)と、重機マスタ記憶部123の速度情報と、を用いて、重機の利用時間mt=s/移動速度+2θ/傾斜速度+φ/旋回速度、により利用時間を算出する。   Next, the determination result evaluation unit 115 calculates the usage time of the heavy machinery in each permutation using the moving distance s, the arm inclination angle during lifting and hanging, and the turning center angle. With respect to the inclination angle θ of the arm at the time of lifting and hanging, the determination result evaluation unit 115 calculates sin θ = d / l by using the distance d between the heavy machine and the placement location and the arm length l of the heavy machine. Then, the determination result evaluation unit 115 includes the calculated moving distance s and the inclination angle θ, the turning center angle (φ) that matches the center angle of the sector CS identified in the turning direction determination process, and the heavy equipment master storage unit. Using the speed information of 123, the usage time is calculated from the usage time mt = s / movement speed + 2θ / tilting speed + φ / turning speed of the heavy machinery.

次に、判定結果評価部115は、重機の利用時間と利用費単価を用いて、各順列の重機利用費を算出する。上記で算出した重機の利用時間mtと、重機マスタ記憶部123の利用費123Kを用いて、重機利用費c=利用費×mtと算出する。判定結果評価部115は、順列ごとに、当該順列を構成する全ての重機に対して重機利用費を算出し、合計して順列のコストを算出する。   Next, the determination result evaluation unit 115 calculates the heavy equipment usage cost for each permutation using the heavy equipment usage time and the usage cost unit price. Using the heavy equipment usage time mt calculated above and the usage cost 123K of the heavy equipment master storage unit 123, the heavy equipment usage cost c = usage cost × mt is calculated. For each permutation, the determination result evaluation unit 115 calculates the heavy equipment use cost for all the heavy machines constituting the permutation, and calculates the permutation cost by summing them up.

そして、判定結果評価部115は、順列ごとに総コストを比較し、最も安価なものを重機配置計画案として採用し、その内容を、記憶部120の所定の領域に記録させる。そして、入出力インターフェース部111が、例えば図25および図26に示す表示画面900を作成し、出力する。   Then, the determination result evaluation unit 115 compares the total cost for each permutation, adopts the cheapest one as a heavy equipment arrangement plan, and records the contents in a predetermined area of the storage unit 120. Then, the input / output interface unit 111 creates and outputs a display screen 900 shown in FIGS. 25 and 26, for example.

以上が、重機配置計画作成処理の処理フローである。重機配置計画作成処理によれば、より効率のよい重機の配置計画を、製品の移動内容に応じて計画し、出力することができる。そのため、経験や直観あるいは技能によらず安全に効率よく製品を移動させることが可能となる。また、その際に、所定の要素に換算して各計画を評価することができる。   The above is the processing flow of the heavy equipment arrangement plan creation process. According to the heavy equipment arrangement plan creation process, it is possible to plan and output a more efficient heavy equipment arrangement plan in accordance with the movement contents of the product. Therefore, it is possible to move the product safely and efficiently regardless of experience, intuition or skill. At that time, each plan can be evaluated in terms of a predetermined element.

図25は、表示画面900の例を示す図である。表示画面900には、重機配置計画案表示領域910と、重機配置計画案図示領域920と、が含まれる。重機配置計画案表示領域910には、重機ごとに、配置位置の移動順を示す配置計画910Aと移動距離910Bと、利用時間910Cと、利用コスト910Dと、が含まれる。重機配置計画案図示領域920には、エリア内の移動対象の製品921A、921B、921C、921D、921Eの位置および形状と、配置計画に示される配置の位置(例えば、P1、P3、P7、P8)を示す図が、平面図等により示される。   FIG. 25 is a diagram illustrating an example of the display screen 900. The display screen 900 includes a heavy equipment arrangement plan display area 910 and a heavy equipment arrangement plan drawing area 920. The heavy equipment arrangement plan display area 910 includes, for each heavy machine, an arrangement plan 910A indicating the order of movement of the arrangement position, a movement distance 910B, a usage time 910C, and a usage cost 910D. In the heavy equipment arrangement plan drafting area 920, the positions and shapes of the products 921A, 921B, 921C, 921D, 921E to be moved in the area, and the positions of the arrangements shown in the arrangement plan (for example, P1, P3, P7, P8). ) Is shown by a plan view and the like.

ここで、入出力インターフェース部111は、配置の位置を示す点のいずれかに対する入力を受け付けると、移動判定結果記憶部126を参照し、その配置の位置に配置された重機により移動される移動対象の製品をハイライト表示させる。   Here, when the input / output interface unit 111 receives an input to any of the points indicating the position of the arrangement, the input / output interface unit 111 refers to the movement determination result storage unit 126 and is moved by the heavy machine arranged at the arrangement position. Highlight your product.

図26には、重機配置計画の出力画面の変化の例が示されている。図26には、場所P1に対してクリック入力された場合に、P1に重機を配置して移動させる対象の製品921A、921Bが強調表示される例と、場所P3に対してクリック入力された場合に、P3に重機を配置して移動させる対象の移動製品921C、921D、921Eが強調表示される例と、が示される。   FIG. 26 shows an example of a change in the output screen of the heavy equipment arrangement plan. FIG. 26 shows an example in which products 921A and 921B to be moved by placing a heavy machine on P1 are highlighted when clicked on place P1, and when clicked on place P3 In addition, an example in which the moving products 921C, 921D, and 921E to be moved by placing heavy equipment on P3 is highlighted is shown.

なお、本実施形態では、コストの最小化を評価指標としたが、これに限られない。例えば、時間の制約が厳しい環境下においては、重機の利用時間mtの最小化を評価指標としてもよいし、安全性や重機の安定性を最優先する環境課においては最大傾斜角Maxθの最小化あるいは重機の旋回の最小化を評価指標としても良い。その他、重機配置場所数の最小化を評価指標としても良い。その他、コストを算出する際に求めた各評価値に基づく評価を行い、最良解を重機配置計画案とすることも妨げない。   In this embodiment, cost minimization is used as an evaluation index, but the present invention is not limited to this. For example, in an environment where time constraints are severe, minimization of the use time mt of heavy machinery may be used as an evaluation index, and in the environment section where safety and stability of heavy machinery are given the highest priority, the maximum inclination angle Maxθ is minimized. Alternatively, minimization of turning of heavy machinery may be used as an evaluation index. In addition, minimization of the number of heavy machine placement locations may be used as an evaluation index. In addition, the evaluation based on each evaluation value obtained at the time of calculating the cost is performed, and it is not disturbed that the best solution is the heavy equipment arrangement plan.

なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。   In addition, this invention is not limited to an above-described Example, Various modifications are included. For example, the above-described embodiments have been described in detail for easy understanding of the present invention, and are not necessarily limited to those having all the configurations described. Further, a part of the configuration of one embodiment can be replaced with the configuration of another embodiment, and the configuration of another embodiment can be added to the configuration of one embodiment. Further, it is possible to add, delete, and replace other configurations for a part of the configuration of each embodiment.

また、上記の各構成、機能、処理部、処理手段などは、それらの一部または全部を、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現しても良い。各機能を実現するプログラム、テーブル、ファイルなどの情報は、メモリやハードディスク、SSDなどの記録装置、または、ICカード、SDカード、DVDなどの記憶媒体に置くことができる。   In addition, each of the above-described configurations, functions, processing units, processing means, and the like may be realized by software by causing a processor to interpret and execute a program that realizes each function. Information such as programs, tables, and files that realize each function can be stored in a recording device such as a memory, a hard disk, and an SSD, or a storage medium such as an IC card, an SD card, and a DVD.

また、上記実施形態では、使用するデータの入力を、入出力インターフェース部111が提供する画面を介して行う場合を含めて説明したが、既に他のシステム等の出力等により同等のデータが存在する場合は、そのシステムが持つ記憶装置、もしくはデータが記録されている記憶媒体と接続し、入力画面を介せずデータを取得する方法で実現しても良い。   In the above-described embodiment, the case where the data to be used is input via the screen provided by the input / output interface unit 111 has been described. However, equivalent data already exists due to the output of another system or the like. In this case, it may be realized by a method of acquiring data without using an input screen by connecting to a storage device of the system or a storage medium storing data.

データ出力についても、当該データを他のシステムで活用する場合は、システム間の接続を行い、他システムがアクセス可能な記憶領域にデータ伝送する形式を取り、入出力インターフェースが提供する出力画面を必ずしも利用しなくても良い。   For data output, if the data is to be used in another system, connect the systems, take the form of transmitting data to a storage area accessible by other systems, and the output screen provided by the input / output interface is not necessarily used. You do not have to use it.

また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際にはほとんど全ての構成が相互に接続されていると考えても良い。   Further, the control lines and information lines indicate what is considered necessary for the explanation, and not all the control lines and information lines on the product are necessarily shown. Actually, it may be considered that almost all the components are connected to each other.

また例えば、上記の実施形態においては、移動対象の製品の位置を、製品の長さおよび幅の中線の交点を基準としているが、これに限られない。例えば、製品の重心を基準とするものであってもよい。製品をクレーンで吊降しする際には、製品の重心を基準にして作業する場合もあるためである。このような場合には、例えば、製品マスタ記憶部122に、製品の基準点からみた重心の相対位置を格納しておき、これを用いて位置を補正することや、製品の長さおよび幅の中線の交点からのオフセット距離を格納しておき、これを用いて位置を補正することで、吊上げ可否判定処理、吊降し可否判定処理、旋回方向判定処理、軌跡干渉判定処理等の処理において製品の位置の正確性を高めることができる。   Further, for example, in the above embodiment, the position of the product to be moved is based on the intersection of the middle lines of the product length and width, but is not limited thereto. For example, it may be based on the center of gravity of the product. This is because when the product is suspended by a crane, the work may be performed based on the center of gravity of the product. In such a case, for example, the relative position of the center of gravity viewed from the reference point of the product is stored in the product master storage unit 122, and the position is corrected using this, or the length and width of the product are By storing the offset distance from the intersection of the middle lines and correcting the position using this, processing such as lifting permission determination processing, suspension permission determination processing, turning direction determination processing, trajectory interference determination processing, etc. Product position accuracy can be improved.

また例えば、同種の重機が複数存在する場合には、重機ごとに、重機マスタ記憶部123に情報を登録して、別種の重機であるかのように扱うこととしてもよい。このようにすることで、実際には同種の重機であっても、別の重機として移動距離の算出等を行うことができるため、重機の移動を省いたより効率の良い計画を出力することができる。   For example, when there are a plurality of heavy machines of the same type, information may be registered in the heavy machine master storage unit 123 for each heavy machine and handled as if it were another type of heavy machine. By doing in this way, even if it is actually the same type of heavy equipment, it is possible to calculate the movement distance etc. as another heavy equipment, so it is possible to output a more efficient plan without heavy equipment movement it can.

また、上記の各構成、機能、処理部等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記した実施形態の技術的要素は、単独で適用されてもよいし、プログラム部品とハードウェア部品のような複数の部分に分けられて適用されるようにしてもよい。   Each of the above-described configurations, functions, processing units, and the like may be realized by hardware, for example, by designing a part or all of them with an integrated circuit. Further, the technical elements of the above-described embodiments may be applied independently, or may be applied by being divided into a plurality of parts such as program parts and hardware parts.

以上、本発明について、実施形態を中心に説明した。   In the above, this invention was demonstrated centering on embodiment.

100・・・重機配置計画支援装置、111・・・入出力インターフェース部、112・・・重機配置可否判定部、113・・・耐荷重半径内外判定部、114・・・アーム傾斜可能角算出部、115・・・判定結果評価部、116・・・移動判定処理制御部、120・・・記憶部、121・・・製品配置計画記憶部、122・・・製品マスタ記憶部、123・・・重機マスタ記憶部、124・・・エリア情報記憶部、125・・・重機配置場所候補記憶部、126・・・移動判定結果記憶部 DESCRIPTION OF SYMBOLS 100 ... Heavy equipment arrangement | positioning plan assistance apparatus, 111 ... Input-output interface part, 112 ... Heavy equipment arrangement | positioning availability determination part, 113 ... Load-bearing radius inside / outside determination part, 114 ... Arm inclination possible angle calculation part 115... Judgment result evaluation unit 116... Movement determination processing control unit 120... Storage unit 121... Product placement plan storage unit 122. Heavy machine master storage unit 124... Area information storage unit 125. Heavy machine arrangement location candidate storage unit 126 126 Movement determination result storage unit

Claims (8)

移動対象の搬送物の配置および移動先の位置を特定する製品配置情報と、前記搬送物が配置される領域を特定する配置領域情報と、前記搬送物を移動させる重機の特性の情報と、を格納する記憶部と、
前記領域内の所定の場所について前記重機の配置可否を判定する重機配置可否判定部と、
前記搬送物が前記所定の場所に配置可能とされた重機の耐荷重半径内に入っているか否かを判定する耐荷重半径内外判定部と、
前記耐荷重半径内に入っている場合には、前記搬送物と前記重機との間に存在する物体との干渉を受けることなく前記搬送物を前記移動先の位置へ移動可能か否かを判定する移動判定処理制御部と、
前記移動判定処理制御部により移動可能と判定された前記重機の位置の組み合わせに基づき、重機の配置位置の組み合わせと前記配置位置の順列とを特定する判定結果評価部と、
を備えることを特徴とする重機配置計画支援装置。
Product arrangement information for specifying the arrangement of the object to be moved and the position of the movement destination, arrangement area information for specifying the area in which the object is arranged, and information on the characteristics of the heavy machinery that moves the object to be moved A storage unit for storing;
A heavy equipment placement availability determination unit that determines whether the heavy equipment can be placed at a predetermined location in the area;
A load-bearing radius inside / outside determination unit that determines whether or not the transported object is within a load-bearing radius of a heavy machine that can be arranged at the predetermined place;
When the load is within the load-bearing radius, it is determined whether or not the transported object can be moved to the destination position without being interfered with an object existing between the transported object and the heavy machinery. A movement determination process control unit to perform,
A determination result evaluation unit that identifies a combination of arrangement positions of heavy machines and a permutation of the arrangement positions based on a combination of positions of the heavy machines determined to be movable by the movement determination processing control unit;
A heavy machinery arrangement planning support device comprising:
請求項1に記載の重機配置計画支援装置であって、
前記移動判定処理制御部は、
前記搬送物を移動可能と判定する処理において、前記搬送物の前記配置における吊上げの可否と、前記搬送物の前記移動先の位置における吊降しの可否と、前記配置から前記移動先の位置までの移動における前記重機の旋回の可否と、を少なくとも判定する、
ことを特徴とする重機配置計画支援装置。
The heavy machinery arrangement planning support device according to claim 1,
The movement determination process control unit
In the process of determining that the transported object is movable, whether the transported object is lifted in the arrangement, whether the transported object is suspended in the destination position, and from the arrangement to the destination position. Determining at least whether or not the heavy machinery can turn in the movement of
A heavy machinery arrangement planning support device characterized by that.
請求項1に記載の重機配置計画支援装置であって、
前記移動判定処理制御部は、
前記搬送物の吊上げ高さと、前記移動の軌跡において前記搬送物と前記重機との間に存在する物体の高さと、を比較して前記干渉を受けるか否かを判定する、
ことを特徴とする重機配置計画支援装置。
The heavy machinery arrangement planning support device according to claim 1,
The movement determination process control unit
Comparing the lifting height of the transported object with the height of an object existing between the transported object and the heavy machinery in the trajectory of movement to determine whether or not to receive the interference;
A heavy machinery arrangement planning support device characterized by that.
請求項1に記載の重機配置計画支援装置であって、
前記移動判定処理制御部は、
前記搬送物と前記重機との間に存在する物体に接触しない範囲で前記重機のアームを傾斜可能な最大角度を算出し、
前記最大角度を用いて、前記搬送物が配置された位置から前記移動先の位置へ移動可能か否かを判定する、
ことを特徴とする重機配置計画支援装置。
The heavy machinery arrangement planning support device according to claim 1,
The movement determination process control unit
Calculating a maximum angle at which the arm of the heavy machine can be tilted within a range not contacting an object existing between the transported object and the heavy machine;
Using the maximum angle, it is determined whether or not it is possible to move from the position where the transported object is placed to the destination position.
A heavy machinery arrangement planning support device characterized by that.
請求項1に記載の重機配置計画支援装置であって、
前記判定結果評価部は、
前記重機による前記搬送物の吊上げ、旋回、吊降しに必要なコストと、前記搬送物が複数存在する場合に、前記搬送物ごとに前記重機の位置を移動させるコストと、に応じて前記効率の良い重機の配置位置の組み合わせと前記配置位置の順列とを特定する、
ことを特徴とする重機配置計画支援装置。
The heavy machinery arrangement planning support device according to claim 1,
The determination result evaluation unit
The efficiency according to the cost required for lifting, turning, and hanging the transported object by the heavy machinery, and the cost of moving the position of the heavy machinery for each transported product when there are a plurality of the transported products. Identifying a combination of arrangement positions of good heavy machinery and a permutation of the arrangement positions;
A heavy machinery arrangement planning support device characterized by that.
請求項1に記載の重機配置計画支援装置であって、
前記移動判定処理制御部は、
前記搬送物と前記重機との間に存在する物体に前記重機の少なくとも一部と接触することがない旋回方向を特定する、
ことを特徴とする重機配置計画支援装置。
The heavy machinery arrangement planning support device according to claim 1,
The movement determination process control unit
A turning direction in which an object existing between the transported object and the heavy machine does not come into contact with at least a part of the heavy machine;
A heavy machinery arrangement planning support device characterized by that.
請求項1に記載の重機配置計画支援装置であって、
前記判定結果評価部は、
前記重機の配置位置の組み合わせと前記配置位置の順列とを、前記領域の平面図上で出力する、
ことを特徴とする重機配置計画支援装置。
The heavy machinery arrangement planning support device according to claim 1,
The determination result evaluation unit
The combination of the arrangement positions of the heavy machinery and the permutation of the arrangement positions are output on the plan view of the area.
A heavy machinery arrangement planning support device characterized by that.
コンピュータを用いて重機の配置計画を支援する重機配置計画支援方法であって、
前記コンピュータは、
移動対象の搬送物の配置および移動先の位置を特定する製品配置情報と、前記搬送物が配置される領域を特定する配置領域情報と、前記搬送物を移動させる重機の特性の情報と、を格納する記憶部を備え、
前記領域内の所定の場所について前記重機の配置可否を判定する重機配置可否判定手順と、
前記搬送物が前記所定の場所に配置可能とされた重機の耐荷重半径内に入っているか否かを判定する耐荷重半径内外判定手順と、
前記耐荷重半径内に入っている場合には、前記搬送物と前記重機との間に存在する物体との干渉を受けることなく前記搬送物を前記移動先の位置へ移動可能か否かを判定する移動判定処理制御手順と、
前記移動判定処理制御手順により移動可能と判定された前記重機の位置の組み合わせに基づき、重機の配置位置の組み合わせと前記配置位置の順列とを特定する判定結果評価手順と、
を実施することを特徴とする重機配置計画支援方法。
A heavy equipment placement plan support method for supporting a heavy equipment placement plan using a computer,
The computer
Product arrangement information for specifying the arrangement of the object to be moved and the position of the movement destination, arrangement area information for specifying the area in which the object is arranged, and information on the characteristics of the heavy machinery that moves the object to be moved A storage unit for storing,
A heavy equipment placement availability determination procedure for determining whether the heavy equipment can be placed at a predetermined location in the area;
A load-bearing radius inside / outside determination procedure for determining whether or not the transported object is within a load-bearing radius of a heavy machine that can be arranged at the predetermined location;
When the load is within the load-bearing radius, it is determined whether or not the transported object can be moved to the destination position without being interfered with an object existing between the transported object and the heavy machinery. A movement determination process control procedure,
A determination result evaluation procedure for identifying a combination of arrangement positions of heavy machines and a permutation of the arrangement positions based on a combination of positions of the heavy machines determined to be movable by the movement determination process control procedure;
The heavy equipment arrangement plan support method characterized by implementing.
JP2013222144A 2013-10-25 2013-10-25 Heavy-machine-arrangement-plan assistance apparatus and heavy-machine-arrangement-plan assistance method Pending JP2015084151A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013222144A JP2015084151A (en) 2013-10-25 2013-10-25 Heavy-machine-arrangement-plan assistance apparatus and heavy-machine-arrangement-plan assistance method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013222144A JP2015084151A (en) 2013-10-25 2013-10-25 Heavy-machine-arrangement-plan assistance apparatus and heavy-machine-arrangement-plan assistance method

Publications (1)

Publication Number Publication Date
JP2015084151A true JP2015084151A (en) 2015-04-30

Family

ID=53047728

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013222144A Pending JP2015084151A (en) 2013-10-25 2013-10-25 Heavy-machine-arrangement-plan assistance apparatus and heavy-machine-arrangement-plan assistance method

Country Status (1)

Country Link
JP (1) JP2015084151A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018203389A (en) * 2017-05-30 2018-12-27 株式会社タダノ Movement propriety determination device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018203389A (en) * 2017-05-30 2018-12-27 株式会社タダノ Movement propriety determination device

Similar Documents

Publication Publication Date Title
JP7014917B2 (en) GTP system management methods and equipment, systems, servers and computer storage media
JP6310579B2 (en) Conveying system, controller used in conveying system, and conveying method
WO2016109667A1 (en) Permitted assignment user interface
JP5044699B2 (en) Delivery method decision support system, course creation system, delivery method decision support method, and course creation method
CN110388921A (en) Picking air navigation aid and device
CN102096865A (en) Dynamic management method and system for mobile rack automatic warehouse
JP6941974B2 (en) Transportation plan generation method and transportation plan generation system
WO2020061250A1 (en) Zone engine for providing context-augmented map layer
WO2017187539A1 (en) Conveyance system, conveyance method, and management system
JP2008027100A (en) Display device for guiding stop of delivery vehicle
JP2021174262A (en) Delivery plan creation support program, delivery plan creation support method, and information processing device
CN112239037A (en) Goods picking method, goods picking device and goods picking system based on goods storage equipment
JP2018041284A (en) Schedule management program, schedule management method, and schedule management device
JP2023020790A (en) Method for providing information and electronic device using the same
JP2015084151A (en) Heavy-machine-arrangement-plan assistance apparatus and heavy-machine-arrangement-plan assistance method
JP6133682B2 (en) Maritime freight support system at container terminal
JP5109868B2 (en) Symbol display method and symbol display program
CN111646091A (en) Method and device for loading and unloading goods
JP5918097B2 (en) Information processing apparatus, information processing method, and program
JP2018041287A (en) Schedule display program, schedule display method, and schedule display device
CN109074614A (en) Construction management device, construction management system and execution management method therefor
JP2020187620A (en) Physical distribution management system, physical distribution management method, and program
CN111767351B (en) Method and device for determining parking spot of transfer robot
CN109978309B (en) Method and device for determining working efficiency of equipment
JP2020173531A (en) Transport plan support device, transport plan support system, and transport plan support method