JPH06320400A - Production allotting indicating device - Google Patents

Production allotting indicating device

Info

Publication number
JPH06320400A
JPH06320400A JP10828793A JP10828793A JPH06320400A JP H06320400 A JPH06320400 A JP H06320400A JP 10828793 A JP10828793 A JP 10828793A JP 10828793 A JP10828793 A JP 10828793A JP H06320400 A JPH06320400 A JP H06320400A
Authority
JP
Japan
Prior art keywords
line
production
type
allocation
order
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
JP10828793A
Other languages
Japanese (ja)
Other versions
JP3097388B2 (en
Inventor
Kenzo Okuda
謙造 奥田
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.)
Toyota Motor Corp
Original Assignee
Toyota Motor 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 Toyota Motor Corp filed Critical Toyota Motor Corp
Priority to JP10828793A priority Critical patent/JP3097388B2/en
Publication of JPH06320400A publication Critical patent/JPH06320400A/en
Application granted granted Critical
Publication of JP3097388B2 publication Critical patent/JP3097388B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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

  • Control By Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • General Factory Administration (AREA)

Abstract

PURPOSE:To perform automatic decision and indication of proper production allotment of a system in a short time to produce plural kinds of articles in a plurality of production lines. CONSTITUTION:In a production allotment indicating device M2, the number of productions per line is allotted by an allotting means M6 based on data, such as the number of production DS, an order W of kinds, an order K of lines, and the number DL of production possibility per line, which are stored in an allotment data memory means M4. When allotment is impossible, a re- allotment means M10 is stated and a line JA where the number of remaining production possibility is one line or more is specified by a line specifying means M12. A kind IB producible in a line JA is retrieved by means of a kind retrieving means M14. With regard to the kind IB, an already allotted line is retrieved by a line retrieving means M16 to specify a line JC. A content of the king IB allotted to the line JC is re-allotted to the line JA by the number DS (I) of production at a time when allotment is impossible, by means of a re-allotment practising means M18 and the number DS (I) of productions of a kind allotment of which is made impossible is allotted to the empty line JC.

Description

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

【0001】[0001]

【産業上の利用分野】この発明は、複数の種類の物品を
複数の生産ラインで生産するシステムにおいて、各物品
種類の生産ラインへの割当てを決定して指示するための
生産割当て指示装置に関する。なお、この生産システム
で生産される製品,部品等を全て含めて、この明細書中
では物品ということにする。また、この明細書中で「生
産」あるいは「生産加工」というときは、素材に対して
何らかの手を加えること、例えば切削加工等の加工操作
のみならず、部品の組み立て等の、生産に関する操作全
般を広く含むものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a production allocation instructing device for determining and instructing allocation of each type of article to a production line in a system for producing a plurality of types of articles on a plurality of production lines. In addition, all products, parts, and the like produced by this production system are referred to as articles in this specification. Further, in this specification, the term "production" or "production processing" refers to any operation on the material, such as not only processing operations such as cutting but also operations related to production such as assembly of parts. Is widely included.

【0002】[0002]

【従来の技術】製品等の多種多様化の傾向に伴って、複
数の種類の物品を複数の生産ラインで生産する生産シス
テムが広く用いられるようになってきた。かかる生産シ
ステムにおける生産効率を向上させるためには、各生産
ラインでどの物品を何個生産するかの割当てが、最も重
要な要因となる。特に、複数の生産ラインの間で稼働率
を均等化させることが要求される。従来、このような生
産割当ての決定は、経験の豊富な熟練管理者等によっ
て、手作業で行われることが多かった。すなわち、熟練
管理者等は、過去の経験に基づいて各生産ラインでどの
種類の物品を何個生産させたら良いかを判断して、割当
てを決定していた。このようにして決定された生産割当
てに従って、上記生産システムにおいて複数の種類の物
品が生産されていた。
2. Description of the Related Art With the trend of diversification of products and the like, a production system for producing a plurality of types of articles on a plurality of production lines has been widely used. In order to improve the production efficiency in such a production system, the allocation of which article and how many articles are produced in each production line is the most important factor. In particular, it is required to equalize the operating rate among a plurality of production lines. In the past, such production allocation decisions were often made manually by experienced managers or the like with a wealth of experience. That is, the skilled manager or the like has decided the allocation by judging, based on past experience, how many articles of which kind should be produced in each production line. According to the production allocation determined in this way, a plurality of types of articles are produced in the production system.

【0003】[0003]

【発明が解決しようとする課題】しかしながら、多品種
化が進むに伴って各生産ラインで生産される物品の種類
も多くなり、上記のような生産システムにおける生産割
当ての組み合わせは無数に考えられるようになった。こ
の結果、経験豊富な熟練者をもってしても、手作業によ
る生産割当ての決定には非常に長時間を要するようにな
ってきた。また、従来の方法では熟練者でなければ生産
割当ての決定ができないため、生産管理上極めて効率が
悪いという問題点があった。このため、熟練者でなくて
も、短時間で的確な生産割当てを決定することができる
割当て指示装置が要望されていた。そこで、本発明にお
いては、複数の種類の物品を複数の生産ラインで生産す
るシステムにおける的確な生産割当てを、短時間で自動
的に決定して指示することができる生産割当て指示装置
を提供することを目的とする。
However, as the number of types of articles produced in each production line increases as the number of products increases, the number of combinations of production allocations in the production system as described above can be considered innumerably. Became. As a result, it takes a very long time to manually determine the production allocation even by an experienced person. Further, in the conventional method, only a skilled person can determine the production allocation, which causes a problem of extremely low efficiency in production management. For this reason, there has been a demand for an assignment instructing device that enables even an unskilled person to determine an accurate production assignment in a short time. Therefore, the present invention provides a production allocation instructing device capable of automatically determining and instructing accurate production allocation in a system for producing a plurality of types of articles on a plurality of production lines in a short time. With the goal.

【0004】[0004]

【課題を解決するための手段】そこで本発明において
は、上記課題を解決するために、図1にその構成が模式
的に示される生産割当て指示装置M2を創出した。すな
わち、この生産割当て指示装置M2は、生産する物品の
種類i(i=1〜NS)別に、生産数DS(i),種類
順W(i),ライン順K(i,j)(j=1〜NL)お
よびライン別の生産可能数DL(j)を記憶している割
当てデータ記憶手段M4と、種類順W(i)を主順位
に、ライン順K(i,j)を副順位にして、種類ごとに
ライン別生産数を割当てていく割当て手段M6と、割当
て手段M6が割当て不能状態となったときに起動される
再割当て手段M10と、再割当て手段M10の作動完了
後、割当て手段M6を再開させる割当て再開手段M8と
を備えた生産割当て指示装置M2であって、再割当て手
段M10は、残り生産可能数が1以上のラインJAを特
定するライン特定手段M12と、種類順W(i)を主順
位にして割当て不能時の種類順よりも1ずつ減じる方向
にライン特定手段M12で特定されたラインJAで生産
可能な種類IBを検索していく種類検索手段M14と、
検索された種類IBの中でライン特定手段M12で特定
されたラインJAのライン順位よりも1ずつ減じる方向
に割当て済みラインを検索していくライン検索手段M1
6と、種類検索手段M14で特定された種類IBのライ
ン検索手段M16で特定されたラインJCへの割当て
を、割当て不能時の生産数DS(I)だけ、ライン特定
手段M16で特定されたラインJAへ再割当てする再割
当て実行手段M18とで構成されていることを特徴とす
る。
Therefore, in the present invention, in order to solve the above-mentioned problems, a production allocation instructing device M2 whose construction is schematically shown in FIG. 1 was created. That is, the production allocation instructing device M2, for each type i (i = 1 to NS) of the article to be produced, the production number DS (i), the type order W (i), the line order K (i, j) (j = 1 to NL) and the producible number DL (j) for each line, the allocation data storage means M4, the type order W (i) as the main order, and the line order K (i, j) as the sub order. Then, the allocating means M6 for allocating the production quantity by line for each type, the reallocating means M10 which is started when the allocating means M6 becomes in the unallocatable state, and the allocating means after the operation of the reallocating means M10 is completed. In the production allocation instructing device M2 including the allocation resuming means M8 for restarting M6, the reallocating means M10 includes a line specifying means M12 for specifying a line JA having a remaining producible number of 1 or more, and a type order W ( Assign i) as the main order Types retrieval means M14 continue to search for producible types IB in specified line JA in line specification means M12 than category list when capacity in the direction to decrease by one,
Line search means M1 that searches for assigned lines in the direction in which the line rank of the line JA specified by the line specifying means M12 is decreased by 1 in the searched type IB.
6 and the line JC of the type IB specified by the type search means M14 to the line JC specified by the line search means M16, the line specified by the line specification means M16 by the production number DS (I) when it cannot be allocated. And a reassignment executing means M18 for reassigning to JA.

【0005】[0005]

【作用】次に、本発明の生産割当て指示装置の作用を、
図1を参照して説明する。図1に示されるように、この
生産割当て指示装置M2は、割当てデータ記憶手段M4
と、割当て手段M6と、再割当て手段M10と、割当て
再開手段M8とを備えている。割当てデータ記憶手段M
4には、生産する物品の種類i(i=1〜NS)別に、
これから生産すべき生産数DS(i)、種類(1〜N
S)間の優先順位を示す種類順W(i)、各種類を生産
するライン間の優先順位を示すライン順K(i,j)
(j=1〜NL)、およびライン別の生産可能数DL
(j)が記憶されている。さて、これらの割当てデータ
に基づいて、割当て手段M6において、種類順W(i)
を主順位に、ライン順K(i,j)を副順位にして、種
類ごとにライン別生産数が割当てられる。すなわち、ま
ず種類順W(i)が第1位の種類について、ライン順K
(i,j)が第1位のラインから順番に割当てが行われ
る。
Next, the operation of the production allocation instructing device of the present invention will be described.
This will be described with reference to FIG. As shown in FIG. 1, the production allocation instructing device M2 has an allocation data storage means M4.
An allocation means M6, a reallocation means M10, and an allocation restart means M8. Allocation data storage means M
4 shows, according to the type i (i = 1 to NS) of the article to be produced,
Number of products to be produced DS (i), type (1 to N
S) priority order W (i) indicating the priority order, and line order K (i, j) indicating the priority order between lines producing each type
(J = 1 to NL) and the number of producible lines DL by line
(J) is stored. Now, based on these allocation data, in the allocation means M6, the sort order W (i)
Is the main order, and the line order K (i, j) is the sub order, and the production quantity for each line is assigned for each type. That is, first, for the type having the first type order W (i), the line order K
(I, j) is assigned in order from the first line.

【0006】ここで、割当て手段M6が割当て不能状態
となったとき、再割当て手段M10が起動される。この
再割当て手段M10は、ライン特定手段M12,種類検
索手段M14,ライン検索手段M16,および再割当て
実行手段M18とで構成されている。さて、割当て手段
M6が割当て不能状態となった時点で、まずライン特定
手段M12において、残り生産可能数が1以上のライン
JAが特定される。続いて、種類検索手段M14によっ
て、種類順W(i)を主順位にして割当て不能時の種類
順よりも1ずつ減じる方向にライン特定手段M12で特
定されたラインJAで生産可能な種類IBの検索が行わ
れる。次に、ライン検索手段M16によって、この検索
された種類IBの中でライン特定手段M12で特定され
たラインのライン順位よりも1ずつ減じる方向に割当て
済みラインの検索が行われる。
Here, when the allocating means M6 is in an unallocatable state, the reallocating means M10 is activated. The reallocation means M10 is composed of a line identification means M12, a type search means M14, a line search means M16, and a reallocation execution means M18. Now, when the allocating means M6 becomes in the unallocatable state, first, the line specifying means M12 specifies the line JA whose remaining producible number is 1 or more. Then, by the type searching means M14, the type IB which can be produced by the line JA specified by the line specifying means M12 in the direction in which the type order W (i) is set as the main order and is decreased by 1 from the type order when allocation is not possible. The search is done. Next, the line search means M16 searches for the assigned line in the direction in which the line rank of the line specified by the line specification means M12 in the searched type IB is decreased by one.

【0007】そして、再割当て実行手段M18によっ
て、種類検索手段M14で特定された種類のライン検索
手段M16で特定されたラインJCへの割当て分が、割
当て不能時の当該種類の生産数DS(I)だけ、ライン
特定手段M12で特定されたラインJAへ再割当てされ
る。このようにして空けられたラインJCへ、先に割当
て不能となった種類の物品が割り当てられる。このよう
な再割当て手段M10の作動完了後に、割当て再開手段
M8によって割当て手段M6が再開させられ、通常の割
当て工程に復帰する。以上の操作によって、割当て手段
M6による通常の割当ての途中で、ある種類が割当て不
能状態となったときには、すでに割当てが完了している
種類を空いているラインJAへ移動させることによっ
て、当該種類の割当てが可能とされる。このような再割
当てを行うことによって、全ての生産すべき物品種類1
〜NSが確実に各ライン1〜NLへ割当てられる。この
ようにして、複数の種類の物品を複数の生産ラインで生
産するシステムにおける的確な生産割当てを、短時間で
自動的に決定して指示することができる生産割当て指示
装置となる。
Then, the reallocation executing means M18 allocates the production quantity DS (I) of the type specified by the type searching means M14 to the line JC specified by the line searching means M16. ) Is reassigned to the line JA specified by the line specifying means M12. The line JC thus emptied is assigned the type of article that was previously unable to be assigned. After the completion of the operation of the reallocation means M10 as described above, the allocation restarting means M8 restarts the allocation means M6 to return to the normal allocation process. By the above operation, when a type becomes unallocatable during the normal allocation by the allocation means M6, the already allocated type is moved to the vacant line JA to Allocation is possible. By carrying out such reallocation, all types of articles to be produced 1
~ NS are reliably assigned to each line 1-NL. In this manner, the production allocation instructing device can automatically determine and instruct accurate production allocation in a system for producing a plurality of types of articles on a plurality of production lines in a short time.

【0008】[0008]

【実施例】次に、本発明を具現化した一実施例につい
て、図2〜図20を参照しつつ説明する。まず、本発明
の生産割当て指示装置の基本的な構成と割当ての手順に
ついて、図2〜図5を参照しつつ説明する。図2は、本
発明に係る生産割当て指示装置の一実施例の全体構成を
示す図である。また、図3〜図5は、本実施例の生産割
当て指示装置による割当ての手順を示すフローチャート
である。図2に示されるように、本実施例の生産割当て
指示装置は、複数の物品種類1,…,i,…,NSを、
複数の生産ライン1,…,j,…,NLで生産するため
のシステムにおいて、各生産ライン1〜NLへの各物品
1〜NSの割当てを決定するための装置である。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, an embodiment embodying the present invention will be described with reference to FIGS. First, the basic configuration of the production allocation instructing device of the present invention and the allocation procedure will be described with reference to FIGS. FIG. 2 is a diagram showing the overall configuration of an embodiment of the production allocation instructing device according to the present invention. 3 to 5 are flow charts showing the procedure of allocation by the production allocation instructing device of this embodiment. As shown in FIG. 2, the production allocation instructing device of this embodiment uses a plurality of article types 1, ..., I, ...
In a system for producing on a plurality of production lines 1, ..., J, ..., NL, it is a device for determining the allocation of the articles 1 to NS to the production lines 1 to NL.

【0009】ここで、割当てデータ4として、生産する
物品の種類i(i=1〜NS)別に、生産数DS
(i),種類順W(i),ライン順K(i,j)(j=
1〜NL)およびライン別の生産可能数DL(j)が記
憶されている。すなわち、割当てデータ4は、種類順W
(i)を縦方向に、またライン順を横方向に配置した一
覧表の形のデータになっている。ここで、<W>とは、
種類順がWである種類を意味する変数である。例えば、
種類1の種類順W(i=1)が3である場合には、<3
>とはW=3の種類i、すなわち種類1を意味する。一
方、割当てデータ6のように、横方向にライン番号jの
順に並べた一覧表の形のデータとすることも可能であ
る。この場合には、例えば種類1については、ライン4
(j=4)が順位1位のラインだとすると、K(1,
4)=1と表される。このとき、割当てデータ6におい
て、<K(1,j)=1> とは、j=4を意味するこ
とになる。
Here, as the allocation data 4, the number of production DS for each type i (i = 1 to NS) of the article to be produced.
(I), type order W (i), line order K (i, j) (j =
1 to NL) and the producible number DL (j) for each line are stored. That is, the allocation data 4 is W in order of type.
The data is in the form of a list in which (i) is arranged in the vertical direction and the line order is arranged in the horizontal direction. Here, <W> is
It is a variable that means a type whose type order is W. For example,
If the type order W (i = 1) of type 1 is 3, <3
> Means a type i of W = 3, that is, a type 1. On the other hand, it is also possible to use data in the form of a list in which the line numbers j are arranged in the horizontal direction like the allocation data 6. In this case, for example, for type 1, line 4
Assuming that (j = 4) is the first-ranked line, K (1,
4) = 1. At this time, in the allocation data 6, <K (1, j) = 1> means j = 4.

【0010】具体的な制御手順について、図3〜図5の
フローチャートを参照して説明する。図3〜図5のフロ
ーチャートに示される制御プログラムは、生産割当て指
示装置のメモリ装置のROM内に記憶されており、生産
割当て指示装置のCPU(中央処理装置)およびRAM
上において短時間間隔で繰り返し実行される。さて、ス
テップS2において制御が開始されると、まず、生産す
る物品の種類数NSが入力される。そして、この種類i
(i=1〜NS)別に、これから生産すべき生産数DS
(i)、種類(1〜NS)間の優先順位を示す種類順W
(i)、各種類を生産するライン間の優先順位を示すラ
イン順K(i,j)(j=1〜NL)、およびラインご
との生産可能数DL(j)の各データが入力される(ス
テップS4)。これらの割当てデータに従って、図4に
その内容が示される割当て処理が実行される(ステップ
S6)。
A specific control procedure will be described with reference to the flow charts of FIGS. The control program shown in the flowcharts of FIGS. 3 to 5 is stored in the ROM of the memory device of the production allocation instructing device, and the CPU (central processing unit) and RAM of the production allocation instructing device.
The above is repeatedly executed at short time intervals. Now, when the control is started in step S2, first, the number NS of types of articles to be produced is input. And this type i
The number of production DS to be produced from now on (i = 1 to NS)
(I), the type order W indicating the priority order among the types (1 to NS)
(I), the line order K (i, j) (j = 1 to NL) indicating the priority order between the lines producing each type, and the respective data of the producible number DL (j) for each line are input. (Step S4). According to these allocation data, the allocation process whose contents are shown in FIG. 4 is executed (step S6).

【0011】ステップS6の割当て処理の具体的な内容
について、図4および図5のフローチャートを参照して
説明する。ステップS10において割当て処理がスター
トすると、まず検討の対象となる種類順を示す変数I1
が初期化される。すなわち、変数I1に1が入力される
(ステップS12)。続いて、種類順W(i)がこのI
1となるiの値が特定され、このiの値がIとして入力
される(ステップS14)。これによって、現時点にお
ける割当ての対象となる種類Iが特定される。次に、検
討の対象となるライン順を示す変数L1が初期化され
る。すなわち、変数L1に1が入力される(ステップS
16)。続いて、ライン順K(i,j)がこのL1の値
(ここではL1=1)と一致するjの値が特定され、こ
のjの値がJとして入力される(ステップS18)。こ
れによって、種類Iについて現在検討の対象となってい
る生産ラインJが特定される。
The specific contents of the allocation process in step S6 will be described with reference to the flowcharts of FIGS. When the allocation process starts in step S10, first, a variable I1 indicating the order of types to be considered
Is initialized. That is, 1 is input to the variable I1 (step S12). Then, the type order W (i) is I
The value of i that becomes 1 is specified, and this value of i is input as I (step S14). As a result, the type I to be assigned at the present time is specified. Next, a variable L1 indicating the line order to be considered is initialized. That is, 1 is input to the variable L1 (step S
16). Then, the value of j in which the line order K (i, j) matches the value of L1 (here, L1 = 1) is specified, and this value of j is input as J (step S18). As a result, the production line J currently under consideration for the type I is specified.

【0012】続いて、特定されたラインJの残り生産可
能数DL(J)が0以上か否かが判定される(ステップ
S20)。この判定の結果がNOの場合には、後述する
ステップS38へ移行する。一方、この判定の結果がY
ESの場合、すなわち、ラインJの残り生産可能数が0
でない場合には、今問題にしている種類Iの残り生産数
がDS(I)がラインJの残り生産可能数DL(J)よ
り小さいか否かが判定される(ステップS22)。ステ
ップS22における判定の結果がYESの場合、すなわ
ちDS(I)がDL(J)より小さい場合には、種類I
をラインJでDS(I)個生産することが決定される
(ステップS24)。これによって、種類Iの残り生産
数DS(I)は0になり、ラインJの残り生産可能数D
L(J)はDL(J)−DS(I)となるので、それぞ
れの変数にこれらの値が入力される。一方、ステップS
22における判定の結果がNOの場合、すなわちDS
(I)がDL(J)より大きい場合には、種類Iをライ
ンJでDL(J)個生産することが決定される(ステッ
プS26)。これによって、種類Iの残り生産数DS
(I)はDS(I)−DL(J)になり、ラインJの残
り生産可能数DL(J)は0となるので、それぞれの変
数にこれらの値が入力される。
Then, it is judged whether or not the remaining producible number DL (J) of the specified line J is 0 or more (step S20). If the result of this determination is NO, the process moves to step S38 described later. On the other hand, the result of this judgment is Y
In the case of ES, that is, the remaining producible number of line J is 0
If not, it is determined whether or not the remaining production number of the type I in question, DS (I), is smaller than the remaining producible number DL (J) of the line J (step S22). If the determination result in step S22 is YES, that is, if DS (I) is smaller than DL (J), type I
It is decided to produce DS (I) pieces on the line J (step S24). As a result, the remaining production number DS (I) of type I becomes 0, and the remaining production number D of line J is D.
Since L (J) becomes DL (J) -DS (I), these values are input to the respective variables. On the other hand, step S
When the result of the determination in 22 is NO, that is, DS
If (I) is larger than DL (J), it is decided to produce DL (J) pieces of type I on the line J (step S26). As a result, the remaining production DS of type I
(I) becomes DS (I) -DL (J), and the remaining producible number DL (J) of the line J becomes 0, so these values are input to the respective variables.

