JP2009073623A - Device, method and program for assigning operation - Google Patents
Device, method and program for assigning operation Download PDFInfo
- Publication number
- JP2009073623A JP2009073623A JP2007244171A JP2007244171A JP2009073623A JP 2009073623 A JP2009073623 A JP 2009073623A JP 2007244171 A JP2007244171 A JP 2007244171A JP 2007244171 A JP2007244171 A JP 2007244171A JP 2009073623 A JP2009073623 A JP 2009073623A
- Authority
- JP
- Japan
- Prior art keywords
- identification information
- allocation
- group
- target item
- operation group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 29
- 238000007689 inspection Methods 0.000 claims description 21
- 230000008520 organization Effects 0.000 description 88
- 238000009940 knitting Methods 0.000 description 14
- WBMKMLWMIQUJDP-STHHAXOLSA-N (4R,4aS,7aR,12bS)-4a,9-dihydroxy-3-prop-2-ynyl-2,4,5,6,7a,13-hexahydro-1H-4,12-methanobenzofuro[3,2-e]isoquinolin-7-one hydrochloride Chemical compound Cl.Oc1ccc2C[C@H]3N(CC#C)CC[C@@]45[C@@H](Oc1c24)C(=O)CC[C@@]35O WBMKMLWMIQUJDP-STHHAXOLSA-N 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 230000014509 gene expression Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000003203 everyday effect Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 3
- 238000009795 derivation Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
Images
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、所定の期間毎及び輸送手段毎に運用を決定するための技術に関する。 The present invention relates to a technique for determining operation for each predetermined period and for each means of transportation.
従来、車両運用計画の作成は、担当者の経験と勘に基づいて行なわれていた。しかし、人の手による計画の作成では時間もかかり、特に、近年では、より多くの車両が導入されてきていることから限界があった。そうした中、最近では、車両運用計画の作成に必要な列車編成、ダイヤ、点検計画等のデータを入力し、所望の制約条件に従って計算機によって車両運用計画を作成するものが提案されている。 Conventionally, vehicle operation plans have been created based on the experience and intuition of the person in charge. However, it takes time to create a plan by hand, and in particular, in recent years, there have been limitations because more vehicles have been introduced. Under such circumstances, recently, there has been proposed a method in which data such as train organization, diagram, inspection plan and the like necessary for creating a vehicle operation plan are input and a vehicle operation plan is created by a computer according to desired constraints.
例えば、特許文献1には、運行機材の制約条件を入力して、運用接続コードを作成し、運用接続コードの初期実行可能解を生成し、運用接続コードの確率的な組み替え、運用接続コードの運用接続行列への変換、及び、運用接続行列の評価を繰り返すことにより最適解を探索するものが開示されている。 For example, in Patent Document 1, a constraint condition of operation equipment is input, an operation connection code is created, an initial executable solution of the operation connection code is generated, a probabilistic reconfiguration of the operation connection code, an operation connection code A method for searching for an optimal solution by repeating conversion to an operation connection matrix and evaluation of the operation connection matrix is disclosed.
しかしながら、特許文献1に開示される発明は、運用接続コードの確率的な組み替え、運用接続コードの運用接続行列への変換、及び、運用接続行列の評価の3つの処理を繰り返し行なう必要があるため、最適解を求めるまでの求解時間が長くなってしまう。 However, the invention disclosed in Patent Document 1 needs to repeatedly perform three processes: probabilistic recombination of the operation connection code, conversion of the operation connection code into the operation connection matrix, and evaluation of the operation connection matrix. The solution time until the optimum solution is obtained becomes longer.
そこで、本発明の目的は、解空間における解候補の数を減らし、求解時間を短縮することにある。 Therefore, an object of the present invention is to reduce the number of solution candidates in the solution space and shorten the solution time.
本発明の運用割当装置は、所定の期間毎及び輸送手段毎の運用を示す運用情報内の所定の属性値が一致する運用の集合である運用グループの識別情報を、前記所定の期間毎及び前記輸送手段毎に区別される第1の割当対象項目に対して割り当てていく運用グループ割当手段と、前記運用グループ割当手段により前記第1の割当対象項目に対して前記運用グループの識別情報が割り当てられた後、所定の制約条件に含まれる運用と運用グループとの関連性に係る制約条件に従って、前記所定の期間毎及び前記輸送手段毎に区別される第2の割当対象項目に対して、前記運用の識別情報を割り当てていく運用割当手段とを有することを特徴とする。
本発明の運用割当方法は、運用割当装置による運用割当方法であって、所定の期間毎及び輸送手段毎の運用を示す運用情報内の所定の属性値が一致する運用の集合である運用グループの識別情報を、前記所定の期間毎及び前記輸送手段毎に区別される第1の割当対象項目に対して割り当てていく運用グループ割当ステップと、前記運用グループ割当ステップにより前記第1の割当対象項目に対して前記運用グループの識別情報が割り当てられた後、所定の制約条件に含まれる運用と運用グループとの関連性に係る制約条件に従って、前記所定の期間毎及び前記輸送手段毎に区別される第2の割当対象項目に対して、前記運用の識別情報を割り当てていく運用割当ステップとを含むことを特徴とする。
本発明のプログラムは、コンピュータに、所定の期間毎及び輸送手段毎の運用を示す運用情報内の所定の属性値が一致する運用の集合である運用グループの識別情報を、前記所定の期間毎及び前記輸送手段毎に区別される第1の割当対象項目に対して割り当てていく運用グループ割当ステップと、前記運用グループ割当ステップにより前記第1の割当対象項目に対して前記運用グループの識別情報が割り当てられた後、所定の制約条件に含まれる運用と運用グループとの関連性に係る制約条件に従って、前記所定の期間毎及び前記輸送手段毎に区別される第2の割当対象項目に対して、前記運用の識別情報を割り当てていく運用割当ステップとを実行させることを特徴とする。
The operation allocating device of the present invention provides operation group identification information that is a set of operations that match a predetermined attribute value in operation information indicating operation for each predetermined period and for each transportation means, for each predetermined period and The operation group allocating means for allocating to the first allocation target item distinguished for each transportation means, and the operation group allocating means allocates the operation group identification information to the first allocation target item. Then, according to the constraint condition relating to the relationship between the operation and the operation group included in the predetermined constraint condition, the operation is performed for the second allocation target item distinguished for each predetermined period and for each means of transportation. And an operation assigning means for assigning the identification information.
The operation allocation method of the present invention is an operation allocation method by an operation allocation apparatus, which is an operation group that is a set of operations in which predetermined attribute values in operation information indicating operations for each predetermined period and for each means of transportation coincide. An operation group assignment step for assigning identification information to a first assignment target item distinguished for each predetermined period and for each means of transportation, and to the first assignment target item by the operation group assignment step. After the operation group identification information is assigned to the operation group, the operation group is distinguished for each predetermined period and for each transportation means according to the constraint condition relating to the relationship between the operation and the operation group included in the predetermined constraint condition. And an operation assignment step of assigning the operation identification information to two assignment target items.
The program of the present invention stores, in a computer, identification information of an operation group, which is a set of operations in which predetermined attribute values in operation information indicating operations for each predetermined period and for each means of transportation coincide, for each predetermined period and An operation group assigning step for assigning to a first assignment target item distinguished for each means of transportation, and an operation group identification information is assigned to the first assignment target item by the operation group assigning step. After the second allocation target item differentiated for each predetermined period and for each means of transportation, according to the constraint condition relating to the relationship between the operation and the operation group included in the predetermined constraint condition, An operation assignment step of assigning operation identification information is executed.
本発明においては、運用情報内の所定の属性値が一致する運用の集合である運用グループの識別情報を割り当てた後、運用の識別情報を割り当てていくようにしているため、解空間における解候補の数を減らすことが可能となり、求解時間を短縮することができる。 In the present invention, the operation group identification information is assigned after the operation group identification information, which is a set of operations whose predetermined attribute values in the operation information match, so that the operation identification information is assigned. It is possible to reduce the number of solutions and the solution time can be shortened.
以下、本発明を適用した好適な実施形態を、添付図面を参照しながら詳細に説明する。 DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, preferred embodiments to which the invention is applied will be described in detail with reference to the accompanying drawings.
図1は、本発明の実施形態に係る運用割当装置100の機能的な構成を示すブロック図である。運用割当装置100は、例えばPC等の情報処理装置等によって構成することができる。
FIG. 1 is a block diagram showing a functional configuration of an
本実施形態に係る運用割当装置100は、図1に示すように、運用グループ割当部101、制約検査部102、運用割当部103、最適解導出部104、出力制御部105及び制約条件DB(データベース)106により構成される。
As shown in FIG. 1, the
運用グループ割当部101は、日毎及び編成毎に区別される各割当対象項目(第1の割当対象項目)に対して、運用グループ識別情報(変数)を割り当てる。つまり、表1に示す日毎編成毎運用グループテーブル内の、日毎及び編成毎に区別される各割当対象項目に対して、運用グループ識別情報が割り当てられることになる。
The operation
ここでいう運用グループ識別情報とは、運用グループを識別するための情報であり、運用グループを一意に特定可能な例えば値等によって示される情報である。また、編成とは、後述する運用の決定対象となる単位車両のことをいう。運用グループとは、各日毎に、次の表2に示す全ての属性値が一致する運用を同一グループとしてまとめたものである。即ち、運用の内容を表す運用情報は、その属性値として、編成種別、始端駅、終端駅、始端番線、終端番線、始端接続、終端接続、始端位置及び終端位置を含む。その他に、運用の属性値として、走行キロ数(運用距離)等が含まれる。なお、表2は飽くまでも一例であって、特定の属性値が一致する運用であれば同一の運用グループとしてもよい。 The operation group identification information here is information for identifying the operation group, and is information indicated by, for example, a value that can uniquely identify the operation group. In addition, the composition refers to a unit vehicle that is an operation determination target described later. The operation group is a group of operations in which all attribute values shown in the following Table 2 match each day as the same group. In other words, the operation information representing the contents of the operation includes the composition type, start station, end station, start terminal number, end number line, start end connection, end connection, start end position, and end position as attribute values. In addition, the number of kilometers traveled (operating distance) and the like are included as operational attribute values. Table 2 is only an example until it gets tired, and the same operation group may be used as long as specific attribute values match.
なお、編成種別とは、当該編成の種別のことであり、本実施形態においては、2種類の編成種別“A”、“B”を想定する。始端駅とは、当該運用における最初の出発地点となる駅や基地、終端駅とは、当該運用における最後の到着地点となる駅や基地のことをいう。始端番線とは、始端駅において編成が停車している番線、終端番線とは、終端駅において編成が停車している番線のことをいう。始端接続とは、始端駅における編成の接続状態、終端接続とは、終端駅における編成の接続状態のことをいう。始端位置、終端位置とは、始端駅、終端位置において編成がどの方向の位置に停止しているかを示すものであり、例えば北側に位置しているか、南側に位置しているかを示す。北側とは、終端駅又は始端駅において、当該運用の編成が線路上において北側に位置し、南側とは、終端駅又は始端駅において、当該運用の編成が線路上において南側に位置することを意味する。 Note that the knitting type is a type of the knitting, and in this embodiment, two knitting types “A” and “B” are assumed. The start station is a station or base that is the first departure point in the operation, and the end station is a station or base that is the last arrival point in the operation. The starting number line is a number line where the knitting is stopped at the starting station, and the terminal number line is a number line where the knitting is stopped at the terminal station. The start-end connection refers to the connection state of the formation at the start-end station, and the end connection refers to the connection state of the formation at the end-station. The start position and the end position indicate in which direction the knitting stops at the start station and the end position, for example, whether the knitting is located on the north side or the south side. The north side means that the organization of the operation is located on the north side on the track at the terminal station or the starting station, and the south side means that the organization of the operation is located on the south side on the track at the terminal station or the starting station. To do.
同一グループ内の運用は、運用の連続性の観点から同一視することができる。ここで、運用グループ識別情報は、1〜最大運用グループ数までの値をとり得る。即ち、変数である運用グループ識別情報のドメインには、1〜最大運用グループ数までの値が含まれる。最大運用グループ数とは、日毎の運用グループの最大値である。 Operations within the same group can be identified from the viewpoint of continuity of operations. Here, the operation group identification information can take values from 1 to the maximum number of operation groups. That is, the value of 1 to the maximum number of operation groups is included in the domain of the operation group identification information that is a variable. The maximum number of operation groups is the maximum value of operation groups per day.
運用割当部103は、日毎及び編成毎に区別される各割当対象項目に対して、運用識別情報(変数)を割り当てる。つまり、表3に示す運用割当対象テーブル内の、日毎及び編成毎に区別される各割当対象項目(第2の割当対象項目)に対して、運用識別情報が割り当てられることになる。このように、本実施形態においては、日毎及び編成毎に区別される各割当対象項目に対して運用識別情報を割り当てることにより、各編成が日毎にどのような運用を行なうのかを決定することができる。
The
ここでいう運用識別情報とは、運用を識別するための情報であり、運用を一意に特定可能な例えば値等によって示される情報である。運用識別情報は、1〜運用数までの値をとり得る。即ち、変数である運用識別情報のドメインには、1〜運用数までの値が含まれる。運用数とは、日毎に想定している運用の数である。 The operation identification information here is information for identifying the operation, and is information indicated by a value or the like that can uniquely specify the operation. The operation identification information can take a value from 1 to the number of operations. That is, a value from 1 to the number of operations is included in the domain of operation identification information that is a variable. The number of operations is the number of operations assumed every day.
なお、表1、表3に対応するデータは、例えばCPU301のワークエリアであるRAM302の一部記憶領域に格納されており、ここに、運用グループ割当部101、運用割当部103によって値が書き込まれる。
The data corresponding to Tables 1 and 3 is stored in, for example, a partial storage area of the
制約検査部102は、運用グループ割当部101によって表1のテーブルの各割当対象項目に運用グループ識別情報が割り当てられていく度に、以降の割当対象項目に割り当てられる運用グループ識別情報が制約条件を満たすか否かを検査する。また、制約検査部102は、運用割当部103によって表3のテーブルの各割当対象項目に運用識別情報が割り当てられていく度に、以降の割当対象項目に割り当てられる運用識別情報が制約条件を満たすか否かを検査する。
Each time the operation group identification information is allocated to each allocation target item in the table of Table 1 by the operation
最適解導出部104は、制約検査部102によって制約違反が検知されることなく、表1、表3の全ての割当対象項目に対して運用グループ識別情報、運用識別情報が割り当てられた場合、そのときの表3に対する運用識別情報の割り当て結果を最適解として決定する。
When the operation group identification information and the operation identification information are allocated to all allocation target items in Tables 1 and 3 without the constraint violation being detected by the
出力制御部105は、最適解導出部104によって決定された最適解の内容を出力装置107によって出力させる。
The
制約条件DB106は、運用グループ割当部101や運用割当部103が値を割り当てる度に制約検査部102によって読み出される制約条件を格納している。制約検査部102は、制約条件DB106に格納される制約条件を読み出すことにより、上述した制約条件の検査を行なう。
The
図2は、本実施形態に係る運用割当装置100による解探索処理について説明するための図であり、解空間である探索木を模式的に示している。この解探索処理は、運用グループ割当部101、制約検査部102及び運用割当部103によって行なわれる。
FIG. 2 is a diagram for explaining solution search processing by the
図2において、201は、運用グループ識別情報の割当対象、即ち、表1の各割当対象項目である。202は、探索木の枝であり、割り当てる運用グループ識別情報、即ち、運用グループ識別情報のドメインに含まれる、1〜最大運用グループ数までの何れかの値であることを示している。なお、202は、それぞれ異なる運用グループ識別情報である。
In FIG. 2, 201 is an allocation target of operation group identification information, that is, each allocation target item in Table 1.
203は、運用識別情報の割当対象である。即ち、表3の各割当対象項目である。204は、探索木の枝であり、割り当てる運用識別情報を示している。即ち、運用識別情報のドメインに含まれる、1〜運用数までの何れかの値であることを示している。なお、204は、それぞれ異なる運用識別情報である。
運用グループ割当部101は、図2に示す探索木の上方から下方に向かって、割当対象項目201を選択し、選択した割当対象項目201に対して運用グループ識別情報202を割り当てるという処理を繰り返す。図2では、割当対象項目201は、2階層しか示されていないが、実際には、例えば表1の割当対象項目の数と同じ数の階層が存在する。このように運用グループ識別情報202が割り当てられる度に、制約検査部102は、以降の運用グループ識別情報202の割り当て対象となる各割当対象項目201のドメインに含まれる値のうち、制約条件を違反する値(割り当て不可能な値)を削除する(枝(解候補)を削除する)。その結果、割り当て可能な値が存在しなくなった割当対象項目が生じた場合(枝が全て削除された割当対象項目が存在する場合)、運用グループ割当部101は、一つ上の割当対象項目201に戻り、異なる運用グループ識別情報202を割り当てて、解探索処理を継続する。
The operation
また、運用割当部103は、運用グループ割当部101により表1の全ての割当対象項目201に対して運用グループ識別情報202が割り当てられた後、運用グループ割当部101と同様の解探索処理を開始する。図2では、割当対象項目203は、2階層しか示されていないが、実際には、例えば表3の割当対象項目の数と同じ数の階層が存在する。このように運用識別情報204が割り当てられる度に、制約検査部102は、以降の運用識別情報204の割り当て対象となる各割当対象項目203のドメインに含まれる値のうち、制約条件を違反する値(割り当て不可能な値)を削除する(枝(解候補)を削除する)。その結果、割り当て可能な値が存在しなくなった割当対象項目203が生じた場合(枝が全て削除された割当対象項目が存在する場合)、運用割当部103は、一つ上の割当対象項目203に戻り、異なる運用識別情報204を割り当てて、解探索処理を継続する。
Further, the
ここで、運用グループ割当部101及び運用割当部103が割当対象項目201,203の選択順序を決定する際の基準について説明する。
Here, the criteria when the operation
運用グループ割当部101及び運用割当部103は、複数個ある割当対象項目の中から、どの割当対象項目から順に運用グループ識別情報や運用識別情報を割り当てていくかを次の観点から決める。
・割り当て可能な値の個数が少ない割当対象項目から先に選択する。
・検査(或いは0日(今日))と次の検査とに挟まれた期間の一日当たりに割り当てられる走行キロ数が小さい割当対象項目から先に選択する。
ここで、検査(或いは0日)は、表4中の○の部分に相当し、検査(或いは0日)と検査とに挟まれた期間は、表4中の斜線部分に相当する。また、検査(或いは0日)と次の検査とに挟まれた期間に割り当て可能な走行キロ数は、後述する運用ロック制約条件と検査取り込みキロ数制約条件とから割り出すことができる。即ち、運用ロック制約条件では、該当する日及び編成に割り当てなければならない運用が予め決まっており、検査取り込みキロ数制約条件では、上記期間における走行キロ数の和と、上記該当する日及び編成における走行キロ数とを足し合わせた走行キロ数に上限値を設けているため、上記期間における一日当たりに割り当てられる走行キロ数を求めることができる。
The operation
・ Select the assignment target item with the few assignable values first.
-First select an assignment target item having a small number of traveling kilometers assigned per day in a period between the examination (or 0th day (today)) and the next examination.
Here, the inspection (or day 0) corresponds to the circled portion in Table 4, and the period between the inspection (or day 0) and the inspection corresponds to the hatched portion in Table 4. Further, the number of traveling kilometers that can be assigned in the period between the inspection (or day 0) and the next inspection can be determined from an operation lock constraint condition and an inspection capture kilometer constraint condition described later. That is, in the operation lock constraint condition, the operation that should be assigned to the corresponding day and composition is determined in advance, and in the inspection capture kilometer constraint condition, the sum of the traveling kilometer in the period and the corresponding day and composition Since an upper limit value is set for the number of traveling kilometers obtained by adding the number of traveling kilometers, the number of traveling kilometers allocated per day in the above period can be obtained.
先ず、運用グループ割当部101及び運用割当部103は、複数個ある割当対象項目の中から、割り当て可能な値(割り当て候補の運用グループ識別情報)の個数が少ない割当対象項目から先に選択していき、もし、割り当て可能な値の個数が同じである割当対象項目が存在すれば、一日当たりに割り当て可能な走行キロ数が小さい方を先に選択する。なお、各割当対象項目に対する割り当て可能な値は、上述した制約条件を通じた枝の削除によってその数が減少していく。割当対象項目の選択の都度、その時点における割り当て可能な値の個数が少ないものから先に選択されることになる。
First, the operation
このように、割り当て可能な値の個数が少ない割当対象項目から先に選択していくことにより、解空間における解探索処理を高速に行なうことが可能となる。また本実施形態では、一日当たりに割り当て可能な走行キロ数が小さい方を先に選択している。一日当たりに割り当て可能な走行キロ数が小さい程、走行キロの制限を超過しないように運用グループを割り当てることに対する制限が厳しい。本実施形態では、そのような割り当てが困難な項目程先に割り当てを行うことにより、将来に禍根を残さないようにしている。 As described above, by first selecting an assignment target item having a small number of assignable values, solution search processing in the solution space can be performed at high speed. In the present embodiment, the one having the smaller number of traveling kilometers that can be allocated per day is selected first. The smaller the number of traveling kilometers that can be allocated per day, the tighter the restrictions on assigning operation groups so as not to exceed the traveling kilometer limit. In the present embodiment, assignment is made to items that are difficult to assign, so that no root is left in the future.
次に、選択された割当対象項目に対して割り当てる運用グループ識別情報の選択方法について説明する。 Next, a method for selecting operation group identification information to be assigned to the selected assignment target item will be described.
運用グループ割当部101が割り当てる運用グループ識別情報を選ぶ際の選択基準は、次の通りである。
・該当する運用グループに属する運用の運用情報の一属性値である走行キロ数の最小値の小さい順に運用グループ識別情報を選択する。
表5は、5つの運用について、それぞれの走行キロ数と運用グループ識別情報が対応付けられている。更に、表5には、各運用グループに属する運用の中からキロ数の最も小さい運用を代表として選び、代表に○印を付けた状態を表している。
Selection criteria for selecting operation group identification information to be allocated by the operation
The operation group identification information is selected in ascending order of the minimum value of the number of kilometers traveled, which is one attribute value of the operation information belonging to the corresponding operation group.
In Table 5, for each of the five operations, the number of traveling kilometers and the operation group identification information are associated with each other. Further, Table 5 shows a state in which the operation having the smallest number of kilometers is selected as a representative from the operations belonging to each operation group, and the representative is marked with a circle.
表6は、運用グループ毎に、所属する運用の走行キロ数の最小値を対応付けた状態を表している。この例では、運用グループ識別情報“2”、“1”、“3”の順番で運用グループ識別情報が割り当てられることになる。 Table 6 shows a state in which the minimum value of the number of running kilometers to which the operation belongs is associated with each operation group. In this example, the operation group identification information is assigned in the order of operation group identification information “2”, “1”, and “3”.
本実施形態では、一日当たりに割り当て可能な走行キロ数が小さい方の項目を先に選択しているので、運用グループを選ぶ際には走行キロ数の小さい運用が含まれている運用グループを先に割り当てるようにしている。即ちここでは、一日当たりに割り当て可能な走行キロ数が小さい項目の場合、後で運用を選ぶ段になったときに、走行距離が十分小さい運用が運用グループの中に含まれていないと、結局割り当てに失敗してしまうため、そのようなことを起こりにくくしている。 In this embodiment, since the item with the smaller number of traveling kilometers that can be assigned per day is selected first, when selecting an operation group, the operation group that includes operations with a smaller number of traveling kilometers is selected first. Is assigned to. That is, here, in the case of items with a small number of mileage that can be allocated per day, if the operation group does not include an operation with a sufficiently small mileage when it comes later to select an operation, Because allocation fails, it makes it difficult to happen.
一方、運用割当部103が、選択された割当対象項目に対し、割り当てる運用識別情報を選ぶ際の選択基準は、運用情報の一属性値である走行キロ数の大きい順に運用識別情報を割り当てていく。表5に示す例では、対象となる割当対象項目に運用グループ識別情報“1”が割り当てられている場合、当該割当対象項目と同じ日及び編成に対応する割当対象項目に対して、運用識別情報“1”、“2”の順番で運用識別情報が割り当てられることになる。
On the other hand, the
このように本実施形態では、走行キロ数の大きい順に、割り当てる運用識別情報を選択している。割り当てが可能な限り、走行キロ数が大きい運用を割り当ててしまうと、同一の日の他の編成に割り当てるための運用としては、走行キロ数の小さい運用を残しておくことができる。即ちここでは、なるべく将来に禍根を残さないようにしている。 As described above, in the present embodiment, the operation identification information to be assigned is selected in descending order of the number of traveling kilometers. If an operation with a large number of traveling kilometers is allocated as much as possible, an operation with a small number of traveling kilometers can be left as an operation for allocating to other trains on the same day. In other words, here we try to keep the roots in the future as much as possible.
図3は、本実施形態に係る運用割当装置100のハードウェア構成を示すブロック図である。
FIG. 3 is a block diagram showing a hardware configuration of the
CPU301は、システムバスに接続される各デバイスやコントローラを統括的に制御する。ROM303又はHD(ハードディスク)309には、CPU301の制御プログラムであるBIOS(BasicInput/0utputSystem)やオペレーティングシステムプログラム、運用割当装置100が実行する例えば図4に示す処理のプログラム等が記憶されている。
The
なお、図3の例では、HD309は運用割当装置100の内部に配置された構成としているが、他の実施形態としてHD309に相当する構成が運用割当装置100の外部に配置された構成としてもよい。また、本実施形態に係る例えば図4に示す処理を行なうためのプログラムは、フレキシブルディスク(FD)やCD−ROM等、コンピュータ読み取り可能な記録媒体に記録され、それらの記録媒体から供給される構成としてもよいし、インターネット等の通信媒体を介して供給される構成としてもよい。
In the example of FIG. 3, the HD 309 is configured to be disposed inside the
RAM302は、CPU301の主メモリ、ワークエリア等として機能する。CPU301は、処理の実行に際して必要なプログラム等をRAM302にロードして、プログラムを実行することで各種動作を実現するものである。
The
HD309やFD308は、外部メモリとして機能とする。CPU301は、処理の実行に際して必要なプログラム等をRAM302にロードして、プログラムを実行することで各種動作を実現するものである。
The HD 309 and the
ディスクコントローラ307は、HD309やFD308等の外部メモリヘのアクセスを制御する。通信I/Fコントローラ306は、インターネットやLANと接続し、例えばTCP/IPによって外部との通信を制御するものである。
The disk controller 307 controls access to an external memory such as the HD 309 or the
ディスプレイコントローラ310は、ディスプレイ311における画像表示を制御する。
The display controller 310 controls image display on the
KBコントローラ304は、KB(キーボード)305からの操作入力を受け付け、CPU301に対して送信する。なお、図示していないが、KB305の他に、マウス等のポインティングデバイスもユーザの操作手段として本実施形態に係る運用割当装置100に適用可能である。
The
図1に示す、運用グループ割当部101、制約検査部102、運用割当部103及び最適解導出部104は、例えばHD309内に記憶され、必要に応じてRAM302にロードされるプログラム及びそれを実行するCPU301によって実現される構成である。
The operation
また、出力制御部105は、例えば、必要に応じてRAM302にロードされるプログラム、それを実行するCPU301及びディスプレイコントローラ310によって実現される構成である。出力装置107は、例えばディスプレイ311に相当する構成である。制約条件DB106は、HD309又はRAM302の一部記憶領域に格納されるものである。
The
次に、本実施形態に係る運用割当装置100の動作を、図4のフローチャートを参照しながら説明する。
Next, the operation of the
先ず、運用グループ割当部101は、表5、表6を用いて説明した方法によって、例えば表1の各割当対象項目を一つ選択する(ステップS401)。次に、運用グループ割当部101は、上述した運用グループ識別情報の選択方法によって運用グループ識別情報を選択し、ステップS401にて選択された割当対象項目に割り当てる(ステップS402)。
First, the operation
続いて、制約検査部102は、以降の解探索処理において対象となる各割当対象項目のドメインに含まれる値のうち、制約条件を違反する値を削除する(ステップS403)。
Subsequently, the
続いて、運用グループ割当部101は、表1の全ての割当対象項目に運用グループ識別情報を割り当てたか否かを判定する(ステップS404)。運用グループ識別情報が割り当てられていない割当対象項目が存在する場合、処理はステップS401に戻り、運用グループ割当部101は、次の割当対象項目を選び、運用グループ識別情報を割り当てる。但し、今回のステップS403において、以降の解探索処理の対象となる割当対象項目のうち、割り当てる値が存在しなくなった割当対象項目が生じた場合、一つ前の割当対象項目に戻り、他の運用グループ識別情報を割り当てることになる。
Subsequently, the operation
上述した処理を繰り返し、全ての割当対象項目に運用グループ識別情報が割り当てられると、運用割当部103が起動する。
When the above processing is repeated and operation group identification information is allocated to all allocation target items, the
運用割当部103は、同じく表5、表6を用いて説明した方法によって、例えば表3の各割当対象項目を一つ選択する(ステップS405)。次に、運用割当部103は、上述した還用識別情報の選択方法によって運用識別情報を選択し、ステップS405にて選択された割当対象項目に割り当てる(ステップS406)。
The
続いて、制約検索部102は、以降の解探索処理において対象となる各割当対象項目のドメインに含まれる値のうち、制約条件を違反する値を削除する(ステップS407)。
Subsequently, the
続いて、運用割当部103は、表3の全ての割当対象項目に運用識別情報を割り当てたか否かを判定する(ステップS408)。運用識別情報が割り当てられていない割当対象項目が存在する場合、処理はステップS405に戻り、運用割当部103は、次の割当対象項目を選び、運用識別情報を割り当てる。但し、今回のステップS405において、以降の解探索処理の対象となる割当対象項目のうち、割り当てる値が存在しなくなった割当対象項目が生じた場合、一つ前の割当対象項目に戻り、他の運用識別情報の割り当てることになる。
Subsequently, the
上述した処理を繰り返し、全ての割当対象項目に運用識別情報が割り当てられると、最適解導出部104は、その運用識別情報の割り当て結果を最適解として決定する。出力制御部105は、最適解導出部104によって決定された最適解の内容を出力装置107によって出力させる。
When the above-described processing is repeated and operation identification information is allocated to all allocation target items, the optimal
次に、制約検査部102で用いられる制約条件について説明する。本実施形態においては、次の制約条件を設けたものとする。これらの制約条件の情報は、制約条件DB106に格納されている。
(1)運用グループ制約条件
(2)運用グループ出現回数制約条件
(3)運用に対する排他制約条件
(4)運用ロック制約条件
(5)編成種別制約条件
(6)各種連続性制約条件
(7)位置連続性制約条件
(8)検査取り込みキロ数制約条件
Next, the constraint conditions used in the
(1) Operation group restriction condition (2) Operation group appearance frequency restriction condition (3) Exclusive restriction condition for operation (4) Operation lock restriction condition (5) Composition type restriction condition (6) Various continuity restriction conditions (7) Position Continuity constraints (8) Inspection loading kilometer constraints
先ず、(1)運用グループ制約条件について説明する。この制約条件の対象は、運用識別情報及び運用グループ識別情報である。この制約条件は、運用識別情報と運用グループ識別情報とを関連付けるための制約条件である。日毎、編成毎に次の式で表現される。
運用グループ識別情報[日、編成]=運用グループ識別情報[日、運用識別情報[日、編成]]
この制約条件は、運用グループの定義から、運用グループの属性値としての編成種別と、運用の属性値としての編成種別とが一致している必要があるために設けられた制約条件である。ここでは、日毎、運用毎に、その運用の所属する運用グループの運用グループ識別情報を表す、表7に示すような定数配列が予め用意されているものとする。
First, (1) operation group constraint conditions will be described. The target of this restriction condition is operation identification information and operation group identification information. This constraint condition is a constraint condition for associating the operation identification information with the operation group identification information. It is expressed by the following formula for each day and each organization.
Operation group identification information [day, organization] = Operation group identification information [day, operation identification information [day, organization]]
This restriction condition is a restriction condition provided because the composition type as the operation group attribute value and the composition type as the operation attribute value need to match from the definition of the operation group. Here, it is assumed that a constant array as shown in Table 7 is prepared in advance, representing the operation group identification information of the operation group to which the operation belongs for each day and each operation.
なお、上記式の左辺の変数“運用グループ識別情報[日、編成]”は、日毎、編成毎に割り当てられる運用グループ識別情報の変数であり、表1の各項目に割り当てられる値である。 Note that the variable “operation group identification information [day, organization]” on the left side of the above equation is a variable of operation group identification information assigned to each day and each organization, and is a value assigned to each item in Table 1.
また、上記式の右辺の定数“運用グループ識別情報[日、運用識別情報[日、編成]]”のインデックスにおける“運用識別情報[日、編成]”は、日毎、編成毎に割り当てられる運用識別情報の変数であり、表3の各項目に割り当てられる値である。 In addition, the “operation identification information [day, organization]” in the index of the constant “operation group identification information [day, operation identification information [day, organization]]” on the right side of the above formula is the operation identifier assigned for each day and organization. It is a variable of information and is a value assigned to each item in Table 3.
即ち、本制約条件は、表1の割当対象項目に割り当てられた運用グループ識別情報と、表3の割当対象項目に割り当てられる運用識別情報に示される運用が属する運用グループ識別情報とが、任意の日及び任意の編成毎夫々一致しているか否かを検査するための制約条件である。 That is, this constraint condition is that the operation group identification information assigned to the assignment target item in Table 1 and the operation group identification information to which the operation indicated in the operation identification information assigned to the assignment target item in Table 3 belongs are arbitrary. This is a constraint condition for inspecting whether each day and every knitting are in agreement.
上述したステップS401においては、表7に日毎に記録されている運用グループ識別情報から各割当対象項目に割り当てることができる。さらに、運用識別情報も、RAM302内等において別途設けられたテーブル内に予め日毎に登録されており、そのテーブルから読み出して、表3の各割当対象項目に対して割り当てることができる。運用グループの割り当て方法の他の例としては、同じくRAM302内等に予め登録される運用情報群のうち、表2に示す各属性値が一致するものを同一の運用グループとして日毎にまとめ、運用グループ識別情報を生成してもよい。この処理は、運用グループ割当部101による処理としてもよいし、HD309等に格納されるプログラム及びそれを実行するCPU301によって構成される他の機能構成によって実現してもよい。
In the above-described step S401, it is possible to assign to each allocation target item from the operation group identification information recorded every day in Table 7. Further, operation identification information is also registered in advance in a table separately provided in the
次に、(2)運用グループ出現回数制約条件について説明する。この制約条件の対象は、運用グループ識別情報である。また、制約条件の内容は、運用グループ識別情報の変数に対して、同一の値を取る変数の個数に制約をかけるための制約条件である。日別にみると、同一の値を取る運用グループ変数の個数は、定数配列の表7から既知である。その個数は、当該運用グループに所属する運用の個数に等しい。次の表8は、或る日に着目した場合の、各運用グループ毎に、所属する運用の個数の例を表したものである。このような制約条件を設けたのは、運用グループの定義より、運用グループの出現回数は、所属する運用の数と等しいことが必要であるからである。 Next, (2) the operational group appearance frequency constraint condition will be described. The target of this restriction condition is operation group identification information. Further, the content of the constraint condition is a constraint condition for limiting the number of variables having the same value with respect to the variable of the operation group identification information. By day, the number of operational group variables that have the same value is known from Table 7 in the constant array. The number is equal to the number of operations belonging to the operation group. Table 8 below shows an example of the number of operations belonging to each operation group when attention is paid on a certain day. The reason why such a constraint condition is provided is that, based on the definition of the operation group, the number of appearances of the operation group must be equal to the number of operations to which the operation group belongs.
次に、(3)運用に対する排他制約条件について説明する。この制約条件の対象は、運用識別情報である。この制約条件は、ある日に着目すると、運用識別情報は編成毎に異なることを実現するための制約条件である。これは、同一の運用識別情報が複数の編成に紐つくことはないためである。 Next, (3) exclusive constraint conditions for operation will be described. The target of this restriction condition is operation identification information. This restriction condition is a restriction condition for realizing that the operation identification information is different for each composition when attention is paid on a certain day. This is because the same operation identification information is not tied to a plurality of organizations.
次に、(4)運用ロック制約条件について説明する。この制約条件の対象は、運用識別情報及び運用グループ識別情報である。この制約条件は、ある日のある編成に対し、運用が固定されていることを表現するための制約条件である。ここでは、広義の運用ロックを対象とする。広義の運用ロックとは、ある日のある編成に対して運用が予め決まっている、いわゆる運用ロック(狭義の運用ロック)だけではなく、仕業検査以外の検査や当日のように、事実上、ある日のある編成に対して運用が決まっているために、狭義の運用ロックと同様に扱うことができる場合も対象とする。また、運用が決まっているということは、運用グループも決まることになり、運用識別情報の変数だけでなく、運用グループ識別情報の変数に対しても、この制約が課せられることになる。表9は、運用ロックが課せられた日及び編成の組み合わせを○で示している。 Next, (4) operational lock constraint conditions will be described. The target of this restriction condition is operation identification information and operation group identification information. This restriction condition is a restriction condition for expressing that the operation is fixed for a certain composition on a certain day. Here, the operation lock in a broad sense is targeted. The operation lock in a broad sense is not only a so-called operation lock (operation lock in a narrow sense) that is determined in advance for a certain organization on a certain day. Since the operation is determined for the organization with the day, it can be handled in the same way as the operation lock in the narrow sense. If the operation is determined, the operation group is also determined, and this restriction is imposed not only on the variable of the operation identification information but also on the variable of the operation group identification information. In Table 9, the combination of the day on which the operation lock is imposed and the composition of the organization are indicated by ○.
次に、(5)編成種別制約条件について説明する。この制約条件の対象は、運用グループ識別情報である。この制約条件は、運用グループの一属性値である編成種別と編成の一属性値である編成種別とが一致していなければならないことを表現するための制約条件である。日毎、編成毎に次の式で表現される。下記の制約条件中に現れる変数は、運用グループ識別情報の変数のみであるが、既に述べた運用グループ識別情報の変数と運用識別情報の変数との関係から、運用識別情報の変数に対して同様の制約を課す必要がないことは明らかである。
編成種別[日、運用グループ識別情報[日、編成]]=編成種別[編成]
ここでは、編成毎に、その編成種別を表す、表10に示すような定数配列が予め用意されているものとする。
Next, (5) composition type constraint conditions will be described. The target of this restriction condition is operation group identification information. This constraint condition is a constraint condition for expressing that the organization type that is one attribute value of the operation group must match the organization type that is one attribute value of the organization. It is expressed by the following formula for each day and each organization. The variables that appear in the following constraint conditions are only the variables of the operation group identification information, but the same applies to the variables of the operation identification information from the relationship between the variables of the operation group identification information and the variables of the operation identification information described above. Obviously there is no need to impose any restrictions.
Organization type [day, operation group identification information [day, organization]] = organization type [organization]
Here, it is assumed that a constant array as shown in Table 10 representing the knitting type is prepared in advance for each knitting.
また、日毎、運用グループ毎に、その運用グループの編成種別を表す、表11に示すような定数配列が予め用意されているものとする。 In addition, it is assumed that a constant array as shown in Table 11 is prepared in advance for each day and each operation group, indicating the organization type of the operation group.
なお、上記式の左辺の変数“運用グループ識別情報[日、編成]”は、日毎、編成毎に割り当てられる運用グループ識別情報の変数であり、表12の各項目に割り当てられる値である。 The variable “operation group identification information [day, organization]” on the left side of the above formula is a variable of operation group identification information assigned to each day and each organization, and is a value assigned to each item in Table 12.
次に、(6)各種連続性制約条件について説明する。この制約条件の対象は、運用識別情報及び運用グループ識別情報である。この制約条件は、連続する2日間において、同一の編成に割り当てられる運用識別情報が、ある日の終端駅における状態と次の日の始端駅における状態とが連続性を満たす(同じである)必要があることを表現するための制約である。以下の制約条件中に現れる変数は、運用グループ識別情報の変数のみであるが、既に述べた運用グループ識別情報の変数と運用識別情報の変数との関係から、運用識別情報の変数に対して同様の制約を課す必要がないことは明らかである。本制約条件は、日毎、編成毎に次の式で表現される。
終端駅[日−1、運用グループ識別情報[日−1、編成]]=始端駅[日、運用グループ識別情報[日、編成]]
ここでは、日毎、運用グループ識別情報毎に、終端駅を表す定数配列が予め用意されていることを前提としている。また、日毎、運用グループ識別情報毎に、始端駅を表す定数配列が予め用意されていることを前提としている。即ち、本実施形態では、日毎、運用グループ識別情報毎に終端駅を表す表13に示すような定数配列と、日毎、運用グループ識別情報毎に始端駅を表す表14に示すような定数配列とが予め用意されている。
Next, (6) various continuity constraint conditions will be described. The target of this restriction condition is operation identification information and operation group identification information. In this constraint, the operation identification information assigned to the same composition in two consecutive days requires that the state at the terminal station on one day and the state at the starting station on the next day satisfy the continuity (same). It is a restriction to express that there is. The variables that appear in the following constraints are only the variables of the operation group identification information, but the same applies to the variables of the operation identification information due to the relationship between the variables of the operation group identification information and the variables of the operation identification information described above. Obviously there is no need to impose any restrictions. This constraint condition is expressed by the following formula for each day and each organization.
End station [day-1, operation group identification information [day-1, organization]] = start station [day, operation group identification information [day, organization]]
Here, it is assumed that a constant array representing a terminal station is prepared in advance for each day and each operation group identification information. Further, it is assumed that a constant array representing the starting station is prepared in advance for each day and each operation group identification information. That is, in this embodiment, a constant array as shown in Table 13 representing the terminal station for each day and each operation group identification information, and a constant array as shown in Table 14 representing the start station for each day and each operation group identification information; Are prepared in advance.
なお、上記式のインデックスにおける“運用グループ識別情報[日−1、編成]”、“運用グループ識別情報[日、編成]”は、日毎、編成毎に割り当てられる運用グループ識別情報の変数であり、表1の各項目に割り当てられる値である。 Note that “operation group identification information [day-1, organization]” and “operation group identification information [day, organization]” in the index of the above formula are variables of the operation group identification information assigned for each day, each organization, It is a value assigned to each item in Table 1.
次に、上記連続性について番線を例に挙げて説明すると、日毎、編成毎に次の式で表現される。
終端番線[日−1、運用グループ識別情報[日−1、編成]]=始端番線[日,運用グループ識別情報[日、編成]]
ここでは、日毎、運用グループ識別情報毎に、終端番線を表す定数配列が予め用意されていることを前提としている。また、日毎、運用グループ識別情報毎に、始端番線を表す定数配列が予め用意されていることを前提としている。即ち、本実施形態では、日毎、運用グループ識別情報毎に終端番線を表す表15に示すような定数配列と、日毎、運用グループ識別情報毎に始端番線を表す表16に示すような定数配列とが予め用意されている。
Next, the continuity will be described using a number line as an example.
Terminal number line [day-1, operation group identification information [day-1, organization]] = start line [day, operation group identification information [day, organization]]
Here, it is assumed that a constant array representing a terminal number line is prepared in advance for each day and each operation group identification information. In addition, it is assumed that a constant array representing the start line is prepared in advance for each day and each operation group identification information. That is, in the present embodiment, a constant array as shown in Table 15 representing the terminal number line for each day and each operation group identification information, and a constant array as shown in Table 16 representing the start line for each day and each operation group identification information, Are prepared in advance.
また、上記式のインデックスにおける“運用グループ識別情報[日−1、編成]”、“運用グループ識別情報[日、編成]”は、日毎、編成毎に割り当てられる運用グループ識別情報の変数であり、表1と同様の表の各項目に割り当てられる値である。なお、基地内においては、番線の概念はない。従って、始端駅、終端駅が基地であれば、全て同じ値を与えるものとする。但し、その値は、表15、表16に設定されている値とは異なる。 In addition, “operation group identification information [day-1, organization]” and “operation group identification information [day, organization]” in the index of the above formula are variables of the operation group identification information assigned to each day, each organization, It is a value assigned to each item of the table similar to Table 1. In the base, there is no concept of a number line. Therefore, if the start station and the end station are bases, the same value is given. However, the value is different from the values set in Tables 15 and 16.
次に、上記連続性について接続を例に挙げて説明すると、日毎、編成毎に次の式で表現される。
終端接続[日−1、運用グループ識別情報[日−1、編成]]=始端接続[日、運用グループ識別情報[日、編成]]
本制約条件では、日毎、運用グループ識別情報毎に次の表17から該当するコードを選択し、上記式に適用する。
Next, the continuity will be described by taking the connection as an example.
End connection [day-1, operation group identification information [day-1, organization]] = start connection [day, operation group identification information [day, organization]]
In this restriction condition, a corresponding code is selected from the following Table 17 for each day and each operation group identification information, and applied to the above formula.
また、上記式のインデックスにおける“運用グループ識別情報[日、編成]”は、日毎、編成毎に割り当てられる運用グループ識別情報の変数であり、上記表1の各項目に割り当てられる値である。 Further, “operation group identification information [day, organization]” in the index of the above formula is a variable of operation group identification information assigned to each day and each organization, and is a value assigned to each item of Table 1 above.
即ち、本制約条件は、次の制約を課している。例えば、ある日の当該運用グループの終端駅が基地、当該運用グループの編成種別が“A”、そして、その終端駅における併結状態が“A”単独である場合、上記式の左辺は“1”となる。また、次の日における当該編成の運用の始端駅が基地、当該運用グループの編成種別が“A”、そして、その始端駅における併結状態が“A”単独である場合、上記式の右辺は“1”となる。従って、連続する2日間において、このような接続状態である場合には、上記式を満たし、本制約条件を満たすこととなる。 In other words, this constraint condition imposes the following constraint. For example, when a terminal station of the operation group on a certain day is a base, the organization type of the operation group is “A”, and the combined state at the terminal station is “A” alone, the left side of the above formula is “1”. It becomes. Further, when the starting station of the operation on the next day is the base, the operation type of the operation group is “A”, and the combined state at the starting station is “A” alone, the right side of the above formula is “ 1 ". Therefore, in the case of such a connection state in two consecutive days, the above formula is satisfied and this constraint condition is satisfied.
ある日の終端駅における当該運用グループの編成種別が“A”である場合について、制約条件を満たすか否かの結果の一部を以下に示す。
・ある日の当該運用グループの終端駅における併結状態が“A”であり、また、次の日の当該編成の運用グループの編成種別が“A”であって、且つ次の日の始端駅における当該編成の運用グループの併結状態が“A”であれば、終端駅及び始端駅が基地であるか駅であるかに関わらず、制約条件を満たす。
・ある日の当該運用グループの終端駅における併結状態が“A”であり、また、次の日の当該編成の運用グループの編成種別が“A”であって、且つ次の日の始端駅における当該編成の運用グループの併結状態が“A+A”であれば、次の日の始端駅が基地であれば、制約条件を満たし、次の日の始端駅が駅であれば、制約条件を違反する。
・ある日の当該運用グループの編成種別が“A”であり、また、次の日の当該編成の運用グループの併結状態が“B”であって、且つ次の日の始端駅における当該編成の運用グループの併結状態が“A+B”であれば、次の日の始端駅が基地であるか駅であるかに関わらず、制約条件を違反する。
A part of the result of whether or not the constraint condition is satisfied in the case where the organization type of the operation group at the terminal station on a certain day is “A” is shown below.
-The merged state at the terminal station of the operation group on a certain day is "A", and the operation type of the operation group of the operation group on the next day is "A" and at the starting station on the next day If the combined state of the operation group of the organization is “A”, the constraint condition is satisfied regardless of whether the terminal station and the starting station are bases or stations.
-The merged state at the terminal station of the operation group on a certain day is "A", and the operation type of the operation group of the operation group on the next day is "A" and at the starting station on the next day If the combined status of the operation group of the organization is “A + A”, the constraint condition is satisfied if the starting station of the next day is a base, and the constraint condition is violated if the starting station of the next day is a station. .
-The organization type of the operation group of a certain day is "A", the combined status of the operation group of the organization of the next day is "B", and the organization of the organization at the starting station of the next day If the combined state of the operation group is “A + B”, the constraint condition is violated regardless of whether the starting station of the next day is a base or a station.
ここで、次の併結状態の関係に着目する。ある日の当該運用グループの終端駅が基地、当該運用グループの編成種別が“A”、そして、その終端駅での併結状態が“A+B”であり、また、次の日における当該編成の運用グループの始端駅が基地、当該運用グループの編成種別が“A”、そして、その始端駅での併結状態が“A”単独や“A+A”である場合、制約条件を違反となる。反対に、ある日の当該運用グループの終端駅が基地、当該運用グループの編成種別が“A”、そして、その終端駅での併結状態が“A”単独や“A+A”であり、また、次の日における当該編成の運用グループの始端駅が基地、当該運用グループの編成種別が“A”、そして、その始端駅での併結状態が“A+B”である場合も、制約条件を違反する。当該運用グループの編成種別が“B”である場合も同様である。 Here, attention is focused on the relationship between the following combined states. The terminal station of the operation group on a certain day is the base, the organization type of the operation group is “A”, and the combined state at the terminal station is “A + B”, and the operation group of the organization on the next day If the starting station of the base station is the base, the organization type of the operation group is “A”, and the combined state at the starting station is “A” alone or “A + A”, the constraint condition is violated. On the contrary, the terminal station of the operation group of a certain day is the base, the organization type of the operation group is “A”, and the combined state at the terminal station is “A” alone or “A + A”. Even if the start station of the operation group of the composition on that day is the base, the composition type of the operation group is “A”, and the merged state at the start station is “A + B”, the constraint condition is also violated. The same applies when the organization type of the operation group is “B”.
即ち、本制約条件においては、基地内では、連続する2日間において、ある日の併結状態が“A+B”以外の併結状態であるが、次の日に併結状態が“A+B”となることは制約違反となることを規定している。また、基地内において、ある日の併結状態が“A+B”であるが、次の日に併結状態が“A+B”以外の併結状態となることも制約違反としている。つまり、基地内では、日を跨いで、併結状態“A+B”の編成を分けて他の併結状態としたり、編成を併せて併結状態“A+B”とすることは制約違反としている(基地内分併不可パターン制約(A+B))。 That is, in this restriction condition, in the base, the combined state of one day is a combined state other than “A + B” in two consecutive days, but it is restricted that the combined state becomes “A + B” on the next day. It stipulates that it is a violation. Also, in the base, the combined state of one day is “A + B”, but it is also a constraint violation that the combined state becomes a combined state other than “A + B” on the next day. In other words, within the base, it is considered a violation of the restriction to split the knitting of the combined state “A + B” into another combined state, or to combine the knitted state into the combined state “A + B” across the day. Impossible pattern constraint (A + B)).
ここで、次の併結状態の関係にも着目する。ある日の当該運用グループの終端駅が駅、当該運用グループの編成種別が“A”、そして、その終端駅での併結状態が或る併結状態であり、また、次の日における当該編成の運用グループの始端駅が駅、当該運用グループの編成種別が“A”、そして、その始端駅での併結状態が上記併結状態とは異なる併結状態である場合、制約違反となる。当該運用グループの編成種別が“B”である場合も同様である。 Here, attention is also paid to the relationship between the following combined states. The terminal station of the operation group on a certain day is a station, the organization type of the operation group is “A”, and the merged state at the terminal station is a certain merged state. If the starting station of the group is a station, the organization type of the operation group is “A”, and the combined state at the starting station is a combined state different from the combined state, a constraint violation occurs. The same applies when the organization type of the operation group is “B”.
即ち、本制約条件においては、駅内では、連続する2日間において、ある日の併結状態から次の日に他の併結状態となることは制約違反であることを規定している。つまり、駅内では、日を跨いで、ある併結状態の編成を分けて他の併結状態としたり、編成を併せて他の併結状態とすることは制約違反としている(駅内分併不可制約)。 That is, in this restriction condition, it is defined that it is a restriction violation to change from one day's combined state to another day on the next two days in a station. In other words, within a station, it is considered as a violation of the restriction to split a knitting in a certain merged state into another merged state, or to combine a knitted into another merged state across the day (constraint restriction within the station). .
次に、(7)位置連続性制約条件について説明する。この制約条件の対象は、運用識別情報である。また、制約条件の内容は、日毎、運用識別情報毎に次の式で表現される。
終端位置[日−1、運用識別情報[日−1、編成]]=0・・・(式1)
又は、
始端位置[日、運用識別情報[日、編成]]・・・(式2)
又は、
終端位置[日−1、運用識別情報[日−1、編成]]=始端位置[日、運用識別情報[日、編成]]・・・(式3)
本制約条件では、日毎、運用識別情報毎に次の表18から該当するコードを選択し、上記式に適用する。
Next, (7) Position continuity constraint conditions will be described. The target of this restriction condition is operation identification information. The contents of the constraint conditions are expressed by the following formula for each day and each operation identification information.
End position [day-1, operation identification information [day-1, organization]] = 0 (Expression 1)
Or
Start position [day, operation identification information [day, organization]] (Formula 2)
Or
End position [day-1, operation identification information [day-1, organization]] = start position [day, operation identification information [day, organization]] (Equation 3)
In this restriction condition, a corresponding code is selected from the following Table 18 for each day and each operation identification information, and applied to the above formula.
なお、上記式のインデックスにおける“運用識別情報[日−1、編成]”及び“運用識別情報[日、編成]”は、上記表3の各項目に割り当てられる値である。 Note that “operation identification information [day-1, organization]” and “operation identification information [day, organization]” in the index of the above formula are values assigned to the items in Table 3 above.
即ち、本制約条件では、次の制約を課している。ある日の当該運用の終端駅が基地又は駅、当該運用の編成種別が“A”、そして、その終端駅における当該運用の併結状態が“A+A´”である場合、式1、式3の左辺は“1”となる。ここで、“A´”とは、当該運用以外の運用の編成種別“A”と同じ編成種別である。従って、式1は満たさない。但し、次の日における当該編成の運用の始端駅が基地又は駅、当該運用の編成種別が“A”、そして、その始端駅における当該運用の併結状態が“A+A´”である場合、式2の左辺、式3の右辺は“1”となる。従って、式2は満たさないが、式3を満たし、本制約条件を満たすことになる。 In other words, in this constraint condition, the following constraint is imposed. When the terminal station of the operation on a certain day is a base or a station, the organization type of the operation is “A”, and the combined state of the operation at the terminal station is “A + A ′”, the left side of Expressions 1 and 3 Becomes “1”. Here, “A ′” is the same organization type as the organization type “A” of operations other than the operation. Therefore, Formula 1 is not satisfied. However, if the starting station of the operation on the next day is a base or a station, the operation type of the operation is “A”, and the combined state of the operation at the starting station is “A + A ′”, Formula 2 And the right side of Equation 3 is “1”. Therefore, Expression 2 is not satisfied, but Expression 3 is satisfied and this constraint condition is satisfied.
なお、ある日の当該運用の編成種別が“A”であって、その日の終端駅における当該運用の併結状態が“その他(A単独、A+B)”である場合や、次の日における当該運用の編成種別が“A”であって、その日の始端駅における当該運用の併結状態が“その他”である場合には、終端駅又は始端駅が基地であるか駅であるかに関わらず、式1又は式2を満たすので、本制約条件を満たすことになる。 It should be noted that if the organization type of the operation on a certain day is “A” and the combined state of the operation at the terminal station on that day is “Other (A alone, A + B)”, or the operation on the next day When the organization type is “A” and the combined state of the operation at the starting station of the day is “Other”, the formula 1 is used regardless of whether the terminal station or the starting station is a base or a station. Or, since Expression 2 is satisfied, this constraint condition is satisfied.
また、ある日の当該運用の編成種別が“B”であって、その日の終端駅における当該運用の併結状態が“B”単独又は“A+B”である場合や、次の日における当該運用の編成種別が“B”であって、その日の始端駅における当該運用の併結状態が“B”単独又は“A+B”である場合には、終端駅又は始端駅が基地であるか駅であるかに関わらず、式1又は式2を満たすので、本制約条件を満たすことになる。 In addition, when the organization type of the operation on a certain day is “B” and the combined state of the operation at the terminal station on the day is “B” alone or “A + B”, the organization of the operation on the next day If the type is “B” and the combined state of the operation at the starting station on that day is “B” alone or “A + B”, whether the terminal station or starting station is a base or a station. First, since Expression 1 or Expression 2 is satisfied, this constraint condition is satisfied.
表18中、併結状態として“A+A´”と“A´+A”の表記の違いは、“A+A´”は当該運用が例えば北側に位置し、他の運用が南側に位置することを意味し、“A´+A”はその反対を意味する。例えば、併結状態“A+A´”は、編成種別“A”である当該運用の編成が北側、編成種別“A´”である運用の編成が南側の位置で互いに接続された状態である。 In Table 18, the difference in the notation of “A + A ′” and “A ′ + A” as the combined state means that “A + A ′” means that the operation is located on the north side, and other operations are located on the south side, “A ′ + A” means the opposite. For example, the merged state “A + A ′” is a state in which the composition of the operation having the composition type “A” is connected to the north side and the composition of the operation having the composition type “A ′” is connected to the south side.
ある日の終端駅における当該運用の編成種別が“A”である場合について、制約条件を満たすか否かの結果の一部を以下に示す。
・ある日の終端駅における併結状態が“A+A´”であり、また、次の日の当該編成の運用の編成種別が“A”であって、且つ次の日の始端駅における当該編成の運用の併結状態が“A+A´”であれば、始端駅が基地であるか駅であるかに関わらず、制約条件(式3)を満たす。
・ある日の終端駅における併結状態が“A+A´”であり、また、次の日の当該編成の運用の編成種別が“A”であって、且つ次の日の始端駅における当該編成の運用の併結状態“A´+P”であれば、始端駅が基地であるか駅であるかに関わらず、制約条件を違反する。
・ある日の終端駅における併結状態が“A+A´”であり、また、次の日の当該編成の運用の編成種別が“A”であって、且つ次の日の始端駅における当該編成の運用の併結状態“その他”であれば、始端駅が基地であるか駅であるかに関わらず、制約条件を違反する。
・ある日の終端駅における併結状態が“A+A´”であり、また、次の日の当該編成の運用の編成種別が“B”であって、且つ次の日の始端駅における当該編成の運用の併結状態“B”単独又は“A+B”であれば、始端駅が基地であるか駅であるかに関わらず、制約条件を違反する。
A part of the result of whether or not the constraint condition is satisfied in the case where the organization type of the operation at the terminal station on a certain day is “A” is shown below.
-The merged state at the terminal station on a certain day is "A + A '", the operation type of the operation on the next day is "A", and the operation at the starting station on the next day If the combined state is “A + A ′”, the constraint condition (Equation 3) is satisfied regardless of whether the starting station is a base or a station.
-The merged state at the terminal station on a certain day is "A + A '", the operation type of the operation on the next day is "A", and the operation at the starting station on the next day If the combined state is “A ′ + P”, the constraint condition is violated regardless of whether the starting station is a base or a station.
-The merged state at the terminal station on a certain day is "A + A '", the operation type of the operation on the next day is "A", and the operation at the starting station on the next day If the other state is “other”, the constraint condition is violated regardless of whether the starting station is a base or a station.
・ The merged state at the terminal station on a certain day is “A + A ′”, the operation type of the operation on the next day is “B”, and the operation at the starting station on the next day is performed. If the combined state is “B” alone or “A + B”, the constraint condition is violated regardless of whether the starting station is a base or a station.
次に、ある日の終端駅における当該運用の編成種別が“B”である場合について、制約条件を満たすか否かの結果を以下に示す。
・ある日の終端駅における併結状態が“B”単独又は“A+B”であり、また、次の日の当該編成の運用の編成種別が“A”であって、且つ次の日の始端駅における当該編成の運用の併結状態“A+A´”であれば、始端駅が基地であるか駅であるかに関わらず、制約条件を違反する。
・ある日の終端駅における併結状態が“B”単独又は“A+B”であり、また、次の日の当該編成の運用の編成種別が“A”であって、且つ次の日の始端駅における当該編成の運用の併結状態“A´+A”であれば、始端駅が基地であるか駅であるかに関わらず、制約条件を違反する。
・ある日の終端駅における併結状態が“B”単独又は“A+B”であり、また、次の日の当該編成の運用の編成種別が“A”であって、且つ次の日の始端駅における当該編成の運用の併結状態“その他”であれば、始端駅が基地であるか駅であるかに関わらず、制約条件(式1)を満たす。
・ある日の終端駅における併結状態が“B”単独又は“A+B”であり、また、次の日の当該編成の運用の編成種別が“B”であって、且つ次の日の始端駅における当該編成の運用の併結状態“B”単独又は“A+B”であれば、始端駅が基地であるか駅であるかに関わらず、制約条件(式1)を満たす。
Next, a result of whether or not the constraint condition is satisfied in the case where the organization type of the operation at the terminal station on a certain day is “B” is shown below.
-The combined state at the terminal station on a certain day is "B" alone or "A + B", and the operation type of the operation on the next day is "A", and at the starting station on the next day If the combined state of operation of the organization is “A + A ′”, the constraint condition is violated regardless of whether the starting station is a base or a station.
-The combined state at the terminal station on a certain day is "B" alone or "A + B", and the operation type of the operation on the next day is "A", and at the starting station on the next day If the combined state of operation of the organization is “A ′ + A”, the constraint condition is violated regardless of whether the starting station is a base or a station.
-The combined state at the terminal station on a certain day is "B" alone or "A + B", and the operation type of the operation on the next day is "A", and at the starting station on the next day If the operation state of the organization is “other”, the constraint condition (Equation 1) is satisfied regardless of whether the starting station is a base or a station.
-The combined status at the terminal station on a certain day is “B” alone or “A + B”, and the operation type of the operation on the next day is “B”, and at the starting station on the next day. If the combined state of operation of the organization is “B” alone or “A + B”, the constraint condition (Equation 1) is satisfied regardless of whether the starting station is a base or a station.
ここで、次の併結状態の関係に着目する。ある日の当該運用の終端駅が基地、当該運用の編成種別が“A”、そして、その終端駅での併結状態が“A+A´”であり、また、次の日における当該編成の運用の始端駅が基地、当該運用の編成種別が“A”、そして、その始端駅での併結状態が“A´+A”である場合、制約違反になる。その反対に、ある日の当該運用の終端駅が基地、当該運用の編成種別が“A”、そして、その終端駅での併結状態が“A´+A”であり、また、次の日における当該編成の運用の始端駅が基地、当該運用の編成種別が“A”、そして、その始端駅での併結状態が“A+A´”である場合、制約違反になる。終端駅及び始端駅が駅である場合も同様である。 Here, attention is focused on the relationship between the following combined states. The terminal station of the operation on a certain day is a base, the organization type of the operation is “A”, and the combined state at the terminal station is “A + A ′”, and the operation start of the organization on the next day If the station is a base, the organization type of the operation is “A”, and the combined state at the starting station is “A ′ + A”, a constraint violation occurs. On the other hand, the terminal station of the operation on a certain day is the base, the organization type of the operation is “A”, and the combined state at the terminal station is “A ′ + A”, and the operation on the next day If the start station of the composition operation is the base, the composition type of the operation is “A”, and the combined state at the start station is “A + A ′”, a constraint violation occurs. The same applies when the terminal station and the starting station are stations.
即ち、本制約条件においては、基地及び駅内では、連続する2日間において、ある日の併結状態が“A+A´”であるが、次の日に併結状態が“A´+A”となることは制約違反であることを規定している。反対に、基地及び駅内において、ある日の併結状態が“A´+A”であるが、次の日に併結状態が“A+A´”となることは制約違反であることを規定している。つまり、本制約条件においては、基地又は駅内において、日を跨いで、“A”と“A´”との編成位置を入れ換えることを禁止している(編成位置制約)。 That is, in this restriction, in the base and the station, the combined state of one day is “A + A ′” in two consecutive days, but the combined state is “A ′ + A” on the next day. It stipulates that it is a constraint violation. On the contrary, in the base and the station, the combined state of a certain day is “A ′ + A”, but the combined state of “A + A ′” on the next day is a constraint violation. That is, in this restriction condition, it is prohibited to exchange the knitting positions of “A” and “A ′” across the day in the base or the station (knitting position restriction).
次の併結状態の関係についても着目する。ある日の当該運用の終端駅が基地、当該運用の編成種別が“A”、そして、その終端駅での併結状態が“A+A´”や“A´+A”であり、また、次の日における当該編成の運用の始端駅が基地、当該運用の編成種別が“A”、そして、その始端駅での併結状態が“その他”である場合、制約違反となる。反対に、ある日の当該運用の終端駅が基地、当該運用の編成種別が“A”、そして、その終端駅での併結状態が“その他”であり、また、次の日における当該編成の運用の始端駅が基地、当該運用の編成種別が“A+A´”や“A´+A”である場合、制約違反となる。 Also pay attention to the relationship between the following combined states. The terminal station of the operation on a certain day is the base, the organization type of the operation is “A”, and the combined state at the terminal station is “A + A ′” or “A ′ + A”, and the next day A constraint violation occurs when the starting station of the operation of the composition is a base, the composition type of the operation is “A”, and the combined state at the starting station is “other”. On the contrary, the terminal station of the operation on a certain day is the base, the operation type of the operation is “A”, and the combined state at the terminal station is “other”, and the operation of the operation on the next day If the starting station of the base station is the base and the organization type of the operation is “A + A ′” or “A ′ + A”, a constraint violation occurs.
即ち、本制約条件においては、基地内では、連続する2日間において、ある日の併結状態が“A+A´”や“A´+A”であり、次の日の併結状態が“その他”となることは制約違反であることを規定している。反対に、基地内において、ある日の併結状態が“その他”であり、次の日の併結状態が“A+A´”や“A´+A”となることは制約違反であることを規定している。つまり、本制約条件においては、基地内において、日を跨いで、併結状態“A+A´”や“A´+A”の編成を分けて他の併結状態にすることを禁止している(基地内分併不可パターン制約(A+A))。 That is, in this restriction condition, the combined state of one day is “A + A ′” or “A ′ + A” and the combined state of the next day is “other” in the base for two consecutive days. Stipulates that it is a violation of the constraint. On the other hand, in the base, it is defined that it is a constraint violation that the combined state of one day is “other” and the combined state of the next day is “A + A ′” or “A ′ + A”. . In other words, in this restriction condition, it is prohibited to divide the formation of the combined state “A + A ′” or “A ′ + A” into another combined state across the day in the base (the intra-base division). Unrestricted pattern constraint (A + A)).
次に、(8)検査取り込みキロ数制約条件について説明する。この制約条件の対象は、運用識別情報である。本制約条件の内容は、編成毎に、検査日(或いは0日)から次の検査日に挟まれた期間毎に、次の式で表現される。
期間の初期走行キロ+Σ走行キロ[日、運用[日、編成]]≦上限値
ここで、Σは、検査日(或いは0日)と次の検査日とに挟まれた期間中の各日の和をとることを表している。検査日(或いは0日)は、表4の○で示されている。即ち、本制約条件は、上述した運用ロック制約条件に応じて、表19に示すように、○の部分に割り当てられる運用の属性値である走行キロ数と、斜線部分に対して割り当てられる各運用の属性値である走行キロ数の和との足し合わせ、予め設定された上限値を超えないようにするための制約条件である。即ち、この制約条件は、次の検査日までの総走行キロ数に上限を設けるための制約条件である。
Next, (8) Inspection loading kilometer restriction condition will be described. The target of this restriction condition is operation identification information. The contents of this restriction condition are expressed by the following expression for each period between the examination dates (or day 0) and the next examination date.
Initial traveling km of period + Σ traveling km [day, operation [day, organization]] ≤ upper limit where Σ is each day in the period between the inspection date (or day 0) and the next inspection date It represents taking the sum. The inspection date (or day 0) is indicated by a circle in Table 4. In other words, according to the above-described operation lock constraint conditions, this constraint condition is the number of kilometers of operation that is the operation attribute value assigned to the circled portion and each operation assigned to the shaded portion, as shown in Table 19. This is a constraint condition for adding together with the sum of the number of kilometers of travel that is the attribute value of and not exceeding the preset upper limit value. That is, this restriction condition is a restriction condition for setting an upper limit on the total number of traveling kilometers until the next inspection date.
制約検査部102は、運用グループ割当部によって運用グループ識別情報が割り当てられる度、及び、運用割当部によって運用識別情報が割り当てられる度に、以上に説明した(1)〜(8)の制約条件を制約条件DB106から読み出し、制約検査を行なう。これにより、最終的に得られる各制約条件を満たす最適解は、実際の運用に支障がない適切な解となる。
The
以上のように、本実施形態においては、運用情報内の所定の属性値が一致する運用の集合である運用グループの識別情報(運用グループ識別情報)を割り当てた後、運用の識別情報(運用識別情報)を割り当てていくようにしている。運用の種類のみを解候補とした解探索方法に比べ、幾つかの運用をまとめた運用グループという概念を採用して探索することにより解空間における解候補(枝)の数を削減することができる。また、運用と運用グループとの関連性に係る制約条件等、上述した各制約条件に基づいて、運用の解候補も削減しているため、解空間全体としての解候補(枝)の数を大幅に削減することが可能となり、求解時間を短縮することができる。 As described above, in this embodiment, after assigning operation group identification information (operation group identification information), which is a set of operations that match predetermined attribute values in the operation information, operation identification information (operation identification) Information). Compared to a solution search method that uses only the type of operation as a solution candidate, the number of solution candidates (branches) in the solution space can be reduced by using the concept of an operation group that combines several operations. . In addition, the number of solution candidates (branches) for the entire solution space is greatly increased because the number of operation solution candidates is also reduced based on the above-mentioned constraints such as the constraints related to the relationship between the operation and the operation group. The solution time can be shortened and the solution time can be shortened.
なお、本実施形態においては、車両の運用を対象とした場合を例に挙げたが、本発明は、これに限らず、船舶、航空機等、様々な輸送手段の運用に適用可能であることは勿論である。 In the present embodiment, the case where the operation of the vehicle is targeted is taken as an example, but the present invention is not limited to this, and can be applied to the operation of various transportation means such as a ship and an aircraft. Of course.
また、日毎に運用グループ識別情報や運用識別情報を割り当てるようにしているが、本発明は、これに限らず、2日毎、一週間毎等、様々な期間毎にこれらの値を割り当ててもよい。 In addition, although the operation group identification information and the operation identification information are assigned every day, the present invention is not limited to this, and these values may be assigned every various periods such as every two days or every week. .
100:運用割当装置
101:運用グループ割当部
102:制約検査部
103:運用割当部
104:最適解導出部
105:出力制御部
106:制約条件DB
107:出力装置
301:CPU
302:RAM
303:ROM
304:KB(キーボード)コントローラ
305:KB(キーボード)
306:通信I/Fコントローラ
307:ディスクコントローラ
308:FD
309:HD
310:ディスプレイコントローラ
311:ディスプレイ
DESCRIPTION OF SYMBOLS 100: Operation allocation apparatus 101: Operation group allocation part 102: Constraint inspection part 103: Operation allocation part 104: Optimal solution derivation part 105: Output control part 106: Restriction condition DB
107: Output device 301: CPU
302: RAM
303: ROM
304: KB (keyboard) controller 305: KB (keyboard)
306: Communication I / F controller 307: Disk controller 308: FD
309: HD
310: Display controller 311: Display
Claims (14)
前記運用グループ割当手段により前記第1の割当対象項目に対して前記運用グループの識別情報が割り当てられた後、所定の制約条件に含まれる運用と運用グループとの関連性に係る制約条件に従って、前記所定の期間毎及び前記輸送手段毎に区別される第2の割当対象項目に対して、前記運用の識別情報を割り当てていく運用割当手段とを有することを特徴とする運用割当装置。 The operation group identification information, which is a set of operations in which the predetermined attribute values in the operation information indicating the operation for each predetermined period and each transportation means match, is distinguished for each predetermined period and each transportation means. An operation group assigning means for assigning to one assignment target item;
After the operational group identification information is allocated to the first allocation target item by the operational group allocating unit, the operational group is assigned according to a constraint condition relating to the relationship between the operation and the operational group included in the predetermined constraint condition. An operation allocation apparatus comprising: an operation allocation unit that allocates the operation identification information to a second allocation target item that is distinguished for each predetermined period and for each transportation unit.
前記運用割当手段は、前記制約検査手段による検査結果に従って、前記第2の割当対象項目に対して運用の識別情報を割り当てていくことを特徴とする請求項1に記載の運用割当装置。 The identification information of the operation group allocated to the first allocation target item and the identification information of the operation group to which the operation indicated by the operation identification information allocated to the second allocation target item belongs to any predetermined And a constraint inspection means for inspecting whether or not each period and any of the transportation means coincide with each other based on the constraint condition,
2. The operation allocation apparatus according to claim 1, wherein the operation allocation unit allocates operation identification information to the second allocation target item according to the inspection result by the constraint inspection unit.
前記運用グループ割当手段は、前記記録媒体に保持される運用グループの識別情報を前記第1の割当対象項目に対して割り当てていくことを特徴とする請求項1乃至8の何れか1項に記載の運用割当装置。 Further comprising holding means for holding, in the recording medium, identification information of an operation group corresponding to an operation information group with the predetermined attribute value matching, for each predetermined period;
9. The operation group allocating unit allocates operation group identification information held in the recording medium to the first allocation target item. Operational allocation device.
前記運用グループ割当手段は、前記識別情報生成手段により生成される運用グループの識別情報を前記第1の割当対象項目に対して割り当てていくことを特徴とする請求項1乃至8の何れか1項に記載の運用割当装置。 For each predetermined period, further comprising identification information generating means for generating operation group identification information corresponding to the operation information group with the predetermined attribute value matching;
9. The operation group allocating unit allocates operation group identification information generated by the identification information generating unit to the first allocation target item. The operation allocation device described in 1.
前記運用割当手段は、前記記録媒体に保持される前記運用情報を前記第2の割当対象項目に対して割り当てていくことを特徴とする請求項1乃至10の何れか1項に記載の運用割当装置。 A holding means for holding the operation information in a recording medium every predetermined period;
The operation allocation according to any one of claims 1 to 10, wherein the operation allocation unit allocates the operation information held in the recording medium to the second allocation target item. apparatus.
前記識別情報生成手段は、前記記録媒体に保持される前記運用情報に基づいて、前記所定の属性値が一致する運用情報群に対応して運用グループの識別情報を生成することを特徴とする請求項10に記載の運用割当装置。 A holding means for holding the operation information in a recording medium every predetermined period;
The identification information generating unit generates identification information of an operation group corresponding to an operation information group having the predetermined attribute value matched based on the operation information held in the recording medium. Item 15. The operation allocation device according to Item 10.
所定の期間毎及び輸送手段毎の運用を示す運用情報内の所定の属性値が一致する運用の集合である運用グループの識別情報を、前記所定の期間毎及び前記輸送手段毎に区別される第1の割当対象項目に対して割り当てていく運用グループ割当ステップと、
前記運用グループ割当ステップにより前記第1の割当対象項目に対して前記運用グループの識別情報が割り当てられた後、所定の制約条件に含まれる運用と運用グループとの関連性に係る制約条件に従って、前記所定の期間毎及び前記輸送手段毎に区別される第2の割当対象項目に対して、前記運用の識別情報を割り当てていく運用割当ステップとを含むことを特徴とする運用割当方法。 An operation allocation method by an operation allocation device,
The operation group identification information, which is a set of operations in which the predetermined attribute values in the operation information indicating the operation for each predetermined period and each transportation means match, is distinguished for each predetermined period and each transportation means. An operation group assignment step for assigning to one assignment target item;
After the operation group identification information is allocated to the first allocation target item by the operation group allocation step, the constraint according to the relationship between the operation and the operation group included in the predetermined constraint condition, An operation allocation method comprising: an operation allocation step of allocating the operation identification information to a second allocation target item distinguished for each predetermined period and for each transportation means.
所定の期間毎及び輸送手段毎の運用を示す運用情報内の所定の属性値が一致する運用の集合である運用グループの識別情報を、前記所定の期間毎及び前記輸送手段毎に区別される第1の割当対象項目に対して割り当てていく運用グループ割当ステップと、
前記運用グループ割当ステップにより前記第1の割当対象項目に対して前記運用グループの識別情報が割り当てられた後、所定の制約条件に含まれる運用と運用グループとの関連性に係る制約条件に従って、前記所定の期間毎及び前記輸送手段毎に区別される第2の割当対象項目に対して、前記運用の識別情報を割り当てていく運用割当ステップとを実行させるためのプログラム。 On the computer,
The operation group identification information, which is a set of operations in which the predetermined attribute values in the operation information indicating the operation for each predetermined period and each transportation means match, is distinguished for each predetermined period and each transportation means. An operation group assignment step for assigning to one assignment target item;
After the operation group identification information is allocated to the first allocation target item by the operation group allocation step, the constraint according to the relationship between the operation and the operation group included in the predetermined constraint condition, A program for executing an operation allocation step of allocating the operation identification information to a second allocation target item distinguished for each predetermined period and for each transportation means.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007244171A JP5041942B2 (en) | 2007-09-20 | 2007-09-20 | Operation allocation apparatus, operation allocation method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007244171A JP5041942B2 (en) | 2007-09-20 | 2007-09-20 | Operation allocation apparatus, operation allocation method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009073623A true JP2009073623A (en) | 2009-04-09 |
JP5041942B2 JP5041942B2 (en) | 2012-10-03 |
Family
ID=40609004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007244171A Expired - Fee Related JP5041942B2 (en) | 2007-09-20 | 2007-09-20 | Operation allocation apparatus, operation allocation method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5041942B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011138345A (en) * | 2009-12-28 | 2011-07-14 | Ns Solutions Corp | Solution search device, operation allocation device, solution search method, operation allocation method and program |
WO2016092605A1 (en) * | 2014-12-08 | 2016-06-16 | 株式会社日立製作所 | Constraint satisfaction solution search device and constraint satisfaction solution search method |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05298593A (en) * | 1992-04-24 | 1993-11-12 | Mitsubishi Electric Corp | Device for supporting crew operation schedule preparation |
JPH0885459A (en) * | 1994-09-19 | 1996-04-02 | Hitachi Ltd | Operation plan making method and device for conveyance means |
JPH08329155A (en) * | 1995-06-06 | 1996-12-13 | Hitachi Ltd | Scheduling system |
JPH09311892A (en) * | 1996-05-23 | 1997-12-02 | Nkk Corp | Method and device for automatic vehicle allocation planning for overland transportation |
JPH11245819A (en) * | 1998-02-27 | 1999-09-14 | Hitachi Ltd | Vehicle operating plan preparing device |
JP2000071988A (en) * | 1998-08-28 | 2000-03-07 | Hitachi Ltd | Operation plan generating method and system for operating apparatus |
JP2007008670A (en) * | 2005-06-30 | 2007-01-18 | Canon Marketing Japan Inc | Device and method for determining delivery order, program and recording medium |
-
2007
- 2007-09-20 JP JP2007244171A patent/JP5041942B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05298593A (en) * | 1992-04-24 | 1993-11-12 | Mitsubishi Electric Corp | Device for supporting crew operation schedule preparation |
JPH0885459A (en) * | 1994-09-19 | 1996-04-02 | Hitachi Ltd | Operation plan making method and device for conveyance means |
JPH08329155A (en) * | 1995-06-06 | 1996-12-13 | Hitachi Ltd | Scheduling system |
JPH09311892A (en) * | 1996-05-23 | 1997-12-02 | Nkk Corp | Method and device for automatic vehicle allocation planning for overland transportation |
JPH11245819A (en) * | 1998-02-27 | 1999-09-14 | Hitachi Ltd | Vehicle operating plan preparing device |
JP2000071988A (en) * | 1998-08-28 | 2000-03-07 | Hitachi Ltd | Operation plan generating method and system for operating apparatus |
JP2007008670A (en) * | 2005-06-30 | 2007-01-18 | Canon Marketing Japan Inc | Device and method for determining delivery order, program and recording medium |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011138345A (en) * | 2009-12-28 | 2011-07-14 | Ns Solutions Corp | Solution search device, operation allocation device, solution search method, operation allocation method and program |
WO2016092605A1 (en) * | 2014-12-08 | 2016-06-16 | 株式会社日立製作所 | Constraint satisfaction solution search device and constraint satisfaction solution search method |
Also Published As
Publication number | Publication date |
---|---|
JP5041942B2 (en) | 2012-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dijk et al. | The recoverable robust stand allocation problem: a GRU airport case study | |
Berbotto et al. | A randomized granular tabu search heuristic for the split delivery vehicle routing problem | |
JP5075577B2 (en) | Vehicle operation plan creation apparatus and method | |
CN113095652B (en) | Techniques for case distribution | |
CN103732471A (en) | Resource management plan creation device, method thereof, and program | |
JP5618857B2 (en) | Resource management plan creation device and resource management plan creation method | |
Haahr et al. | A matheuristic approach to integrate humping and pullout sequencing operations at railroad hump yards | |
Simoni et al. | Crowdsourced on-demand food delivery: An order batching and assignment algorithm | |
Heinicke et al. | A railway maintenance scheduling problem with customer costs | |
Haferkamp et al. | Effectiveness of demand and fulfillment control in dynamic fleet management of ride‐sharing systems | |
JP5041942B2 (en) | Operation allocation apparatus, operation allocation method, and program | |
Respício et al. | Enhanced genetic algorithms for a bi‐objective bus driver rostering problem: a computational study | |
JP2014040161A (en) | Device and method for operation arrangement task support | |
JP5080553B2 (en) | Operation allocation apparatus, operation allocation method, and program | |
CN103430152A (en) | Method and system for processing data for database modification | |
JP5096698B2 (en) | Schedule correction device | |
Gille et al. | Applying multiscaling analysis to detect capacity resources in railway networks | |
Pourbafrani et al. | Data-Driven Simulation In Process Mining: Introducing A Reference Model. | |
JP2013084297A (en) | Work schedule creation device and program | |
Curtis et al. | Forming bus driver schedules using constraint programming | |
Qi et al. | Multi-start heuristic approaches for one-to-one pickup and delivery problems with shortest-path transport along real-life paths | |
GB2502181A (en) | Route control program with assignment of line information to developer on basis of skill level. | |
JP5167398B1 (en) | Work plan creation device and program | |
Busse et al. | Towards Digital Twins of Multimodal Supply Chains. Logistics 2021, 5, 25 | |
CN118134207A (en) | Production scheduling method and system in automatic distribution scene of civil airport guided vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090625 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111006 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120417 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120613 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120703 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120710 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150720 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |