JPH07244692A - Method and device for production process scheduling - Google Patents

Method and device for production process scheduling

Info

Publication number
JPH07244692A
JPH07244692A JP3214594A JP3214594A JPH07244692A JP H07244692 A JPH07244692 A JP H07244692A JP 3214594 A JP3214594 A JP 3214594A JP 3214594 A JP3214594 A JP 3214594A JP H07244692 A JPH07244692 A JP H07244692A
Authority
JP
Japan
Prior art keywords
scheduling
operator
production
master
schedule
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3214594A
Other languages
Japanese (ja)
Inventor
Rei Sai
礼 斎
Tadashi Hirose
正 広瀬
Satoshi Okude
聡 奥出
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP3214594A priority Critical patent/JPH07244692A/en
Publication of JPH07244692A publication Critical patent/JPH07244692A/en
Pending 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

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

Abstract

PURPOSE:To obtain a process schedule which enables production in less operator arrangement by using a virtual production master where only frames as many as operators required for the production are defined on the basis of an empirical rule, performing process scheduling, and then performing operator scheduling which allocates the operators to operator frames in the obtained process schedule. CONSTITUTION:The number of operators required at the time of prestep/poststep operation is temporarily set as to a product to be scheduled according to scheduling strategy to generate a virtual process master 120. Then the process scheduling 130 is performed on the basis of sales information (order data), the virtual process master 120, and field information (device data). Then a schedule (where only an operator quantity frame is scheduled as to operators) outputted by a process scheduling system 110 is received and the operator scheduling 165 for operator allocation is performed.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、製造業において受注、
製造装置など、いわゆる「物」の制約と、製造装置のオ
ペレータ、すなわち「人」の制約の両方を考慮した工程
スケジュールを作成する方法にかかり、特に、オペレー
タの割付け方によって生産マスタの各工程時間(各工程
に要する時間)が変化する場合に、納期の充足、装置稼
働率の向上などの「物」の面の制約と、必要オペレータ
の削減、オペレータ稼働率の向上などの「人」の面の制
約との双方を考慮する必要がある場合の工程スケジュー
リング方法に関する。
[Field of Industrial Application] The present invention receives orders in the manufacturing industry,
It takes a method of creating a process schedule that considers both so-called "things" constraints such as manufacturing equipment and operators of manufacturing equipment, that is, "persons". In particular, each process time of the production master depends on how the operator is assigned. When the (time required for each process) changes, there are restrictions on the "material" aspect such as meeting the delivery date and improving the equipment operating rate, and "human" aspects such as reducing the number of required operators and improving the operator operating rate. The present invention relates to a process scheduling method in the case where it is necessary to consider both the above constraint and

【0002】[0002]

【従来の技術】従来の工程スケジューリングにおいて
は、「専門家モデルに基づく生産スケジューリング・シ
ステム」(人工知能学会誌、Vol.5、No.2、p.194〜202、(1
990))に見られるように、そもそも「人」の問題が発生
しないように制約を緩和してスケジューリングを行う
か、オペレータは余裕をもって存在するものとして
「人」の問題を無視して考えるか、あるいはオペレータ
を特定装置の操作員として固定して考えていた(工程毎
に必要な人員数が決まっており、配置の見直し時に
「人」のスケジューリングを行っていた)。「人」の問
題を無視してスケジューリングができるのは、オペレー
タの人件費等の「人」の問題に比較して、受注納期を間
に合わせるなど、工程スケジュールをうまく作ることの
問題の重要度が高かったためと考える。
2. Description of the Related Art In conventional process scheduling, "production scheduling system based on expert model" (Journal of the Japanese Society for Artificial Intelligence, Vol.5, No.2, p.194-202, (1
990)), relax the constraints so that the problem of "people" does not occur in the first place, or do operators ignore the problem of "people" as if there is a margin. Alternatively, the operator was fixed as an operator of the specific device (the number of personnel required for each process was determined, and "persons" were scheduled when the layout was reviewed). Scheduling can be done by ignoring the problem of "people", compared to the problem of "people" such as the personnel cost of the operator. I think it was because it was expensive.

【0003】一方、オペレータスケジューリングの問題
として、「米Ascent Technologie
s,航空会社向けスケジューリングシステム発売」(日
経AI、1990.5.7号8ページ)や「英Scie
ntiaなど、時間割作成エキスパート・システムを開
発」(日経AI、1990.3.12号8〜9ページ)
があるが、予め枠が決まっている場合に、各枠に誰を割
り付けるかの問題として取り扱われていた。
On the other hand, as a problem of operator scheduling, "US Ascent Technology"
s, Scheduling system for airline companies released ”(Nikkei AI, 1999.5.7, page 8)
Developed a timetable creation expert system such as Ntia "(Nikkei AI, 1990.3.12, pages 8-9)
However, it was treated as a question of who should be assigned to each frame when the frame is decided in advance.

【0004】[0004]

【発明が解決しようとする課題】近年、生産技術の革新
によって同じ製品を作るために以前ほど多くのオぺレー
タが必要でなくなったり、あるいは長期に渡る景気低迷
によって、人件費削減が組織にとって死活問題になった
りしている。
In recent years, due to innovations in production technology, it is no longer necessary to have as many operators as before to make the same product, or due to a long-term economic downturn, labor cost reduction is deadly for the organization. It's a problem.

【0005】上記従来技術は、基本的に人の問題を無視
することができる場合、あるいは生産マスタを固定(製
品が決まったときに製造方法、製造時間が一意に決まる
こと)してスケジューリングできる場合には有効である
が、「人」のスケジューリングによって「物」のスケジ
ューリングが変わる場合には、実用的な工程スケジュー
リングができないという問題がある。例えば、受注内容
はスケジューリングのたびごとに変化するため、オぺレ
ータ稼働率の達成だけを考えてオペレータ配置を減らす
と工程時間が伸び、納期の未達成などその他の不都合を
生む。一方段取り時間が重なると、別々にオペレータが
必要になるため、より多くのオペレータが必要になる。
オぺレータ稼働率は、製造効率とバランスを取りなが
ら、調整、決定する必要が出てくる。
In the above-mentioned prior art, when human problems can be basically ignored, or when the production master can be fixed (manufacturing method and manufacturing time are uniquely determined when a product is determined), scheduling can be performed. However, there is a problem that practical process scheduling cannot be performed when the scheduling of “object” changes depending on the scheduling of “person”. For example, since the contents of orders change every time scheduling is performed, if the operator allocation is reduced only by considering the achievement of the operator operating rate, the process time is extended and other inconveniences such as undelivered delivery are caused. On the other hand, if the setup times overlap, separate operators are required, and thus more operators are required.
The operator operating rate will need to be adjusted and determined while balancing production efficiency.

【0006】また、計算機システム構築の側面から考え
ても、1回のスケジューリングの中でオペレータ稼働率
を調整しながらスケジューリングの戦略を変えていくこ
とは、スケジューリングの解空間の探索範囲が大きくな
り、組み合わせの爆発をおこしてスケジューリングに莫
大な時間を要することになる。
Also from the aspect of computer system construction, changing the scheduling strategy while adjusting the operator availability in one scheduling increases the search range of the scheduling solution space. The combination will explode, and scheduling will take an enormous amount of time.

【0007】本発明は、「予めオぺレータ稼働率を指定
して、数値計算的にスケジューリング戦略を決定するこ
とは事実上困難なので、複数のスケジューリング戦略に
従って複数のスケジュールを作成/評価し、現況にあっ
たスケジュールを選択する方法が現実的(実用的)であ
る」という考えのもと、上記の課題を解決し、従来通り
納期の充足など生産に伴う制約条件を満たしながら、同
時により少ないオペレータ配置で生産可能な工程スケジ
ュールを得ることを可能にする生産工程スケジューリン
グシステムを構築することを目的とする。ただし上記の
方法によって得られるスケジューリング結果が実用範囲
内に収まるようにするためには、1)予め試用期間を設
けるなどして幾つかのスケジューリング戦略の抽出を行
うこと、2)選られたスケジュールを、柔軟に修正可能
なインタフェースを提供しておくことが必要となる。
According to the present invention, "it is practically difficult to numerically determine a scheduling strategy by designating an operator operating rate in advance, so a plurality of schedules are created / evaluated according to a plurality of scheduling strategies, and the current status is calculated. Based on the idea that it is realistic (practical) to select an appropriate schedule, ”the above problems will be solved, and the operator will be able to meet the constraints of production, such as meeting the delivery date, while at the same time using fewer operators. It is an object of the present invention to construct a production process scheduling system capable of obtaining a process schedule that can be produced by arrangement. However, in order to keep the scheduling result obtained by the above method within the practical range, 1) extract some scheduling strategies by setting a trial period in advance, and 2) select the selected schedule. , It is necessary to provide a flexible and modifiable interface.

【0008】[0008]

【課題を解決するための手段】上記問題を解決するた
め、 (1)過去の工程スケジューリング結果から抽出した経
験則をもとにしたルールによって、生産に必要なオペレ
ータ数の枠だけを定義した生産マスタ(以後、仮想生産
マスタと呼ぶ)を設定するようにした。 (2)上記仮想生産マスタを用いて工程スケジューリン
グを行い、そのあとで得られた工程スケジュール中のオ
ペレータ枠に実際のオペレータを割り付けるオペレータ
スケジューリングを行うという2段階の工程スケジュー
リングを行うようにした。
[Means for Solving the Problems] In order to solve the above problems, (1) production in which only a frame of the number of operators required for production is defined by a rule based on an empirical rule extracted from past process scheduling results. A master (hereinafter referred to as a virtual production master) is set. (2) Two-step process scheduling is performed, in which process scheduling is performed using the virtual production master, and operator scheduling is performed in which an actual operator is assigned to the operator frames in the process schedule obtained thereafter.

【0009】(3)上記オペレータスケジューリング結
果(すなわち、どのオペレータがどの作業を何回行った
か)を保存するようにした。 (4)上記オペレータスケジューリングは、各オペレー
タの過去の割付け履歴を参照しながら行うようにした。 (5)オペレータスケジューリング結果からオペレータ
稼働率を算出してオペレータの出勤日、勤務時間を設定
するようにした。
(3) The operator scheduling result (that is, which operator performed which work and how many times) was saved. (4) The operator scheduling is performed while referring to the past allocation history of each operator. (5) The operator operating rate is calculated from the operator scheduling result, and the attendance date and working hours of the operator are set.

【0010】(6)スケジューリング結果が予め設定し
た評価規準を満たさなかった場合、工程スケジューリン
グ戦略を変更して、仮想生産マスタの作成からスケジュ
ーリングをやり直すようにした。 (7)予め最も時間がかかる工程スケジュールを作成し
(納期や生産上の制約は満足している)、そのあとで生
産マスタを短縮する(基本的にオペレータ数を増やして
工程を短縮する)スケジューリングを行うようにした。
(6) When the scheduling result does not satisfy the preset evaluation criteria, the process scheduling strategy is changed so that the scheduling is restarted from the creation of the virtual production master. (7) Schedule that creates the process schedule that takes the longest time in advance (satisfies the delivery date and the constraints on production), and then shortens the production master (basically increases the number of operators and shortens the process) To do.

【0011】(8)2台の計算機を用いて工程スケジュ
ーリングとオペレータスケジューリングとを協調して行
うようにした。 (9)1台のマルチタスク対応計算機の2つのタスクに
より、工程スケジューリングとオペレータスケジューリ
ングとを協調して行うようにした。
(8) The process scheduling and the operator scheduling are coordinated by using two computers. (9) The process scheduling and the operator scheduling are coordinated by the two tasks of one multi-task compatible computer.

【0012】[0012]

【作用】上記の手段は以下の作用を有する。 (1)過去の工程スケジューリング結果から抽出した経
験則をもとにしたルールによって、仮想生産マスタを設
定するので、本来「人」が決まらないと「物」のスケジ
ューリングができないが、「人」を決めるためにはスケ
ジューリング結果がわからないといけないという矛盾を
解決するように作用する。
The above means has the following functions. (1) Since the virtual production master is set according to rules based on empirical rules extracted from past process scheduling results, "objects" cannot be scheduled unless "people" are originally determined. It works to resolve the contradiction that you must know the scheduling result to make a decision.

【0013】(2)仮想生産マスタを用いた工程スケジ
ューリングのあとで、オペレータを割り付けるオペレー
タスケジューリングを行うので、本来「物」と「人」と
を同時に考慮しなければならないスケジューリング問題
を、「物」と「人」とを別々にスケジューリングする部
分スケジューリング問題に置き換えるように作用する
(スケジューリングの局所化)。
(2) Since the operator scheduling for allocating the operators is performed after the process scheduling using the virtual production master, the scheduling problem that should originally consider "object" and "person" at the same time is "object". It acts to replace the partial scheduling problem of separately scheduling "person" and "person" (localization of scheduling).

【0014】(3)工程スケジューリング結果及びオペ
レータスケジューリング結果を保存するので、必要があ
ればいつでも呼び出して使えるように作用する。 (4)オペレータスケジューリングは、各オペレータの
過去の割付け履歴を参照しながら行うので、参照の段階
で人の思考を挟む予知を与えるように作用する。 (5)固定スケジューリング結果を見た後でオペレータ
の出勤日、勤務時間を設定するので、出勤日、勤務時間
の設定にあたって、人の判断・評価予知を挟むように作
用する。
(3) Since the process scheduling result and the operator scheduling result are saved, they can be called and used whenever necessary. (4) Since the operator scheduling is performed while referring to the past allocation history of each operator, it acts to give a prediction that entraps a person's thoughts at the reference stage. (5) Since the attendance date and the working time of the operator are set after the fixed scheduling result is seen, it works so as to sandwich the judgment / evaluation of the person when setting the attendance date and the working time.

【0015】(6)スケジューリング結果が予め設定し
た評価規準を満たさなかった場合、工程スケジューリン
グ戦略を変更して、仮想生産マスタの作成からスケジュ
ーリングをやり直すので、より満足度の高いスケジュー
ルの方向にスケジューリングの解空間を移動するように
作用する。
(6) When the scheduling result does not meet the preset evaluation criteria, the process scheduling strategy is changed and the scheduling is restarted from the creation of the virtual production master. Acts to move in the solution space.

【0016】(7)予め最も時間がかかる工程スケジュ
ールを作成し、そのあとで生産マスタを短縮するスケジ
ューリングを行うので、生産上の制約は満たしたままで
スケジュールを部分的に変更できるように作用する。
(7) Since the process schedule that takes the longest time is created in advance and thereafter the scheduling for shortening the production master is performed, the schedule can be partially changed while the production constraint is satisfied.

【0017】(8)2台の計算機を用いて工程スケジュ
ーリングとオペレータスケジューリングとを協調して行
うので、工程スケジューリングが全て終了する前にオペ
レータスケジューリングを開始することができるように
作用する。
(8) Since the process scheduling and the operator scheduling are performed in cooperation with each other by using two computers, the operator scheduling can be started before the process scheduling is completed.

【0018】(9)1台のマルチタスク対応計算機の2
つのタスクにより、工程スケジューリングとオペレータ
スケジューリングとを協調して行うので、各スケジュー
ルの対応する部分のスケジューリングがより短時間に終
了するように作用する。
(9) Two multitasking computers
Since the task scheduling and the operator scheduling are coordinated by one task, the scheduling of the corresponding part of each schedule is completed in a shorter time.

【0019】[0019]

【実施例】以下に、本発明の実施例について説明する。
実施例1では、図1〜図8により、本発明の中心的な考
え方である仮想生産マスタを介在して工程スケジューリ
ングとオぺレータスケジューリングとの2段階でスケジ
ューリングを行う例について説明する。
EXAMPLES Examples of the present invention will be described below.
In the first embodiment, an example of performing scheduling in two stages of process scheduling and operator scheduling via a virtual production master, which is the central idea of the present invention, will be described with reference to FIGS.

【0020】実施例2では、図1〜図2により、実施例
1の代替案1として、予め最も時間がかかる工程スケジ
ュールを作成し、その後で、オぺレータ配分を調整しな
がら時間短縮スケジューリングを行う例について説明す
る。実施例3では、図9により、実施例1の実施装置と
して、2台の計算機により工程スケジューリングとオぺ
レータスケジューリングを協調して行う例について説明
する。
In the second embodiment, as shown in FIGS. 1 and 2, as an alternative 1 to the first embodiment, a process schedule that takes the longest time is created in advance, and then a time reduction scheduling is performed while adjusting the operator distribution. An example will be described. In the third embodiment, as an implementation apparatus of the first embodiment, an example in which two computers cooperate with each other to perform process scheduling and operator scheduling will be described with reference to FIG.

【0021】実施例4では、図10により、実施例4の
代替案として、マルチタスク機能を有する1台の計算機
の2つのタスクにより工程スケジューリングと生産マス
タ確定スケジューリングを協調して行う例について説明
する。
In the fourth embodiment, as an alternative to the fourth embodiment, an example in which two tasks of one computer having a multitask function perform the process scheduling and the production master confirmation scheduling in cooperation with each other will be described with reference to FIG. .

【0022】(実施例1)実施例1の概要を説明する前
に、図2により実施例1で用いる仮想生産マスタについ
て説明する。図2(a)に示すように、仮想生産マスタ
は、生産マスタを構成する各工程の任意の一部(全部を
含む)が、事前に決定出来ない場合に、例えば、受注オ
ーダ、製造現場の状況等を総合的に判断して、仮想工程
マスタの作成基準となるスケジューリング戦略を決定し
(スケジューリング戦略、特にオペレータ配置戦略は、
事例として複数蓄積しておき、現況に合わせて戦略を選
択可)、決定されたスケジューリング戦略によって、実
際のスケジューリング時の処理内容(段取替え工程重複
の調節など)を決定するものである。図2においては、
工程A215の前段取り210及び後段取り220が割
り付けるオペレータ人数によって処理時間が変化するた
め、オペレータ割付け枠を(*)225として表現して
いる。
(First Embodiment) Before explaining the outline of the first embodiment, a virtual production master used in the first embodiment will be described with reference to FIG. As shown in FIG. 2A, when a virtual production master cannot determine in advance a part (including all) of each process constituting the production master, for example, an ordering order, a manufacturing site Comprehensively judge the situation, etc., and decide the scheduling strategy that is the standard for creating the virtual process master (scheduling strategy, especially operator placement strategy,
A plurality of cases are accumulated as an example, and a strategy can be selected according to the current situation), and the processing content at the time of actual scheduling (adjustment of setup change process duplication, etc.) is determined by the determined scheduling strategy. In FIG.
Since the processing time varies depending on the number of operators assigned by the front setup 210 and the second setup 220 of the process A 215, the operator assignment frame is expressed as (*) 225.

【0023】仮想工程マスタの作成は、スケジューリン
グ対象となる製品について、前段取り210/後段取り
220実施時に必要なオペレータ数を、スケジューリン
グ戦略に従って仮想的に設定して行う。図2(a)は前
段取り210/後段取り220に各1人を配置した例、
図2(b)は前段取り210/後段取り220に各2人
を配置した例、及び図2(c)は実オペレータを割り付
けた例である。基本的には、各工程に配置するオペレー
タ人員を、スケジュール戦略に基づくルールによって決
定する。
The virtual process master is created by virtually setting the number of operators required for executing the pre-setup 210 / post-setup 220 according to the scheduling strategy for the product to be scheduled. FIG. 2A shows an example in which one person is placed in each of the front setup 210 / the rear setup 220,
FIG. 2B shows an example in which two persons are arranged in each of the front setup 210 and the second setup 220, and FIG. 2C shows an example in which an actual operator is assigned. Basically, the operator staff to be assigned to each process is determined by a rule based on a schedule strategy.

【0024】次に、図1〜図8により、実施例1の概要
を説明する。基本的に、実施例1では、仮想生産マスタ
にもとづく工程スケジューリング130を先に行い、そ
の後でオぺレータスケジューリング165を行う。手順
は以下の通りである。
Next, an outline of the first embodiment will be described with reference to FIGS. Basically, in the first embodiment, the process scheduling 130 based on the virtual production master is performed first, and then the operator scheduling 165 is performed. The procedure is as follows.

【0025】(1)工程スケジューリング (a)スケジューリング戦略の決定(修正) 受注オーダ、製造現場の状況等を総合的に判断して、仮
想生産マスタの作成基準となるスケジューリング戦略を
決定する115。スケジューリング戦略、特にオペレー
タ配置戦略は、事例として複数蓄積しておき、現況に合
わせて戦略を選択(複数選択可)する。決定されたスケ
ジューリング戦略によって、実際のスケジューリング時
の処理内容(段取替え工程重複の調節など)が決定され
る。
(1) Process Scheduling (a) Determining (Modifying) Scheduling Strategy The ordering order, the situation of the manufacturing site, etc. are comprehensively determined to determine the scheduling strategy to be a virtual production master creation reference 115. A plurality of scheduling strategies, especially operator allocation strategies, are accumulated as examples, and the strategy is selected (multiple selections are possible) according to the current situation. Depending on the determined scheduling strategy, the processing content (adjustment of setup change duplication) at the time of actual scheduling is determined.

【0026】(b)仮想生産マスタの作成 先に説明した仮想生産マスタを作成する120。今回ス
ケジューリング対象となる製品について、前段取り/後
段取り実施時に必要なオペレータ数を、スケジューリン
グ戦略に従って仮設定し、仮想工程マスタを作成する。
基本的には、各工程に配置するオペレータ人員を、スケ
ジュール戦略に基づくルールによって決定する。
(B) Creation of Virtual Production Master The virtual production master described above is created 120. For the product to be scheduled this time, the number of operators required for performing pre-setup / post-setup is provisionally set according to a scheduling strategy, and a virtual process master is created.
Basically, the operator staff to be assigned to each process is determined by a rule based on a schedule strategy.

【0027】(c)工程スケジューリング 営業情報(受注データ)、仮想工程マスタ、現場情報
(装置データ)をもとに工程スケジューリングを行う1
30。工程スケジュールは、1)計画型エキスパートシ
ステムを用いて工程スケジュール案を作成し、2)予め
設定した評価条件に基づいて評価し、3)対話的に修正
する、またはスケジューリング戦略を変更して計画型エ
キスパートシステムにより再作成する、という手順で作
成する。
(C) Process scheduling Process scheduling is performed based on sales information (order data), virtual process master, and site information (device data) 1
30. The process schedule is 1) a process schedule proposal is created using a planning-type expert system, 2) is evaluated based on preset evaluation conditions, 3) is interactively modified, or the scheduling strategy is changed to be a planned process schedule. It is created by the procedure of recreating with an expert system.

【0028】(2)オぺレータスケジューリング ここでは、工程スケジューリングシステム110が出力
したスケジュール(オペレータについては人数枠のみが
スケジュールされている)を受け取り、オペレータ割付
けを行うオペレータスケジューリング165を行う。
(2) Operator Scheduling Here, the operator scheduling 165 is performed in which the schedule output by the process scheduling system 110 (only the number of people is scheduled for the operator is scheduled) is received.

【0029】(a)スケジューリングデータの展開 オぺレータスケジューリングを実行するために、工程ス
ケジューリング結果140から以下のスケジューリング
データを取得する。 1)各工程の割付け情報:工程スケジューリングによっ
て割付けられた各受注データの詳細情報。 2)各オペレータの情報:蓄積されている作業実績や、
スケジューリングの制約となる勤務時間帯など。
(A) Expansion of scheduling data The following scheduling data is obtained from the process scheduling result 140 in order to execute operator scheduling. 1) Allocation information of each process: Detailed information of each order data allocated by the process scheduling. 2) Information of each operator: accumulated work records,
Working hours that are a constraint for scheduling.

【0030】さらに、オぺレータスケジューリング内で
独自に保持・メンテナンスするデータとしては、スケジ
ューリング戦略、すなわち、オペレータの組合せ、同一
作業の反復回数など、スケジューリングに必要な戦略を
定義、メンテナンスする、がある。
Further, as data to be retained and maintained independently in the operator scheduling, there is a scheduling strategy, that is, a strategy required for scheduling such as a combination of operators and the number of repetitions of the same work is defined and maintained. .

【0031】(b)スケジューリングデータの展開 工程スケジューリングから受け取ったデータを、オぺレ
ータスケジューリングの仕様に従ったデータ形式に展開
する155。
(B) Development of scheduling data The data received from the process scheduling is expanded 155 into a data format according to the operator scheduling specifications.

【0032】(c)スケジューリング戦略の決定 オぺレータの主旨にもとづき、作業実績の平均化、オペ
レータ稼働率の維持、などを実現するオペレータ割付け
戦略を設定する160。
(C) Determination of Scheduling Strategy Based on the purpose of the operator, an operator allocation strategy for realizing averaging of work results, maintenance of operator availability, etc. is set 160.

【0033】(d)オぺレータスケジューリング 各装置について、加工時間の早い割付けデータから、オ
ペレータ割付け対象として選択する。対象割付けデータ
について、そのデータに割り付けるオペレータを、制約
条件を満たす範囲で抽出、複数のオペレータが抽出され
た場合には、予め定義された優先順位に従って割付けオ
ペレータを決定する。
(D) Operator Scheduling Each device is selected as an operator allocation target from allocation data having a short machining time. With respect to the target allocation data, the operators to be allocated to the data are extracted within the range satisfying the constraint condition, and when a plurality of operators are extracted, the allocation operator is determined according to the predefined priority order.

【0034】次に、図1〜図8により、実施例1の詳細
を説明する。 (1)工程スケジューリング ここでは、「資源指向型」、すなわち基本的には装置の
空き時間に対して各種の制約条件を満たす受注を割り付
けてスケジュールを立案する方法でスケジューリングす
る例を用いて実施例1の動作を説明する。
Next, details of the first embodiment will be described with reference to FIGS. (1) Process Scheduling In this embodiment, an example is used in which “resource-oriented”, that is, an example in which an order is basically allocated to an idle time of the apparatus and a schedule is planned by assigning orders The operation of No. 1 will be described.

【0035】工程スケジューリングは、以下の手順で行
う。 (a)スケジューリングデータの作成400 営業情報300をもとに受注データを作成する。 (b)スケジューリング環境の設定405 オぺレータ枠の設定戦略など、スケジューリングの前提
条件となるスケジューリング戦略325を設定する11
5。また、スケジューリング戦略325に基づいて仮想
生産マスタを作成120する。
The process scheduling is performed according to the following procedure. (A) Creation of Scheduling Data 400 Order data is created based on the sales information 300. (B) Scheduling environment setting 405 Setting scheduling strategy 325 that is a prerequisite for scheduling such as operator frame setting strategy 11
5. Also, a virtual production master is created 120 based on the scheduling strategy 325.

【0036】(c)割付け対象設備の抽出410 スケジューリングロジックに沿って、資源指向(設備優
先)に受注データの割付けを行う。全ての生産設備につ
いて順に以下の手順で割付けを決定する。 (d)割付け対象受注の選択415 選択された生産設備において加工可能な受注データを抽
出する。
(C) Extraction of equipment to be allocated 410 The order data is allocated resource-oriented (equipment priority) according to the scheduling logic. Allocate all production equipment in order according to the following procedure. (D) Selection of order to be allocated 415 Extracts order data that can be processed by the selected production facility.

【0037】(e)割付け対象受注の決定420 抽出した受注データの中から、予め定義した割付け優先
順位によって、割付けジョブを決定する。ただし、ジョ
ブの加工のために必要なオぺレータについては、その人
数枠のみを設定したスケジューリングを行う。
(E) Determining the order to be allocated 420 From the extracted order data, the allocation job is determined according to a predefined allocation priority order. However, for operators required for job processing, scheduling is performed by setting only the number of people.

【0038】(f)スケジュールの評価425 予め設定した評価基準に沿ってオペレータ数のグラフ化
305やスケジュール案の評価グラフ310を作成した
り、スケジュール等の帳票315を出力したりしてスケ
ジューリング結果を表示し、スケジュールを総合評価3
50する。スケジュール評価の結果が良かった場合に
は、仮想生産マスタの作成ノウハウ320を抽出して保
存し、次回の工程スケジューリングに活用する。
(F) Schedule evaluation 425 A scheduling result is generated by creating a graph 305 of the number of operators and an evaluation graph 310 of a schedule plan according to a preset evaluation standard, and outputting a form 315 such as a schedule. Display and schedule comprehensive evaluation 3
50. If the result of the schedule evaluation is good, the virtual production master creation know-how 320 is extracted and saved and used for the next process scheduling.

【0039】(g)スケジュールの修正 知識ベース340の修正あるいは手作業により対話的に
スケジュールを修正345する。対話的な修正は、例え
ば納期遅れオーダを表示し800、マウスを用いて遅れ
分を移動するなどして対話的に修正する810。なお、
必要であれば(修正量が多くなった場合など)修正後の
全体の整合性をとるために、修正分を固定して再スケジ
ューリング820を行う。
(G) Schedule modification The schedule is modified 345 interactively by modifying the knowledge base 340 or manually. The interactive correction is, for example, displaying a delivery delay order 800, and interactively correcting 810 by moving the delay amount with the mouse. In addition,
If necessary (for example, when the correction amount is large), the rescheduling 820 is performed while fixing the correction amount in order to obtain the entire consistency after the correction.

【0040】(2)オぺレータスケジューリング ここでは、工程スケジューリング130の結果得られた
工程スケジューリング結果500のオぺレータ枠に対し
て、実際のオぺレータ配置をスケジューリングする。
(2) Operator Scheduling Here, the actual operator arrangement is scheduled for the operator frame of the process scheduling result 500 obtained as a result of the process scheduling 130.

【0041】本発明では、経験則をルール化した知識ベ
ース525を用いてオペレータスケジューリング165
を行う。 (a)前提データの取得600 工程スケジューリング結果500から、1)各工程の割
付け情報、2)蓄積作業実績や、スケジューリングの制
約となる勤務時間帯など各オぺレータの情報を取得す
る。
In the present invention, the operator scheduling 165 is performed by using the knowledge base 525 in which the rule of thumb is ruled.
I do. (A) Acquisition of prerequisite data 600 From the process scheduling result 500, 1) allocation information of each process, 2) accumulating work results, and information of each operator such as a working time zone which is a constraint of scheduling are acquired.

【0042】(b)スケジューリング環境の設定605 オぺレータの組合せ、同一作業の反復回数などのオペレ
ータ割付け戦略520を設定する。 (c)工程の選択610 各装置について時間的に早い割付けデータをオぺレータ
割付け対象として選択する。
(B) Setting Scheduling Environment 605 An operator allocation strategy 520 such as a combination of operators and the number of repetitions of the same work is set. (C) Process selection 610 For each device, allocation data that is earlier in time is selected as an operator allocation target.