【0013】ステップS24における処理の後に、ステ
ップS28において変数I1の値が一つ増加されて、I
1+1となる。そして、この新しい変数I1の値が、生
産する物品の種類数NSを越えたか否かが判定される
(ステップS30)。そして、この判定の結果がYES
の場合には、全ての種類についての検討が終了したこと
になるので、このフローチャートによる制御は終了する
(ステップS32)。一方、ステップS32における判
定の結果がNOの場合には、ステップS14に戻って、
以上の処理が続けられる。また、ステップS26におけ
る処理の後には、DS(I)が0か否かが判定される
(ステップS34)。そして、この判定の結果がYES
の場合には、前述したステップS28に移行する。一
方、ステップS34における判定の結果がNOの場合に
は、ステップS36に進んで、変数L1の値が一つ進め
られる。
After the processing in step S24, the value of the variable I1 is incremented by 1 in step S28 to obtain I
It becomes 1 + 1. Then, it is determined whether or not the value of the new variable I1 exceeds the number NS of types of articles to be produced (step S30). And the result of this judgment is YES
In this case, since the examination for all types has been completed, the control according to this flowchart ends (step S32). On the other hand, if the result of the determination in step S32 is NO, the process returns to step S14,
The above processing is continued. Further, after the processing in step S26, it is determined whether DS (I) is 0 (step S34). And the result of this judgment is YES
In this case, the process proceeds to step S28 described above. On the other hand, if the decision result in the step S34 is NO, the process advances to a step S36, and the value of the variable L1 is advanced by one.

【0014】続いて、この新しいL1の値が変数Iの最
大値、すなわちライン数NLを越えたか否かが判定され
る(ステップS38)。そして、この判定の結果がYE
Sの場合には、特定の種類iを生産可能な全てのライン
が一杯になったこと、すなわち割当て不能状態に相当す
るため、ステップS40に移行して、図5にその内容が
示される再割当て処理が実行される。この再割当て処理
の詳しい内容については、後述する。一方、ステップS
38における判定の結果がNOの場合には、ステップS
18に戻って、前述した処理が続けられる。
Then, it is judged whether or not the new value of L1 exceeds the maximum value of the variable I, that is, the number of lines NL (step S38). And the result of this judgment is YE
In the case of S, it means that all the lines capable of producing the specific type i are full, that is, it corresponds to the unallocatable state. Therefore, the process proceeds to step S40, and the reassignment whose content is shown in FIG. The process is executed. The details of this reallocation process will be described later. On the other hand, step S
If the determination result in S38 is NO, step S
Returning to 18, the above-mentioned processing is continued.

【0015】次に、ステップS40の再割当て処理の具
体的な内容について、図5のフローチャートを参照して
説明する。ステップS50において再割当て処理がスタ
ートすると、まず、DL(j)≧1であるj、すなわ
ち、残り生産可能数が1以上であるラインが特定され
る。ここで、該当するラインが複数ある場合には、その
うちの一つがまず特定され、そのラインがラインJAと
される(ステップS52)。次に、探索の対象となる種
類を割当て済みの種類の中から順次さかのぼって指定す
るための変数I2が初期化される(ステップS54)。
続いて、<W(I)−I2>に相当する種類が特定さ
れ、この種類がIBとされる(ステップS56)。ここ
では、IB=<W(I)−1>となる。これによって、
探索の対象となる割当て済みの種類として、まず割当て
不能となっている種類の直前に割り当てられた種類が指
定される。
Next, the specific contents of the reallocation process of step S40 will be described with reference to the flowchart of FIG. When the reallocation process starts in step S50, first, j in which DL (j) ≧ 1, that is, a line in which the remaining producible number is 1 or more is specified. Here, when there are a plurality of applicable lines, one of them is first identified and the line is set as the line JA (step S52). Next, the variable I2 for sequentially designating the type to be searched from the assigned types is initialized (step S54).
Then, the type corresponding to <W (I) -I2> is specified, and this type is set as IB (step S56). Here, IB = <W (I) -1>. by this,
As the already-assigned type to be searched, the type assigned immediately before the unassignable type is designated.

【0016】次に、この特定された種類IBが、先にス
テップS52で特定されたラインJAで生産が可能か否
かが判定される(ステップS58)。この判定の結果が
NOの場合には、後述するステップS74へ移行する。
一方、ステップS58の判定の結果がYESの場合、す
なわち、種類IBがラインJAで生産可能な場合には、
探索の対象となる種類IBを生産可能なラインJA以外
のラインについて、順次さかのぼって指定するための変
数J2が初期化される(ステップS60)。続いて、こ
れらの変数IB,JA,J2で特定されるライン<K
(IB,JA)−J2>に、種類IBが割当てられてい
るか否かが判定される(ステップS62)。この判定の
結果がYESの場合、すなわち、<K(IB,JA)−
J2>のラインに種類IBが割当てられている場合に
は、このラインがラインJCとされる。そして、ステッ
プS66において、再割当て処理が実行される。すなわ
ち、このラインJCでの種類IBの生産数がDS(I)
だけ減らされ、ラインJAでの種類IBの生産数がDS
(I)だけ増やされる。一方、ラインJCの残り生産可
能数はDS(I)だけ増やされ、ラインJAの残り生産
可能数はDS(I)だけ減らされる(ステップS6
6)。
Next, it is judged whether or not the specified type IB can be produced on the line JA previously specified in step S52 (step S58). If the result of this determination is NO, the process moves to step S74 described below.
On the other hand, if the determination result in step S58 is YES, that is, if the type IB can be produced on the line JA,
A variable J2 for sequentially tracing back and specifying lines other than the line JA capable of producing the type IB to be searched is initialized (step S60). Then, the line <K specified by these variables IB, JA, J2
It is determined whether or not the type IB is assigned to (IB, JA) -J2> (step S62). When the result of this determination is YES, that is, <K (IB, JA)-
When the type IB is assigned to the line J2>, this line is set as the line JC. Then, in step S66, the reallocation process is executed. That is, the production number of the type IB on this line JC is DS (I).
The production number of the type IB in the line JA is reduced by DS
It is increased by (I). On the other hand, the remaining producible number of the line JC is increased by DS (I), and the remaining producible number of the line JA is reduced by DS (I) (step S6).
6).

【0017】ステップS66の再割当て処理が実行され
た後に、探索の対象となるライン順を示す変数L1が初
期化される(ステップS68)。その後、処理は図4の
ステップS18に戻される。一方、ステップS62にお
ける判定の結果がNOの場合、すなわち、<K(IB,
JA)−J2>のラインに種類IBが割当て済みではな
い場合には、ステップS70に進んで、変数J2の値が
1だけ増やされる。その後、K(IB,JA)−J2が
0か否かが判定される(ステップS72)。この判定の
結果がNOの場合には、ステップS62に戻って、以上
の処理が繰り返される。一方、ステップS72における
判定の結果がYESの場合には、ステップS74に進ん
で、変数I2の値が1だけ増やされる。その後、W
(I)−I2が0か否かが判定される(ステップS7
6)。この判定の結果がYESの場合には、ステップS
52に戻って、以上の処理が繰り返される。一方、判定
の結果がNOの場合には、ステップS56に戻って、以
上の処理が繰り返される。
After the reallocation process in step S66 is executed, a variable L1 indicating the line order to be searched is initialized (step S68). Then, the process is returned to step S18 of FIG. On the other hand, when the result of the determination in step S62 is NO, that is, <K (IB,
If the type IB has not been assigned to the line JA) -J2>, the process proceeds to step S70, and the value of the variable J2 is incremented by 1. Then, it is determined whether K (IB, JA) -J2 is 0 (step S72). If the result of this determination is NO, the process returns to step S62 and the above processing is repeated. On the other hand, if the decision result in the step S72 is YES, the process advances to a step S74, and the value of the variable I2 is incremented by 1. Then W
It is determined whether (I) -I2 is 0 (step S7).
6). If the result of this determination is YES, step S
Returning to 52, the above processing is repeated. On the other hand, if the determination result is NO, the process returns to step S56 and the above processing is repeated.

