JPH0896030A - 生産計画作成方法 - Google Patents
生産計画作成方法Info
- Publication number
- JPH0896030A JPH0896030A JP22641994A JP22641994A JPH0896030A JP H0896030 A JPH0896030 A JP H0896030A JP 22641994 A JP22641994 A JP 22641994A JP 22641994 A JP22641994 A JP 22641994A JP H0896030 A JPH0896030 A JP H0896030A
- Authority
- JP
- Japan
- Prior art keywords
- time
- event
- date
- procedure
- processing
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 201
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 30
- 239000000284 extract Substances 0.000 claims abstract description 3
- 238000004088 simulation Methods 0.000 claims description 29
- 238000000605 extraction Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Classifications
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Multi-Process Working Machines And Systems (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【目的】ロット生産を対象とした生産計画での生産リー
ドタイムの短縮。 【構成】イベント情報をイベントバッファに登録するイ
ベント登録手順１と、イベントバッファから着手イベン
トを抽出する着手イベント抽出手順２と、リソースの使
用状況から着手イベントの着手可能性を判定する着手可
能判定手順３と、着手不可能な場合に着手イベントをイ
ベントバッファに再登録するイベント再登録手順４と、
オーバラップ判定手順５と、着手イベントがオーバラッ
プを行わない場合にイベントの段取り時間と処理時間の
設備への割り付けを行う段取り／処理割り付け手順６
と、着手イベントがオーバラップを行う場合にイベント
の段取り時間と処理時間の設備への割り付けを行うオー
バラップ段取り／処理割り付け手順７と、使用したリソ
ースの最終稼働日時を更新し、次のイベントの情報をイ
ベントバッファに登録する割り付け終了処理手順８とか
ら構成される。
ドタイムの短縮。 【構成】イベント情報をイベントバッファに登録するイ
ベント登録手順１と、イベントバッファから着手イベン
トを抽出する着手イベント抽出手順２と、リソースの使
用状況から着手イベントの着手可能性を判定する着手可
能判定手順３と、着手不可能な場合に着手イベントをイ
ベントバッファに再登録するイベント再登録手順４と、
オーバラップ判定手順５と、着手イベントがオーバラッ
プを行わない場合にイベントの段取り時間と処理時間の
設備への割り付けを行う段取り／処理割り付け手順６
と、着手イベントがオーバラップを行う場合にイベント
の段取り時間と処理時間の設備への割り付けを行うオー
バラップ段取り／処理割り付け手順７と、使用したリソ
ースの最終稼働日時を更新し、次のイベントの情報をイ
ベントバッファに登録する割り付け終了処理手順８とか
ら構成される。
Description
【０００１】
【産業上の利用分野】本発明は、ロット生産を対象とし
た生産計画作成方法に関し、特にロット生産におけるイ
ベントの着手予定日時を決定する方法に関する。
た生産計画作成方法に関し、特にロット生産におけるイ
ベントの着手予定日時を決定する方法に関する。
【０００２】
【従来の技術】従来の生産計画作成方法は、「ＳＬＡＭ
２によるシステム・シミュレーション入門」（森戸晋、
相沢りえ子著：構造計画研究所発行）の３ページから１
４ページに記載されているシミュレーション方式を用い
ている。
２によるシステム・シミュレーション入門」（森戸晋、
相沢りえ子著：構造計画研究所発行）の３ページから１
４ページに記載されているシミュレーション方式を用い
ている。
【０００３】このような従来の生産計画作成方法はシミ
ュレーションの手法に基づく方法で、図２に示すように
ロット名、工程名、着手予定日時、使用リソース名を含
むイベント情報をイベントバッファに登録し、前記着手
予定日時でイベントをソートするイベント登録手順９
と、前記イベントバッファから前記着手予定日時が現シ
ミュレーション内部日時と一致するイベントを抽出し、
抽出されたイベントが複数ある場合には予め定めておい
た優先ルールによって着手イベントを一つ抽出する着手
イベント抽出手順１０と、前記着手イベントの着手に必
要なリソースの使用状況をチェックし、着手可能性を判
定する着手可能判定手順１１と、着手不可能と判定され
た場合に着手予定日時を更新して着手イベントを前記イ
ベントバッファに再登録するイベント再登録手順１２
と、着手可能と判定された場合にイベントの段取り時間
と処理時間とを、現シミュレーション内部日時から、フ
ォワードにリソースへ割り付けを行う段取り／処理割り
付け手順１３と、使用したリソースの最終使用日時を段
取り時間および処理時間の経過日時に更新し、さらに次
のイベントがある場合にこの段取り時間および処理時間
の経過日時を次のイベントの着手予定日時として次のイ
ベントのイベント情報をイベントバッファに登録する割
り付け終了処理手順１４より構成される。
ュレーションの手法に基づく方法で、図２に示すように
ロット名、工程名、着手予定日時、使用リソース名を含
むイベント情報をイベントバッファに登録し、前記着手
予定日時でイベントをソートするイベント登録手順９
と、前記イベントバッファから前記着手予定日時が現シ
ミュレーション内部日時と一致するイベントを抽出し、
抽出されたイベントが複数ある場合には予め定めておい
た優先ルールによって着手イベントを一つ抽出する着手
イベント抽出手順１０と、前記着手イベントの着手に必
要なリソースの使用状況をチェックし、着手可能性を判
定する着手可能判定手順１１と、着手不可能と判定され
た場合に着手予定日時を更新して着手イベントを前記イ
ベントバッファに再登録するイベント再登録手順１２
と、着手可能と判定された場合にイベントの段取り時間
と処理時間とを、現シミュレーション内部日時から、フ
ォワードにリソースへ割り付けを行う段取り／処理割り
付け手順１３と、使用したリソースの最終使用日時を段
取り時間および処理時間の経過日時に更新し、さらに次
のイベントがある場合にこの段取り時間および処理時間
の経過日時を次のイベントの着手予定日時として次のイ
ベントのイベント情報をイベントバッファに登録する割
り付け終了処理手順１４より構成される。
【０００４】この従来の生産計画作成方法の段取り／処
理割り付け手順１３を図５を用いて説明する。図５にお
いて横方向はシミュレーション内部日時を、斜線の帯は
段取り時間帯を、斜線無しの帯は処理時間帯を表してい
る。図５に示す例は、設備ａを用いて工程ａを行うイベ
ントａと同一ロットについてのイベントａの次に設備ｂ
を用いて工程ｂを行うのがイベントｂであり、工程ａと
工程ｂとはオーバラップ可能でイベントａの着手予定日
時（工程ａの割り付け日時ｔ１）は設定済みであるもの
とする（図３、図４においても同様）。
理割り付け手順１３を図５を用いて説明する。図５にお
いて横方向はシミュレーション内部日時を、斜線の帯は
段取り時間帯を、斜線無しの帯は処理時間帯を表してい
る。図５に示す例は、設備ａを用いて工程ａを行うイベ
ントａと同一ロットについてのイベントａの次に設備ｂ
を用いて工程ｂを行うのがイベントｂであり、工程ａと
工程ｂとはオーバラップ可能でイベントａの着手予定日
時（工程ａの割り付け日時ｔ１）は設定済みであるもの
とする（図３、図４においても同様）。
【０００５】工程ａの割り付け日時ｔ１に工程ａの段取
り時間を加えたものを工程ａの処理開始日時ｔ２とし、
この処理開始日時ｔ２に工程ａの処理単位時間ｔ６を加
えたものを工程ｂの割り付け日時ｔ３として設定し、次
工程のイベントｂをイベントバッファに登録する。この
後に現シミュレーション内部日時が、工程ｂの割り付け
日時ｔ３まで進み、着手イベント抽出手段１０において
イベントｂが抽出される。そして、着手可能判定手段１
１において、イベントｂの着手が可能と判定された時
に、工程ｂの段取り時間と処理時間を、工程ｂの割り付
け日時ｔ３から、フォワードに設備ｂに割り当てる。
り時間を加えたものを工程ａの処理開始日時ｔ２とし、
この処理開始日時ｔ２に工程ａの処理単位時間ｔ６を加
えたものを工程ｂの割り付け日時ｔ３として設定し、次
工程のイベントｂをイベントバッファに登録する。この
後に現シミュレーション内部日時が、工程ｂの割り付け
日時ｔ３まで進み、着手イベント抽出手段１０において
イベントｂが抽出される。そして、着手可能判定手段１
１において、イベントｂの着手が可能と判定された時
に、工程ｂの段取り時間と処理時間を、工程ｂの割り付
け日時ｔ３から、フォワードに設備ｂに割り当てる。
【０００６】
【発明が解決しようとする課題】従来の生産計画作成方
法では、工程ｂでの段取りは、工程ａから処理単位分の
製品が到着してから行われることになり、工程ｂの段取
り終了日時ｔ３６は工程ｂの割り付け日時ｔ３４より遅
れる。これに対し、工程ｂが処理すべき製品が到着して
いなくても、あらかじめ段取りだけは行えるものであれ
ば、製品が到着する前に段取りだけ済ませておき、その
製品到着後、すぐに工程ｂの処理を開始するようにでき
る。このようにすれば、工程ｂの段取り終了日時ｔ３６
は割り付け日時ｔ３に一致し、段取り時間だけ生産リー
ドタイムを短縮できる。しかし従来の生産計画作成方法
では、このような生産リードタイムを短縮する生産計画
を立てられないという欠点があった。
法では、工程ｂでの段取りは、工程ａから処理単位分の
製品が到着してから行われることになり、工程ｂの段取
り終了日時ｔ３６は工程ｂの割り付け日時ｔ３４より遅
れる。これに対し、工程ｂが処理すべき製品が到着して
いなくても、あらかじめ段取りだけは行えるものであれ
ば、製品が到着する前に段取りだけ済ませておき、その
製品到着後、すぐに工程ｂの処理を開始するようにでき
る。このようにすれば、工程ｂの段取り終了日時ｔ３６
は割り付け日時ｔ３に一致し、段取り時間だけ生産リー
ドタイムを短縮できる。しかし従来の生産計画作成方法
では、このような生産リードタイムを短縮する生産計画
を立てられないという欠点があった。
【０００７】なお、処理単位分の製品とは、１ロット中
の１イベントにおいて同時に処理できる製品であり、処
理単位時間は処理単位分の製品を処理するのに要する時
間である。オーバラップとは１工程の処理単位分の処理
が終了した時点で、その工程の他の処理単位分の処理
と、その処理が終了した処理単位分の次工程の処理を同
時に行うことである。例えば１ロットが１０個の製品か
らなり、工程ａで用いる設備ａが同時に５個製品を処理
する場合は、この５個の製品が処理単位分であり、この
５個の処理に要する時間が処理単位時間である。工程ａ
でそのロットの５個の製品を処理している時に工程ｂで
もそのロットの他の５個の製品を処理すれば、工程ａ、
ｂはオーバラップするという。
の１イベントにおいて同時に処理できる製品であり、処
理単位時間は処理単位分の製品を処理するのに要する時
間である。オーバラップとは１工程の処理単位分の処理
が終了した時点で、その工程の他の処理単位分の処理
と、その処理が終了した処理単位分の次工程の処理を同
時に行うことである。例えば１ロットが１０個の製品か
らなり、工程ａで用いる設備ａが同時に５個製品を処理
する場合は、この５個の製品が処理単位分であり、この
５個の処理に要する時間が処理単位時間である。工程ａ
でそのロットの５個の製品を処理している時に工程ｂで
もそのロットの他の５個の製品を処理すれば、工程ａ、
ｂはオーバラップするという。
【０００８】
【課題を解決するための手段】本発明の生産計画作成方
法は、ロット生産のロット名、製品名、ロット数量、納
期、工程手順、リソースに関する情報およびロット処理
において工程単位に定義された処理単位分の処理が終了
した時点での次工程の処理開始の可否を定義したオーバ
ラップフラグを含むロット情報を参照してロット名、工
程名、製品名、ロット数量、着手予定日時、使用リソー
ス名を含むイベント情報をイベントバッファに登録する
イベント登録手順と、前記イベントバッファ中のイベン
ト情報から前記着手予定日時が徐々に進行する現シミュ
レーション内部日時と一致するイベントの１つを着手イ
ベントとして抽出する着手イベント抽出手順と、前記着
手イベントについて着手に必要なリソースの使用状況を
チェックし着手可能性を判定する着手可能判定手順と、
この着手可能判定手順で着手不可能と判定された場合に
前記着手イベントを前記着手予定日時を更新して前記イ
ベントバッファに再登録するイベント再登録手順と、前
記着手イベントと前のイベントとのオーバラップの可否
を判定するオーバラップ判定手順と、このオーバラップ
判定手順でオーバラップしないと判定した場合に前記着
手イベントの段取り時間と処理時間とを前記現シミュレ
ーション内部日時からフォワードにリソースへ割り付け
る段取り／処理割り付け手順と、前記オーバラップ判定
手順でオーバラップすると判定した場合に前記着手イベ
ントの段取り時間を前記現シミュレーション内部日時か
らバックワードにリソースに割り付け、処理時間を段取
り時間の終了日時からフォワードに割り付けるオーバラ
ップ段取り／処理割り付け手順と、前記段取り／処理割
り付け手順または、前記オーバラップ段取り／処理割り
付け手順が終了後、前記着手イベントが使用したリソー
スの最終稼働日時を更新し、前記着手イベントの次のイ
ベントがある場合にこの次のイベントの着手予定日時を
算出してこの次のイベントのイベント情報を前記イベン
トバッファに登録する割り付け終了処理手順とを備えて
いる。
法は、ロット生産のロット名、製品名、ロット数量、納
期、工程手順、リソースに関する情報およびロット処理
において工程単位に定義された処理単位分の処理が終了
した時点での次工程の処理開始の可否を定義したオーバ
ラップフラグを含むロット情報を参照してロット名、工
程名、製品名、ロット数量、着手予定日時、使用リソー
ス名を含むイベント情報をイベントバッファに登録する
イベント登録手順と、前記イベントバッファ中のイベン
ト情報から前記着手予定日時が徐々に進行する現シミュ
レーション内部日時と一致するイベントの１つを着手イ
ベントとして抽出する着手イベント抽出手順と、前記着
手イベントについて着手に必要なリソースの使用状況を
チェックし着手可能性を判定する着手可能判定手順と、
この着手可能判定手順で着手不可能と判定された場合に
前記着手イベントを前記着手予定日時を更新して前記イ
ベントバッファに再登録するイベント再登録手順と、前
記着手イベントと前のイベントとのオーバラップの可否
を判定するオーバラップ判定手順と、このオーバラップ
判定手順でオーバラップしないと判定した場合に前記着
手イベントの段取り時間と処理時間とを前記現シミュレ
ーション内部日時からフォワードにリソースへ割り付け
る段取り／処理割り付け手順と、前記オーバラップ判定
手順でオーバラップすると判定した場合に前記着手イベ
ントの段取り時間を前記現シミュレーション内部日時か
らバックワードにリソースに割り付け、処理時間を段取
り時間の終了日時からフォワードに割り付けるオーバラ
ップ段取り／処理割り付け手順と、前記段取り／処理割
り付け手順または、前記オーバラップ段取り／処理割り
付け手順が終了後、前記着手イベントが使用したリソー
スの最終稼働日時を更新し、前記着手イベントの次のイ
ベントがある場合にこの次のイベントの着手予定日時を
算出してこの次のイベントのイベント情報を前記イベン
トバッファに登録する割り付け終了処理手順とを備えて
いる。
【０００９】本発明の生産計画作成方法は、前記オーバ
ラップ段取り／処理割り付け手順において、前記現シミ
ュレーション内部日時から前記着手イベントの段取り時
間だけ前のバックワード割り付けチェック日時が前記着
手イベントが使用するリソースの前記最終稼働日時より
遅ければ現シミュレーション内部日時から前記着手イベ
ントの段取り時間をバックワードにリソースに割り付
け、前記バックワード割り付け日時が前記着手イベント
が使用するリソースの前記最終稼働日時より早ければ使
用リソースの前記最終稼働日時から前記着手イベントの
段取り時間をフォワードに使用リソースへ割り付けた後
に、割り付けた段取り時間の終了日時からフォワードに
処理時間を使用リソースへ割り付けることを特徴とす
る。
ラップ段取り／処理割り付け手順において、前記現シミ
ュレーション内部日時から前記着手イベントの段取り時
間だけ前のバックワード割り付けチェック日時が前記着
手イベントが使用するリソースの前記最終稼働日時より
遅ければ現シミュレーション内部日時から前記着手イベ
ントの段取り時間をバックワードにリソースに割り付
け、前記バックワード割り付け日時が前記着手イベント
が使用するリソースの前記最終稼働日時より早ければ使
用リソースの前記最終稼働日時から前記着手イベントの
段取り時間をフォワードに使用リソースへ割り付けた後
に、割り付けた段取り時間の終了日時からフォワードに
処理時間を使用リソースへ割り付けることを特徴とす
る。
【００１０】本発明の生産計画作成方法は、前記オーバ
ラップ段取り／処理割り付け手順において、前記着手イ
ベントの前のイベントの処理時間の終了日時に前記着手
イベントの処理単位時間を加えた日時が、前記着手イベ
ントの処理時間の終了日時よりも遅い場合に、前記着手
イベントの処理時間を、前記着手イベントの前のイベン
トの処理時間の終了日時に前記着手イベントの処理単位
時間を加えた日時まで延長してリソースに割り付けるこ
とを特徴とする。
ラップ段取り／処理割り付け手順において、前記着手イ
ベントの前のイベントの処理時間の終了日時に前記着手
イベントの処理単位時間を加えた日時が、前記着手イベ
ントの処理時間の終了日時よりも遅い場合に、前記着手
イベントの処理時間を、前記着手イベントの前のイベン
トの処理時間の終了日時に前記着手イベントの処理単位
時間を加えた日時まで延長してリソースに割り付けるこ
とを特徴とする。
【００１１】
【実施例】次に、本発明の実施例について図面を参照し
て詳細に説明する。
て詳細に説明する。
【００１２】図１は本発明の一実施例を示す流れ図であ
る。
る。
【００１３】図１に示す生産計画作成方法はイベント登
録手順１と、着手イベント抽出手順２と、着手可能判定
手順３と、イベント再登録手順４と、オーバラップ判定
手順５と、段取り／処理割り付け手順６と、オーバラッ
プ段取り／処理割り付け手順７と、割り付け終了処理手
順８とで構成される。
録手順１と、着手イベント抽出手順２と、着手可能判定
手順３と、イベント再登録手順４と、オーバラップ判定
手順５と、段取り／処理割り付け手順６と、オーバラッ
プ段取り／処理割り付け手順７と、割り付け終了処理手
順８とで構成される。
【００１４】イベント登録手順１では、ロット名、製品
名、ロット数量、納期、優先順位等のロットに関する情
報と、工程手順、各工程の段取り時間、処理時間、各工
程の使用する設備、人、道具等のリソース名等の製品に
関する情報と、設備、人、道具等による処理方式、工程
単位に定義された、処理単位分の処理が終了した時点で
の次工程の処理開始の可否を定義したオーバラップフラ
グ、処理時間等のリソースに関する情報を参照して、ロ
ット名、工程名、製品名、ロット数量、着手予定日時、
使用リソース名を含むイベント情報を作成し、このイベ
ント情報をイベントバッファに登録し、イベントバッフ
ァ内で前記着手予定日時でイベントを昇順ソートし、イ
ベントを着手予定日時の早い順に並べて登録し直す。
名、ロット数量、納期、優先順位等のロットに関する情
報と、工程手順、各工程の段取り時間、処理時間、各工
程の使用する設備、人、道具等のリソース名等の製品に
関する情報と、設備、人、道具等による処理方式、工程
単位に定義された、処理単位分の処理が終了した時点で
の次工程の処理開始の可否を定義したオーバラップフラ
グ、処理時間等のリソースに関する情報を参照して、ロ
ット名、工程名、製品名、ロット数量、着手予定日時、
使用リソース名を含むイベント情報を作成し、このイベ
ント情報をイベントバッファに登録し、イベントバッフ
ァ内で前記着手予定日時でイベントを昇順ソートし、イ
ベントを着手予定日時の早い順に並べて登録し直す。
【００１５】着手イベント抽出手順２では、シミュレー
ション内部日時をシミュレーション実行開始から徐々に
進めて行き、現シミュレーション内部日時と、着手予定
日時が一致するイベントバッファ中のイベント情報から
最も着手予定日時の早いイベントを抽出する。抽出され
たイベントが複数ある場合には、先入れ先出し、ロット
の優先度、あるいはディスパッチングルール等の優先ル
ールにより、一つのイベントを着手イベントとして抽出
する。着手可能判定手順３では、抽出した着手イベント
の着手に必要な設備、人、道具等のリソースの使用状況
をチェックし、着手可能性を判定する。
ション内部日時をシミュレーション実行開始から徐々に
進めて行き、現シミュレーション内部日時と、着手予定
日時が一致するイベントバッファ中のイベント情報から
最も着手予定日時の早いイベントを抽出する。抽出され
たイベントが複数ある場合には、先入れ先出し、ロット
の優先度、あるいはディスパッチングルール等の優先ル
ールにより、一つのイベントを着手イベントとして抽出
する。着手可能判定手順３では、抽出した着手イベント
の着手に必要な設備、人、道具等のリソースの使用状況
をチェックし、着手可能性を判定する。
【００１６】イベント再登録手順４では、着手可能判定
手順３で着手不可能と判定された場合に、前記着手イベ
ントの着手予定日時を更新し、前記イベントバッファに
再登録する。更新する着手予定日時は、例えば着手イベ
ントが使用するリソースが最も早く空く日時、または元
の着手予定日時に一定時間を加えたものとする。着手可
能と判定された場合は、オーバラップ判定手順５では、
前記着手イベントの工程と、前のイベントの工程とのオ
ーバラップを行うかどうかをオーバラップフラグにより
判定する。
手順３で着手不可能と判定された場合に、前記着手イベ
ントの着手予定日時を更新し、前記イベントバッファに
再登録する。更新する着手予定日時は、例えば着手イベ
ントが使用するリソースが最も早く空く日時、または元
の着手予定日時に一定時間を加えたものとする。着手可
能と判定された場合は、オーバラップ判定手順５では、
前記着手イベントの工程と、前のイベントの工程とのオ
ーバラップを行うかどうかをオーバラップフラグにより
判定する。
【００１７】段取り／処理割り付け手順６では、オーバ
ラップ判定手順５で前記着手イベントがオーバラップを
行わないと判定された場合に着手イベントの段取り時間
と処理時間を、現シミュレーション内部日時からフォワ
ードにリソースへ割り付ける。オーバラップ段取り／処
理割り付け手順７では、オーバラップ判定手順５で前記
着手イベトがオーバラップを行うと判定された場合に、
後述するように着手イベントと同一のリソースを使う前
のイベントによるその使用リソースの最終稼働日時の関
係で問題がなければ、着手イベントの段取り時間を現シ
ミュレーション内部日時からバックワードにリソースに
割り付け、処理時間を段取り時間終了日時からフォワー
ドにリソースに割り付ける。
ラップ判定手順５で前記着手イベントがオーバラップを
行わないと判定された場合に着手イベントの段取り時間
と処理時間を、現シミュレーション内部日時からフォワ
ードにリソースへ割り付ける。オーバラップ段取り／処
理割り付け手順７では、オーバラップ判定手順５で前記
着手イベトがオーバラップを行うと判定された場合に、
後述するように着手イベントと同一のリソースを使う前
のイベントによるその使用リソースの最終稼働日時の関
係で問題がなければ、着手イベントの段取り時間を現シ
ミュレーション内部日時からバックワードにリソースに
割り付け、処理時間を段取り時間終了日時からフォワー
ドにリソースに割り付ける。
【００１８】段取り／処理割り付け手順６あるいはオー
バラップ段取り／処理割り付け手順７が終了後、割り付
け処理終了手順８で、着手イベントが使用したリソース
の最終稼働日時を着手イベントの処理時間の終了日時に
更新し、さらに、前記着手イベントの製品名、工程名か
ら参照される次工程がある場合、次のイベントの着手予
定日時を算出して（着手イベントとその次のイベントが
オーバラップする場合は現シミュレーション内部日時か
ら処理単位時間が経過した日時を次のイベントの着手予
定日時とし、オーバラップしない場合は着手イベントの
処理時間の終了日時を次のイベントの着手予定日時とす
る。）次のイベントをイベントバッファに登録する。
バラップ段取り／処理割り付け手順７が終了後、割り付
け処理終了手順８で、着手イベントが使用したリソース
の最終稼働日時を着手イベントの処理時間の終了日時に
更新し、さらに、前記着手イベントの製品名、工程名か
ら参照される次工程がある場合、次のイベントの着手予
定日時を算出して（着手イベントとその次のイベントが
オーバラップする場合は現シミュレーション内部日時か
ら処理単位時間が経過した日時を次のイベントの着手予
定日時とし、オーバラップしない場合は着手イベントの
処理時間の終了日時を次のイベントの着手予定日時とす
る。）次のイベントをイベントバッファに登録する。
【００１９】図３は、オーバラップ段取り／処理割り付
け手順７の説明図である。図の横方向はシミュレーショ
ン内部日時を、斜線の帯は段取り時間帯を、斜線無しの
帯は処理時間帯を表している。図３の例では、イベント
ｂの工程ｂの前に設備ｂをこれと別ロットを処理するイ
ベントｃの工程ｂが使用している場合で、現シミュレー
ション内部日時を、工程ｂの割り付け日時ｔ３とし、着
手イベントはイベントｂを指す。オーバラップ段取り／
処理割り付け手順７では、前のイベントによる使用設備
の最終稼働日時から着手イベントの段取り時間のバック
ワード割り付けの可能性を判断する。図３（Ａ）の場合
には、現シミュレーション内部日時から工程ｂの段取り
時間だけ前のバックワード割り付けチェック日時ｔ８
が、イベントｃの工程ｂが使用する設備ｂの最終稼働日
時ｔ１１よりも遅いので、着手イベントのバックワード
割り付けが可能と判定される。従ってオーバラップ段取
り／処理割り付け手段７で、工程ｂの割り付け日時ｔ３
より、段取り時間をバックワードに設備ｂに割り付ける
ことにより、日時ｔ８から日時ｔ９（日時ｔ３）までを
イベントｂの工程ｂの段取り時間とする。処理時間を段
取り終了日時ｔ９よりフォワードに設備ｂへ割り付ける
ことにより、日時ｔ９から日時ｔ１０までをイベントｂ
の処理時間とする。この後、割り付け終了処理手順８
で、設備ｂの最終稼働日時を、この工程ｂの処理終了日
時ｔ１０とする。
け手順７の説明図である。図の横方向はシミュレーショ
ン内部日時を、斜線の帯は段取り時間帯を、斜線無しの
帯は処理時間帯を表している。図３の例では、イベント
ｂの工程ｂの前に設備ｂをこれと別ロットを処理するイ
ベントｃの工程ｂが使用している場合で、現シミュレー
ション内部日時を、工程ｂの割り付け日時ｔ３とし、着
手イベントはイベントｂを指す。オーバラップ段取り／
処理割り付け手順７では、前のイベントによる使用設備
の最終稼働日時から着手イベントの段取り時間のバック
ワード割り付けの可能性を判断する。図３（Ａ）の場合
には、現シミュレーション内部日時から工程ｂの段取り
時間だけ前のバックワード割り付けチェック日時ｔ８
が、イベントｃの工程ｂが使用する設備ｂの最終稼働日
時ｔ１１よりも遅いので、着手イベントのバックワード
割り付けが可能と判定される。従ってオーバラップ段取
り／処理割り付け手段７で、工程ｂの割り付け日時ｔ３
より、段取り時間をバックワードに設備ｂに割り付ける
ことにより、日時ｔ８から日時ｔ９（日時ｔ３）までを
イベントｂの工程ｂの段取り時間とする。処理時間を段
取り終了日時ｔ９よりフォワードに設備ｂへ割り付ける
ことにより、日時ｔ９から日時ｔ１０までをイベントｂ
の処理時間とする。この後、割り付け終了処理手順８
で、設備ｂの最終稼働日時を、この工程ｂの処理終了日
時ｔ１０とする。
【００２０】図３（Ｂ）の場合には、現シミュレーショ
ン内部日時から工程ｂの段取り時間だけ前のバックワー
ド割り付けチェック日時ｔ８が、イベントｃの工程ｂが
使用する設備ｂの最終稼働日時ｔ２２よりも早いので、
着手イベントのバックワード割り付けは不可能と判定さ
れる。従ってオーバラップ段取り／処理割り付け手段７
で、設備ｂの最終稼働日時ｔ２２から、工程ｂの段取り
時間を設備ｂへフォワードに割り付けることにより、日
時ｔ２２から日時ｔ２０までをイベントｂの段取り時間
とする。処理時間を工程ｂの段取り終了日時ｔ２０から
フォワードに設備ｂへ割り付けることにより、日時ｔ２
０から日時ｔ２１までをイベントｂの処理時間とする。
この後、割り付け終了処理手順８で、設備ｂの最終稼働
日時を、この工程ｂの処理終了日時ｔ２１とする。
ン内部日時から工程ｂの段取り時間だけ前のバックワー
ド割り付けチェック日時ｔ８が、イベントｃの工程ｂが
使用する設備ｂの最終稼働日時ｔ２２よりも早いので、
着手イベントのバックワード割り付けは不可能と判定さ
れる。従ってオーバラップ段取り／処理割り付け手段７
で、設備ｂの最終稼働日時ｔ２２から、工程ｂの段取り
時間を設備ｂへフォワードに割り付けることにより、日
時ｔ２２から日時ｔ２０までをイベントｂの段取り時間
とする。処理時間を工程ｂの段取り終了日時ｔ２０から
フォワードに設備ｂへ割り付けることにより、日時ｔ２
０から日時ｔ２１までをイベントｂの処理時間とする。
この後、割り付け終了処理手順８で、設備ｂの最終稼働
日時を、この工程ｂの処理終了日時ｔ２１とする。
【００２１】図４は、オーバラップ段取り／処理割り付
け手順７で処理時間の割り付けを修正する場合の説明図
である。図の横方向はシミュレーション内部日時を、斜
線の帯は段取り時間帯を、模様無しの帯は処理時間帯を
表している。また、現シミュレーション内部日時を、工
程ｂの割り付け日時ｔ３として、着手イベントはイベン
トｂを指す。着手イベントの処理時間を割り付ける場合
に、工程ａの処理終了日時ｔ４に工程ｂの処理単位時間
ｔ７を加えた日時ｔ５と、工程ｂの段取り終了日時ｔ３
０に工程ｂの処理時間を加えた日時ｔ３１とを比較し
て、日時ｔ５の方が遅いならば、工程ｂの処時時間を日
時ｔ５まで延長して、設備ｂに割り付けるように修正す
る。日時ｔ５の方が日時ｔ３１より遅くなるのは、工程
ａの処理単位時間が工程ｂの処理単位時間より長い場合
の計算上の結果であり、工程ｂは工程ａから処理単位分
の製品が到着してから処理を行うため日時ｔ５の方が日
時ｔ３１より遅くなることは実際上はあり得ず上述の修
正が必要となる。このような場合には、図４の斜線無し
の帯で示された工程ｂの処理時間中に処理単位時間の間
の処理を行っていない休止時間が含まれている。
け手順７で処理時間の割り付けを修正する場合の説明図
である。図の横方向はシミュレーション内部日時を、斜
線の帯は段取り時間帯を、模様無しの帯は処理時間帯を
表している。また、現シミュレーション内部日時を、工
程ｂの割り付け日時ｔ３として、着手イベントはイベン
トｂを指す。着手イベントの処理時間を割り付ける場合
に、工程ａの処理終了日時ｔ４に工程ｂの処理単位時間
ｔ７を加えた日時ｔ５と、工程ｂの段取り終了日時ｔ３
０に工程ｂの処理時間を加えた日時ｔ３１とを比較し
て、日時ｔ５の方が遅いならば、工程ｂの処時時間を日
時ｔ５まで延長して、設備ｂに割り付けるように修正す
る。日時ｔ５の方が日時ｔ３１より遅くなるのは、工程
ａの処理単位時間が工程ｂの処理単位時間より長い場合
の計算上の結果であり、工程ｂは工程ａから処理単位分
の製品が到着してから処理を行うため日時ｔ５の方が日
時ｔ３１より遅くなることは実際上はあり得ず上述の修
正が必要となる。このような場合には、図４の斜線無し
の帯で示された工程ｂの処理時間中に処理単位時間の間
の処理を行っていない休止時間が含まれている。
【００２２】
【発明の効果】本発明の生産計画作成方法は、オーバラ
ップする工程の段取り時間を、できるかぎりバックワー
ドに割り付けることにより、生産計画で直前の工程から
製品が到着する日時として割り付けたイベントの着手予
定日時の前に段取りを済ませておくことができ、直前の
工程からジョブが到着したらすぐに処理を開始すること
ができるので、生産リードタイムを短縮する生産計画を
作成できるという効果がある。
ップする工程の段取り時間を、できるかぎりバックワー
ドに割り付けることにより、生産計画で直前の工程から
製品が到着する日時として割り付けたイベントの着手予
定日時の前に段取りを済ませておくことができ、直前の
工程からジョブが到着したらすぐに処理を開始すること
ができるので、生産リードタイムを短縮する生産計画を
作成できるという効果がある。
【図１】本発明の生産計画作成方法の一実施例を示すブ
ロック図である。
ロック図である。
【図２】従来の生産計画作成方法を示すブロック図であ
る。
る。
【図３】図１中のオーバラップ段取り／処理割り付け手
順７を説明するための図である。
順７を説明するための図である。
【図４】図１中のオーバラップ段取り／処理割り付け手
順７を説明するための図である。
順７を説明するための図である。
【図５】図２中の段取り／処理割り付け手順１３を説明
するための図である。
するための図である。
１ イベット登録手順 ２ 着手イベント抽出手順 ３ 着手可能判定手順 ４ イベント再登録手順 ５ オーバラップ判定手順 ６ 段取り／処理割り付け手順 ７ オーバラップ段取り／処理割り付け手順 ８ 割り付け終了処理手順 ９ イベント登録手順 １０ 着手イベント抽出手順 １１ 着手可能判定手順 １２ イベント再登録手順 １３ 段取り／処理割り付け手順 １４ 割り付け終了手順
Claims (3)
- 【請求項１】 ロット生産のロット名、製品名、ロット
数量、納期、工程手順、リソースに関する情報およびロ
ット処理において工程単位に定義された処理単位分の処
理が終了した時点での次工程の処理開始の可否を定義し
たオーバラップフラグを含むロット情報を参照してロッ
ト名、工程名、製品名、ロット数量、着手予定日時、使
用リソース名を含むイベント情報をイベントバッファに
登録するイベント登録手順と、 前記イベントバッファ中のイベント情報から前記着手予
定日時が徐々に進行する現シミュレーション内部日時と
一致するイベントの１つを着手イベントとして抽出する
着手イベント抽出手順と、 前記着手イベントについて着手に必要なリソースの使用
状況をチェックし着手可能性を判定する着手可能判定手
順と、 この着手可能判定手順で着手不可能と判定された場合に
前記着手イベントを前記着手予定日時を更新して前記イ
ベントバッファに再登録するイベント再登録手順と、 前記着手イベントと前のイベントとのオーバラップの可
否を判定するオーバラップ判定手順と、 このオーバラップ判定手順でオーバラップしないと判定
した場合に前記着手イベントの段取り時間と処理時間と
を前記現シミュレーション内部日時からフォワードにリ
ソースへ割り付ける段取り／処理割り付け手順と、 前記オーバラップ判定手順でオーバラップすると判定し
た場合に前記着手イベントの段取り時間を前記現シミュ
レーション内部日時からバックワードにリソースに割り
付け、処理時間を段取り時間の終了日時からフォワード
に割り付けるオーバラップ段取り／処理割り付け手順
と、 前記段取り／処理割り付け手順または、前記オーバラッ
プ段取り／処理割り付け手順が終了後、前記着手イベン
トが使用したリソースの最終稼働日時を更新し、前記着
手イベントの次のイベントがある場合にこの次のイベン
トの着手予定日時を算出してこの次のイベントのイベン
ト情報を前記イベントバッファに登録する割り付け終了
処理手順とを含むことを特徴とする生産計画作成方法。 - 【請求項２】 前記オーバラップ段取り／処理割り付け
手順において、前記現シミュレーション内部日時から前
記着手イベントの段取り時間だけ前のバックワード割り
付けチェック日時が前記着手イベントが使用するリソー
スの前記最終稼働日時より遅ければ現シミュレーション
内部日時から前記着手イベントの段取り時間をバックワ
ードにリソースに割り付け、前記バックワード割り付け
日時が前記着手イベントが使用するリソースの前記最終
稼働日時より早ければ使用リソースの前記最終稼働日時
から前記着手イベントの段取り時間をフォワードに使用
リソースへ割り付けた後に、割り付けた段取り時間の終
了日時からフォワードに処理時間を使用リソースへ割り
付けることを特徴とする請求項１記載の生産計画作成方
法。 - 【請求項３】 前記オーバラップ段取り／処理割り付け
手順において、前記着手イベントの前のイベントの処理
時間の終了日時に前記着手イベントの処理単位時間を加
えた日時が、前記着手イベントの処理時間の終了日時よ
りも遅い場合に、前記着手イベントの処理時間を、前記
着手イベントの前のイベントの処理時間の終了日時に前
記着手イベントの処理単位時間を加えた日時まで延長し
てリソースに割り付けることを特徴とする請求項１また
は２記載の生産計画作成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22641994A JPH0896030A (ja) | 1994-09-21 | 1994-09-21 | 生産計画作成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22641994A JPH0896030A (ja) | 1994-09-21 | 1994-09-21 | 生産計画作成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0896030A true JPH0896030A (ja) | 1996-04-12 |
Family
ID=16844833
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22641994A Pending JPH0896030A (ja) | 1994-09-21 | 1994-09-21 | 生産計画作成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0896030A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002341923A (ja) * | 2001-05-16 | 2002-11-29 | Dainippon Screen Mfg Co Ltd | 基板処理装置のスケジュール作成方法及びそのプログラム |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0242503A (ja) * | 1988-08-03 | 1990-02-13 | Nec Corp | フローショップ生産システムシミュレーション装置 |
| JPH0573107A (ja) * | 1991-09-10 | 1993-03-26 | Hitachi Ltd | 生産計画システムおよび生産計画方法 |
| JPH05108655A (ja) * | 1991-10-15 | 1993-04-30 | Nec Corp | 製造日程計画調整装置 |
| JPH05334313A (ja) * | 1992-06-02 | 1993-12-17 | Nec Corp | オフセットを利用した日程計算方式 |
-
1994
- 1994-09-21 JP JP22641994A patent/JPH0896030A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0242503A (ja) * | 1988-08-03 | 1990-02-13 | Nec Corp | フローショップ生産システムシミュレーション装置 |
| JPH0573107A (ja) * | 1991-09-10 | 1993-03-26 | Hitachi Ltd | 生産計画システムおよび生産計画方法 |
| JPH05108655A (ja) * | 1991-10-15 | 1993-04-30 | Nec Corp | 製造日程計画調整装置 |
| JPH05334313A (ja) * | 1992-06-02 | 1993-12-17 | Nec Corp | オフセットを利用した日程計算方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002341923A (ja) * | 2001-05-16 | 2002-11-29 | Dainippon Screen Mfg Co Ltd | 基板処理装置のスケジュール作成方法及びそのプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3648253A (en) | Program scheduler for processing systems | |
| EP2402229A1 (en) | Method and system for simulating, planning and/or controlling operating processes in a track guided transportation system | |
| JPH0896030A (ja) | 生産計画作成方法 | |
| CN107479962B (zh) | 一种用于任务下发的方法与设备 | |
| JP2005530243A (ja) | フライトスケジュール変更のローディング方法 | |
| CN112199201B (zh) | 延时任务处理方法、装置和设备 | |
| CN109246030B (zh) | 一种配置编辑过程中状态机的实现方法及系统 | |
| JPH10263995A (ja) | 生産スケジューリング方式 | |
| Jiang et al. | Performance modelling of complex dynamic production systems using temporised object-oriented Petri nets with changeable structure (TOPNs-CS) | |
| JP2671839B2 (ja) | シミュレーション装置 | |
| CN111860930A (zh) | 数据处理方法、装置、电子设备和计算机可读存储介质 | |
| US7234142B1 (en) | Task processing system | |
| JP3114149B2 (ja) | スケジュール自動作成処理方法 | |
| JPH06282446A (ja) | ジョブスケジュール作成方法 | |
| JP2957711B2 (ja) | スケジューリング方法 | |
| JP2510774B2 (ja) | 生産計画作成方法 | |
| JP2003219441A5 (ja) | ||
| TW200412518A (en) | Front end dispatching method and system for long batch processing equipment in semiconductor manufacturing | |
| JPH11353391A (ja) | 受注可否回答装置 | |
| CN108170407B (zh) | 一种获取目标数据的方法及装置 | |
| JPH06168247A (ja) | 生産プロセス資源の処理機能表現方法 | |
| CN106959896B (zh) | 一种调用临界资源服务的方法及装置 | |
| JPH04146055A (ja) | スケジュール作成方法 | |
| JP2924686B2 (ja) | ジョブスケジューリング方式 | |
| JPH0836547A (ja) | オンラインシステムにおけるトランザクションのスケジュール装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970819 |