【0043】(d)オペレータの抽出と選択615 対象割付けデータについて、そのデータに割り付けるオ
ぺレータを、制約条件を満たす範囲で抽出する。複数の
オぺレータが抽出された場合には、予め定義された優先
順位に従って割付けオぺレータを決定する。
(D) Extraction and selection of operator 615 For the target allocation data, the operator to be allocated to the data is extracted within the range satisfying the constraint condition. When a plurality of operators are extracted, the allocation operator is determined according to the priority order defined in advance.

【0044】(e)割付け結果の評価620 予め定義した評価基準に沿って、オペレータ稼働率をグ
ラフ化505したり、スケジュール案評価のグラフを作
成したり510、オペレータ割付け結果を帳票出力51
5したりして、オぺレータの割付け結果を総合評価53
5する。
(E) Evaluation of allocation result 620 According to the evaluation standard defined in advance, the operator utilization rate is graphed 505, the graph of schedule plan evaluation is created 510, and the operator allocation result is output as a form 51.
5 or more, comprehensive evaluation of operator allocation results 53
5.

【0045】(f)割付け結果の修正625 割付け結果が評価基準を満たさない場合には、割付け結
果を対話的に修正するか、もしくはスケジューリングの
前提条件や知識ベース525を修正して、再スケジュー
リングを行う。
(F) Modification of allocation result 625 When the allocation result does not satisfy the evaluation standard, the allocation result is interactively modified, or the precondition for scheduling and the knowledge base 525 are modified to perform rescheduling. To do.

【0046】なお、本発明における生産工程スケジュー
リング結果を用いて、オペレータの作業実績の平均化な
ど、以下のことが可能になる。 (1)オぺレータ実績の平準化 まず、工程スケジューリング500結果における割付け
の一つ一つについて、オペレータを割り付けていく際
に、オぺレータが行う作業種別を、どの作業種別を何回
行ったか、スケジューリング中にすべて記録する。この
作業実績の履歴は、一定の期間保存することによって長
期に渡る作業種別の平準化が達成できる。次に、オぺレ
ータの作業割付けは、装置への受注の割り付けごとに、
ルールによって決定するが、そのルールの条件部におい
て、保存している過去の作業履歴を参照する。参照した
オペレータ履歴の中で、該当する作業実績の最も少ない
オぺレータを割り付ける。
The production process scheduling result according to the present invention can be used to perform the following, such as averaging work records of operators. (1) Leveling of operator performance First, for each assignment in the process scheduling 500 result, when assigning an operator, the work type performed by the operator, which work type and how many times were performed , Record everything during scheduling. By storing this work record history for a certain period, it is possible to achieve long-term leveling of work types. Next, the work allocation of the operator is done for each allocation of the order received to the device.
Although it is determined according to the rule, the saved past work history is referred to in the condition part of the rule. Assign the operator with the smallest work record in the referred operator history.

【0047】(2)オぺレータ就業時間の平準化 オぺレータの就業時間も、上記オペレータ実績の平準化
同様に、オぺレータスケジューリング165の知識ベー
ス525中のルールの中で、就業時間の少ないオぺレー
タを選択することにより、その平準化が図れる。
(2) Leveling of working hours of operator As for the working hours of operators, the same as the above-mentioned leveling of operator performance, the working hours of the operator are set in the rules in the knowledge base 525 of the operator scheduling 165. Leveling can be achieved by selecting a small number of operators.

【0048】(3)オぺレータ作業時間帯の平均化 上記(1)、(2)のオペレータスケジューリング16
5だけでは、同一のオぺレータが昼夜を問わず割り付け
られ、作業時間帯の平均化を図ることはできない。ま
た、基本的に作業時間帯は就業規則に則って決定する必
要がある。
(3) Averaging of operator working time zones Operator scheduling 16 in (1) and (2) above
With just 5, the same operator is assigned regardless of day or night, and it is not possible to average the working hours. In addition, it is necessary to basically determine the working hours in accordance with work regulations.

【0049】したがって、スケジューリング期間内を就
業規則に則った日数に分割し、その期間ごと、かつオぺ
レータごとに作業時間帯を制約条件として設定、オぺレ
ータスケジューリング165の知識ベース525内に割
付けルールとすることによってオペレータ作業時間帯の
平均化が図れる。
Therefore, the scheduling period is divided into the number of days according to the working rules, and the working time zone is set as a constraint condition for each period and for each operator, and is allocated in the knowledge base 525 of the operator scheduling 165. By adopting rules, the operator working hours can be averaged.

【0050】(4)休日の設定方法 基本的に、オペレータスケジューリング165の後で日
々のオぺレータ稼働率700を算出し、オぺレータ稼働
率700の低い日をオぺレータ休日とすることを検討す
る。これは、以下の手順で行う。
(4) Method of setting holidays Basically, the daily operator operating rate 700 is calculated after the operator scheduling 165, and the day when the operator operating rate 700 is low is set as the operator holiday. consider. This is done by the following procedure.

【0051】(a)前述の生産工程スケジューリング方
法により最も評価できるスケジュールを選択し、日ごと
にオぺレータ稼働率700を算出する。 (b)オぺレータ稼働率700が少ない日について、ス
ケジューラが対話的に休日設定を検討する710。 (c)休日設定部分を固定720(オぺレータ休日を予
め設定)して再スケジューリング730を行い、手修正
部分と周辺の整合性をとる。
(A) A schedule that can be most evaluated by the above-mentioned production process scheduling method is selected, and the operator operating rate 700 is calculated for each day. (B) The scheduler interactively examines the holiday setting 710 for the days when the operator utilization rate 700 is low 710. (C) The holiday setting portion is fixed 720 (operator holiday is set in advance) and rescheduling 730 is performed to make the hand correction portion and the periphery consistent.

【0052】(実施例2)実施例2では、図1により、
実施例1の代替案として、予め最も時間がかかる工程ス
ケジュール、すなわちオぺレータを最も少なくした場
合、を作成し、その後で、オぺレータ配分を調整しなが
ら時間短縮スケジューリングを行う例について説明す
る。
Example 2 In Example 2, according to FIG.
As an alternative to the first embodiment, an example will be described in which a process schedule that takes the longest time in advance, that is, a case where the number of operators is minimized is created in advance, and then the time reduction scheduling is performed while adjusting the operator distribution. .

【0053】上記工程スケジュールの作成は以下の手順
で行う。 (1)オぺレータを最小割付けした場合の生産マスタを
作成する120。各生産マスタの工程枠に、必要最低限
度のオぺレータ枠を設定する。例えば一人で工程が可能
であれば、オぺレータ枠を1とする。これにより、最も
時間の掛る生産マスタが出来る。
The process schedule is created in the following procedure. (1) Create 120 a production master with the minimum allocation of operators. Set the minimum required number of operator frames in the process frame of each production master. For example, if the process can be performed by one person, the operator frame is set to 1. This allows the most time consuming production master.

【0054】(2)(1)で作成した生産マスタを持ち
いて工程スケジューリング130を行う。受注データを
もとに工程スケジューリング130を行う。結果とし
て、最も時間がかかる工程スケジュールが得られる。 (3)(2)の結果に対して各工程に対話的にオぺレー
タを増やす修正を行う。(2)で得られた工程スケジュ
ールの各生産マスタには必要最低限度のオぺレータ枠が
割り付けてあるので、その枠を拡大しながら、実際のオ
ぺレータを割り付けていく。オぺレータを増やすことに
より、各工程に掛る時間は短くなるので、修正により納
期が遅れるという問題が発生することはない。 (4)すべての割付けについてオぺレータ枠の修正を行
う。
(2) Process scheduling 130 is carried out with the production master created in (1). The process scheduling 130 is performed based on the order data. As a result, the most time-consuming process schedule is obtained. (3) Modify the results of (2) by interactively increasing the number of operators in each process. Since each production master of the process schedule obtained in (2) is assigned the minimum required number of operator frames, the actual operator is assigned while expanding the frame. By increasing the number of operators, the time required for each process will be shortened, so there will be no problem of delay in delivery due to correction. (4) Correct the operator frame for all allocations.

【0055】(実施例3)実施例3では、図1及び9に
より、実施例1の実施装置として、2台の計算機、計算
機A900及び計算機B905により工程スケジューリ
ング130とオぺレータスケジューリング165を協調
して行う例について説明する。
(Embodiment 3) In Embodiment 3, as shown in FIGS. 1 and 9, the process scheduling 130 and the operator scheduling 165 are coordinated by two computers, a computer A900 and a computer B905, as an implementation apparatus of the first embodiment. An example will be described.

【0056】計算機A900においては、工程スケジュ
ーリング部910において実施例1に記載した工程スケ
ジューリング130を行う。工程スケジューリング13
0において、受注データの割り付けが決定する度に、計
算機A900はスケジューリングデータ蓄積部A935
に割り付け結果を保存する。保存のあとで通信管理部A
915が呼ばれる。通信管理部A915はスケジューリ
ングデータ蓄積部A935を参照して、割り付け結果を
計算機B905の通信管理部B920に渡す。
In the computer A 900, the process scheduling unit 910 performs the process scheduling 130 described in the first embodiment. Process scheduling 13
0, the computer A 900 sets the scheduling data storage unit A 935 every time allocation of order data is determined.
Save the allocation result to. Communication manager A after saving
915 is called. The communication management unit A915 refers to the scheduling data storage unit A935 and passes the allocation result to the communication management unit B920 of the computer B905.

【0057】通信管理部B920は、受け取った割り付
け結果をスケジューリングデータ蓄積部B940に保存
する。スケジューリングデータ蓄積部B940に割り付
け結果が保存されると、オペレータスケジューリング部
930は、実施例1に記載したオペレータスケジューリ
ング165を行う。ただし、オペレータ割り付け戦略の
決定160は、最初に一度だけ行われる。計算機A90
0においてすべての割り付けが終了したら、計算機B9
05は最後の割り付け結果に対してオペレータ配置を決
定してスケジューリングを終了する。
The communication management unit B920 stores the received allocation result in the scheduling data storage unit B940. When the allocation result is stored in the scheduling data storage unit B940, the operator scheduling unit 930 performs the operator scheduling 165 described in the first embodiment. However, the operator allocation strategy determination 160 is made only once at the beginning. Calculator A90
When all allocation is completed in 0, computer B9
In 05, the operator allocation is determined for the final allocation result and the scheduling ends.

【0058】(実施例4)実施例4では、図1及び10
により、実施例4の代替案として、マルチタスク機能を
有する1台の計算機A1000の2つのタスク、タスク
A1005及びタスクB1010により工程スケジュー
リング130とオペレータスケジューリング160を協
調して行う例について説明する。
(Fourth Embodiment) In the fourth embodiment, FIGS.
Thus, as an alternative to the fourth embodiment, an example will be described in which two tasks of one computer A1000 having a multitask function, task A1005 and task B1010, perform the process scheduling 130 and the operator scheduling 160 in cooperation with each other.

【0059】タスクA1005においては、工程スケジ
ューリング部910において実施例1に記載した工程ス
ケジューリング130を行う。工程スケジューリング1
30において、受注データの割り付けが決定する度に、
タスクA1005はスケジューリングデータ蓄積部A9
35に割り付け結果を保存する。保存のあとでタスク管
理部1020が呼ばれる。タスク管理部1020はスケ
ジューリングデータ蓄積部A935を参照して、割り付
け結果をタスクB1010のスケジューリングデータ蓄
積部B940に渡す。
In task A1005, the process scheduling unit 910 performs the process scheduling 130 described in the first embodiment. Process scheduling 1
In 30, every time the allocation of order data is decided,
Task A1005 is a scheduling data storage unit A9
Save the allocation result in 35. The task management unit 1020 is called after the saving. The task management unit 1020 refers to the scheduling data storage unit A935 and passes the allocation result to the scheduling data storage unit B940 of the task B1010.

【0060】スケジューリングデータ蓄積部B940に
割り付け結果が保存されると、タスクB1010のオペ
レータスケジューリング部930は、実施例1に記載し
たオペレータスケジューリング165を行う。ただし、
実施例3と同様にオペレータ割り付け戦略の決定160
は、最初に一度だけ行われる。
When the allocation result is stored in the scheduling data storage unit B940, the operator scheduling unit 930 of the task B1010 performs the operator scheduling 165 described in the first embodiment. However,
Determining the operator allocation strategy 160 as in the third embodiment
Is only done once at the beginning.

【0061】タスクA1005においてすべての割り付
けが終了したら、タスクB1010は最後の割り付け結
果に対してオペレータ配置を決定してスケジューリング
を終了する。
When all the allocations are completed in task A1005, task B1010 determines the operator allocation for the final allocation result and finishes the scheduling.

【0062】[0062]

【発明の効果】【The invention's effect】

(1)本来「人」が決まらないと「物」のスケジューリ
ングができないが、「人」を決めるためにはスケジュー
リング結果がわからないといけないという矛盾を解決す
るので、本来ならば情報がなくてスケジューリングでき
ないところを、仮想生産マスタを用いてスケジューリン
グできるという効果がある。また、仮想生産マスタの設
定にルールベースを用いるので、仮想的に生産マスタを
設定してもスケジューリング問題における全解探索で問
題になりやすい「組み合わせの爆発」を起こすことな
く、較的短時間で満足解を得ることができるという効果
がある。また、経験則を用いることによりスケジューリ
ングの解空間の中で求めるスケジュールを実現的、実際
的な方向に持っていくことができるという効果がある。 (2)「物」と「人」とを別々にスケジューリングする
部分スケジューリング問題に置き換えてスケジューリン
グの局所化するので、スケジューリングでよく問題にな
る全解探索による組み合わせの爆発を起こすことなく、
比較的短時間で満足解を得ることができるという効果が
ある。また、仮想生産マスタを用いた工程スケジューリ
ングのあとで、オペレータを割り付けるオペレータスケ
ジューリングを行うので、別々にスケジューリングして
も結果的に「物」と「人」を考慮したスケジューリング
結果を得ることができるという効果がある。
(1) Originally, "person" cannot be scheduled unless "person" is determined, but it resolves the contradiction that the scheduling result must be known to determine "person". However, there is an effect that scheduling can be performed using the virtual production master. In addition, since the rule base is used to set the virtual production master, even if the production master is set virtually, "combination explosion", which tends to be a problem in the search for all solutions in the scheduling problem, does not occur, and in a comparatively short time. There is an effect that a satisfactory solution can be obtained. In addition, there is an effect that it is possible to bring the schedule to be obtained in the solution space of scheduling in a practical and practical direction by using the rule of thumb. (2) Since the scheduling is localized by replacing the "object" and the "person" with the partial scheduling problem in which the scheduling is performed separately, the combination explosion due to the full solution search, which is often a problem in scheduling, does not occur.
There is an effect that a satisfactory solution can be obtained in a relatively short time. In addition, after the process scheduling using the virtual production master, the operator scheduling that assigns the operators is performed, so even if the scheduling is performed separately, it is possible to obtain a scheduling result that considers "things" and "people". effective.

【0063】(3)工程スケジューリング結果及びオペ
レータスケジューリング結果を呼び出して使えるので、
以降のスケジューリングの際に保存した内容を参照して
戦略に沿ったスケジューリング方法を選択できるという
効果がある。また、オペレータの作業履歴を反映したス
ケジューリング、すなわち作業負荷の平均化やキャリア
判定ができるという効果がある。
(3) Since the process scheduling result and the operator scheduling result can be called and used,
There is an effect that the scheduling method according to the strategy can be selected by referring to the contents saved in the subsequent scheduling. In addition, there is an effect that scheduling that reflects the work history of the operator, that is, work load averaging and carrier determination can be performed.

【0064】(4)オペレータスケジューリングの段階
で人の思考を挟む余地があるので、スケジューリングを
局所化してもオペレータの作業履歴、作業負荷を平均化
することができるという効果がある。また各オペレータ
の平均的なキャリアアップを図ることができるという効
果がある。
(4) Since there is room for human thinking in the operator scheduling stage, the work history and work load of the operator can be averaged even if the scheduling is localized. Further, there is an effect that the average career of each operator can be improved.

【0065】(5)固定スケジューリング結果を見た後
でオペレータの出勤日、勤務時間を設定するので、生産
の実情にあった勤務体系を設定できるという効果があ
る。
(5) Since the attendance date and the working time of the operator are set after the fixed scheduling result is seen, there is an effect that the working system suitable for the actual situation of production can be set.

【0066】(6)スケジューリング結果が予め設定し
た評価規準を満たさなかった場合、工程スケジューリン
グ戦略を変更によりスケジューリングをやり直して、よ
り満足度の高いスケジュールの方向にスケジューリング
の解空間を移動するので、最適化手法を用いなくても、
再スケジューリングの繰返しによって、より満足度の高
いスケジュールを得ることができるという効果がある。
(6) When the scheduling result does not meet the preset evaluation criteria, the scheduling is redone by changing the process scheduling strategy, and the solution space of the scheduling is moved in the direction of the schedule with a higher degree of satisfaction. Without using
By repeating the rescheduling, it is possible to obtain a schedule with higher satisfaction.

【0067】(7)生産上の制約は満たしたままでスケ
ジュールを部分的に変更できるので、インタラクティブ
に、逐次良いスケジュールを得ることができるという効
果がある。
(7) Since the schedule can be partially changed while the production constraint is satisfied, there is an effect that a good schedule can be sequentially obtained interactively.

【0068】(8)予め経験則を戦略化して生産マスタ
を固定して工程スケジューリングを行い、結果が予め設
定した評価規準を満たさない場合には、戦略を変更して
再スケジューリングしてより満足なスケジュールを求め
てスケジューリングの解空間を探索するので、生産マス
タが意味ある範囲で固定されるので、逐次良いスケジュ
ールを得ることができるという効果がある。
(8) If the result does not meet the preset evaluation criteria by making the production master fixed by making the empirical rule into a strategy in advance and changing the strategy to reschedule, it is more satisfactory. Since the solution space of the scheduling is searched for for the schedule, the production master is fixed within a meaningful range, so that there is an effect that a good schedule can be obtained successively.

【0069】(9)2台の計算機を用いて工程スケジュ
ーリングが全て終了する前にオペレータスケジューリン
グを開始するので、最終的な固定スケジュールを得るま
での時間を短縮できるという効果がある。
(9) Since the operator scheduling is started by using two computers before the process scheduling is completed, there is an effect that the time until the final fixed schedule is obtained can be shortened.

【0070】(10)1台のマルチタスク対応計算機の
2つのタスクにより、工程スケジューリングとオペレー
タスケジューリングとを協調して行い、各スケジュール
の対応する部分のスケジューリングをより短時間に終了
するので、スケジューリングの途中結果に不都合があっ
た場合に、スケジューリングを中止して、条件を変えた
りインタラクティブにスケジュールを修正することがで
き、不都合を抱えたまま無駄なスケジューリング時間を
かけることがなくなり、結果として工程スケジュールを
短時間で得られるという効果がある。
(10) The process scheduling and the operator scheduling are performed in cooperation by the two tasks of one multi-task compatible computer, and the scheduling of the corresponding part of each schedule is completed in a shorter time. If there is any inconvenience in the results on the way, you can cancel the scheduling and change the conditions or interactively modify the schedule, and you will not waste wasted scheduling time without any inconvenience. There is an effect that it can be obtained in a short time.

【0071】[0071]

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

【図1】本発明における生産計画スケジューリングの概
要を示す図である。
FIG. 1 is a diagram showing an outline of production planning scheduling in the present invention.

【図2】仮想工程マスタの概念図である。FIG. 2 is a conceptual diagram of a virtual process master.

【図3】本発明における第1段階のスケジューリングで
ある工程スケジューリングの概要を示す図である。
FIG. 3 is a diagram showing an outline of process scheduling, which is the first-stage scheduling in the present invention.

【図4】工程スケジューリングの手順を示す図である。FIG. 4 is a diagram showing a procedure of process scheduling.

【図5】本発明における第2段階のスケジューリングで
あるオペレータスケジューリングの概要を示す図であ
る。
FIG. 5 is a diagram showing an outline of operator scheduling, which is the second-stage scheduling in the present invention.

【図6】オペレータスケジューリングの手順を示す図で
ある。
FIG. 6 is a diagram showing a procedure of operator scheduling.

【図7】オペレータ休日の設定方法の概要を示す図であ
る。
FIG. 7 is a diagram showing an outline of an operator holiday setting method.

【図8】スケジュールの修正の概要を示す図である。FIG. 8 is a diagram showing an outline of a schedule modification.

【図9】本発明の実施装置の一代替案である2台の計算
機による協調スケジューリングの様子を示す図である。
FIG. 9 is a diagram showing a state of cooperative scheduling by two computers, which is an alternative of the implementation device of the present invention.

【図10】本発明の実施装置の一代替案である2つのタ
スクによる協調スケジューリングの様子を示す図であ
る。
FIG. 10 is a diagram showing a state of cooperative scheduling by two tasks which is an alternative of the implementation device of the present invention.

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

100:生産工程スケジュ−リング、140:工程スケ
ジュ−リング結果、170:生産工程スケジュ−ル
100: Production process schedule, 140: Process schedule result, 170: Production process schedule

Claims (12)

【特許請求の範囲】[Claims] 【請求項1】過去の工程スケジューリング結果から抽出
した経験則をもとにした知識ベースによるスケジューリ
ング戦略決定のステップと、各工程に必要なオぺレータ
数の枠を仮設定した仮想生産マスタ作成のステップと、
仮想生産マスタをもとに工程スケジューリングを行うス
テップとからなる工程スケジューリングシステムと、工
程スケジューリング結果から仮想生産マスタのオぺレー
タ枠に対してオぺレータを割り付けていくオぺレータス
ケジューリングを行うためにスケジューリングデータを
展開するステップと、経験則をもとにオペレータ割付け
戦略を設定するステップと、仮想生産マスタのオぺレー
タ枠に対してオぺレータを割り付けていくオぺレータス
ケジューリングを行うステップとからなるオペレータス
ケジューリングシステムとから成り、上記仮想生産マス
タを用いて工程スケジューリングを行い、そのあとで得
られた工程スケジュール中のオペレータ枠に実際のオペ
レータを割り付けるオペレータスケジューリングを行う
という、2段階のスケジューリングを行うことを特徴と
する生産工程スケジューリング方法。
1. A step of deciding a scheduling strategy by a knowledge base based on an empirical rule extracted from past process scheduling results and a virtual production master creation in which a frame of the number of operators required for each process is provisionally set. Steps,
A process scheduling system consisting of steps for performing process scheduling based on a virtual production master, and an operator scheduling for assigning an operator to the operator frame of the virtual production master from the process scheduling result From the step of developing scheduling data, the step of setting an operator allocation strategy based on empirical rules, and the step of operator scheduling that allocates operators to the operator frame of the virtual production master. The operator scheduling system described above is used to perform the process scheduling using the above virtual production master, and then perform the operator scheduling to allocate the actual operator to the operator frame in the process schedule obtained. Production process scheduling method and performing scheduling.
【請求項2】前記オぺレータスケジューリングの結果が
予め設定した評価基準を満たさなかった場合、仮想生産
マスタの作成戦略を変更して前記工程スケジューリング
から再スケジューリングを行うことを特徴とする請求項
1記載の生産工程スケジューリング方法。
2. If the result of the operator scheduling does not meet a preset evaluation criterion, the virtual production master creation strategy is changed and the process scheduling is rescheduled. The production process scheduling method described.
【請求項3】各工程に必要なオぺレータ数の枠を仮設定
した仮想生産マスタを用いることを特徴とする請求項1
記載の生産工程スケジューリング方法。
3. A virtual production master in which a frame of the number of operators required for each process is provisionally set is used.
The production process scheduling method described.
【請求項4】過去の工程スケジューリング結果から抽出
した経験則をもとにした知識ベースによって、各工程必
要なオぺレータ数の枠を仮設定した仮想生産マスタを作
成することを特徴とする請求項1記載の生産工程スケジ
ューリング方法。
4. A virtual production master in which a frame for the number of operators required for each process is provisionally set by a knowledge base based on empirical rules extracted from past process scheduling results. Item 1. A production process scheduling method according to item 1.
【請求項5】スケジューリングが必要な項目の一部を、
経験則をもとにして得たルールベースで仮設定し、残り
の項目をスケジューリングしたあとで、仮設定した項目
の確定スケジューリングを行うことを特徴とする請求項
1記載の生産工程スケジューリング方法。
5. A part of the items that need scheduling,
The production process scheduling method according to claim 1, wherein after provisionally setting based on a rule base obtained based on an empirical rule, after scheduling the remaining items, finalized scheduling of the provisionally set items is performed.
【請求項6】上記オペレータスケジューリングは、保存
した各オペレータの割付け履歴を参照して行うことを特
徴とする請求項1記載の生産工程スケジューリング方
法。
6. The production process scheduling method according to claim 1, wherein the operator scheduling is performed by referring to the saved allocation history of each operator.
【請求項7】予めオペレータ配置を少なくして最も時間
がかかる工程スケジュールを作成し、そのあとでオペレ
ータの配置を増やして生産マスタの工程時間を短縮する
オペレータスケジューリングを行うことを特徴とする請
求項1記載の生産工程スケジューリング方法。
7. The operator scheduling is performed by reducing the operator arrangement in advance and creating the process schedule that takes the longest time, and then performing the operator scheduling to increase the operator arrangement and shorten the process time of the production master. 1. The production process scheduling method described in 1.
【請求項8】オペレータスケジューリングの結果を見
て、オペレータ稼働率の変化に合わせてオペレータの出
勤日、勤務時間を設定することを特徴とする請求項1記
載の生産工程スケジューリング方法。
8. The production process scheduling method according to claim 1, wherein the attendance date and working hours of the operator are set in accordance with a change in the operator operating rate by looking at the result of the operator scheduling.
【請求項9】上記オペレータスケジューリングの結果を
次回のオペレータスケジューリングの際に参照するため
に毎回保存することを特徴とする請求項1記載の生産工
程スケジューリング方法。
9. The production process scheduling method according to claim 1, wherein the result of the operator scheduling is saved each time for reference in the next operator scheduling.
【請求項10】2台の計算機を用いて工程スケジューリ
ングとオペレータスケジューリングとを協調して行うこ
とを特徴とする生産工程スケジューリング装置。
10. A production process scheduling apparatus, wherein process scheduling and operator scheduling are performed in cooperation with each other by using two computers.
【請求項11】1台のマルチタスク対応計算機の2つの
タスクにより、工程スケジューリングとオペレータスケ
ジューリングとを協調して行うことを特徴とする生産工
程スケジューリング装置。
11. A production process scheduling apparatus, wherein process scheduling and operator scheduling are performed in cooperation with each other by two tasks of a single multitasking computer.
【請求項12】スケジューリング結果を分析して得た経
験則を用いて、スケジューリング問題を「工程」
(「物」の問題)と「オペレータ」(「人」の問題)と
のそれぞれの部分スケジューリングに置き換えることを
特徴とする請求項1記載の生産工程スケジューリング方
法。
12. A "problem" for a scheduling problem using a rule of thumb obtained by analyzing a scheduling result.
The production process scheduling method according to claim 1, wherein the partial scheduling of each of the "problem of" thing "" and the "operator" (problem of "person") is replaced.
JP3214594A 1994-03-02 1994-03-02 Method and device for production process scheduling Pending JPH07244692A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3214594A JPH07244692A (en) 1994-03-02 1994-03-02 Method and device for production process scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3214594A JPH07244692A (en) 1994-03-02 1994-03-02 Method and device for production process scheduling

Publications (1)

Publication Number Publication Date
JPH07244692A true JPH07244692A (en) 1995-09-19

Family

ID=12350738

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3214594A Pending JPH07244692A (en) 1994-03-02 1994-03-02 Method and device for production process scheduling

Country Status (1)

Country Link
JP (1) JPH07244692A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10291143A (en) * 1997-04-21 1998-11-04 Calsonic Corp Optimization system for production plan
JP2008117008A (en) * 2006-10-31 2008-05-22 Nomura Research Institute Ltd Remote access controller
JP2011221923A (en) * 2010-04-13 2011-11-04 Kobe Steel Ltd Schedule creation method and schedule creation program and schedule creation device
JP2017211921A (en) * 2016-05-27 2017-11-30 日本電信電話株式会社 Scheduling method, scheduling device and scheduling program
CN112990636A (en) * 2019-12-18 2021-06-18 株式会社日立制作所 Computer system and method for verifying schedule system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10291143A (en) * 1997-04-21 1998-11-04 Calsonic Corp Optimization system for production plan
JP2008117008A (en) * 2006-10-31 2008-05-22 Nomura Research Institute Ltd Remote access controller
JP2011221923A (en) * 2010-04-13 2011-11-04 Kobe Steel Ltd Schedule creation method and schedule creation program and schedule creation device
JP2017211921A (en) * 2016-05-27 2017-11-30 日本電信電話株式会社 Scheduling method, scheduling device and scheduling program
CN112990636A (en) * 2019-12-18 2021-06-18 株式会社日立制作所 Computer system and method for verifying schedule system
JP2021096723A (en) * 2019-12-18 2021-06-24 株式会社日立製作所 Computer system and verification method of scheduling system

Similar Documents

Publication Publication Date Title
Sun et al. A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources
US7532945B2 (en) Data model for supply chain planning
US7487106B2 (en) System and method for managing mobile workers
US6415196B1 (en) Manufacturing scheduling process with improved modeling, scheduling and editing capabilities for solving finite capacity planning problems
Frantzén et al. A simulation-based scheduling system for real-time optimization and decision making support
McKay et al. Integrated decision support for planning, scheduling, and dispatching tasks in a focused factory
Fox et al. ISIS: a constraint-directed reasoning approach to job shop scheduling
US20020062239A1 (en) Program planning management system
US7082605B2 (en) Contingency planning in a scheduling process
MXPA01002771A (en) Computer-implemented product development planning method.
JPH07244692A (en) Method and device for production process scheduling
Markland et al. The efficient computer implementation of a large-scale integer goal programming model
ZA200410128B (en) Method for loading flight schedule modifications
Adachi et al. A concurrent engineering methodology using analogies to Just-In-Time concepts
JP2006146530A (en) Scheduling support system
Park et al. An intelligent operations scheduling system in a job shop
Marinho et al. Decision support system for dynamic production scheduling
JP2004145591A (en) System and method for distributing production capacity
JPH05174030A (en) Job shop scheduling expert system
Habib et al. Performance improvement by scheduling techniques: a case of Leather Industry Development Institute
Salehi et al. A novel model for production optimization with stochastic rework and failure-prone job shop schedule problem via hybrid simulation–heuristic optimization
EP1139246A1 (en) Contingency planning in a scheduling process
Yeh Sequencing shop floor operations: a practical approach
Silva et al. Microplano—a scheduling support system for the plastic injection industry
Smith et al. A comparison of two intelligent scheduling systems for flexible manufacturing systems