【0018】このようにして、図5のフローチャートの
処理はステップS66の再割当て処理が実行されるまで
繰り返され、ステップS66が実行されれば、変数L1
が初期化された後に図4のステップS18に戻って、通
常の割当て処理が再び行われる。この再割当て処理によ
って、図4のフローチャートで割当て不能になった種類
iの割当てが可能とされる。このように、図4に示され
る通常の割当て処理の途中で特定の種類が割当て不能と
なったときには、すでに割当てが完了している種類が空
いているラインへ移動させられる。これによって、当該
種類の割当てが可能とされる。このような再割当てを行
うことによって、全ての生産すべき物品種類が確実に各
ラインへ割当てられる。
In this way, the processing of the flowchart of FIG. 5 is repeated until the reallocation processing of step S66 is executed, and if step S66 is executed, the variable L1
After initialization is performed, the process returns to step S18 in FIG. 4 and the normal allocation process is performed again. By this reassignment process, it is possible to assign the type i that cannot be assigned in the flowchart of FIG. As described above, when a specific type cannot be allocated in the middle of the normal allocation process shown in FIG. 4, the line is moved to a line where the type that has already been allocated is vacant. This enables the type of allocation. By carrying out such reallocation, all kinds of articles to be produced are surely assigned to each line.

【0019】次に、本実施例の生産割当て指示装置2を
適用した生産ラインにおける制御の具体的な例につい
て、図6〜図20を参照しつつ説明する。図6は、生産
割当て指示装置2が適用される多品種生産システムの全
体構成を表す図である。図6に示されるように、生産割
当て指示装置2が適用される多品種生産システム10
は、多品種生産システム10は、複数の種類の物品1〜
10(図中では丸印で囲まれている)を、複数の生産ラ
イン12〜20で生産するためのシステムである。この
多品種生産システム10は、複数の生産ライン12〜2
0と、複数の種類の物品(1〜10)をそれぞれ貯蔵す
るストレージ31〜40、および生産ライン12〜20
とストレージ31〜40を接続する搬送ライン22を中
心として構成されている。すなわち、本実施例において
は、物品の種類を10種類とし、生産ラインの数を5ラ
インとしている。
Next, a specific example of control in a production line to which the production allocation instructing device 2 of this embodiment is applied will be described with reference to FIGS. 6 to 20. FIG. 6 is a diagram showing the overall configuration of a multi-product production system to which the production allocation instructing device 2 is applied. As shown in FIG. 6, the multi-product production system 10 to which the production allocation instructing device 2 is applied
The multi-product production system 10 includes a plurality of types of articles 1 to 1.
10 (enclosed by a circle in the figure) is a system for producing a plurality of production lines 12 to 20. This multi-product production system 10 includes a plurality of production lines 12-2.
0, storages 31 to 40 respectively storing a plurality of types of articles (1 to 10), and production lines 12 to 20
And a storage line 22 connecting the storages 31 to 40. That is, in this embodiment, there are 10 types of articles and 5 production lines.

【0020】制御の具体的な内容について、図7〜図2
0を参照して説明する。図7は本実施例の生産割当て指
示装置における生産する物品の種類の種類順,各生産ラ
インの生産数等をまとめたデータの具体例である。この
図7に示されるデータは、先に説明した図3〜図5のフ
ローチャートのうち、図3のステップS4における各デ
ータの入力設定の結果得られるものである。なお、本実
施例においては、図7に示されるように、種類順W
(i)と種類の番号iとが全て一致している。従って、
図8〜図20においては、種類iのみを縦方向に表示
し、種類順W(i)は省略している。また、各ライン1
〜5の生産可能数はいずれも600個であり、全ライン
の合計生産可能数3,000個は、全種類1〜10の合
計生産数と一致している。
Specific contents of control will be described with reference to FIGS.
This will be described with reference to 0. FIG. 7 is a specific example of data in which the production allocation instruction apparatus according to the present embodiment summarizes the order of types of articles to be produced, the number of productions on each production line, and the like. The data shown in FIG. 7 is obtained as a result of the input setting of each data in step S4 of FIG. 3 in the flowcharts of FIGS. 3 to 5 described above. In addition, in the present embodiment, as shown in FIG.
(I) and the type number i all match. Therefore,
8 to 20, only the type i is displayed in the vertical direction, and the type order W (i) is omitted. Also, each line 1
The number of products that can be produced in each of ~ 5 is 600, and the total number of products that can be produced in all lines, 3,000, is the same as the total number of products that can be produced in all types 1-10.

【0021】さて、図7の表に示されるデータを出発点
として、前述した図3〜図5のフローチャートに従って
割当てが実行された場合の具体的な経過について、図3
〜図5および図8〜図19を参照しつつ説明する。図3
のステップS4における入力設定処理の後に、ステップ
S4に進んで、図4に示される割当て処理が実行され
る。まず、図4のステップS10〜S38の手順に基づ
いて、種類順W(i)(種類番号iに一致)に従って、
種類ごとに割当て処理が実行される。図7に示されるよ
うに、種類順W(i)が1位の種類1については、生産
数500個の全てがライン順1位のライン1に割当て可
能である。すなわち、図4のステップS22における判
定はYESとなり、ステップS24において種類1の全
生産数500個がライン1に割当てられる(図8)。同
様にして、種類2,3,4についても、全生産数470
個,420個,350個が、それぞれライン順1位のラ
イン3,ライン5,ライン2に割当てられる(図9,図
10,図11)。
Now, with reference to the data shown in the table of FIG. 7, as a starting point, a concrete process when the allocation is executed according to the flow charts of FIGS.
-It demonstrates, referring FIG. 5 and FIG. 8-FIG. Figure 3
After the input setting process in step S4, the process proceeds to step S4, and the assignment process shown in FIG. 4 is executed. First, based on the procedure of steps S10 to S38 of FIG. 4, according to the type order W (i) (matches the type number i),
Allocation processing is executed for each type. As shown in FIG. 7, for the type 1 having the first rank W (i) in the order, all 500 production numbers can be assigned to the line 1 having the first rank in the line order. That is, the determination in step S22 of FIG. 4 is YES, and the total production number of type 1 500 pieces is assigned to line 1 in step S24 (FIG. 8). Similarly, for types 2, 3 and 4, the total number of productions is 470
, 420, and 350 are allocated to the line 3, line 5, and line 2 which are ranked first in the line order, respectively (FIGS. 9, 10, and 11).

【0022】続く種類5については、ライン順1位のラ
イン1にすでに種類1が500個割当てられていて、ラ
イン1の残り生産可能数は100個となっており、種類
5の生産数300個よりも少ない。従って、図4のステ
ップS22でNOと判定され、ステップS26へ進ん
で、まず種類5の生産数のうちライン1の残り生産可能
数100個のみがライン1に割当てられる(図12)。
そして、ステップS22〜S38の手順に従って、次の
ライン順(2位)のライン3が検討される。ライン3に
ついても、すでに種類2が470個割当てられて残り生
産可能数が130個となっており、種類5の残り生産数
200個よりも少ない。従って、図4のステップS2
2,S26の処理によって、種類5の残り生産数のうち
130個がライン3に割当てられ(図12)、さらに次
のライン順(3位)のライン4が検討される。。ライン
4は残り生産可能数が600個あり、種類5の残り生産
数70個よりも多いため、図4のステップS22,S2
4の処理によって種類5の残り生産数の70個全てがラ
イン4に割当てられ、種類5の割当ては終了する(図1
2)。
Regarding the subsequent type 5, 500 pieces of type 1 have already been assigned to the line 1 which is ranked first in the line order, and the remaining producible number of the line 1 is 100 pieces, and the production number of the type 5 is 300 pieces. Less than. Therefore, it is determined to be NO in step S22 of FIG. 4, the process proceeds to step S26, and only the remaining producible number 100 of the line 1 out of the production number of type 5 is assigned to the line 1 (FIG. 12).
Then, the line 3 in the next line order (second place) is examined according to the procedure of steps S22 to S38. With respect to the line 3 as well, 470 pieces of the type 2 have already been assigned and the remaining production possible number is 130 pieces, which is less than the remaining production quantity of 200 pieces of the type 5. Therefore, step S2 in FIG.
By the processing of S2 and S26, 130 of the remaining production numbers of the type 5 are assigned to the line 3 (FIG. 12), and the line 4 in the next line order (third place) is examined. . Since the line 4 has 600 remaining productions, which is more than 70 productions of the type 5, the steps S22 and S2 in FIG.
By the process of No. 4, all the remaining 70 productions of the type 5 are allocated to the line 4, and the allocation of the type 5 is completed (FIG. 1).
2).

【0023】同様にして、続く種類6についても、ライ
ン順1位のライン2に割当て可能な250個が割当てら
れた後、ライン順2位のライン3が検討される。ライン
3は残り生産可能数が0個のため、図4のステップS2
0でNOと判定されてステップS36へ移行し、ステッ
プS38からステップS18へ戻って、ライン順3位の
ライン5が検討される。そして、ライン5に種類6の残
り生産数50個の全てが割当てられる(図13)。次の
種類7については、ライン順1位のライン2と2位のラ
イン3がいずれも一杯であることから、ライン順3位の
ライン4が検討される。ライン4の残り生産可能数53
0個は、種類7の全生産数280個よりも多いことか
ら、全ての生産数がライン4に割当てられる(図1
4)。
Similarly, for the subsequent type 6, after 250 pieces which can be assigned to the line 2 in the first line order are assigned, the line 3 in the second line order is considered. Since the remaining producible number of line 3 is 0, step S2 of FIG.
If NO is determined as 0, the process proceeds to step S36, the process returns from step S38 to step S18, and the line 5 in the third line order is considered. Then, all the remaining 50 productions of type 6 are assigned to the line 5 (FIG. 13). For the next type 7, since line 2 in the first place in the line order and line 3 in the second place are all full, line 4 in the line order 3 is considered. Number of remaining production on line 4 53
Since 0 pieces are larger than the total production quantity of 280 pieces of type 7, all production quantities are assigned to the line 4 (see FIG. 1).
4).

【0024】続いて、種類8についての割当てが行われ
る。まず、ライン順1位のライン3はすでに一杯となっ
ているため、ライン順2位のライン5が検討され、図4
のステップS26の処理によって、種類8の生産数20
0個のうちライン4の残り生産可能数130個のみが割
当てられる(図15)。次に、ステップS36,S38
からステップS18に戻って、ライン順3位のライン1
について検討が行われる。しかし、ライン1もすでに一
杯であるためステップS20でNOと判定されて、ステ
ップS36へ移行する。ここで、ステップS36の処理
により、次に検討すべきライン順L1として、ライン順
の4位が指定される。しかし、種類8を生産可能なライ
ンは3つしかないことから、ステップS38における判
定でYESとなり、ステップS40へ進んで、図5で示
される再割当て処理に移行する。
Subsequently, allocation for type 8 is performed. First, since line 3 in line order 1 is already full, line 5 in line order 2 is considered, and
By the process of step S26 of
Of the 0 pieces, only the remaining producible quantity of 130 in line 4 is allocated (FIG. 15). Next, steps S36 and S38.
Returns to step S18, and line 1 is the third place in line order.
Will be examined. However, since line 1 is already full, it is determined to be NO in step S20, and the process proceeds to step S36. Here, by the processing of step S36, the fourth line order is designated as the line order L1 to be examined next. However, since there are only three lines that can produce the type 8, the determination in step S38 is YES, the process proceeds to step S40, and the reallocation process shown in FIG. 5 is performed.

【0025】すなわち、図5のステップS52におい
て、現時点で残り生産可能数が1以上のライン(DL
(j)≧1のj)を特定して(複数ある場合はまず一
つ)、そのラインをラインJAとする。本実施例の場合
には、図15に示されるように、残り生産可能数が0で
ないラインはライン4のみであるので、ライン4がライ
ンJAとなる。次に、図5のステップS54,S56,
S58の処理によって、すでに割当て済みの種類1〜7
が、種類順の低位のものから、順次さかのぼって検討さ
れる。まず、ステップS54,S56によって、種類7
が種類IBとされ、種類7がラインJA(=4)で生産
可能か否かがステップS58で判定される。種類7はラ
イン4で生産可能であるため、この判定はYESとな
り、ステップS60,S62,S70,S72におい
て、種類7を生産可能でラインJAよりライン順が高い
各ラインについて、ライン順の低いものから順にさかの
ぼって検討される。
In other words, in step S52 of FIG. 5, the line (DL
(J) ≧ 1 j) is specified (first if there is more than one), and that line is designated as line JA. In the case of the present embodiment, as shown in FIG. 15, only the line 4 whose remaining producible number is not 0 is the line 4, and the line 4 becomes the line JA. Next, steps S54, S56 in FIG.
Types 1 to 7 already assigned by the processing of S58
However, the items are examined in descending order of sort order. First, according to steps S54 and S56, type 7
Is set as the type IB, and whether or not the type 7 can be produced on the line JA (= 4) is determined in step S58. Since the type 7 can be produced on the line 4, this determination is YES, and in step S60, S62, S70, S72, for each line that can produce the type 7 and is higher in line order than the line JA, the line order is lower. It will be examined from the beginning.

【0026】ライン4の種類7についてのライン順は3
位であるため、まず種類7についてのライン順が2位の
ライン3、次に1位のライン2が検討の対象となる。し
かし、図15に示されるように、これらのライン2,3
にはいずれも種類7は割当てられていないため、図5の
ステップS62の判定はNOとなる。そして、1位のラ
イン2を検討した時点でステップ72の判定結果もYE
Sとなるため、ステップS74,S76からステップS
56へ戻って、次に種類順の低い割当て済みの種類6に
ついて検討が行われる。しかし、種類6はライン4で生
産可能ではないため、ステップS58の判定がNOとな
り、さらに前の順位の種類5の検討に移行する。種類5
はライン4で生産可能であるので、種類7の場合と同様
に、種類5が生産可能な他のラインの検討が行われる。
まず、ライン順2位のライン3が検討され、ライン3に
ついてのステップS62の判定はYESとなる。従っ
て、ステップS64に進んでライン3がラインJCに指
定された後、ステップS66における再割当て処理が実
行される。
The line order for type 7 of line 4 is 3
Since it is the rank, the line 3 for the type 7 is the second in the line order, and the line 2 for the first rank is the target for consideration. However, as shown in FIG. 15, these lines 2, 3
Since the type 7 is not assigned to any of the above, the determination in step S62 of FIG. 5 is NO. Then, when the line 2 of the first place is examined, the judgment result of step 72 is also YE.
Since S, the steps S74, S76 to S
Returning to 56, the assigned type 6 having the next lowest sort order is examined. However, since the type 6 cannot be produced on the line 4, the determination in step S58 is NO, and the process proceeds to the examination of the type 5 in the previous order. Type 5
Can be produced on the line 4, so as with the case of the type 7, another line on which the type 5 can be produced is examined.
First, the line 3 in the second place in the line order is considered, and the determination in step S62 for the line 3 is YES. Therefore, after proceeding to step S64 and the line 3 is designated as the line JC, the reallocation process in step S66 is executed.

