JP2018180943A - Plan creation apparatus, plan creation method, and program - Google Patents
Plan creation apparatus, plan creation method, and program Download PDFInfo
- Publication number
- JP2018180943A JP2018180943A JP2017079743A JP2017079743A JP2018180943A JP 2018180943 A JP2018180943 A JP 2018180943A JP 2017079743 A JP2017079743 A JP 2017079743A JP 2017079743 A JP2017079743 A JP 2017079743A JP 2018180943 A JP2018180943 A JP 2018180943A
- Authority
- JP
- Japan
- Prior art keywords
- variable
- basis
- equation
- weighting factor
- constraint
- 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 36
- 238000011156 evaluation Methods 0.000 claims abstract description 72
- 230000014509 gene expression Effects 0.000 claims abstract description 29
- 238000005457 optimization Methods 0.000 claims abstract description 28
- 238000006243 chemical reaction Methods 0.000 claims description 18
- 238000010606 normalization Methods 0.000 claims description 12
- 238000009795 derivation Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 9
- 239000000463 material Substances 0.000 description 13
- 239000013598 vector Substances 0.000 description 8
- 238000004519 manufacturing process Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 238000009826 distribution Methods 0.000 description 4
- 239000000203 mixture Substances 0.000 description 3
- 230000008094 contradictory effect Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、計画作成装置、計画作成方法、およびプログラムに関し、特に、線形計画法により定式化される目的関数の重み係数を設定するために用いて好適なものである。 The present invention relates to a plan creation device, a plan creation method, and a program, and in particular, is suitably used for setting a weighting factor of an objective function formulated by linear programming.
商業、工業等の産業が発展する中で、その規模はますます大きく、且つ複雑なものとなっている。このような状況の中で、例えば、効率的な調達、運搬、生産、出荷等を行うために、高効率、高生産性を実現できる生産計画、物流計画を作成することが求められる。
そこで、人手で計画を作成すること、或いは、人の考えを模擬したルールに従って計画を作成することに変わり、生産計画、物流計画等、各種の計画の作成を、「与えられた制約条件の下で目的を最適に達成するための数理モデル」、即ち数理計画問題として捉え、数理計画問題を解くことにより実現する技術がある。この数理計画問題の中でも、立案される計画の評価指標となる目的が複数ある問題は、多目的最適化問題と呼ばれる。
With the development of industries such as commerce and industry, the scale is becoming larger and more complicated. Under such circumstances, for example, in order to perform efficient procurement, transportation, production, shipping, etc., it is required to create a production plan and a distribution plan that can realize high efficiency and high productivity.
Therefore, instead of manually creating a plan or creating a plan according to a rule that simulates the idea of people, creating various plans such as a production plan, a distribution plan, etc. Mathematical model for achieving the purpose optimally, that is, it is regarded as a mathematical programming problem and is realized by solving the mathematical programming problem. Among these mathematical programming problems, problems that have multiple purposes that serve as evaluation indicators for the plan being formulated are called multi-objective optimization problems.
計画の作成を多目的最適化問題として捉え、その問題を解くことにより得られた解を計画とする場合、立案される計画の評価指標から構成される「評価式」を適切に設定する必要がある。この評価指標としては、例えば、調達に掛る費用をできるだけ安くする、輸送に掛る合計時間をできるだけ短くする、工期をできるだけ短くする、納期をできるだけ守るなどが挙げられる。
ここで、一般的な計画では、ある対象について、一つの期間の計画を作成する場合でも、計画の目的が1つであることは少なく、それぞれの目的に対応する2つ以上の評価指標を同時に最小化、或いは最大化することが求められる場合が多い。
そこで上記評価式は、各評価指標に重み係数を掛けて、それらの和を取った重み付き和として構成され、上記評価式を最大化または最小化することが一般的に行われ、この手法は重み係数法と呼ばれる。
If you consider the creation of a plan as a multi-objective optimization problem and use the solution obtained by solving the problem as a plan, it is necessary to properly set up an "evaluation formula" consisting of the evaluation indicators of the plan to be designed . For example, the evaluation index may be as low as possible in the cost for procurement, as short as possible in the total time taken for transportation, as short as possible in construction time, as much as possible in terms of delivery time.
Here, in general planning, even when creating a plan for one period for a certain target, the purpose of the plan is seldom to be one, and two or more evaluation indicators corresponding to each purpose are simultaneously It is often required to minimize or maximize.
Therefore, the above evaluation formula is constructed as a weighted sum obtained by multiplying each evaluation index by a weighting factor and taking their sum, and it is generally performed to maximize or minimize the above evaluation formula. It is called the weighting factor method.
しかしながら、これらの目的は相反するものであることが多い。例えば、出来るだけタイミング良く調達するためには輸送をスピーディーに行うことが必要になるのに対し、輸送をスイーディーに行うためには費用が掛ることになる。従って、先に挙げた調達に掛かる費用と輸送に掛かる費用は、輸送の合計時間の削減と相反することとなる。加えて、これら目的として得られる値は、例えば費用であったり、納期からのずれであったりと単位が一致しない場合が多い。
これら相反し、且つ単位の異なる複数の目的の調和を取りながら、計画を導出することが、立案された計画の納得性に重要となる。このため、複数ある目的関数のそれぞれの重要度をどの様に考慮するのかが重要となる。
However, these goals are often contradictory. For example, while it is necessary to carry out transportation quickly to procure as timely as possible, it is expensive to carry out transportation promptly. Therefore, the costs of procurement and transportation mentioned above conflict with the reduction of total transportation time. In addition, the values obtained for these purposes often do not match the units, for example, cost or deviation from delivery date.
Deriving a plan while harmonizing multiple contradictory goals with different units is important for the persuasiveness of the designed plan. Therefore, it is important how to consider the importance of each of a plurality of objective functions.
このような重要度を算出する技術として特許文献1に記載の技術がある。特許文献1には、複数の評価指標から得られる2つの評価指標の全ての組み合わせのそれぞれを人が相対的に比較して、それら2つの評価指標における相対的な重要度を指定し、指定した重要度に基づいて、AHP(Analytic Hierarchy Process)手法を用いて、予め立案した複数の生産計画案に対して総合的な重要度を求め、ユーザに提示する技術が開示されている。 There is a technique described in Patent Document 1 as a technique for calculating such an importance. In Patent Document 1, a person relatively compares each of all combinations of two evaluation indexes obtained from a plurality of evaluation indexes, and specifies and designates relative importance in the two evaluation indexes. A technology is disclosed that uses an analytic hierarchy process (AHP) method to find overall importance for a plurality of pre-planned production plans based on the importance, and presents the proposal to the user.
ところで、多目的最適化問題を線形計画問題として重み係数法を用いて線形計画法により解く手法では、複数の評価指標の相対的なバランスを表す重み係数を複数の評価指標のそれぞれに掛けて、それら評価指標と重み係数とを掛けた値の和、つまり評価式を最小化または最大化する。従って、この場合、重み係数が前述した重要度となる。特許文献1に記載の技術は、この手法にも適用することができる。 By the way, in the method of solving a multi-objective optimization problem as a linear programming problem by a linear programming method using a weighting coefficient method, each of a plurality of evaluation indicators is multiplied by a weighting coefficient representing relative balance of a plurality of evaluation indicators. The sum of the product of the evaluation index and the weighting factor, that is, the evaluation expression is minimized or maximized. Therefore, in this case, the weighting factor has the above-described importance. The technique described in Patent Document 1 can also be applied to this method.
しかしながら、この手法に特許文献1に記載の技術を適用した場合、2つの重み係数の相対的な重要度を人が指定することになる。特許文献1に開示されている技術では、重み係数の相対的な重要度を設定するための基準はなく、人が感覚で指定する。前述したように、複数の評価指標の中には、一方の評価指標の値をその目的に近づけようとすると他方の評価指標の値がその目的から遠ざかるというように相反する評価指標があり、また、単位の異なる評価指標がある。このような評価指標の重要度(即ち重み係数)を人が評価することは容易ではない。このため、各評価指標に対して正しい重み係数が設定されなくなる虞がある。 However, when the technique described in Patent Document 1 is applied to this method, a person specifies the relative importance of the two weighting factors. In the technique disclosed in Patent Document 1, there is no standard for setting the relative importance of the weighting factor, and a person specifies it by feeling. As described above, among a plurality of evaluation indices, there is a contradiction evaluation index such that when one evaluation index value is made closer to the purpose, the other evaluation index value gets away from the purpose. , There are different indicators of credit. It is not easy for a person to evaluate the importance (that is, weighting factor) of such an evaluation index. For this reason, there is a possibility that the correct weighting factor can not be set for each evaluation index.
本発明は、以上のような問題点に鑑みてなされたものであり、多目的最適化問題を、重み係数法を用いて線形計画法により解く際に用いる評価指標の重み係数を人の感覚に頼らずに設定することができるようにすることを目的とする。 The present invention has been made in view of the above problems, and relies on human sense for the weighting factor of the evaluation index used when solving the multi-objective optimization problem by linear programming using the weighting factor method. The purpose is to be able to set without.
本発明の計画作成装置は、線形不等式で表される制約式を少なくとも1つ含む制約式を満足する範囲で、複数の決定変数と重み係数とを用いて表される線形式である評価式の値が最大または最小になるときの前記決定変数の値を線形計画法による最適化計算により求め、当該決定変数の値に基づく計画を作成する計画作成装置であって、前記計画に対する過去の立案実績として、前記制約式に含まれる係数、定数および決定変数の値と、前記評価式に含まれる前記決定変数の値とを少なくとも取得する実績取得手段と、前記線形不等式で表される制約式を、スラック変数を用いて標準形に変換する標準形変換手段と、前記実績取得手段により取得された前記立案実績と、前記標準形変換手段により標準形に変換された前記制約式とに基づいて、前記スラック変数が基底変数および非基底変数の何れであるかを判定する第1の基底・非基底判定手段と、前記標準形変換手段により標準形に変換された前記制約式のうち、前記第1の基底・非基底判定手段により非基底変数であると判定された前記スラック変数を含む前記制約式に基づいて、前記重み係数の上限値および下限値を導出する重み係数上下限導出手段と、を有することを特徴とする。 The plan creation device of the present invention is an evaluation formula that is a linear form represented using a plurality of decision variables and weighting factors within a range satisfying a constraint formula including at least one constraint formula represented by a linear inequality. A plan creation device for determining a value of the decision variable when the value is maximum or minimum by optimization calculation by linear programming, and creating a plan based on the value of the decision variable, wherein past planning results for the plan As a result, a performance acquisition unit for acquiring at least the values of the coefficients, constants and decision variables included in the constraint equation and the values of the decision variables included in the evaluation equation, and the constraint equation represented by the linear inequality Based on standard form conversion means for converting into standard form using slack variables, the above-mentioned plan record obtained by the above-mentioned results acquisition means, and the above-mentioned constraint equation converted to the standard form by the above-mentioned standard form conversion means The first basis / non-basis determination means for determining whether the slack variable is a basis variable or a non-basis variable, and the first one of the constraint equations converted into the standard form by the standard form conversion means Weighting factor upper and lower limit deriving means for deriving the upper limit value and the lower limit value of the weighting factor based on the constraint equation including the slack variable determined to be a non-basis variable by the basis / non-base determination means of It is characterized by having.
本発明の計画作成方法は、線形不等式で表される制約式を少なくとも1つ含む制約式を満足する範囲で、複数の決定変数と重み係数とを用いて表される線形式である評価式の値が最大または最小になるときの前記決定変数の値を線形計画法による最適化計算により求め、当該決定変数の値に基づく計画を作成する計画作成方法であって、前記計画に対する過去の立案実績として、前記制約式に含まれる係数、定数および決定変数の値と、前記評価式に含まれる前記決定変数の値とを少なくとも取得する実績取得工程と、前記線形不等式で表される制約式を、スラック変数を用いて標準形に変換する標準形変換工程と、前記実績取得工程により取得された前記立案実績と、前記標準形変換工程により標準形に変換された前記制約式とに基づいて、前記スラック変数が基底変数および非基底変数の何れであるかを判定する第1の基底・非基底判定工程と、前記標準形変換工程により標準形に変換された前記制約式のうち、前記第1の基底・非基底判定工程により非基底変数であると判定された前記スラック変数を含む前記制約式に基づいて、前記重み係数の上限値および下限値を導出する重み係数上下限導出工程と、を有することを特徴とする。 The planning method of the present invention is an evaluation formula that is a linear form represented using a plurality of decision variables and weighting factors within a range satisfying a constraint formula including at least one constraint formula represented by a linear inequality. A planning method for obtaining a value of the decision variable when the value becomes maximum or minimum by optimization calculation by linear programming, and creating a plan based on the value of the decision variable, wherein past planning results for the plan As a result, an achievement acquiring step of acquiring at least a coefficient, a constant, a value of a decision variable included in the constraint equation, and a value of the decision variable included in the evaluation equation, and a constraint equation represented by the linear inequality Based on a standard form conversion process of converting into a standard form using slack variables, the planning results obtained by the actual result acquisition process, and the constraint equation converted into a standard form by the standard form conversion process A first basis / non-basis determination step of determining whether the slack variable is a basis variable or a non-basis variable, and the first one of the constraint equations converted into a standard form by the standard form conversion step. Weighting coefficient upper and lower limit deriving step for deriving upper limit value and lower limit value of the weighting factor based on the constraint equation including the slack variable determined to be a non-basis variable by the base / non-base determination step of It is characterized by having.
本発明のプログラムは、前記計画作成装置の各手段としてコンピュータを機能させることを特徴とする。 A program according to the present invention causes a computer to function as each means of the plan creation device.
本発明によれば、多目的最適化問題を線形計画問題として線形計画法により解く際に用いる評価指標の重み係数を人の感覚に頼らずに設定することができる。 According to the present invention, the weighting factor of the evaluation index used when solving the multi-objective optimization problem as a linear programming problem by linear programming can be set without relying on human senses.
以下、図面を参照しながら、本発明の実施形態を説明する。
(第1の実施形態)
まず、第1の実施形態を説明する。
図1は、計画作成装置100の機能的な構成の一例を示す図である。図2は、計画作成装置100による計画作成方法の一例を説明するフローチャートである。計画作成装置100のハードウェアは、例えば、CPU、ROM、RAM、HDD、および各種のインターフェースを備える情報処理装置、または、専用のハードウェアを用いることにより実現される。
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
First Embodiment
First, the first embodiment will be described.
FIG. 1 is a diagram showing an example of a functional configuration of the
<概要>
本実施形態の計画作成装置100は、多目的最適化問題を線形計画問題として重み係数法を用いて線形計画法により解く際に用いる目的関数の重み係数の上下限値を、過去の実績を用いて導出して表示する。そして、計画作成装置100は、重み係数の上下限値の範囲の中から決められた重み係数を用いて、線形計画問題の最適解を線形計画法により求め、計画を立案する。本実施形態では、説明を簡単にするため、決定変数の数が2、制約式の数が3、評価指標の数が2である場合を例に挙げて説明する。従って、本実施形態で取り扱う多目的最適化問題Pは、以下の(1)式〜(4)式で記述される。
<Overview>
The
(1)式〜(4)式において、fi(x)は、評価指標、wiは、評価指標fi(x)に対する重み係数、zは評価式、xnは、決定変数、hinは、評価指標fi(x)における決定変数xnに対する係数、amnは、制約式における決定変数xnに対する係数、bmは、定数である。尚、評価指標fi(x)は、決定変数xnの重み付け和の形の関数である。従って、本実施形態においては、評価式zは、複数の評価指標fi(x)の重み付け和で表されるものとする。 In the equations (1) to (4), f i (x) is an evaluation index, w i is a weighting factor for the evaluation index f i (x), z is an evaluation formula, x n is a decision variable, h in the coefficients for the decision variable x n in the evaluation index f i (x), a mn is the coefficient for the decision variable x n in the constraint equation, b m are constants. The evaluation index f i (x) is a function in the form of a weighted sum of the decision variables x n . Therefore, in the present embodiment, the evaluation formula z is represented by a weighted sum of a plurality of evaluation indexes f i (x).
(1)式に示すように、評価式zは、複数の評価指標fi(x)の重み付き線形和で表される。また、それぞれの評価指標fi(x)は、(2)式で表される。また、制約式は、(3)式で表される。本実施形態では、重み係数wi、係数hin、amn、および定数bmは、0(ゼロ)以上の値(wi≧0、hin≧0、amn≧0、bm≧0)であるものとする。本実施形態の多目的最適化問題Pは、(3)式の制約式を満足する範囲で、(1)式の評価式zが最小になるときの決定変数x1、x2を最適解として求める問題である。 As shown in equation (1), the evaluation equation z is represented by a weighted linear sum of a plurality of evaluation indexes f i (x). Also, each evaluation index f i (x) is expressed by equation (2). Also, the constraint equation is expressed by equation (3). In the present embodiment, the weighting coefficient w i , the coefficients h in , a m n , and the constant b m have values of 0 (zero) or more (w i 00, h in 00, a mn 00, b m 00) Shall be The multi-objective optimization problem P of the present embodiment finds the decision variables x 1 and x 2 when the evaluation equation z of the equation (1) is minimized within the range satisfying the constraint equation of the equation (3) as the optimal solution It is a problem.
本実施形態では、重み係数wi以外の、係数hin、amn、定数bm、決定変数x1、x2は、計画に対する過去の実績として予め与えられる。本実施形態では、過去の実績に含まれるhin、係数amnおよび定数bmを与えて、(3)式の制約式を満足する範囲で、評価式zが最小になるときの決定変数x1、x2を最適解として求めた場合に、その最適解(即ち、決定変数x1、x2)は、過去の実績に含まれる決定変数x1、x2に一致するものと仮定する。本実施形態の計画作成装置100は、このような仮定の下、係数hin、amn、定数bm、決定変数x1、x2が与えられた状態で、重み係数wiの上下限値を導出する。
In the present embodiment, the coefficients h in and a mn , the constant b m and the decision variables x 1 and x 2 other than the weighting coefficient w i are given in advance as the past results for the plan. In this embodiment, given h in , the coefficient a mn and the constant b m included in the past results, the decision variable x when the evaluation formula z becomes the minimum within the range satisfying the constraint formula of the formula (3) When 1 and x 2 are obtained as optimum solutions, it is assumed that the optimum solution (ie, decision variables x 1 and x 2 ) matches the decision variables x 1 and x 2 included in the past results. Under such assumption, the
ここで、(1)式〜(2)式より(1)式を以下の(5)式のように書き下すことができる。(1)式に代えて(5)式を用いても、多目的最適化問題Pは一般性を失われない。 Here, the equation (1) can be written as the following equation (5) from the equations (1) to (2). Even if the equation (1) is replaced by the equation (5), the multi-objective optimization problem P is not lost in generality.
ここで、新たに定義された重み係数cnは決定変数xn間のバランスを示すものである。例えば、決定変数x1と決定変数x2のバランスを同じにする場合、決定変数xnに対する重み係数c1、c2は、同じ値であれば、幾つであってもよい。決定変数x1と決定変数x2のバランスを1:2にする場合、この重み係数c1、c2は、重み係数c1が重み係数c2の2倍の値を有していれば、幾つであってもよい。従って、(5)式において新たに定義した重み係数cnを、以下の(6)式を満たすようにしても一般性を失わない。
c1+c2=1 ・・・(6)
Here, the newly defined weighting factor c n indicates the balance between the decision variables x n . For example, when the balance of the decision variables x 1 and decision variables x 2 in the same, the decision variable x weighting factor for n c 1, c 2, if the same value, or may be a number. When the balance between the decision variable x 1 and the decision variable x 2 is set to 1: 2, the weighting factors c 1 and c 2 are as long as the weighting factor c 1 has a value twice that of the weighting factor c 2 : It may be any number. Therefore, generality is not lost even if the weighting coefficient c n newly defined in the equation (5) satisfies the following equation (6).
c 1 + c 2 = 1 (6)
そこで、本実施形態の計画作成装置100は、重み係数cn以外の値が予め与えられた状態で、重み係数cnの上下限値を導出し、当該上下限値の範囲の中から決められた重み係数cnと、係数hinとを用いて、(5)式により、重み係数wiを導出する。以下、本実施形態の計画作成装置100が有する機能の一例を説明する。
Therefore, the
<実績取得部101、ステップS201>
実績取得部101は、線形計画問題において定式化される評価指標fi(x)((2)式)に含まれる係数hinおよび決定変数x1、x2の値と、制約式((3)式)に含まれる係数amn、定数bm、および決定変数x1、x2の値とを、計画に対する過去の立案実績として取得する。これらの情報の取得形態として、例えば、オペレータによる計画作成装置100のユーザインターフェースの入力操作、外部装置からの送信、および可搬型記憶媒体からの読み出しの少なくとも何れか1つを採用することができる。
<
The
本実施形態では、係数amnおよび定数bmとして、以下の(7)式に示す値が取得された場合を具体的問題PRとして例示する。 In the present embodiment, a case where the value shown in the following equation (7) is acquired as the coefficient a mn and the constant b m is illustrated as a specific problem PR.
前述したように、係数amnおよび定数bmは、(3)式の制約式に与えられる。この場合、多目的最適化問題Pは、例えば、以下のような具体的問題PRに対応する。即ち、多目的最適化問題Pは、材料1と材料2とを配合して混合物を生成する場合に、品質1に関しては20以上(b1≧20)、品質2に関しては25以上(b2≧25)、品質3に関しては30以上(b3≧30)を満たし、且つ、品質1への材料1の寄与が4(a11=4)、材料2の寄与が3(a12=3)、品質2への材料1の寄与が2(a21=2)、材料2の寄与が6(a22=6)、品質3の材料1の寄与が10(a31=10)、材料2の寄与が3(a32=3)であるという制約条件の下で、材料1、2の購買費用f1(x)と材料1、2の容積f2(x)とを最小化するように、材料1、2の購買量x1、x2を決定する具体的問題PRに対応する。
As described above, the coefficient a mn and the constant b m are given by the constraint equation of equation (3). In this case, the multi-objective optimization problem P corresponds to, for example, the following specific problem PR. That is, when the multi-objective optimization problem P combines the material 1 and the
また、具体的問題PRにおいて、材料1、2の購買量x1、x2、即ち決定変数x1、x2として、5/2、10/3(x1=5/2、x2=10/3)が取得される場合(ケース1)と、0(ゼロ)、10(x1=0、x2=10)が取得される場合(ケース2)と、25/2、0(ゼロ)(x1=25/2、x2=0)が取得される場合(ケース3)との3つのケースを例に挙げて説明する。 Further, in the concrete problem PR, the purchase quantities x 1 and x 2 of the materials 1 and 2 , that is, the decision variables x 1 and x 2 , 5/2, 10/3 (x 1 = 5/2, x 2 = 10) When / 3) is acquired (case 1), 0 (zero), 10 (x 1 = 0, x 2 = 10) acquired (case 2), 25/2, 0 (zero) (x 1 = 25/2, x 2 = 0) will be described by way of three cases of the case (case 3) that is acquired as an example.
<標準形変換部102、ステップS202>
標準形変換部102は、スラック変数smを用いて、(3)式(および(7)式)と(5)式とにより表される具体的問題PRを、以下の(8)式〜(11)式に示すように、標準形の問題PSに書き換える。ここで、標準形とは、線形計画法の分野で問題を同一形式で取り扱うため、記述形式を統一するための一般的な記述形式であり、具体的問題PRと標準形の問題PSは記述形式は異なるが、同じ問題を表す。尚、スラック変数smは、(3)式に示すように制約式に不等式が含まれる場合、当該不等式を等式に変換するために導入される変数である。また、(8)式、(10)式は、それぞれ前述した(5)式、(6)式と同じであるが、表記の都合上、再掲する。
<
The standard
<基底・非基底判定部103、ステップS203>
基底・非基底判定部103は、前記3つのケースそれぞれについて、決定変数xnおよびスラック変数smが、基底変数および非基底変数の何れであるかを判定する。基底変数とは、値が0(ゼロ)以外の値の変数であり、非基底変数とは、値が0(ゼロ)の変数である。
基底・非基底判定部103は、実績取得部101により取得された、係数amn、定数bm、および決定変数xnを(9)式に与えることにより、スラック変数smを導出する。標準形の問題PSでは、基底・非基底判定部103は、(11)式を(9)式に与えると共に、「x1=5/2、x2=10/3」(ケース1)、「x1=0、x2=10」(ケース2)、「x1=25/2、x2=0」(ケース3)を(9)式にそれぞれ与えることによりスラック変数s1、s2、s3を計算する。
<Base /
The basis /
Basal and
(11)式および「x1=5/2、x2=10/3」(ケース1)を(9)式に与えることにより計算される決定変数x1、x2およびスラック変数s1、s2、s3を以下の(12)式に示す。(11)式および「x1=0、x2=10」(ケース2)を(9)式に与えることにより計算される決定変数x1、x2およびスラック変数s1、s2、s3を以下の(13)式に示す。(11)式および「x1=25/2、x2=0」(ケース3)を(9)式に与えることにより計算される決定変数x1、x2およびスラック変数s1、s2、s3を以下の(14)式に示す。 Decision variables x 1 and x 2 and slack variables s 1 and s calculated by giving equation (11) and “x 1 = 5/2, x 2 = 10/3” (case 1) to equation (9) 2 and s 3 are shown in the following equation (12). Decision variables x 1 , x 2 and slack variables s 1 , s 2 , s 3 calculated by giving equation (11) and “x 1 = 0, x 2 = 10” (case 2) to equation (9) Is expressed by the following equation (13). Decision variables x 1 , x 2 and slack variables s 1 , s 2 , calculated by giving equation (11) and “x 1 = 25/2, x 2 = 0” (case 3) to equation (9) s 3 is expressed by the following equation (14).
(12)式に示す例では、スラック変数s1、s2が非基底変数であり、その他の変数は基底変数である。(13)式に示す例では、決定変数x1およびスラック変数s3が非基底変数であり、その他の変数は基底変数である。(14)に示す例では、決定変数x2およびスラック変数s2が非基底変数であり、その他の変数は基底変数である。
ここで、問題PSにおける最適解の値は、非基底変数となる(即ち、値が0(ゼロ)となる)スラック変数smを含む制約式上に存在する。このことを、標準形の問題PSを例に挙げて説明する。図3は、制約式および評価式の一例を、決定変数x1、x2を各軸とする直交座標上に示す図である。
In the example shown in equation (12), the slack variables s 1 and s 2 are non-base variables, and the other variables are base variables. In the example shown in equation (13), the decision variable x 1 and the slack variable s 3 are non-base variables, and the other variables are base variables. In the example shown in (14), the decision variable x 2 and the slack variable s 2 are non-base variables, and the other variables are base variables.
Here, the value of the optimal solution in the problem PS exists on a constraint expression including a slack variable s m which is a non-basis variable (that is, the value is 0 (zero)). This will be described by taking the problem PS of the standard form as an example. FIG. 3 is a view showing an example of the constraint equation and the evaluation equation on orthogonal coordinates with the decision variables x 1 and x 2 as axes.
(9)式および(11)式より、3つの制約式は、以下の(15)式〜(17)式で表される。
4x1+3x2−s1=20 ・・・(15)
2x1+6x2−s2=25 ・・・(16)
10x1+3x2−s3=30 ・・・(17)
From the equations (9) and (11), the three constraint equations are represented by the following equations (15) to (17).
4 x 1 + 3 x 2- s 1 = 20 (15)
2 x 1 + 6 x 2- s 2 = 25 (16)
10 x 1 + 3 x 2- s 3 = 30 (17)
図3において、直線301、302、303は、それぞれ、以下の(18)式、(19)式、(20)式である(図3において、x2/x1の値は、それぞれの直線301〜303の傾きを示す)。尚、(18)式、(19)式、(20)式は、それぞれ(15)式、(16)式、(17)式においてスラック変数s1〜s3を0(ゼロ)とした式である。
4x1+3x2=20 ・・・(18)
2x1+6x2=25 ・・・(19)
10x1+3x2=30 ・・・(20)
In FIG. 3, the
4 x 1 + 3 x 2 = 20 (18)
2 x 1 + 6 x 2 = 25 (19)
10 x 1 + 3 x 2 = 30 (20)
(15)式〜(17)式の制約式を満たす範囲は、図3に斜線で示す範囲である。従って、標準形の問題PSの最適解は、点311、312、313、314の何れかになる(図3において、符号311〜314の後にかっこ書きで示しているのは、点311〜314の座標である)。これらの点311、312、313、314は、(18)式〜(20)式上に存在する。このように問題PSにおける最適解の値は、非基底変数となる(即ち、値が0(ゼロ)となる)スラック変数smを含む制約式上に存在する。
The range that satisfies the constraint equations (15) to (17) is the range indicated by oblique lines in FIG. Therefore, the optimum solution of the problem PS in the standard form is any one of the
そして、決定変数xmに非基底変数(値が0(ゼロ))がない場合(非基底変数となるスラック変数smを含む制約式の数が、導出すべき重み係数cnの数と同じ数の場合)、これらの制約式の交点が、問題PSにおける最適解になる。標準形の問題PSでは、決定変数x1、x2が、5/2、10/3(x1=5/2、x2=10/3)である場合(ケース1)、非基底変数となるスラック変数smは、スラック変数s1、s2である。従って、(18)式を表す直線301と(19)式を表す直線302との交点(点313)が標準形の問題PSの最適解になる。ここで、勿論この問題PSの最適解は問題PRの最適解となっている。
Then, when there is no non-basis variable (value is 0 (zero)) in the decision variable x m (the number of constraint expressions including the slack variable s m as the non-basis variable) is the same as the number of weighting factors c n to be derived In the case of numbers), the intersections of these constraints become the optimal solution in the problem PS. In the standard form problem PS, if the decision variables x 1 and x 2 are 5/2, 10/3 (x 1 = 5/2, x 2 = 10/3) (case 1), The slack variable s m to be obtained is the slack variable s 1 , s 2 . Therefore, the intersection point (point 313) of the
一方、決定変数xmの何れかが非基底変数(値が0(ゼロ))である場合、非基底変数である決定変数xmから選択した1つの決定変数xmに対する係数を1、その他の非基底変数である決定変数xmおよび基底変数である決定変数に対する係数を0(ゼロ)、定数を0(ゼロ)とする超平面上に問題PSにおける最適解が存在する。この場合、問題PSでは、非基底変数となるスラック変数smを含む制約式の数が、導出すべき重み係数cnの数よりも、非基底変数である決定変数xmの数だけ少なくなる。
標準形の問題PSでは、決定変数x1、x2が、0(ゼロ)、10(x1=0、x2=10)である場合(ケース2)、以下の(21)式上に最適解が存在する。
1×x1+0×x2=0 ・・・(21)
この場合、図3に示すように、(21)式(x2軸)と、非基底変数であるスラック変数s3を含む制約式である(17)式((20)式)を表す直線303との交点(点311)が標準形の問題PSの最適解になる。上述した通りこの最適解は問題PRの最適解となっている。
On the other hand, any of the decision variable x m may nonbasic variables (value 0 (zero)) are the coefficients for one decision variable x m selected from decision variable x m is a non-basic variables 1, other An optimal solution in the problem PS exists on a hyperplane with a non-base variable decision variable x m and a basis variable having a coefficient of 0 (zero) and a constant constant of 0 (zero). In this case, in the problem PS, the number of constraint expressions including the slack variable s m as non-base variables is smaller than the number of weight coefficients c n to be derived by the number of non-base variable decision variables x m .
In the standard form problem PS, when the decision variables x 1 and x 2 are 0 (zero) and 10 (x 1 = 0, x 2 = 10) (case 2), it is optimal on the following equation (21) There is a solution.
1 × x 1 + 0 × x 2 = 0 (21)
In this case, as shown in FIG. 3, a
同様に、決定変数x1、x2が、25/2、0(ゼロ)(x1=25/2、x2=0)である場合(ケース3)、以下の(22)式上に最適解が存在する。
0×x1+1×x2=0 ・・・(22)
この場合、図3に示すように、(22)式(x1軸)と、非基底変数であるスラック変数s2を含む制約式である(16)式((19)式)を表す直線302との交点(点314)が標準形の問題PSの最適解になる。上述した通りこの最適解は問題PRの最適解となっている。
Similarly, when the decision variables x 1 and x 2 are 25/2, 0 (zero) (x 1 = 25/2, x 2 = 0) (case 3), it is optimal on the following equation (22) There is a solution.
0 × x 1 + 1 × x 2 = 0 (22)
In this case, as shown in FIG. 3, a
基底・非基底判定部103は、以上のように問題PSの最適解を探索するために、決定変数xnおよびスラック変数smが、基底変数および非基底変数の何れであるかを判定する。
The basis /
<係数規格化部104、ステップS204>
係数規格化部104は、問題PSにおける非基底なスラック変数を含む制約式の係数を、制約式毎に規格化する。ここで規格化とは、制約式の係数の和で両辺を割ることで、制約式の係数の和が1となる様に、形式を整えることである。
具体的問題PRにおいて、決定変数x1、x2が、5/2、10/3(x1=5/2、x2=10/3)である場合(ケース1)、(18)式および(19)式が、規格化の対象の制約式である。(18)式の係数の和は7であり、(19)式の係数の和は8である。従って、係数規格化部104は、(18)式の両辺を7、(19)式の両辺を8でそれぞれ割って以下の(23)式、(24)式のように、係数を規格化した制約式を導出する。
4/7x1+3/7x2=20/7 ・・・(23)
1/4x1+3/4x2=25/8 ・・・(24)
<
The
In the concrete problem PR, when the decision variables x 1 and x 2 are 5/2, 10/3 (x 1 = 5/2, x 2 = 10/3) (case 1), the equation (18) and The equation (19) is a constraint equation to be standardized. The sum of the coefficients in equation (18) is 7, and the sum of the coefficients in equation (19) is 8. Therefore, the
4/7 x 1 + 3/7 x 2 = 20/7 (23)
1/4 x 1 + 3/4 x 2 = 25/8 (24)
また、決定変数x1、x2が、0(ゼロ)、10(x1=0、x2=10)である場合(ケース2)、(20)式が、規格化の対象の制約式である。(20)式の係数の和は13である。従って、係数規格化部104は、(20)式の両辺を13で割って以下の(25)式のように、係数を規格化した制約式を導出する。
10/13x1+3/13x2=30/13 ・・・(25)
Moreover, when the decision variables x 1 and x 2 are 0 (zero) and 10 (x 1 = 0, x 2 = 10) (case 2), the equation (20) is a constraint equation to be normalized. is there. The sum of the coefficients of equation (20) is 13. Accordingly, the
10 / 13x 1 + 3 / 13x 2 = 30/13 (25)
同様に、決定変数x1、x2が、25/2、0(ゼロ)(x1=25/2、x2=0)である場合(ケース3)、(19)式が、規格化の対象の制約式である。従って、係数規格化部104は、(24)式を導出する。
以上のように本実施形態では、制約式における決定変数x1、x2に対する係数を無次元数とする。
Similarly, when the decision variables x 1 and x 2 are 25/2, 0 (zero) (x 1 = 25/2, x 2 = 0) (case 3), the equation (19) is It is a target constraint expression. Therefore, the
As described above, in the present embodiment, the coefficients for the decision variables x 1 and x 2 in the constraint equation are assumed to be dimensionless numbers.
<超平面式導出部105、ステップS205、S206>
超平面式導出部105は、基底・非基底判定部103の判定結果に基づいて、決定変数xnの中に非基底変数(非基底な決定変数xn)があるか否かを判定する。この判定の結果、決定変数xnの中に非基底変数がない場合、超平面式導出部105は、以下に説明する処理を行わない。この場合、決定変数xnの中に非基底変数がないと判定された時点で後述する重み係数上下限計算部106の処理の実行が開始される。
<Super-plane
Hyperplane
一方、決定変数xnの中に非基底変数がある場合、超平面式導出部105は、以下の処理を行う。
まず、超平面式導出部105は、非基底変数である決定変数xmの中から、1つの決定変数xmを選択する。次に、超平面式導出部105は、選択した決定変数xmに対する係数を1、その他の非基底変数である決定変数xmおよび基底変数である決定変数xmに対する係数を0(ゼロ)、定数を0(ゼロ)とする超平面の式を導出する。超平面式導出部105は、このような超平面の式の導出を、非基底変数である決定変数xmのそれぞれについて個別に行う。
On the other hand, when there is a non-basis variable in the decision variable x n , the hyperplane
First, hyperplane
<基底・非基底判定部103、ステップS203>の項で説明したように、具体的問題PRでは、決定変数x1、x2が、0(ゼロ)、10(x1=0、x2=10)である場合(ケース2)、(21)式が超平面の式になる。また、決定変数x1、x2が、25/2、0(ゼロ)(x1=25/2、x2=0)である場合(ケース3)、(22)式が超平面の式になる。
As described in the <base /
尚、<基底・非基底判定部103、ステップS203>の項で説明したように、決定変数x1、x2が、0(ゼロ)、10(x1=0、x2=10)である場合(ケース2)と、決定変数x1、x2が、25/2、0(ゼロ)(x1=25/2、x2=0)である場合(ケース3)、それぞれ(21)式、(22)式が、非基底なスラック変数を含む制約式の替わりに用いられるが、(21)式、(22)式はもともと規格化されている(係数の合計は1である)ので、規格化の必要はない。
As described in the <base /
<重み係数上下限導出部106、ステップS207>
決定変数xnの中に非基底変数がない場合、重み係数上下限導出部106は、規格化104により導出された、係数を規格化した制約式に基づいて、重み係数c1、c2のとり得る範囲(上限値および下限値)を導出する。一方、決定変数xnの中に非基底変数がある場合、重み係数上下限導出部106は、規格化104により導出された、係数を規格化した制約式と、超平面式導出部105により導出された超平面の式((21)式〜(22)式)とに基づいて、重み係数c1、c2のとり得る範囲(上限値および下限値)を導出する。
<Weight coefficient upper and lower limit derivation unit 106, step S207>
If there is no non-basis variable in the decision variable x n , the weighting factor upper and lower limit deriving unit 106 determines the weighting factors c 1 and c 2 based on the constraint equation obtained by the
ここで、図3を参照しながら、具体的問題PRにおいて重み係数c1、c2のとり得る範囲(上限値および下限値)の一例について説明する。 Here, an example of the possible range (upper limit value and lower limit value) of the weight coefficients c 1 and c 2 in the specific problem PR will be described with reference to FIG.
<基底・非基底判定部103、ステップS203>の項で説明したように、決定変数x1、x2が、5/2、10/3(x1=5/2、x2=10/3)である場合(ケース1)、(18)式を表す直線301と(19)式を表す直線302との交点(点313)が具体的問題PRの最適解になる。
図3において、破線321は、(8)式を示す。破線321の傾きが、重み係数c1、c2に対応する。具体的問題PRは、(8)式の評価式zを最小化する問題である。従って、点311、312、313、314のうち、破線321をその傾きを保ったまま図3に示す白抜きの矢印線の方向に移動させた場合に、最後に通過する点が、具体的問題PRの最適解になる。従って、点313が具体的問題PRの最適解になるためには、破線321の傾きが、(18)式を表す直線301の傾きと(19)式を表す直線302の傾きとの範囲内にある必要がある(図3において、点313を通る破線321を参照)。
As described in the <base /
In FIG. 3, a
(8)式に示すように、重み係数c1、c2は、(8)式の法線ベクトル(c1、c2)であり、(10)式に示すようにそれらの和は1である。従って、(18)式を規格化した(23)式の法線ベクトル(4/7,3/7)と、(19)式を規格化した(24)式の法線ベクトル(1/4,3/4)との範囲内に、重み係数c1、c2があれば、破線321の傾きが、(18)式を表す直線301の傾きと(19)式を表す直線302の傾きとの範囲内にとなり、具体的問題PRの最適解が点313になる。
この場合、重み係数上下限導出部106は、(23)式および(24)式に基づいて、以下の(26)式および(27)式のように、重み係数c1、c2のとり得る範囲を導出する。
1/4<c1<4/7 ・・・(26)
3/7<c2<3/4 ・・・(27)
As shown in the equation (8), the weighting coefficients c 1 and c 2 are normal vectors (c 1 , c 2 ) in the equation (8), and their sum is 1 as shown in the equation (10) is there. Therefore, the normal vector (4/7, 3/7) of the equation (23) which is the equation (18) is standardized, and the normal vector (1/4, 4) of the equation (24) which is the equation (19). If weighting coefficients c 1 and c 2 exist within the range of 3/4), the inclination of the
In this case, the weighting factor upper and lower limit deriving unit 106 can take the weighting factors c 1 and c 2 based on the equations (23) and (24) as in the following equations (26) and (27). Derive the range.
1/4 <c 1 <4/7 (26)
3/7 <c 2 <3/4 (27)
また、決定変数x1、x2が、0(ゼロ)、10(x1=0、x2=10)である場合(ケース2)、(20)式を表す直線303と、(21)式で表されるx2軸との交点(点311)が具体的問題PRの最適解になる。従って、(20)式を規格化した(25)式の法線ベクトル(10/13,3/13)と、(21)式の法線ベクトル(1,0)との範囲内に、重み係数c1、c2があれば、破線321の傾きが、(20)式を表す直線303の傾きと(21)式で表されるx2軸との範囲内にとなり、具体的問題PRの最適解が点311になる。
この場合、重み係数上下限導出部106は、(21)式および(25)式に基づいて、以下の(28)式および(29)式のように、重み係数c1、c2のとり得る範囲を導出する。
10/13<c1<1 ・・・(28)
0<c2<3/13 ・・・(29)
When the decision variables x 1 and x 2 are 0 (zero) and 10 (x 1 = 0, x 2 = 10) (case 2), the
In this case, the weighting factor upper and lower limit deriving unit 106 can take the weighting factors c 1 and c 2 based on the equations (21) and (25) as in the following equations (28) and (29): Derive the range.
10/13 <c 1 <1 (28)
0 <c 2 <3/13 (29)
また、決定変数x1、x2が、25/2、0(ゼロ)(x1=25/2、x2=0)である場合(ケース3)、(19)式を表す直線302の傾きと、(22)式で表されるx1軸との交点(点314)が具体的問題PRの最適解になる。従って、(19)式を規格化した(24)式の法線ベクトル(1/4,3/4)と、(22)式の法線ベクトル(0,1)との範囲内に、重み係数c1、c2があれば、破線321の傾きが、(19)式を表す直線302の傾きと(22)式で表されるx1軸との範囲内にとなり、具体的問題PRの最適解が点314になる。
この場合、重み係数上下限導出部106は、(22)式および(24)式に基づいて、以下の(30)式および(31)式のように、重み係数c1、c2のとり得る範囲を導出する。
0<c1<1/4 ・・・(30)
3/4<c2<1・・・(31)
When the decision variables x 1 and x 2 are 25/2, 0 (zero) (x 1 = 25/2, x 2 = 0) (case 3), the slope of the
In this case, the weighting factor upper and lower limit deriving unit 106 can take the weighting factors c 1 and c 2 based on the equations (22) and (24) as in the following equations (30) and (31): Derive the range.
0 <c 1 <1/4 (30)
3/4 <c 2 <1 (31)
尚、(21)式〜(22)式の超平面の式と、(23)式〜(25)式の制約式は何れも規格化されているので、決定変数x1に対する係数同士、および、決定変数x2に対する係数同士をそのまま比較することができ、各式の係数の値をそのまま重み係数c1、c2の上限値または下限値として採用することができる。 It is to be noted that since the equations of the hyperplanes of the equations (21) to (22) and the constraints of the equations (23) to (25) are both standardized, the coefficients for the decision variable x 1 decision variables can be directly compared coefficients together for x 2, can be employed values of the coefficients of the equation as it is the upper limit or the lower limit value of the weighting coefficients c 1, c 2.
<表示部107、重み係数決定部108、ステップS208、S209>
表示部107は、重み係数上下限導出部106で導出された、重み係数cnのとり得る範囲(上限値および下限値)をコンピュータディスプレイに表示する。重み係数決定部108は、表示部107により表示された重み係数cnのとり得る範囲に応じてオペレータの操作に基づいて、採用する重み係数cnを決定し、決定した重み係数cnと、実績取得部101により取得された係数hinとを、以下の(32)式に代入して連立方程式を解くことにより、重み係数wiを求める。
<
The
表示部107は、例えば、重み係数cnのとり得る範囲を表示する部分と、重み係数cnの値の入力を受け付ける部分とを含むグラフィックユーザインターフェースを表示する。重み係数cnの値の入力を受け付ける部分で、全ての重み係数cnの入力を受け付けるようにしてもよいが、一部の重み係数cnの入力を受け付け、重み係数決定部108が残りの重み係数cnを計算で求めるようにしてもよい。
具体的問題PRでは、表示部107は、2つの重み係数c1、c2のとり得る範囲を表示する部分と、少なくとも1つの重み係数c1、c2の値の入力を受け付ける部分とを含むグラフィカルユーザインターフェースを表示する。例えば、決定変数x1、x2が、5/2、10/3(x1=5/2、x2=10/3)である場合(ケース1)、重み係数c1、c2のとり得る範囲は、それぞれ(26)式、(27)式で表される。従って、表示部107は、2つの重み係数c1、c2のとり得る範囲を表示する部分に、図4(a)に示すような情報を表示する。
In the specific problem PR, the
また、表示部107は、少なくとも1つの重み係数c1、c2の値の入力を受け付ける部分に、例えば、重み係数c1、c2のうち、重み係数c1のみの値の入力を受け付けるテキストボックスを表示する。重み係数決定部108は、受け付けた重み係数c1の値を(10)式に代入することにより、重み係数c2を求める。重み係数c1の値として11/28が入力された場合、図4(b)に示すように、重み係数決定部108は、(10)式から、重み係数c2の値として17/28(=1−11/28)を導出する。尚、前述したように、表示部107は、例えば、重み係数c1、c2の双方の値の入力を受け付けるテキストボックスを表示してもよい。
The
<最適化部109>
最適化部109は、作成対象の計画に対応する係数amn、hinおよび定数bmと、重み係数決定部108で決定された重み係数wiとを(1)式〜(3)式に与え、(3)式を満足する範囲で、評価式zが最小になるときの決定変数xn(即ち、最適解)を、線形計画法による最適化計算を行うことにより導出する。尚、線形計画法による最適化計算は市販の数理計画法のソルバー(例えばCPLEX(登録商標)のようなソフトウェア)等を適宜用いればよい。表示部107は、最適化部109により導出された最適解の情報を表示する。
<
The
<まとめ>
以上のように本実施形態では、計画作成装置100は、非基底なスラック変数smを含む制約式の係数を規格化し、規格化した制約式の係数に基づいて、評価指標fi(x)に対する重み係数cnのとり得る範囲を導出し、この範囲の中から、評価指標fi(x)と重み係数wiとの積の和で表現される線形式である評価式の重み係数wiを決定する。従って、過去に立案された計画から、評価指標の重み係数を人の感覚に頼らずに設定することができる。
<Summary>
As described above, in the present embodiment, the
通常、生産計画・物流計画では、これから先の1週間分の計画、1か月分の計画、或いは1年分の計画と言うように将来の一定期間分の計画が立案される。この際に1度立案された計画は、ある一定の日時が経過した後(例えば、1週間分の計画では、翌日或いは数日後)に、日数が経過したことにより生じる、前回立案した計画と実績とのずれを修正したり、前回立案した計画を見直したりしながら、経過した日数分の計画を継ぎ足して再度必要日数分の計画を立案することとなる。この作業をローリングと言う。この場合、生産計画・物流計画を多目的最適化問題として捉え、この多目的最適化問題を解く場合には、定式化の構造((1)式〜(3)式の構造)自体は変わらない。例えば、前述した、材料1、2を配合して混合物を生成する例では、求められる品質1、2、3の値が変更すること等により、係数amnおよび定数bmが変わり得るが、品質1、2、3を満たすといった要求自体(即ち、制約式の式自体)は変わらない場合が一般的である。更に、各評価指標fi(x)の重要度(即ち、重み係数wi)は大きく状況が変わらない限り変わらない。このため、本実施形態のようにして決定した重み係数wiを、新たな期間の計画の立案の際に用いて、計画を作成することを行えば、過去の計画で重要視していた指標に従い、納得感のある計画を新たな期間の計画として立案することが可能となる。
Usually, in production planning and distribution planning, a plan for a certain period in the future is formulated, such as a plan for one week, a plan for one month, or a plan for one year. In this case, the plan created once is the plan and results created last time that occur after the passage of days after a certain date and time has passed (for example, in the case of one week's plan, the next day or several days later) While correcting the gap between them and reviewing the previously created plan, the plan for the required number of days will be drawn up again by adding up the plan for the elapsed days. This work is called rolling. In this case, the production planning / distribution planning is regarded as a multi-objective optimization problem, and when solving this multi-objective optimization problem, the structure of the formulation (structures of the equations (1) to (3)) itself does not change. For example, in the above-described example of mixing the
<変形例>
本実施形態では、最小化問題((3)式の制約式を満足する範囲で、評価式zが最小になるときの決定変数x1、x2を最適解として求める問題)を例に挙げて説明した。しかしながら、最大化問題としてもよい。最大化問題とする場合、例えば、(1)式の右辺に(−1)を乗算した式を評価式zとし、評価式zが最大になるときの決定変数x1、x2を最適解として求めるようにすることができる。
<Modification>
In the present embodiment, the minimization problem (a problem in which the determination variable x 1 and x 2 are determined as the optimum solution when the evaluation equation z becomes the minimum in a range satisfying the constraint equation of equation (3)) is taken as an example. explained. However, it may be a maximization problem. In the case of the maximization problem, for example, an expression obtained by multiplying the right side of the expression (1) by (-1) is an evaluation expression z, and the decision variables x 1 and x 2 when the evaluation expression z is maximum are the optimum solutions. You can ask for it.
また、本実施形態では、制約式(および超平面の式)の法線ベクトルを用いて、重み係数cnのとり得る範囲を導出する場合を例に挙げて説明した。しかしながら、必ずしもこのようにする必要はない。例えば、最適解(例えば点313)を通る、(8)式に対応する直線(破線321)の傾きの範囲が、当該最適解を通る制約式(および超平面の式)の傾きの範囲内となるように、(8)式に対応する直線の傾きの上下限値を求める。そして、求めた傾きの上限値を傾きとする直線であって、最適解(例えば点313)を通る直線を表す関数を導出し、導出した関数において、(10)式を満たすように、決定変数x1、x2に対する係数を変更する。同様に、求めた傾きの下限値を傾きとする直線であって最適解(例えば点313)を通る直線を表す関数を導出し、導出した関数において、(10)式を満たすように、決定変数x1、x2に対する係数を変更する。これら求めた決定変数x1、x2に対する係数が、重み係数c1、c2の上限値または下限値になる。尚、このようにする場合、制約式の係数は規格化されていてもいなくてもよい。 Further, in the present embodiment, the normal vector of the constraint equation (and the hyperplane equation) is used to derive the possible range of the weight coefficient c n as an example. However, this is not necessary. For example, the range of inclination of the straight line (dotted line 321) corresponding to equation (8), which passes through the optimal solution (for example, point 313), falls within the range of inclination of the constraint equation (and hyperplane equation) passing through the optimal solution. The upper and lower limit values of the slope of the straight line corresponding to equation (8) are determined so that Then, a straight line with the upper limit value of the calculated slope as the slope, and a function representing a straight line passing through the optimum solution (for example, point 313) is derived, and the derived function satisfies the equation (10). Change the coefficients for x 1 and x 2 . Similarly, a function is drawn that is a straight line that uses the lower limit of the found slope as the slope and that represents a straight line passing through the optimum solution (for example, point 313), and the derived function satisfies the equation (10) Change the coefficients for x 1 and x 2 . The coefficients for the determined variables x 1 and x 2 thus obtained become the upper limit value or the lower limit value of the weighting coefficients c 1 and c 2 . In this case, coefficients of the constraint equation may or may not be standardized.
また、本実施形態では、重み係数cnの範囲を表示する場合を例に挙げて説明した。しかしながら、必ずしもこのようにする必要はない。例えば、重み係数cnの範囲と、実績取得部101により取得された係数hinと、(32)式とを用いて、重み係数wiの範囲を計算して表示してもよい。このようにする場合、例えば、表示部107は、重み係数wiのとり得る範囲を表示する部分と、重み係数wiの値の入力を受け付ける部分とを含むグラフィックユーザインターフェースを表示する。また、このグラフィックユーザインターフェースにおいて、一部の重み係数wiの入力を受け付け、重み係数決定部108が残りの重み係数wiを計算で求めるようにしてもよい。
Further, in the present embodiment, the case of displaying the range of the weighting factor c n has been described as an example. However, this is not necessary. For example, the range of the weighting factor w i may be calculated and displayed using the range of the weighting factor c n , the coefficient h in acquired by the actual
また、本実施形態では、決定変数の数が2、制約式の数が3、評価指標の数が2である場合を例に挙げて説明した。決定変数、制約式、および評価指標の数は、これらに限定されず、本実施形態で説明した手法の一般性は、これらの数が変わっても失われず、本実施形態で説明したのと同様の手法により重み係数wiを決定することができる。
また、本実施形態の具体的問題PRでは、制約式が全て線形不等式である場合を例に挙げて示したが、制約式に少なくとも1つの線形不等式が含まれていれば、制約式に線形等式が含まれていてもよい。
Further, in the present embodiment, the case where the number of decision variables is 2, the number of constraint equations is 3, and the number of evaluation indices is 2 has been described as an example. The numbers of decision variables, constraints, and evaluation indices are not limited to these, and the generality of the method described in the present embodiment is not lost even if these numbers change, and is the same as that described in the present embodiment. The weighting factor w i can be determined by the method of
Further, in the specific problem PR of the present embodiment, the case where all the constraint expressions are linear inequalities is shown as an example, but if at least one linear inequality is included in the constraint expressions, the linear etc. A formula may be included.
また、本実施形態では、(1)式、(2)式で表される様に、最適化問題の最適化の対象である評価式zが、複数の評価指標の重み付け和で表される場合を例にあげて説明した。しかしながら必ずしもこのようにする必要はない。例えば、評価式zが単一の評価指標(決定変数の重み付け和)で表されるものであってもよい。言い換えると、元々の最適化問題の評価式zが(5)式の最右辺の形で表されるものであってもよい。 Further, in the present embodiment, as represented by the equations (1) and (2), the evaluation formula z which is the target of optimization of the optimization problem is represented by a weighted sum of a plurality of evaluation indexes. I described it as an example. However, this is not necessary. For example, the evaluation formula z may be represented by a single evaluation index (weighted sum of decision variables). In other words, the evaluation equation z of the original optimization problem may be expressed in the form of the rightmost side of the equation (5).
(第2の実施形態)
次に、第2の実施形態を説明する。第1の実施形態では、重み係数cnのとり得る範囲を表示し、その範囲の中から、重み係数cnの少なくとも1つの値をオペレータが決める場合を例に挙げて説明した。例えば、決定変数xnの数(即ち重み係数cnの数)が膨大になる場合には、重み係数cnのとり得る範囲を表示したとしても、重み係数cnの値をオペレータが決めることが容易でない場合が生じ得る。そこで、本実施形態では、計画作成装置が、重み係数cnのとり得る範囲の中から、重み係数cnの値を自動的に導出する。このように本実施形態と第1の実施形態は、重み係数cnの値を決定する方法が主として異なる。従って、本実施形態の説明において、第1の実施形態と同一の部分については、図1〜図4に付した符号と同一の符号を付す等して詳細な説明を省略する。
Second Embodiment
Next, a second embodiment will be described. In the first embodiment, the possible range of the weighting factor c n is displayed, and the case where the operator determines at least one value of the weighting factor c n from the range is described as an example. For example, when the number of decision variables x n (that is, the number of weighting factors c n ) becomes enormous, the operator determines the value of weighting factors c n even if the possible range of weighting factors c n is displayed. May not be easy. Therefore, in this embodiment, planning apparatus, from among the possible range of the weight coefficients c n, automatically derive a value of the weighting factor c n. Thus, the present embodiment and the first embodiment mainly differ in the method of determining the value of the weighting coefficient c n . Therefore, in the description of the present embodiment, the same parts as those in the first embodiment are denoted by the same reference numerals as those in FIGS. 1 to 4 and the detailed description will be omitted.
本実施形態では、表示部107は、重み係数上下限導出部106で導出された、重み係数cnのとり得る範囲(上限値および下限値)を表示せずに、重み係数決定部108で決定された重み係数cn或いは重み係数wiを表示する。ここで、勿論、重み係数cnのとり得る範囲(上限値および下限値)、重み係数W iのとり得る範囲(上限値および下限値)も併せて表示してもよい。
重み係数決定部108は、重み係数cnのとり得る範囲の制約と、重み係数cnの合計値の制約とを満たすように一意に重み係数cnを決定する。例えば、重み係数決定部108は、以下の(34)式および(35)式を満足する範囲で、(33)式の値cjが最小になるときの重み係数cnを、線形計画法による最適化計算を行うことにより導出する。
In the present embodiment, the
Weighting
(33)式において、cjは、重み係数cnの中から選択された1つの重み係数である。cjとして選択する重み係数は任意である。また、(34)式において、LBnは、重み係数cnの下限値であり、UBnは、重み係数cnの上限値である。
ここでは、実行可能な解(実現可能な重み係数cn)を導出することが目的であるため、(33)式の評価指標に関しては意味を持たない。このため、(33)式の評価指標はなくてもよい。
In equation (33), c j is one weighting factor selected from among the weighting factors c n . The weighting factor selected as c j is arbitrary. Further, in the equation (34), LB n is the lower limit value of the weight coefficient c n , and U B n is the upper limit value of the weight coefficient c n .
Here, since the purpose is to derive a feasible solution (realizable weighting factor c n ), the evaluation index of equation (33) has no meaning. Therefore, the evaluation index of the equation (33) may not be present.
重み係数決定部108は、以上のようにして一意に定められる重み係数cnと、実績取得部101により取得された係数hinとを、(32)式に代入して連立方程式を解くことにより、重み係数wiを求める。
The weighting
(その他の実施形態)
尚、以上説明した本発明の実施形態は、コンピュータがプログラムを実行することによって実現することができる。また、前記プログラムを記録したコンピュータ読み取り可能な記録媒体及び前記プログラム等のコンピュータプログラムプロダクトも本発明の実施形態として適用することができる。記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、磁気テープ、不揮発性のメモリカード、ROM等を用いることができる。
また、以上説明した本発明の実施形態は、何れも本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその技術思想、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
(Other embodiments)
The embodiment of the present invention described above can be realized by a computer executing a program. In addition, a computer readable recording medium recording the program and a computer program product such as the program can be applied as an embodiment of the present invention. As the recording medium, for example, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic tape, a non-volatile memory card, a ROM or the like can be used.
In addition, any of the embodiments of the present invention described above is merely an example of implementation for carrying out the present invention, and the technical scope of the present invention should not be interpreted limitedly by these. It is a thing. That is, the present invention can be implemented in various forms without departing from the technical idea or the main features thereof.
(請求項との関係)
以下に、請求項の記載と実施形態との記載との関係の一例を示す。尚、請求項の記載が実施形態の記載に限定されないことは、変形例等に示した通りである。
実績取得手段は、例えば、実績取得部101を用いることにより実現される。
前記制約式に含まれる係数、定数、決定変数は、例えば、それぞれ、係数amn、定数bm、決定変数x1、x2を用いることにより実現される。
前記評価式に含まれる前記決定変数は、例えば、決定変数x1、x2を用いることにより実現される。
標準形変換手段は、例えば、標準形変換部102を用いることにより実現される。
前記標準形変換手段により標準形に変換された前記制約式は、例えば、(9)式を用いることにより実現される。
第1の基底・非基底判定手段は、例えば、基底・非基底判定部103を用いることにより実現される。
重み係数上下限導出手段は、例えば、重み係数上下限導出部106を用いることにより実現される。
規格化手段は、例えば、係数規格化部104を用いることにより実現される。
第2の基底・非基底判定手段は、例えば、基底・非基底判定部103を用いることにより実現される。
超平面式導出手段は、例えば、超平面式導出部105を用いることにより実現される。
超平面の式は、例えば、(21)式、(22)式を用いることにより実現される。
出力手段は、例えば、表示部107を用いることにより実現される。
請求項4の重み係数決定手段は、例えば、(第1の実施形態における)重み係数決定部108を用いることにより実現される。
請求項5における前記重み係数の合計値の制約を示す制約式は、例えば、(10)式を用いることにより実現される((35)式も参照)。
請求項6の重み係数決定手段は、例えば、(第2の実施形態における)重み係数決定部108を用いることにより実現される。
請求項6における前記重み係数の上限値および下限値を示す制約式は、例えば、(34)式を用いることにより実現される。また、前記重み係数の合計値の制約を示す制約式は、例えば、(35)式を用いることにより実現される。
(Relationship with claim)
Below, an example of the relationship between the statement of a claim and the statement of an embodiment is shown. Note that the description of the claims is not limited to the description of the embodiment, as shown in the modification and the like.
The track record acquisition unit is realized by using the track
The coefficients, constants, and decision variables included in the constraint equation are realized by using, for example, the coefficient a mn , the constant b m , and the decision variables x 1 and x 2 , respectively.
The decision variables included in the evaluation formula are realized, for example, by using decision variables x 1 and x 2 .
The standard form conversion means is realized, for example, by using the standard
The constraint equation converted into the standard form by the standard form conversion means is realized by using, for example, the equation (9).
The first basis / non-basis determination unit is realized by using, for example, the basis /
The weighting factor upper and lower limit deriving means is realized, for example, by using the weighting factor upper and lower limit deriving unit 106.
The normalization means is realized by using, for example, the
The second basis / non-basis determination unit is realized by using, for example, the basis /
The hyperplane type derivation means is realized by using the hyperplane
The hyperplane equation is realized, for example, by using equations (21) and (22).
The output unit is realized by using the
The weighting factor determination means of
The constraint equation indicating the constraint of the total value of the weighting factors in claim 5 is realized, for example, by using equation (10) (see also equation (35)).
The weighting factor determination means of claim 6 is realized by using, for example, the weighting factor determination unit 108 (in the second embodiment).
The constraint equation indicating the upper limit value and the lower limit value of the weight coefficient in claim 6 is realized by using, for example, equation (34). The constraint equation indicating the constraint of the total value of the weighting factors is realized, for example, by using equation (35).
100:計画作成装置、101:実績取得部、102:標準形変換部、103:基底・非基底判定部、104:係数規格化部、105:超平面式導出部、106:重み係数上下限導出部、107:表示部、108:重み係数決定部、109:最適化部 100: plan creation device, 101: performance acquisition unit, 102: standard form conversion unit, 103: basis / non-basis determination unit, 104: coefficient normalization unit, 105: hyperplane formula derivation unit, 106: weight coefficient upper and lower limit derivation Unit 107: Display unit 108: Weight coefficient determination unit 109: Optimization unit
Claims (10)
前記計画に対する過去の立案実績として、前記制約式に含まれる係数、定数および決定変数の値と、前記評価式に含まれる前記決定変数の値とを少なくとも取得する実績取得手段と、
前記線形不等式で表される制約式を、スラック変数を用いて標準形に変換する標準形変換手段と、
前記実績取得手段により取得された前記立案実績と、前記標準形変換手段により標準形に変換された前記制約式とに基づいて、前記スラック変数が基底変数および非基底変数の何れであるかを判定する第1の基底・非基底判定手段と、
前記標準形変換手段により標準形に変換された前記制約式のうち、前記第1の基底・非基底判定手段により非基底変数であると判定された前記スラック変数を含む前記制約式に基づいて、前記重み係数の上限値および下限値を導出する重み係数上下限導出手段と、を有することを特徴とする計画作成装置。 When the value of the evaluation equation that is a linear expression expressed using multiple decision variables and weighting factors is maximized or minimized, as long as the constraint expression including at least one constraint expression represented by a linear inequality is satisfied A plan creation device for obtaining a value of the decision variable of the above by optimization calculation by linear programming, and creating a plan based on the value of the decision variable,
Performance acquisition means for acquiring at least the values of coefficients, constants, and decision variables included in the constraint equation and the values of the decision variables included in the evaluation equation as past planning results for the plan;
Standard form conversion means for converting the constraint expression represented by the linear inequality into a standard form using slack variables;
It is determined whether the slack variable is a basis variable or a non-basis variable based on the planned results acquired by the actual acquisition unit and the constraint expression converted to a standard form by the standard form conversion unit. A first basis / non-basis decision means for
Among the constraint equations converted to the standard form by the standard form conversion unit, the constraint expression includes the slack variable determined to be a non-basis variable by the first basis / non-basis determination unit, And a weighting factor upper and lower limit deriving means for deriving the upper limit value and the lower limit value of the weighting factor.
前記重み係数上下限導出手段は、前記規格化手段により規格化された前記制約式の係数に基づいて、前記重み係数の上限値および下限値を導出することを特徴とする請求項1に記載の計画作成装置。 Among the constraint expressions converted to the standard form by the standard form conversion unit, the coefficients of the constraint expression including the slack variable determined to be a non-basis variable by the basis / non-basis determination unit are the constraint equation It further has a standardization means to standardize each
The weighting factor upper and lower limit deriving means derives the upper limit value and the lower limit value of the weighting factor based on the coefficient of the constraint equation normalized by the normalization means. Planning device.
前記第2の基底・非基底判定手段により非基底変数として判定された前記決定変数のうちの1つを選択し、前記決定変数を変数とする線形式であって、当該選択した決定変数の係数を1とし、当該選択した決定変数以外の前記決定変数の係数を0(ゼロ)とし、定数を0(ゼロ)とする線形式を超平面の式として導出することを、前記第2の基底・非基底判定手段により非基底変数として判定された前記決定変数のそれぞれについて行う超平面式導出手段と、を更に有し、
前記重み係数上下限導出手段は、前記実績取得手段により取得された前記立案実績の中に、非基底変数である前記決定変数がある場合には、前記標準形変換手段により標準形に変換された前記制約式のうち、前記第1の基底・非基底判定手段により非基底変数であると判定された前記スラック変数を含む前記制約式と、前記超平面式導出手段により導出された前記超平面の式とに基づいて、前記重み係数の上限値および下限値を導出することを特徴とする請求項1または2に記載の計画作成装置。 A second basis / non-basis determination means for determining whether the decision variable is a basis variable or a non-basis variable;
It is a linear form in which one of the decision variables determined as a non-basis variable by the second basis / non-basis decision means is selected, and the decision variable is a variable, the coefficient of the selected decision variable , And the coefficients of the decision variables other than the selected decision variable are 0 (zero), and the linear form with a constant of 0 (zero) is derived as a hyperplane equation, the second basis. Hyperplane equation deriving means for performing each of the decision variables determined as nonbasic variables by the nonbasis determination means;
The weighting factor upper and lower limit deriving means is converted into a standard form by the standard form conversion means when the decision variable which is a non-basis variable is included in the planned results acquired by the result acquisition means. Among the constraint expressions, the constraint expression including the slack variable determined to be a non-basis variable by the first basis / non-basis determination unit, and the hyperplane derived by the hyperplane equation derivation unit The plan creation device according to claim 1 or 2, wherein the upper limit value and the lower limit value of the weighting factor are derived based on an equation.
前記重み係数の少なくとも1つについて、前記出力手段により出力された前記重み係数の上限値および下限値の範囲内の値を取得し、取得した値に基づいて、前記重み係数の値を決定する重み係数決定手段と、を更に有することを特徴とする請求項1〜3の何れか1項に記載の計画作成装置。 Output means for outputting the upper limit value and the lower limit value of the weighting factor derived by the weighting factor upper and lower limit deriving means;
For at least one of the weighting factors, a value is acquired that is within the range of the upper limit value and the lower limit value of the weighting factor output by the output means, and the weighting factor value is determined based on the acquired value. The plan creation device according to any one of claims 1 to 3, further comprising: coefficient determination means.
前記計画に対する過去の立案実績として、前記制約式に含まれる係数、定数および決定変数の値と、前記評価式に含まれる前記決定変数の値とを少なくとも取得する実績取得工程と、
前記線形不等式で表される制約式を、スラック変数を用いて標準形に変換する標準形変換工程と、
前記実績取得工程により取得された前記立案実績と、前記標準形変換工程により標準形に変換された前記制約式とに基づいて、前記スラック変数が基底変数および非基底変数の何れであるかを判定する第1の基底・非基底判定工程と、
前記標準形変換工程により標準形に変換された前記制約式のうち、前記第1の基底・非基底判定工程により非基底変数であると判定された前記スラック変数を含む前記制約式に基づいて、前記重み係数の上限値および下限値を導出する重み係数上下限導出工程と、を有することを特徴とする計画作成方法。 When the value of the evaluation equation that is a linear expression expressed using multiple decision variables and weighting factors is maximized or minimized, as long as the constraint expression including at least one constraint expression represented by a linear inequality is satisfied A planning method for obtaining a value of the decision variable by optimization calculation by linear programming, and creating a plan based on the value of the decision variable,
A process of acquiring at least a coefficient, a constant, and a value of a decision variable included in the constraint equation and a value of the decision variable included in the evaluation equation as past planning results for the plan;
A standard form conversion step of converting the constraint expression represented by the linear inequality into a standard form using slack variables;
It is determined whether the slack variable is a basis variable or a non-basis variable based on the planned results acquired in the process of acquiring the results and the constraint expression converted into the standard form in the process of converting the standard form. A first basis / non-basis determination step;
Among the constraints converted into the standard form by the standard form conversion process, the constraint formula including the slack variable determined as the non-basis variable by the first basis / non-basis determination process, And a weighting factor upper and lower limit deriving step of deriving the upper limit value and the lower limit value of the weighting factor.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017079743A JP6801562B2 (en) | 2017-04-13 | 2017-04-13 | Planning equipment, planning methods, and programs |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017079743A JP6801562B2 (en) | 2017-04-13 | 2017-04-13 | Planning equipment, planning methods, and programs |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018180943A true JP2018180943A (en) | 2018-11-15 |
JP6801562B2 JP6801562B2 (en) | 2020-12-16 |
Family
ID=64275601
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017079743A Active JP6801562B2 (en) | 2017-04-13 | 2017-04-13 | Planning equipment, planning methods, and programs |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6801562B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7502975B2 (en) | 2020-11-24 | 2024-06-19 | 日鉄テックスエンジ株式会社 | Processing device, processing method, and program |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08255148A (en) * | 1995-03-15 | 1996-10-01 | Hitachi Maxell Ltd | Intention decision support system for disposal process quantity assignment |
JPH0991269A (en) * | 1995-09-26 | 1997-04-04 | Sumitomo Metal Ind Ltd | Method and device for matrix generation and information recording medium |
JP2004062450A (en) * | 2002-07-26 | 2004-02-26 | Toshiba Corp | Method for decision support on productive activity and program therefor |
US20050090921A1 (en) * | 2003-10-22 | 2005-04-28 | International Business Machines Corporation | Method for optimizing material substitutions within a supply chain |
WO2011016129A1 (en) * | 2009-08-07 | 2011-02-10 | パイオニア株式会社 | Voice recognition device, voice recognition method, and voice recognition program |
JP2014074994A (en) * | 2012-10-03 | 2014-04-24 | Fujitsu Ltd | Evaluation support method, information processor, and program |
CN103870883A (en) * | 2012-12-11 | 2014-06-18 | 富泰华工业(深圳)有限公司 | Production line scheduling control system and method |
JP2014520340A (en) * | 2011-06-24 | 2014-08-21 | オラクル・インターナショナル・コーポレイション | Retail forecasting using parameter estimation |
-
2017
- 2017-04-13 JP JP2017079743A patent/JP6801562B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08255148A (en) * | 1995-03-15 | 1996-10-01 | Hitachi Maxell Ltd | Intention decision support system for disposal process quantity assignment |
JPH0991269A (en) * | 1995-09-26 | 1997-04-04 | Sumitomo Metal Ind Ltd | Method and device for matrix generation and information recording medium |
JP2004062450A (en) * | 2002-07-26 | 2004-02-26 | Toshiba Corp | Method for decision support on productive activity and program therefor |
US20050090921A1 (en) * | 2003-10-22 | 2005-04-28 | International Business Machines Corporation | Method for optimizing material substitutions within a supply chain |
WO2011016129A1 (en) * | 2009-08-07 | 2011-02-10 | パイオニア株式会社 | Voice recognition device, voice recognition method, and voice recognition program |
JP2014520340A (en) * | 2011-06-24 | 2014-08-21 | オラクル・インターナショナル・コーポレイション | Retail forecasting using parameter estimation |
JP2014074994A (en) * | 2012-10-03 | 2014-04-24 | Fujitsu Ltd | Evaluation support method, information processor, and program |
CN103870883A (en) * | 2012-12-11 | 2014-06-18 | 富泰华工业(深圳)有限公司 | Production line scheduling control system and method |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7502975B2 (en) | 2020-11-24 | 2024-06-19 | 日鉄テックスエンジ株式会社 | Processing device, processing method, and program |
Also Published As
Publication number | Publication date |
---|---|
JP6801562B2 (en) | 2020-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lee et al. | Strategic enterprise resource planning in a health-care system using a multicriteria decision-making model | |
Olawumi et al. | Are quantity surveyors competent to value for civil engineering works? Evaluating QSs' competencies and militating factors | |
Cook et al. | DEA cross efficiency | |
Kong et al. | A robust optimization approach for integrated steel production and batch delivery scheduling with uncertain rolling times and deterioration effect | |
Görçün | Efficiency analysis of Black sea container seaports: application of an integrated MCDM approach | |
WO2023005395A1 (en) | Method and apparatus for industrial planning, and device, storage medium and program product | |
Borrmann et al. | Germany’s governmental bim initiative–the bim4infra2020 project implementing the BIM roadmap | |
WO2014188524A1 (en) | Task time estimation device | |
Koroteev et al. | Optimization of food industry production using the Monte Carlo simulation method: a case study of a meat processing plant | |
JP4351724B2 (en) | COMPOSITION PLAN CREATION DEVICE, COMPOSITION PLAN CREATION METHOD, PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM | |
JP2018180943A (en) | Plan creation apparatus, plan creation method, and program | |
Biruk et al. | Conceptual framework of a simulation-based manpower planning method for construction enterprises | |
Hinojosa et al. | A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels | |
Gladilina et al. | Features of Implementation of Lean Production Principles and Flow, Synchronization, and Leveling Methods in the Context of Russian Organizational Culture | |
Dewi et al. | An Integrated method for manufacturing Sustainability assessment in tire industry: a case study in Indonesian | |
Yue | Normalization of attribute values with interval information in group decision-making setting: with an application to software quality evaluation | |
CN105095616A (en) | Data analysis device and data analysis method | |
Childerhouse et al. | Auditing improvements in a product delivery process (AIPDP) | |
Achdiat et al. | The Information Quality Impact on Internal Audit Innovation: Case Study in Indonesia's Public Service Agencies | |
Kamyab et al. | Determining minor and major consolidations in network inverse data envelopment analysis | |
Setiawan et al. | Determinants and relations of competition and performance in cable manufacturing industry | |
Sakharova et al. | Fuzzy-multiple analysis of financial statements of enterprises | |
Zhao et al. | S&T resource allocation considering both performance and potential: The case of Chinese research institutes | |
Bueno et al. | Early design BIM-based Target Value Design for public facilities: An application to a healthcare facility case | |
Dinolov | Training methodology in energy efficiency evaluation of induction motor drives and systems for enhancing educational programs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200929 |
|
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: 20201027 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201109 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6801562 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |