JPH05165839A - Scheduling system and condition adjustment neural network - Google Patents

Scheduling system and condition adjustment neural network

Info

Publication number
JPH05165839A
JPH05165839A JP33038791A JP33038791A JPH05165839A JP H05165839 A JPH05165839 A JP H05165839A JP 33038791 A JP33038791 A JP 33038791A JP 33038791 A JP33038791 A JP 33038791A JP H05165839 A JPH05165839 A JP H05165839A
Authority
JP
Japan
Prior art keywords
neural network
scheduling
constraint condition
variable constraint
variable
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
Application number
JP33038791A
Other languages
Japanese (ja)
Other versions
JP2682312B2 (en
Inventor
Isao Aoyama
功 青山
Michiro Negishi
道郎 根岸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP33038791A priority Critical patent/JP2682312B2/en
Publication of JPH05165839A publication Critical patent/JPH05165839A/en
Application granted granted Critical
Publication of JP2682312B2 publication Critical patent/JP2682312B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

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

Abstract

PURPOSE:To attain a high speed manufacture scheduling system equipped with a knowledge obtaining function by using the optimizing function and learning function of a neural network. CONSTITUTION:After the setting of a condition necessary for a scheduling is operated by a constraint condition setting device 1, the resetting of a variable constraint condition is operated by a variable constraint condition adjusting neural network 2. The variable constraint condition adjusting neural network 2 obtains the knowledge of the adjustment of the variable constraint condition by the learning function, and it is not necessary for an operator to operate the adjustment. The weight of the neural network used by a scheduling neural network 4 is set by the set constraint condition by a scheduling weight setting device 3. The scheduling neural network 4 efficiently operates the scheduling by using the optimizing function of the neural network. A display 5 operates the display and change of the result of the scheduling.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、たとえば、製造ライン
において、最適な製造日程を自動的に求める製造スケジ
ューリング及びそこに用いられるニューラルネットワー
クに関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a manufacturing scheduling for automatically obtaining an optimum manufacturing schedule in a manufacturing line and a neural network used therefor.

【0002】[0002]

【従来の技術】従来の製造スケジューリングシステムの
一例の流れを図12に示す。図に示したシステムでは、
制約条件設定装置1において、可変制約条件の値を変え
た複数の生産条件を用意する。そして、スケジューリン
グ装置6において、用意したすべての生産条件に対して
それぞれスケジューリングを行なう。スケジューリング
装置には電子計算機が用いられる。一般的に、可変制約
条件を調整して生産コストを下げすぎると、生産能力が
低下して生産が間に合わなくなり、スケジューリングは
失敗する。生産コストを上げすぎると生産能力が過剰に
なる。スケジューリング担当者は、得られたすべてのス
ケジューリング結果7を用いてスケジューリングの評価
8を行ない、生産コストが最少でしかもスケジューリン
グが成功したものを選ぶ。
2. Description of the Related Art An example of the flow of a conventional manufacturing scheduling system is shown in FIG. In the system shown,
In the constraint condition setting device 1, a plurality of production conditions with different values of the variable constraint condition are prepared. Then, the scheduling device 6 schedules each of the prepared production conditions. An electronic computer is used as the scheduling device. In general, if the variable constraints are adjusted to reduce the production cost too much, the production capacity will be reduced, the production will not be in time, and the scheduling will fail. If the production cost is raised too much, the production capacity will be excessive. The scheduling staff evaluates the scheduling 8 using all the obtained scheduling results 7, and selects the one with the minimum production cost and the successful scheduling.

【0003】[0003]

【発明が解決しようとする課題】しかし、上記のような
従来のスケジューリングシステムでは、スケジュール対
象の製品や工程の数が増大するに従って電子計算機の実
行時間は非常に増大する。さらに、用意したすべてのケ
ースに対してスケジューリングを行なうため、解を得る
のに非常に時間がかかる。また、生産能力の過不足状況
に見合った可変制約条件を割り当てるための可変制約条
件の調整をオペレータが考えなければならず、熟練者の
知識が必要となる。
However, in the conventional scheduling system as described above, the execution time of the electronic computer greatly increases as the number of products or processes to be scheduled increases. Furthermore, it takes a very long time to obtain a solution because scheduling is performed for all prepared cases. In addition, the operator must consider the adjustment of the variable constraint condition for assigning the variable constraint condition corresponding to the situation of excess or deficiency of the production capacity, and the knowledge of the expert is required.

【0004】本発明は、上記のような問題を解消するた
めになされたもので、オペレータの介在なく、しかも高
速にスケジュールができるスケジューリングシステム及
びこのシステム等に用いるニューラルネットワークを得
ることを目的とする。
The present invention has been made to solve the above problems, and an object of the present invention is to obtain a scheduling system capable of high-speed scheduling without operator intervention and a neural network used in this system or the like. ..

【0005】[0005]

【課題を解決するための手段】上記の課題を解決するた
め、第1の発明のスケジューリングシステムは学習機能
を備えた可変制約条件調整のニューラルネットワーク、
最適化機能を備えたスケジューリングニューラルネット
ワークを有するものであり、以下の要素を有するもので
ある。 (a)スケジューリングの制約条件を設定する制約条件
設定装置、(b)上記制約条件設定装置で設定された制
約条件のうち、その制約が変更可能な可変制約条件を入
力して、その調整を行なう可変制約条件調整ニューラル
ネットワーク、(c)上記制約条件設定装置で設定され
た制約条件、及び、上記可変制約条件ニューラルネット
ワークで調整された可変制約条件を入力して、各条件に
重みを設定するスケジューリング重み設定装置、(d)
上記スケジューリング重み設定装置で設定された重みに
基づいて、スケジューリングを行なうスケジューリング
ニューラルネットワーク。
In order to solve the above-mentioned problems, the scheduling system of the first invention is a neural network of variable constraint condition adjustment having a learning function,
It has a scheduling neural network with an optimization function and has the following elements. (A) A constraint condition setting device that sets a constraint condition for scheduling, and (b) a variable constraint condition whose constraint is changeable among the constraint conditions set by the constraint condition setting device described above is input and adjusted. Variable constraint adjustment neural network, (c) Scheduling in which the constraint conditions set by the constraint condition setting device and the variable constraint conditions adjusted by the variable constraint neural network are input and weights are set for the respective conditions. Weight setting device, (d)
A scheduling neural network that performs scheduling based on the weight set by the scheduling weight setting device.

【0006】また、第2の発明の条件調整ニューラルネ
ットワークは、たとえば、スケジューリングシステムの
可変制約条件を調整するための可変制約条件調整ニュー
ラルネットワークに用いられるものであり、全体を配慮
して一度に調整するものではなく、全体を所定の範囲の
ウィンドウに区切って調整するニューラルネットワーク
を備え、このウィンドウ単位に可変制約条件調整に関す
る知識を獲得させ、可変制約条件を自動的に調整し、高
速に製造スケジューリングを行なうものであり、以下の
要素を有するものである。 (a)調整すべき条件を時系列データとして入力する条
件入力手段、(b)上記調整すべき条件を調整するため
の指標を時系列データとして入力する指標入力手段、
(c)上記条件入力手段と指標入力手段で入力された時
系列データうちの所定の範囲の時系列データを用いて、
その範囲内の所定の時点での最適条件を求めて出力する
とともに、その所定の範囲を時系列方向に移動させるこ
とにより、各時点での最適条件を求めて出力するニュー
ラルネットワーク。
The condition adjusting neural network of the second invention is used, for example, in a variable constraint condition adjusting neural network for adjusting variable constraint conditions of a scheduling system. Instead, it is equipped with a neural network that divides the whole into windows of a prescribed range and adjusts it, and gains knowledge about variable constraint adjustment for each window, automatically adjusts variable constraint conditions, and speeds up manufacturing scheduling. And has the following elements. (A) condition input means for inputting the condition to be adjusted as time series data, (b) index input means for inputting the index for adjusting the condition to be adjusted as time series data,
(C) Using time-series data within a predetermined range of the time-series data input by the condition input means and the index input means,
A neural network that finds and outputs the optimum condition at a predetermined time point within the range, and moves and moves the predetermined range in the time series direction to find and output the optimum condition at each time point.

【0007】[0007]

【作用】第1発明のスケジューリングシステムにおい
て、可変制約条件調整ニューラルネットワークは、学習
機能を備えていることにより、可変制約条件によって変
化するスケジュール結果と現可変制約条件から望ましい
可変制約条件を学習することができ、可変制約条件調整
と知識を獲得できる。また、スケジューリングニューラ
ルネットワークは、最適化機能を備えたニューラルネッ
トワークを有することにより高速にスケジューリングを
行なうことができる。
In the scheduling system according to the first aspect of the present invention, the variable constraint adjusting neural network is provided with a learning function so that a desired variable constraint can be learned from the schedule result that changes according to the variable constraint and the current variable constraint. It is possible to adjust variable constraints and acquire knowledge. Further, the scheduling neural network can perform scheduling at high speed by having a neural network having an optimization function.

【0008】この発明における条件調整ニューラルネッ
トワークの学習においては、ニューラルネットワークの
入出力を時間軸上で平行移動させながら学習させること
により、時間軸上のずれに影響されずに可変制約条件を
調整できる。たとえば、製造スケジューリングシステム
において、生産能力の過不足と必要な生産能力の相関関
係は、時系列上のどこのパターンを取ってもあまり変わ
らない。しかし、ニューラルネットワークにこのような
時間に関する関係の不変性を学習させるのは極めて困難
である。そこで、スケジュール対象期間から所定の範囲
の期間をウィンドウで切り出し、このウィンドウをスケ
ジュール対象期間内で時間軸上でスライドさせることに
より、限られた範囲での学習と条件調整を繰り返して実
行するようにしたものである。
In the learning of the condition-adjusting neural network according to the present invention, the variable constraint condition can be adjusted without being affected by the deviation on the time axis by learning while the input and output of the neural network are translated in parallel on the time axis. .. For example, in a manufacturing scheduling system, the correlation between the excess and deficiency of production capacity and the required production capacity does not change much regardless of the pattern in the time series. However, it is extremely difficult to make a neural network learn the invariance of such a time relation. Therefore, by cutting out a period in a predetermined range from the schedule target period with a window and sliding this window on the time axis within the schedule target period, it is possible to repeatedly execute learning and condition adjustment in a limited range. It was done.

【0009】[0009]

【実施例】【Example】

実施例1.図1は、本発明に係るスケジューリングシス
テムの一実施例を示したものである。図1に示したシス
テムは、制約条件設定装置1、可変制約条件調整ニュー
ラルネットワーク2、スケジューリング重み設定装置
3、スケジューリングニューラルネットワーク4、ディ
スプレイ5から構成される。
Example 1. FIG. 1 shows an embodiment of a scheduling system according to the present invention. The system shown in FIG. 1 includes a constraint condition setting device 1, a variable constraint condition adjusting neural network 2, a scheduling weight setting device 3, a scheduling neural network 4, and a display 5.

【0010】まず、図に示したシステムの概略動作を説
明する。スケジューリング担当者は、制約条件設定装置
1を介して製造スケジューリングに必要な条件の設定を
行なう。その中で調整の必要な可変制約条件(たとえ
ば、人員の投入量、材料の投入量等)は可変制約条件調
整ニューラルネットワーク2に送られ、その他の条件は
固定条件(たとえば、休日や製品の製造可能ラインや納
期日や製造量等)としてスケジューリング重み設定装置
3に送られる。可変制約条件調整ニューラルネットワー
ク2は現在の可変制約条件と生産能力の過不足状況を入
力として、あらかじめ学習した知識から新しい可変制約
条件を設定する。新しく設定された可変制約条件はスケ
ジューリング重み設定装置3に送られる。スケジューリ
ング重み設定装置3は、固定条件と可変制約条件を入力
として、スケジューリングニューラルネットワーク4で
用いるニューラルネットワークのシナプス荷重(重み)
を設定する。設定された重みは、スケジューリングニュ
ーラルネットワーク4に送られる。スケジューリングニ
ューラルネットワーク4は、設定された重みを用いて製
造工程のスケジューリングを行なう。スケジューリング
結果のうち可変制約条件の過不足状況は、可変制約条件
調整ニューラルネットワーク2の入力にフィードバック
される。スケジューリング結果はディスプレイ5に表示
される。スケジューリング担当者は必要に応じてディス
プレイ5からスケジュールを変更し、その結果を反映す
るようにスケジューリングニューラルネットワークの内
部状態が変更される。
First, the general operation of the system shown in the figure will be described. The person in charge of scheduling sets conditions necessary for manufacturing scheduling via the constraint condition setting device 1. Variable constraint conditions that need to be adjusted (for example, the amount of personnel input, the amount of material input, etc.) are sent to the variable constraint adjustment neural network 2, and other conditions are fixed conditions (for example, holidays and product manufacturing). Available lines, delivery dates, production quantities, etc.) are sent to the scheduling weight setting device 3. The variable constraint condition adjustment neural network 2 sets a new variable constraint condition from knowledge learned in advance, with the current variable constraint condition and the excess / deficiency of the production capacity as inputs. The newly set variable constraint condition is sent to the scheduling weight setting device 3. The scheduling weight setting device 3 receives the fixed condition and the variable constraint condition as inputs, and the synapse weight (weight) of the neural network used in the scheduling neural network 4.
To set. The set weight is sent to the scheduling neural network 4. The scheduling neural network 4 schedules the manufacturing process using the set weight. The excess / deficiency situation of the variable constraint condition in the scheduling result is fed back to the input of the variable constraint condition adjustment neural network 2. The scheduling result is displayed on the display 5. The person in charge of scheduling changes the schedule from the display 5 as necessary, and the internal state of the scheduling neural network is changed to reflect the result.

【0011】次に、本実施例が対象とする製造工程の例
を図2に示す。製品の製造工程はA、B、C、D、Eか
らなる。図中、9、10、11、12、13はそれぞれ
工程A、B、D、D、Eを担当する設備である。14、
15、16は各々が全工程を備えた流れで、ラインと呼
ばれる。製品はどれか一つのラインで製造される。各製
品について工程は、A、B、C、D、Eの順に実行さ
れ、ライン中で後に流れ始めた製品が先に流れ始めた製
品を追い越すことはないものとする。スケジューリング
システムは後述するような方法で各製品の各工程の開始
日付を決定する。
Next, FIG. 2 shows an example of the manufacturing process targeted by this embodiment. The product manufacturing process consists of A, B, C, D and E. In the figure, 9, 10, 11, 12, and 13 are equipments in charge of processes A, B, D, D, and E, respectively. 14,
Reference numerals 15 and 16 are flows each including all processes and are called lines. The products are manufactured in one line. For each product, the process is carried out in the order A, B, C, D, E so that the product that started later in the line does not overtake the product that started earlier. The scheduling system determines the start date of each process of each product by the method described below.

【0012】可変制約条件調整ニューラルネットワーク
2の入出力について図3を用いて説明する。図中、2は
可変制約条件調整ニューラルネットワーク、21は入
力、22は出力である。23、24、25は入力に与え
られる時系列データのグラフであり、23は時間軸、2
4は入力となる現在の可変制約条件の時系列データ、2
5は可変制約条件を調整するための指標となる現在の生
産の能力の過不足の時系列データである。26は時刻2
7において望ましい可変制約条件を求めるために可変制
約条件調整ニューラルネットワーク2において与えられ
る時間の範囲(以降ウィンドウと呼ぶ)を示し、27は
ウィンドウ中の真中の時刻(日)である。図はある時刻
(日)27における望ましい可変制約条件を求めるため
に、ウィンドウ26に含まれる時系列データが可変制約
条件調整ニューラルネットワーク2に入力されることを
模式的に表したものである。即ち、時系列24、25の
うちウィンドウ26に含まれるデータだけが選択されて
可変制約条件調整ニューラルネットワーク2に与えら
れ、その入力をもとに可変制約条件調整ニューラルネッ
トワーク2は、時刻(日)27における望ましい可変制
約条件を22に出力する。
Input / output of the variable constraint condition adjusting neural network 2 will be described with reference to FIG. In the figure, 2 is a variable constraint condition adjusting neural network, 21 is an input, and 22 is an output. 23, 24 and 25 are graphs of time series data given to the input, and 23 is a time axis, 2
4 is the time-series data of the current variable constraint conditions to be input, 2
5 is time series data of the excess and deficiency of the current production capacity, which is an index for adjusting the variable constraint condition. 26 is time 2
7 shows a range of time (hereinafter referred to as a window) given in the variable constraint condition adjustment neural network 2 to obtain a desirable variable constraint condition, and 27 is the time (day) at the center of the window. The figure schematically shows that the time-series data included in the window 26 is input to the variable constraint condition adjustment neural network 2 in order to obtain a desired variable constraint condition at a certain time (day) 27. That is, only the data contained in the window 26 of the time series 24 and 25 is selected and given to the variable constraint condition adjustment neural network 2, and based on the input, the variable constraint condition adjustment neural network 2 determines the time (day). The desired variable constraint in 27 is output to 22.

【0013】次に、図3の24に示される可変制約条件
について説明する。製造ライン中の各プロセスの一日当
たりの生産能力は固定ではなく、人員投入などの手段に
よってある期間の間強化させることができる。従って、
受注量が多くて納期までに生産が間に合わない期間は、
納期が守れるように生産能力を高くする。生産能力は図
4のように工程別、インデクス別に決められており、例
えば工程Aの生産能力インデクス1の期間の生産能力は
100[t/日]、生産能力インデクス2の期間は12
0[t/日]、というように決められている。このシス
テムが可動する場合、オペレータは制約条件設定装置1
を用いて、初期設定を行なう。可変制約条件24につい
ては、たとえば、図3に示した可変制約条件24のよう
な時系列データが工程A用として与えられることになる
が、具体的にこの時系列データは日付とその日付に予定
した工程Aの生産能力インデックスにより与えられる。
このように可変制約条件24として、インデックスを選
択し、調整前の生産能力とする。可変制約条件調整ニュ
ーラルネットワーク2は各ラインの各工程ごとに、図5
に示すような可変制約条件調整ニューラルネットワーク
2を構成している。この各ライン各工程ごとの可変制約
条件調整ネットワーク2は調整前の生産能力と過不足生
産能力25に従って各ラインの各工程ごとの最適な生産
能力を求め、スケジューリングシステムはこれに一番近
い生産能力インデックスを選んで出力する。たとえば、
ライン14の工程Aについてある日付の調整前の可変制
約条件24としてインデックス1を入力したとすると、
ライン14の工程A用の可変制約条件調整ニューラルネ
ットワーク2はその日付の最適な生産能力として、たと
えば、インデックス2を出力する。可変制約条件調整ニ
ューラルネットワークの入出力における生産能力は、生
産ラインの最大の生産能力のとき1になるように正規化
されている。
Next, the variable constraint condition shown by 24 in FIG. 3 will be described. The daily production capacity of each process in the manufacturing line is not fixed and can be enhanced for a certain period by means such as manpower input. Therefore,
During the period when the quantity of orders is large and the production is not in time by the delivery date,
Increase production capacity so that deadlines can be met. The production capacity is determined for each process and index as shown in FIG. 4. For example, the production capacity of the process A in the production capacity index 1 period is 100 [t / day], and the production capacity index 2 is 12 periods.
It is set as 0 [t / day]. When this system is movable, the operator must set the constraint condition setting device 1
Initialize using. Regarding the variable constraint condition 24, for example, time-series data such as the variable constraint condition 24 shown in FIG. 3 is given for the process A. Specifically, this time-series data is scheduled on a date and on that date. It is given by the production capacity index of the completed process A.
In this way, the index is selected as the variable constraint condition 24, and the production capacity before adjustment is set. The variable constraint adjustment neural network 2 is shown in FIG. 5 for each process of each line.
The variable constraint adjustment neural network 2 as shown in FIG. The variable constraint condition adjustment network 2 for each process of each line obtains the optimum production capacity for each process of each line according to the production capacity before adjustment and the excess / deficiency production capacity 25, and the scheduling system is the closest production capacity to this. Select the index and output. For example,
If the index 1 is input as the variable constraint condition 24 before adjustment of a certain date for the process A on the line 14,
The variable constraint adjustment neural network 2 for the process A on the line 14 outputs, for example, the index 2 as the optimum production capacity on that date. The production capacity at the input / output of the variable constraint adjustment neural network is normalized so as to be 1 at the maximum production capacity of the production line.

【0014】次に図3の25に示される過不足生産能力
25について説明する。各製品には製造開始可能日と納
期が決められており、製造開始可能日から納期までの期
間に全て工程を終えなければならない。不足生産能力は
次のように求められる。まず、スケジューリングの結
果、同一日の同一工程上に複数の製品が割り付けられて
しまった場合には、その日の生産能力不足は(重なった
製品数−1)×その日の生産能力である。ある製品が生
産開始可能日から納期の間にスケジュールできなかった
場合の生産能力不足の求め方を、図6に示す。71はス
ケジューリングシステムが出力したスケジューリング結
果28であり、各工程に対応する長方形77の左端は工
程の開始日を、右端が工程の終了日を示している。この
スケジューリング結果71は全工程が収まりきれなかっ
た場合を示しており、生産開始可能日74から納期76
の間に収まるように、生産開始日75を変えずに圧縮す
ると72のスケジューリング結果が得られる。例えば図
の工程Aでは圧縮律はa1/a2となり、各工程の圧縮
率を求め、(圧縮率−1)×生産能力を、圧縮されたス
ケジュール上で各工程が割り当てられる期間の各日の不
足生産能力とする。工程Aの本製品に起因する不足生産
能力の時系列は73のようになる。一方ある工程上で生
産能力不足がなく、生産が割り当てられておらず、生産
と生産の間でライン清掃期間でもない日があった場合に
は、その日の生産能力を過剰生産能力とする。過剰生産
能力は負の値で、不足生産能力は正の値で表し、調整前
の生産能力と同じスケールで正規化されている。
Next, the excess / deficiency production capacity 25 shown by 25 in FIG. 3 will be described. Each product has a set production start date and delivery date, and all processes must be completed within the period from the production start date to the delivery date. Undercapacity is calculated as follows. First, when a plurality of products are assigned to the same process on the same day as a result of scheduling, the production capacity shortage on that day is (the number of overlapping products-1) x the production capacity on that day. FIG. 6 shows how to determine the production capacity shortage when a certain product cannot be scheduled within the delivery date from the production start date. Reference numeral 71 denotes the scheduling result 28 output by the scheduling system. The left end of the rectangle 77 corresponding to each process shows the start date of the process, and the right end shows the end date of the process. This scheduling result 71 shows the case where all the processes cannot be completed, and the production start date 74 to the delivery date 76
If the compression is performed without changing the production start date 75 so as to fall within the range of, the scheduling result of 72 is obtained. For example, in process A in the figure, the compression rule is a1 / a2, the compression ratio of each process is calculated, and (compression ratio-1) x production capacity is insufficient for each day of the period to which each process is allocated on the compressed schedule. Production capacity. The time series of the insufficient production capacity due to this product in the process A is as 73. On the other hand, if there is no shortage of production capacity on a certain process, production is not allocated, and there is a day that is not a line cleaning period between productions, the production capacity on that day is defined as overproduction capacity. Overcapacity is negative and undercapacity is positive, normalized on the same scale as unadjusted capacity.

【0015】次に、図3にもどり、ウィンドウ26の役
割について説明する。スケジューリングシステムはウィ
ンドウ26を生産開始日から生産終了日までスライドさ
せながら、ウィンドウ26の真中にある時刻(日)27
の最適生産能力を決定してゆく。たとえば、生産開始日
から生産終了日まで30日間あり、ウィンドウ26のサ
イズが9日であるとすると、ウィンドウ26は30日分
(30回)シフトする。そして、前後9日間の可変制約
条件24と過不足生産能力25を用いて、時刻(日)2
7の最適生産能力を求める。可変制約条件調整ニューラ
ルネットワーク2は各ライン各工程ごとに準備されてお
り、この作業は前述したように各ラインの各工程ごとに
行なわれる。このように、ウィンドウ26を用いると、
可変制約条件調整ニューラルネットワーク2は、前後9
日間の可変制約条件24と過不足生産能力25を用い
て、最適生産能力を出力することになり、全工程30日
分の可変制約条件24と過不足生産能力25を用いて最
適生産能力を求めるよりも、高速に結果を出力すること
ができる。また、可変制約条件調整ニューラルネットワ
ーク2は図5に示すようにニューラルネットワークによ
り構成されており、学習機能を有しているので、同一パ
ターンあるいは類似のパターンが発生する程、学習機能
が効率よく働くことになる。したがって、30日間の可
変制約条件24と過不足生産能力25のパターンを学習
して、新たな30日間の可変制約条件24と過不足生産
能力25に対して最適な回答を出力するよりも、9日間
の可変制約条件24と過不足生産能力25のパターンを
学習して、新たな9日間の可変制約条件24と過不足生
産能力25に対して最適な回答を出力する方が学習機能
が効率よく働くことになる。
Next, returning to FIG. 3, the role of the window 26 will be described. The scheduling system slides the window 26 from the production start date to the production end date, and the time (day) 27 in the middle of the window 26.
To determine the optimum production capacity of. For example, if there are 30 days from the production start date to the production end date and the size of the window 26 is 9 days, the window 26 is shifted by 30 days (30 times). Then, using the variable constraint condition 24 and the excess / deficient production capacity 25 for the preceding and following 9 days, the time (day) 2
7 to find the optimum production capacity. The variable constraint condition adjusting neural network 2 is prepared for each process of each line, and this work is performed for each process of each line as described above. Thus, using the window 26,
Variable constraint condition adjustment neural network 2 has 9
The optimum production capacity is output using the variable constraint condition 24 and the excess / deficiency production capacity 25 for each day, and the optimum production capacity is obtained using the variable constraint condition 24 and the excess / deficiency production capacity 25 for 30 days of all processes. The result can be output at higher speed than that. Further, the variable constraint condition adjusting neural network 2 is configured by a neural network as shown in FIG. 5 and has a learning function. Therefore, the learning function works more efficiently as the same pattern or similar patterns occur. It will be. Therefore, rather than learning the patterns of the variable constraint condition 24 and excess / deficient production capacity 25 for 30 days and outputting the optimum answer to the new variable constraint condition 24 and excess / deficient production capacity 25 for 30 days, It is more efficient for the learning function to learn the patterns of variable constraint conditions 24 and excess / deficient production capacity 25 for a day and output the optimum answer to the new variable constraint conditions 24 and excess / deficient production capacity 25 for 9 days. Will work.

【0016】このように、ウィンドウ26はデータ量を
少なくすることにより可変制約条件調整ニューラルネッ
トワーク2の実行速度を速くするとともに、同一あるい
は類似のパターンの出現率を高くすることにより可変制
約条件調整ニューラルネットワーク2の学習機能を高め
るために設けられている。したがって、ウィンドウ26
のサイズが小さくなるほど、高速度と高学習機能を達成
することが可能になるが、反面、全工程を見失ったスケ
ジューリングがされる恐れがある。なぜなら、可変制約
条件調整ニューラルネットワーク2は、ウィンドウ26
のサイズ(たとえば、9日間)内において最適な回答を
出力するものであり、ウィンドウ26のサイズが全工程
(たとえば30日間)と等しいとき、可変制約条件調整
ニューラルネットワーク2は全工程(30日間)を通し
た場合の、ウィンドウ26の中央の日の最適生産能力を
出力するものだからである。
As described above, the window 26 reduces the amount of data to increase the execution speed of the variable constraint condition adjustment neural network 2, and increases the appearance rate of the same or similar patterns to increase the variable constraint condition adjustment neural network. It is provided to enhance the learning function of the network 2. Therefore, the window 26
A smaller size makes it possible to achieve higher speed and higher learning capability, but on the other hand, there is a risk that scheduling will be missed in the entire process. This is because the variable constraint adjustment neural network 2 uses the window 26
The optimum answer is output within the size (for example, 9 days), and when the size of the window 26 is equal to the entire process (for example, 30 days), the variable constraint adjustment neural network 2 is the entire process (30 days). This is because the optimum production capacity for the day in the center of the window 26 is output in the case of passing through.

【0017】次に、可変制約条件調整ニューラルネット
ワーク2の入出力と学習方法について説明する。可変制
約条件調整ニューラルネットワーク2は、スケジューリ
ング終了後、能力調整を次のように学習させることがで
きる。まず、調整中に制約条件調整ニューラルネットワ
ーク2の入力をいくつかの時点で記憶しておく。スケジ
ューリング終了後、スケジューリングの熟練者がスケジ
ューリング結果28に対してより良いと思われるスケジ
ューリングの調整を行なう。そして、その結果を望まし
い出力とし、記憶された入力を用いて以下に述べるよう
な学習を行なうことにより、可変制約条件調整ニューラ
ルネットワーク2の能力が改善される。
Next, the input / output and learning method of the variable constraint condition adjusting neural network 2 will be described. The variable constraint adjustment neural network 2 can learn the capability adjustment as follows after the scheduling is completed. First, during the adjustment, the input of the constraint condition adjustment neural network 2 is stored at some time points. After the scheduling is completed, a scheduling expert adjusts the scheduling result 28 which seems to be better. The result is used as a desired output, and the stored input is used for learning as described below, whereby the capability of the variable constraint condition adjusting neural network 2 is improved.

【0018】図3、図5に示した可変制約条件調整ニュ
ーラルネットワークの生産能力の入出力と学習の手順を
具体的に述べる。学習はスケジューリングが終了した、
あるいは操作員よって中断された後、専門家が望ましい
生産能力を呈示し、それを教師データにして行う。調整
前の生産能力の時系列データ(日ごとの生産能力を並べ
たもの)を配列p[i](i=1,2,・・・N,Nは
スケジュール対象日数)に用意し、過不足生産能力の時
系列データを配列q[i](i=1,2,・・・N,N
はスケジュール対象日数)に用意する。可変制約条件調
整ニューラルネットワーク2は図3のウィンドウ26を
1日ずつずらしながら入力ニューロンの列r[i](i
=1,2,・・・2L,Lはウィンドウに含まれる日数
で、奇数とする。)に与え、専門家によって調整された
生産能力の時系列s[i](i=1,2,・・・N)の
要素s[i]を教師信号として学習する。以下に学習の
手順を述べる。
The steps of inputting / outputting and learning the production capacity of the variable constraint condition adjusting neural network shown in FIGS. 3 and 5 will be specifically described. Learning has been scheduled,
Alternatively, after being interrupted by the operator, the expert presents the desired production capacity, which is used as teacher data. Prepare the time series data of production capacity before adjustment (the production capacity for each day is lined up) in array p [i] (i = 1, 2, ... N, N is the number of days to be scheduled) The time-series data of production capacity is arrayed as q [i] (i = 1, 2, ... N, N
Prepared for the number of days to be scheduled. The variable constraint adjustment neural network 2 shifts the window 26 of FIG. 3 by one day, and the input neuron sequence r [i] (i
= 1, 2, ... 2L, L is the number of days included in the window and is an odd number. ), And learns the element s [i] of the time series s [i] (i = 1, 2, ... N) of the production capacity adjusted by the expert as a teacher signal. The learning procedure is described below.

【0019】1.i=1とする。 2.調整前の生産能力24を入力ニューロンにセットす
る。 r[j]=p[i−(L−1)/2+j−1] (j=1,2,・・・ L) 但し、i−(L−1)/2+j−1が1未満またはNよ
り大きい場合はデフォルトの(通常は最低の)生産能力
をr[j]に設定する。 3.不足生産能力25を入力ニューロンにセットする。 r[j+L]=q[i−(L−1)/2+j−1] (j=1,2,・ ・・L) 但し、i−(L−1)/2+j−1が1未満またはNよ
り大きい場合は0をr[j+L]に設定する。 4.r[i](i=1,2,・・・2L)を入力とし、
s[i]を教師信号として可変能力調整ニューラルネッ
トワークを学習させる。学習はバック・プロパゲーショ
ンにより行い、この過程で得られる誤差を記録してお
く。 5.iがNより小さければ、iに1を加えてステップ2
に戻る。 6.ステップ4の過程で得られる誤差の全てのiに関す
る平均値が十分小さければ終了する。そうでなければス
テップ1に戻る。
1. Let i = 1. 2. The production capacity 24 before adjustment is set in the input neuron. r [j] = p [i- (L-1) / 2 + j-1] (j = 1, 2, ... L) where i- (L-1) / 2 + j-1 is less than 1 or N If so, set the default (usually lowest) capacity to r [j]. 3. Insufficient production capacity 25 is set in the input neuron. r [j + L] = q [i- (L-1) / 2 + j-1] (j = 1, 2, ... L) where i- (L-1) / 2 + j-1 is less than 1 or N If it is larger, 0 is set to r [j + L]. 4. r [i] (i = 1, 2, ... 2L) is input,
A variable capacity adjustment neural network is trained using s [i] as a teacher signal. Learning is performed by back propagation and the error obtained in this process is recorded. 5. If i is smaller than N, add 1 to i and perform step 2
Return to. 6. If the average value of all the errors obtained in the process of step 4 is sufficiently small, the process ends. Otherwise, go back to step 1.

【0020】次に、図7を用いてスケジューリングニュ
ーラルネットワーク4の動作について説明する。本ネッ
トワークはスケジューリングの制約条件を満たすように
製品の系への割り当て、順番、各製品の各工程の開始日
を求める。制約条件は多数あるが、ここでは「ある工程
上の製品の製造期間は、同一工程上で次に生産される製
品の製造期間より前になければならない」という制約条
件を例にとってスケジューリングニューラルネットワー
クの動作を説明する。
Next, the operation of the scheduling neural network 4 will be described with reference to FIG. This network determines the allocation of products to the system, the order, and the start date of each process of each product so as to satisfy the scheduling constraint. There are many constraint conditions, but here we use the constraint condition "The manufacturing period of a product on a certain process must precede the manufacturing period of the next product to be produced on the same process" as an example. The operation will be described.

【0021】図8はスケジューリングニューラルネット
ワーク4が有するニューロンの一部を機能的に分類した
図である。図において、各記号は以下の意味をもつ。 ・M:全製品数。 ・αi ps :製品iの工程pをラインsでなう場合の開始
日。スケジュール対象期間の最初の日からの日数で表
す。 ・bij s :製品iをラインsでj番目に製造する場合
1、そうでない場合0。
FIG. 8 is a diagram functionally classifying some of the neurons of the scheduling neural network 4. In the figure, each symbol has the following meaning.・ M: Total number of products. Α i ps : the start date when the process p of the product i is broken by the line s. Expressed as the number of days from the first day of the schedule period. B ij s : 1 if the product i is to be manufactured jth in the line s, 0 otherwise.

【0022】スケジューリングニューラルネットワーク
4は、aを出力値とするニューロンとbを出力値とする
ニューロンから構成される。aの出力値はニューロンの
内部状態Saから、 a=N(1/(1+exp(−Sa ))) により計算され、bの出力値はニューロンの内部状態S
bから b=1/(1+exp(−Sb )) により計算される。
The scheduling neural network 4 comprises a neuron having an output value of a and a neuron having an output value of b. the output value of a is from internal state Sa of the neuron, a = calculated by N (1 / (1 + exp (-S a))), the output value of b is the internal state S of neurons
It is calculated from b by b = 1 / (1 + exp (−S b )).

【0023】また、図9は、製品iと製品jが同一ライ
ンの同一工程にスケジューリングされた場合の一例を示
す図で、(a)はスケジューリングが成功した場合、
(b)は失敗した場合を示している。
FIG. 9 is a diagram showing an example of the case where the product i and the product j are scheduled in the same process on the same line. FIG. 9A shows the case where the scheduling is successful.
(B) shows the case of failure.

【0024】このように、スケジューリングの成功・失
敗はたとえば図10のようなペナルティ関数φ(x)で
示すことができる。この関数φ(x)は、ラインSの工
程pで製品iとその次に同一ラインの同一工程で製品j
とを製造する場合、スケジュールの重なり程度を示す関
数であり、重なっていない場合φ(x)=0であり、重
なりが大きいほど図10に示すような大きい正の値をと
るものである。
As described above, the success or failure of the scheduling can be represented by the penalty function φ (x) as shown in FIG. 10, for example. This function φ (x) is used for the product i in the process p of the line S and the product j in the same process of the same line next
When manufacturing and, it is a function showing the degree of overlapping of schedules, and φ (x) = 0 when there is no overlapping, and the larger the overlapping, the larger the positive value shown in FIG.

【0025】さて、前述した「ある工程上の製品の製造
期間は、同一工程上で次に生産される製品の製造期間よ
り前になければならない」という制約条件は、図11
(a)の式1のFを最小にすることにより満たされる。
The constraint condition "the manufacturing period of the product on a certain process must be earlier than the manufacturing period of the next product to be produced on the same process" is shown in FIG.
It is satisfied by minimizing F in Equation 1 of (a).

【0026】次に、スケジューリングニューラルネット
ワーク4の動作について説明する。まず、スケジューリ
ングニューラルネットワーク4内のニューロンの内部状
態Saは別に定められたアルゴリズムで初期化し、Sb
は0に初期化した後、各制約条件に対応する各式の値が
減少するように変化させる。例えば式1に関して、a、
bは図11(b)の式2、式3のように変化させる。
Next, the operation of the scheduling neural network 4 will be described. First, the internal state Sa of the neuron in the scheduling neural network 4 is initialized by a separately determined algorithm, and Sb
Is initialized to 0 and then changed so that the value of each expression corresponding to each constraint condition decreases. For example, with respect to Equation 1, a,
b is changed as in Expressions 2 and 3 of FIG.

【0027】実施例2.上記実施例では、製造スケジュ
ーリングシステムの場合を説明したが、旅行スケジュー
ル、売買スケジュール、テストスケジュール等のその他
のスケジューリングシステムの場合でもかまわない。
Example 2. In the above embodiment, the case of the manufacturing scheduling system has been described, but other scheduling systems such as a travel schedule, a sales schedule, and a test schedule may be used.

【0028】[0028]

【発明の効果】第1の発明に係るスケジューリングシス
テムは、以上説明したように構成されているので、可変
制約条件の調整に学習機能を備えたニューラルネットワ
ークを用いることによって、スケジューリング結果に見
合った可変制約条件を学習でき、可変制約条件の調整具
合を知識として持つことができる。これによって、オペ
レータは可変制約条件調整を意識することなくスケジュ
ーリングを行なえる。また、上記の可変制約条件調整ニ
ューラルネットワークを用いることによって、可変制約
条件を複数ケース用意してそれぞれのケースに対してス
ケジューリングをする必要がなくなるとともに、並びに
スケジューリングに最適化機能を備えたニューラルネッ
トワークを用いることで、スケジューリングの高速化が
はかられる。
Since the scheduling system according to the first aspect of the present invention is configured as described above, by using a neural network having a learning function for adjusting the variable constraint conditions, a variable value matching the scheduling result can be obtained. Constraints can be learned and the degree of adjustment of variable constraints can be held as knowledge. This allows the operator to perform scheduling without being aware of the variable constraint condition adjustment. Further, by using the above variable constraint condition adjusting neural network, it is not necessary to prepare a plurality of variable constraint conditions and perform scheduling for each case, and a neural network having an optimization function for scheduling is provided. By using it, the scheduling can be speeded up.

【0029】また、第2の発明に係る条件調整ニューラ
ルネットワークは、以上説明したように構成されている
ので、入出力を時間軸上で平行移動させながら学習させ
ることにより、時間軸上のずれに影響されずに可変制約
条件の調整を行える。
Since the condition-adjusting neural network according to the second aspect of the invention is configured as described above, the input / output is learned while moving in parallel on the time axis, so that the deviation on the time axis is eliminated. Variable constraints can be adjusted without being affected.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の実施例1を示す処理の流れの図であ
る。
FIG. 1 is a flowchart of a process according to a first embodiment of the present invention.

【図2】実施例1がスケジューリングの対象とする製造
工程の例を示す図である。
FIG. 2 is a diagram showing an example of a manufacturing process targeted for scheduling in the first embodiment.

【図3】可変制約条件調整ニューラルネットワークの入
出力データを説明する概念図である。
FIG. 3 is a conceptual diagram illustrating input / output data of a variable constraint condition adjustment neural network.

【図4】生産能力の例を示す図である。FIG. 4 is a diagram showing an example of production capacity.

【図5】可変制約条件調整ニューラルネットワークの概
略図である。
FIG. 5 is a schematic diagram of a variable constraint adjustment neural network.

【図6】生産能力不足の算出方法を示す図である。FIG. 6 is a diagram showing a method of calculating a production capacity shortage.

【図7】スケジューリングニューラルネットワークの概
略図である。
FIG. 7 is a schematic diagram of a scheduling neural network.

【図8】スケジューリングニューラルネットワーク4の
ニューロンを示す図である。
FIG. 8 is a diagram showing neurons of the scheduling neural network 4.

【図9】スケジューリングニューラルネットワーク4の
スケジューリング結果の一例を示す図である。
9 is a diagram showing an example of a scheduling result of the scheduling neural network 4. FIG.

【図10】スケジューリングニューラルネットワーク4
のスケジューリングに用いる関数φ(x)を示す図であ
る。
FIG. 10: Scheduling neural network 4
FIG. 6 is a diagram showing a function φ (x) used for the scheduling of FIG.

【図11】スケジューリングニューラルネットワーク4
の動作を説明するための式を示す図である。
FIG. 11: Scheduling neural network 4
FIG. 7 is a diagram showing an equation for explaining the operation of FIG.

【図12】従来例を示す処理の流れ図である。FIG. 12 is a flow chart of processing showing a conventional example.

【符号の説明】[Explanation of symbols]

1 制約条件設定装置 2 可変制約条件調整ニューラルネットワーク 3 スケジューリング重み設定装置 4 スケジューリングニューラルネットワーク 5 ディスプレイ 24 可変制約条件(調整すべき条件の一例) 25 過不足生産能力(指標の一例) 26 ウィンドウ(所定の範囲の一例) 27 時刻(日) 28 スケジューリング結果 1 Constraint Condition Setting Device 2 Variable Constraint Condition Adjustment Neural Network 3 Scheduling Weight Setting Device 4 Scheduling Neural Network 5 Display 24 Variable Constraint Condition (Example of Condition to be Adjusted) 25 Over / Under Production Capacity (Example of Indicator) 26 Window (Predetermined Example of range) 27 Time (day) 28 Scheduling result

【手続補正書】[Procedure amendment]

【提出日】平成4年3月11日[Submission date] March 11, 1992

【手続補正1】[Procedure Amendment 1]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0007[Correction target item name] 0007

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【0007】[0007]

【作用】第1発明のスケジューリングシステムにおい
て、可変制約条件調整ニューラルネットワークは、学習
機能を備えていることにより、可変制約条件によって変
化するスケジュール結果と現可変制約条件から望ましい
可変制約条件を学習することができ、可変制約条件と
識を獲得できる。また、スケジューリングニューラルネ
ットワークは、最適化機能を備えたニューラルネットワ
ークを有することにより高速にスケジューリングを行な
うことができる。
In the scheduling system according to the first aspect of the present invention, the variable constraint adjusting neural network is provided with a learning function so that a desired variable constraint can be learned from the schedule result that changes according to the variable constraint and the current variable constraint. Therefore, the variable constraint condition and the knowledge can be acquired. Further, the scheduling neural network can perform scheduling at high speed by having a neural network having an optimization function.

【手続補正2】[Procedure Amendment 2]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0013[Correction target item name] 0013

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【0013】次に、図3の24に示される可変制約条件
について説明する。製造ライン中の各プロセスの一日当
たりの生産能力は固定ではなく、人員投入などの手段に
よってある期間の間強化させることができる。従って、
受注量が多くて納期までに生産が間に合わない期間は、
納期が守れるように生産能力を高くする。生産能力は図
4のように工程別、インデクス別に決められており、例
えば工程Aの生産能力インデクス1の期間の生産能力は
100[Kg/日]、生産能力インデクス2の期間は12
[Kg/日]、というように決められている。このシス
テムが稼動する場合、オペレータは制約条件設定装置1
を用いて、初期設定を行なう。可変制約条件24につい
ては、たとえば、図3に示した可変制約条件24のよう
な時系列データが工程A用として与えられることになる
が、具体的にこの時系列データは日付とその日付に予定
した工程Aの生産能力インデックスにより与えられる。
このように可変制約条件24として、インデックスを選
択し、調整前の生産能力とする。可変制約条件調整ニュ
ーラルネットワーク2は各ラインの各工程ごとに、図5
に示すような可変制約条件調整ニューラルネットワーク
2を構成している。この各ライン各工程ごとの可変制約
条件調整ネットワーク2は調整前の生産能力と過不足生
産能力25に従って各ラインの各工程ごとの最適な生産
能力を求め、スケジューリングシステムはこれに一番近
い生産能力インデックスを選んで出力する。たとえば、
ライン14の工程Aについてある日付の調整前の可変制
約条件24としてインデックス1を入力したとすると、
ライン14の工程A用の可変制約条件調整ニューラルネ
ットワーク2はその日付の最適な生産能力として、たと
えば、インデックス2を出力する。可変制約条件調整ニ
ューラルネットワークの入出力における生産能力は、生
産ラインの最大の生産能力のとき1になるように正規化
されている。
Next, the variable constraint condition shown by 24 in FIG. 3 will be described. The daily production capacity of each process in the manufacturing line is not fixed and can be enhanced for a certain period by means such as manpower input. Therefore,
During the period when the quantity of orders is large and the production is not in time by the delivery date,
Increase production capacity so that deadlines can be met. The production capacity is determined for each process and index as shown in FIG. 4. For example, the production capacity during the production capacity index 1 of the process A is 100 [Kg / day] , and the production capacity index 2 is 12 periods.
0 [Kg / day] . When this system operates , the operator must set the constraint condition setting device 1
Initialize using. Regarding the variable constraint condition 24, for example, time-series data such as the variable constraint condition 24 shown in FIG. 3 is given for the process A. Specifically, this time-series data is scheduled on a date and on that date. It is given by the production capacity index of the completed process A.
In this way, the index is selected as the variable constraint condition 24, and the production capacity before adjustment is set. The variable constraint adjustment neural network 2 is shown in FIG. 5 for each process of each line.
The variable constraint adjustment neural network 2 as shown in FIG. The variable constraint condition adjustment network 2 for each process of each line obtains the optimum production capacity for each process of each line according to the production capacity before adjustment and the excess / deficiency production capacity 25, and the scheduling system is the closest production capacity to this. Select the index and output. For example,
If the index 1 is input as the variable constraint condition 24 before adjustment of a certain date for the process A on the line 14,
The variable constraint adjustment neural network 2 for the process A on the line 14 outputs, for example, the index 2 as the optimum production capacity on that date. The production capacity at the input / output of the variable constraint adjustment neural network is normalized so as to be 1 at the maximum production capacity of the production line.

【手続補正3】[Procedure 3]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0017[Correction target item name] 0017

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【0017】次に、可変制約条件調整ニューラルネット
ワーク2の入出力と学習方法について説明する。可変制
約条件調整ニューラルネットワーク2は、スケジューリ
ング終了後、能力調整を次のように学習させることがで
きる。まず、調整中に制約条件調整ニューラルネットワ
ーク2の入力をいくつかの時点で記憶しておく。スケジ
ューリング終了後、スケジューリングの熟練者がスケジ
ューリング結果6に対してより良いと思われるスケジュ
ーリングの調整を行なう。そして、その結果を望ましい
出力とし、記憶された入力を用いて以下に述べるような
学習を行なうことにより、可変制約条件調整ニューラル
ネットワーク2の能力が改善される。
Next, the input / output and learning method of the variable constraint condition adjusting neural network 2 will be described. The variable constraint adjustment neural network 2 can learn the capability adjustment as follows after the scheduling is completed. First, during the adjustment, the input of the constraint condition adjustment neural network 2 is stored at some time points. After scheduling the end, the scheduling of the skilled person Sukeji
Make the scheduling adjustments that seem to be better for Turing Result 6 . The result is used as a desired output, and the stored input is used for learning as described below, whereby the capability of the variable constraint condition adjusting neural network 2 is improved.

【手続補正4】[Procedure amendment 4]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0028[Correction target item name] 0028

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【0028】[0028]

【発明の効果】第1の発明に係るスケジューリングシス
テムは、以上説明したように構成されているので、可変
制約条件の調整に学習機能を備えたニューラルネットワ
ークを用いることによって、スケジューリング結果に見
合った可変制約条件を学習でき、可変制約条件の調整具
合を知識として持つことができる。これによって、オペ
レータは可変制約条件調整を意識することなくスケジュ
ーリングを行なえる。また、上記の可変制約条件調整ニ
ューラルネットワークを用いることによって、可変制約
条件を複数ケース用意してそれぞれのケースに対してス
ケジューリングをする必要がなくなるとともに、スケジ
ューリングに最適化機能を備えたニューラルネットワー
クを用いることで、スケジューリングの高速化がはから
れる。
Since the scheduling system according to the first aspect of the present invention is configured as described above, by using a neural network having a learning function for adjusting the variable constraint conditions, a variable value matching the scheduling result can be obtained. Constraints can be learned and the degree of adjustment of variable constraints can be held as knowledge. This allows the operator to perform scheduling without being aware of the variable constraint condition adjustment. Further, by using a variable constraint adjustment neural network described above, when necessary to the scheduling for each case a variable constraint to multiple cases prepared eliminates both Sukeji
The scheduling can be speeded up by using the neural network with the optimization function for the tasking .

【手続補正5】[Procedure Amendment 5]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】符号の説明[Correction target item name] Explanation of code

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【符号の説明】 1 制約条件設定装置 2 可変制約条件調整ニューラルネットワーク 3 スケジューリング重み設定装置 4 スケジューリングニューラルネットワーク 5 ディスプレイ6 スケジューリング結果 24 可変制約条件(調整すべき条件の一例) 25 過不足生産能力(指標の一例) 26 ウィンドウ(所定の範囲の一例) 27 時刻(日)[Explanation of Codes] 1 constraint condition setting device 2 variable constraint condition adjusting neural network 3 scheduling weight setting device 4 scheduling neural network 5 display 6 scheduling result 24 variable constraint condition (an example of condition to be adjusted) 25 excessive and insufficient production capacity (index 26 window (an example of a predetermined range) 27 time (day)

【手続補正6】[Procedure correction 6]

【補正対象書類名】図面[Document name to be corrected] Drawing

【補正対象項目名】図1[Name of item to be corrected] Figure 1

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【図1】 [Figure 1]

【手続補正7】[Procedure Amendment 7]

【補正対象書類名】図面[Document name to be corrected] Drawing

【補正対象項目名】図8[Correction target item name] Figure 8

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【図8】 [Figure 8]

【手続補正8】[Procedure Amendment 8]

【補正対象書類名】図面[Document name to be corrected] Drawing

【補正対象項目名】図10[Name of item to be corrected] Fig. 10

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【図10】 [Figure 10]

【手続補正9】[Procedure Amendment 9]

【補正対象書類名】図面[Document name to be corrected] Drawing

【補正対象項目名】図11[Name of item to be corrected] Fig. 11

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【図11】 FIG. 11

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 以下の要素を有するスケジューリングシ
ステム (a)スケジューリングの制約条件を設定する制約条件
設定装置、 (b)上記制約条件設定装置で設定された制約条件のう
ち、その制約が変更可能な可変制約条件を入力して、そ
の調整を行なう可変制約条件調整ニューラルネットワー
ク、 (c)上記制約条件設定装置で設定された制約条件、及
び、上記可変制約条件ニューラルネットワークで調整さ
れた可変制約条件を入力して、各条件に重みを設定する
スケジューリング重み設定装置、 (d)上記スケジューリング重み設定装置で設定された
重みに基づいて、スケジューリングを行なうスケジュー
リングニューラルネットワーク。
1. A scheduling system having the following elements: (a) a constraint condition setting device for setting a constraint condition for scheduling; (b) the constraint condition can be changed among the constraint conditions set by the constraint condition setting device. A variable constraint condition adjustment neural network for inputting and adjusting a variable constraint condition, (c) a constraint condition set by the constraint condition setting device, and a variable constraint condition adjusted by the variable constraint condition neural network. A scheduling weight setting device that inputs and sets weights for each condition, (d) A scheduling neural network that performs scheduling based on the weights set by the scheduling weight setting device.
【請求項2】 以下の要素を有する条件調整ニューラル
ネットワーク (a)調整すべき条件を時系列データとして入力する条
件入力手段、 (b)上記調整すべき条件を調整するための指標を時系
列データとして入力する指標入力手段、 (c)上記条件入力手段と指標入力手段で入力された時
系列データうちの所定の範囲の時系列データを用いて、
その範囲内の所定の時点での最適条件を求めて出力する
とともに、その所定の範囲を時系列方向に移動させるこ
とにより、各時点での最適条件を求めて出力するニュー
ラルネットワーク。
2. A condition adjustment neural network having the following elements: (a) condition input means for inputting conditions to be adjusted as time series data, and (b) time series data as an index for adjusting the conditions to be adjusted. (C) using time series data in a predetermined range of the time series data input by the condition input means and the index input means,
A neural network that finds and outputs the optimum condition at a predetermined time point within the range, and moves and moves the predetermined range in the time series direction to find and output the optimum condition at each time point.
JP33038791A 1991-12-13 1991-12-13 Scheduling system and condition adjustment neural network Expired - Lifetime JP2682312B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33038791A JP2682312B2 (en) 1991-12-13 1991-12-13 Scheduling system and condition adjustment neural network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33038791A JP2682312B2 (en) 1991-12-13 1991-12-13 Scheduling system and condition adjustment neural network

Publications (2)

Publication Number Publication Date
JPH05165839A true JPH05165839A (en) 1993-07-02
JP2682312B2 JP2682312B2 (en) 1997-11-26

Family

ID=18232035

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33038791A Expired - Lifetime JP2682312B2 (en) 1991-12-13 1991-12-13 Scheduling system and condition adjustment neural network

Country Status (1)

Country Link
JP (1) JP2682312B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004006033A1 (en) * 2002-07-09 2004-01-15 National Institute Of Advanced Industrial Science And Technology Production plan creation system, method, and program
JP2016189079A (en) * 2015-03-30 2016-11-04 株式会社日立製作所 Plan creation support device and plan creation support method
JP6059375B1 (en) * 2016-02-09 2017-01-11 ファナック株式会社 Production control system and integrated production control system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004006033A1 (en) * 2002-07-09 2004-01-15 National Institute Of Advanced Industrial Science And Technology Production plan creation system, method, and program
JP2016189079A (en) * 2015-03-30 2016-11-04 株式会社日立製作所 Plan creation support device and plan creation support method
JP6059375B1 (en) * 2016-02-09 2017-01-11 ファナック株式会社 Production control system and integrated production control system
US9958861B2 (en) 2016-02-09 2018-05-01 Fanuc Corporation Production control system and integrated production control system

Also Published As

Publication number Publication date
JP2682312B2 (en) 1997-11-26

Similar Documents

Publication Publication Date Title
Hottung et al. Neural large neighborhood search for the capacitated vehicle routing problem
Defersha et al. Simultaneous balancing, sequencing, and workstation planning for a mixed model manual assembly line using hybrid genetic algorithm
US5432887A (en) Neural network system and method for factory floor scheduling
US3891836A (en) Apparatus for optimizing multiunit processing systems
Wu et al. An effective approach for the dual-resource flexible job shop scheduling problem considering loading and unloading
CN107146039B (en) Multi-target cooperative control customized mixed-flow assembly production method and device
CN112650187A (en) Workshop scheduling method, device and system
WO2020120123A1 (en) Platform for selection of items used for the configuration of an industrial system
Lin et al. A hybrid EA for reactive flexible job-shop scheduling
CN115136164A (en) Computer-implemented method for production planning and/or control of a production system and production planning and/or production control system with production optimization
JPH05165839A (en) Scheduling system and condition adjustment neural network
CN111882151A (en) Production scheduling method and system for discrete manufacturing industry based on reinforcement learning
CN112668863A (en) Production time sequence table generation method based on Hopfield neural network algorithm
CN115151925A (en) Computer-implemented method for production planning and/or control of a production system and production planning and/or control system
CN116644930A (en) Multi-enterprise dynamic task scheduling method and system in industrial Internet background
WO2020085114A1 (en) Information processing device, information processing method, and program
CN116503001A (en) Method, device, equipment and medium for generating purchase order
US6917843B2 (en) System and method for scheduling production of molds
Guneri et al. The usage of artificial neural networks for finite capacity planning
CN114881301A (en) Simulation scheduling method and system for production line, terminal device and storage medium
CN115689437A (en) ERP efficient production management system and method based on artificial intelligence
JPH05314143A (en) Product production planning system in batch plant
Chistyakova et al. Intelligent information system for optimizing the production planning process
CN114926075A (en) Mechanical part production scheduling method based on man-hour prediction
Zhu et al. Improved multi-objective artificial bee colony algorithm for parallel machine lot-streaming scheduling problem with limited and unequal sub-lots