【0027】すなわち、種類5のライン3での生産数
が、現在割当て不能となっている種類8の残り生産可能
数70個だけ減らされ、種類5のライン4での生産数が
その分増やされる。この結果、種類5のライン3での生
産割当ては60個、ライン4での生産割当ては140個
となる。これに伴って、ライン3の残り生産可能数は7
0個増え、ライン4の残り生産可能数は70個減少する
(図5のステップS66)。この処理の後、図5のステ
ップS68から図4のステップS18に処理が戻され
て、割当て処理の途中で割当て不能になった種類8につ
いて、通常の割当てが再開される。そして、今度はライ
ン順1位のライン3の残り生産可能数が70個あるた
め、ステップS20及びS22の判定が共にYESとな
り、ステップS24で種類8の残り生産数70個がライ
ン3に割当てられる(図16)。このようにして、種類
8の割当てが終了し、さらに種類9,10の割当てが行
われる。
That is, the number of types 5 produced on the line 3 is reduced by the remaining 70 available for production of the type 8 which is currently unassignable, and the number of types 5 produced on the line 4 is increased accordingly. . As a result, the production allocation in line 3 of type 5 is 60, and the production allocation in line 4 is 140. In line with this, the remaining production capacity of line 3 is 7
The number of remaining producible lines 4 decreases by 0, and decreases by 70 (step S66 in FIG. 5). After this processing, the processing is returned from step S68 in FIG. 5 to step S18 in FIG. 4, and the normal allocation is resumed for the type 8 that cannot be allocated during the allocation processing. Then, since the remaining producible number of the line 3 which is ranked first in the line order is 70 this time, both the determinations in steps S20 and S22 are YES, and the remaining producible number of type 8 of 70 is assigned to the line 3 in step S24. (FIG. 16). In this way, the allocation of type 8 is completed, and the allocation of types 9 and 10 is further performed.

【0028】種類9については、通常の割当て手順(図
4)によって、全ての生産数130個がライン順1位の
ライン4に割当てられる(図17)。しかし、種類10
については、生産可能なライン5,ライン2,ライン1
の全てが一杯になっているため、通常の手順では割当て
不能である(図18)。従って、種類8の場合と同様
に、図5の手順に従って再割当て処理が実行される。具
体的には、種類5の生産数50個がライン1からライン
4へ移された後に、ライン1に種類10の生産数50個
が割り当てられる(図19)。以上の手順によって、生
産すべき種類1〜種類10の全ての生産数が、ライン1
〜ライン5に割り当てられ、図20に示される割当て結
果が得られる。このようにして、本実施例の生産割当て
指示装置2によれば、複数の種類の物品(種類1〜種類
10)を複数の生産ライン(ライン1〜ライン5)で生
産するシステムにおける的確な生産割当て(図20)
を、短時間で自動的に決定して指示することができる。
For the type 9, all 130 production numbers are assigned to the line 4 which is ranked first in the line order (FIG. 17) by the normal assignment procedure (FIG. 4). But type 10
About production line 5, line 2, line 1
Are all full and cannot be allocated by the normal procedure (FIG. 18). Therefore, as in the case of type 8, the reallocation process is executed according to the procedure of FIG. Specifically, after the production number 50 of type 5 is transferred from line 1 to line 4, the production number 50 of type 10 is assigned to line 1 (FIG. 19). By the above procedure, all the production numbers of types 1 to 10 to be produced are
~ Is assigned to line 5, and the assignment result shown in FIG. 20 is obtained. In this way, according to the production allocation instructing device 2 of the present embodiment, accurate production in a system for producing a plurality of types of articles (types 1 to 10) on a plurality of production lines (lines 1 to 5). Assignment (Fig. 20)
Can be automatically determined and instructed in a short time.

【0029】本実施例においては、生産する物品の種類
を10種類とし、生産ラインの数を5ラインとしたが、
物品の種類数や生産ライン数はこれらに限られないこと
は言うまでもない。また、本実施例では物品の種類の番
号iと種類順W(i)とを全て一致させているが、一致
している必要はない。生産割当て指示装置を始め、多品
種生産システム,生産ライン等のその他の部分の構造,
形状,大きさ,材質,数量等についても、本実施例に限
定されるものではない。
In this embodiment, the number of kinds of articles to be produced is 10 and the number of production lines is 5, but
It goes without saying that the number of types of goods and the number of production lines are not limited to these. Further, in the present embodiment, the item type number i and the type order W (i) are all matched, but they need not match. Starting with the production allocation instruction device, the structure of other parts such as the multi-product production system and production line,
The shape, size, material, quantity, etc. are not limited to those in this embodiment.

【0030】[0030]

【発明の効果】本発明においては、通常の優先順位に従
った割当てが不能のときに、割当て済みの種類の中から
適切な種類について再割当てを行うことを特徴とする生
産割当て指示装置を創出したために、複数の種類の物品
を複数の生産ラインで生産するシステムにおける的確な
生産割当てを、短時間で自動的に決定して指示すること
ができる。この的確な生産割当てによって、複数の種類
の物品を複数の生産ラインにおいて効率良く生産するこ
とができ、極めて実用的な生産割当て指示装置となる。
According to the present invention, when the allocation according to the normal priority order is impossible, the production allocation instructing device is characterized in that an appropriate kind is re-allocated from the allocated kinds. Therefore, it is possible to automatically determine and instruct an accurate production allocation in a system that produces a plurality of types of articles on a plurality of production lines in a short time. With this accurate production allocation, a plurality of types of articles can be efficiently produced on a plurality of production lines, and the device becomes a very practical production allocation instruction device.

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

【図1】本発明に係る生産割当て指示装置の構成を模式
的に示す図である。
FIG. 1 is a diagram schematically showing a configuration of a production allocation instructing device according to the present invention.

【図2】生産割当て指示装置の一実施例が適用される多
品種生産システムの全体構成を示す図である。
FIG. 2 is a diagram showing an overall configuration of a multi-product production system to which an embodiment of the production allocation instructing device is applied.

【図3】生産割当て指示装置の一実施例における生産割
当ての手順を示すフローチャートである。
FIG. 3 is a flowchart showing a procedure of production allocation in one embodiment of the production allocation instruction device.

【図4】生産割当て指示装置の一実施例における生産割
当ての手順を示すフローチャートである。
FIG. 4 is a flowchart showing a procedure of production allocation in one embodiment of the production allocation instruction device.

【図5】生産割当て指示装置の一実施例における生産割
当ての手順を示すフローチャートである。
FIG. 5 is a flowchart showing a procedure of production allocation in an embodiment of the production allocation instruction device.

【図6】生産割当て指示装置の一実施例が適用される多
品種生産システムの全体構成を示す図である。
FIG. 6 is a diagram showing an overall configuration of a multi-product production system to which an embodiment of the production allocation instructing device is applied.

【図7】生産割当て指示装置の一実施例における生産す
る物品の種類順,各生産ラインの生産数等のデータを示
す表の具体例を示す図である。
FIG. 7 is a diagram showing a specific example of a table showing data such as the order of types of articles to be produced and the number of products produced on each production line in one embodiment of the production allocation instructing device.

【図8】生産割当て指示装置の一実施例における割当て
決定の手順の具体例を示す図である。
FIG. 8 is a diagram showing a specific example of a procedure for determining allocation in an embodiment of the production allocation instructing device.

【図9】生産割当て指示装置の一実施例における割当て
決定の手順の具体例を示す図である。
FIG. 9 is a diagram showing a specific example of a procedure for determining allocation in an embodiment of the production allocation instructing device.

【図10】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 10 is a diagram showing a specific example of a procedure for determining allocation in an embodiment of the production allocation instructing device.

【図11】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 11 is a diagram showing a specific example of a procedure for determining allocation in an embodiment of the production allocation instructing device.

【図12】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 12 is a diagram showing a specific example of a procedure for determining allocation in an embodiment of the production allocation instructing device.

【図13】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 13 is a diagram showing a specific example of a procedure for determination of allocation in an embodiment of the production allocation instruction device.

【図14】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 14 is a diagram showing a specific example of a procedure for determining allocation in an embodiment of the production allocation instructing device.

【図15】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 15 is a diagram showing a specific example of a procedure for determination of allocation in an embodiment of the production allocation instruction device.

【図16】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 16 is a diagram showing a specific example of a procedure for determining allocation in an embodiment of the production allocation instructing device.

【図17】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 17 is a diagram showing a specific example of a procedure for determination of allocation in an embodiment of the production allocation instruction device.

【図18】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 18 is a diagram showing a specific example of a procedure for determining allocation in an embodiment of the production allocation instructing device.

【図19】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。
FIG. 19 is a diagram showing a specific example of a procedure for determination of allocation in an embodiment of the production allocation instruction device.

【図20】生産割当て指示装置の一実施例において得ら
れる割当て結果の具体例を示す図である。
FIG. 20 is a diagram showing a specific example of an allocation result obtained in an embodiment of the production allocation instruction device.

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

10 多品種生産システム M2,2 生産割当て指示装置 M4 割当てデータ記憶手段 M6 割当て手段 M8 割当て再開手段 M10 再割当て手段 M12 ライン特定手段 M14 種類検索手段 M16 ライン検索手段 M18 再割当て実行手段 10 multi-product production system M2, 2 production allocation instruction device M4 allocation data storage means M6 allocation means M8 allocation restart means M10 reassignment means M12 line identification means M14 type search means M16 line search means M18 reassignment execution means

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 生産する物品の種類i(i=1〜NS)
別に、生産数DS(i),種類順W(i),ライン順K
(i,j)(j=1〜NL)およびライン別の生産可能
数DL(j)を記憶している割当てデータ記憶手段と、 前記種類順を主順位に、前記ライン順を副順位にして、
種類ごとにライン別生産数を割当てていく割当て手段
と、 該割当て手段が割当て不能状態となったときに起動され
る再割当て手段と、 該再割当て手段の作動完了後、前記割当て手段を再開さ
せる割当て再開手段とを備えた生産割当て指示装置であ
って、 前記再割当て手段は、残り生産可能数が1以上のライン
を特定するライン特定手段と、種類順を主順位にして割
当て不能時の種類順よりも1ずつ減じる方向に前記ライ
ン特定手段で特定されたラインで生産可能な種類を検索
していく種類検索手段と、検索された種類の中で前記ラ
イン特定手段で特定されたラインのライン順位よりも1
ずつ減じる方向に割当て済みラインを検索していくライ
ン検索手段と、前記種類検索手段で特定された種類のラ
イン検索手段で特定されたラインへの割当てを、割当て
不能時の生産数だけ、ライン特定手段で特定されたライ
ンへ再割当てする再割当て実行手段とで構成されている
ことを特徴とする生産割当て指示装置。
1. Type i of an article to be produced (i = 1 to NS)
Separately, production quantity DS (i), type order W (i), line order K
(I, j) (j = 1 to NL) and the production data number DL (j) for each line, and the allocation data storage means, the type order is the main order, and the line order is the sub order. ,
Allocating means for allocating the production quantity by line for each type, reallocating means activated when the allocating means is in an unallocatable state, and restarting the allocating means after the operation of the reallocating means is completed. A production allocation instructing device comprising allocation resuming means, wherein the reallocation means is line specifying means for specifying a line whose remaining producible number is 1 or more, and a type when allocation is not possible with the type order as a main order. A type searching unit that searches for a type that can be produced by the line specified by the line specifying unit in the direction of decreasing by one from the order, and a line of the line specified by the line specifying unit in the searched types 1 than rank
Line search means for searching for allocated lines in the decreasing direction, and allocation to the line specified by the line search means of the type specified by the type search means, by the number of productions when allocation is impossible, line identification And a reassignment executing means for reassigning to the line specified by the means.
JP10828793A 1993-05-10 1993-05-10 Production quota indicating device Expired - Fee Related JP3097388B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10828793A JP3097388B2 (en) 1993-05-10 1993-05-10 Production quota indicating device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10828793A JP3097388B2 (en) 1993-05-10 1993-05-10 Production quota indicating device

Publications (2)

Publication Number Publication Date
JPH06320400A true JPH06320400A (en) 1994-11-22
JP3097388B2 JP3097388B2 (en) 2000-10-10

Family

ID=14480847

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10828793A Expired - Fee Related JP3097388B2 (en) 1993-05-10 1993-05-10 Production quota indicating device

Country Status (1)

Country Link
JP (1) JP3097388B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0736996A (en) * 1993-07-26 1995-02-07 Matsushita Electric Works Ltd Production order determining method
US6415266B1 (en) * 1999-05-26 2002-07-02 Hyundai Motor Company Dynamic instruction system for input of parts in vehicle production line

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0736996A (en) * 1993-07-26 1995-02-07 Matsushita Electric Works Ltd Production order determining method
US6415266B1 (en) * 1999-05-26 2002-07-02 Hyundai Motor Company Dynamic instruction system for input of parts in vehicle production line

Also Published As

Publication number Publication date
JP3097388B2 (en) 2000-10-10

Similar Documents

Publication Publication Date Title
US7685113B2 (en) Demand breakout for a supply chain
US6055533A (en) Software system utilizing a filtered priority queue and method of operation
US5241465A (en) Method for determining optimum schedule in computer-aided scheduling system
MXPA97002050A (en) Filter system of priority row and metodode operac
KR100286442B1 (en) Production process control device and production process control method
Gravel et al. A multicriterion view of optimal resource allocation in job-shop production
JPH07111718B2 (en) How to connect database relays
GB2219109A (en) Inference planning system
US5220511A (en) Computer control system and method for sorting articles on a conveyor
JPH06320400A (en) Production allotting indicating device
EP3444773A1 (en) Scheduling manufacturing process of parallel machines
EP1089198A2 (en) Content-based image searching
JP4269539B2 (en) Production planning method in planing
JP2000158299A (en) Deciding device and method for raw material lot
JP2705649B2 (en) Work assignment method
JPH10105205A (en) Material requirements counting method and system therefor
CN116663827A (en) Flexible job shop machine selection method, system, terminal and medium
JP3114149B2 (en) Schedule automatic creation processing method
JPH11245142A (en) Method and device for making production plan
JPH11353365A (en) Method and device for managing process
KR0139378B1 (en) Production plan preparation method and device
CN117852837A (en) Scheduling system, device, method and medium
JPH09109000A (en) Production process plan drawing up device
JPH08320850A (en) Method and device for distributing load of necessary material amount calculation
JP2004192208A (en) Memory management system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070811

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080811

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080811

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090811

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100811

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees