JP4334843B2 - 生産計画作成方法 - Google Patents
生産計画作成方法 Download PDFInfo
- Publication number
- JP4334843B2 JP4334843B2 JP2002293715A JP2002293715A JP4334843B2 JP 4334843 B2 JP4334843 B2 JP 4334843B2 JP 2002293715 A JP2002293715 A JP 2002293715A JP 2002293715 A JP2002293715 A JP 2002293715A JP 4334843 B2 JP4334843 B2 JP 4334843B2
- Authority
- JP
- Japan
- Prior art keywords
- production
- time
- margin
- production plan
- 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.)
- Expired - Fee Related
Links
- 238000004519 manufacturing process Methods 0.000 title claims description 287
- 238000000034 method Methods 0.000 title description 42
- 238000012384 transportation and delivery Methods 0.000 claims description 45
- 238000012545 processing Methods 0.000 claims description 16
- 238000003860 storage Methods 0.000 claims description 10
- 230000008859 change Effects 0.000 description 19
- 230000008569 process Effects 0.000 description 17
- 230000006870 function Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000001934 delay Effects 0.000 description 7
- 230000002411 adverse Effects 0.000 description 5
- 230000002787 reinforcement Effects 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 4
- 238000013439 planning Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000003379 elimination reaction Methods 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000013068 supply chain management Methods 0.000 description 2
- 238000010521 absorption reaction Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- XOFYZVNMUHMLCC-ZPOLXVRWSA-N prednisone Chemical class O=C1C=C[C@]2(C)[C@H]3C(=O)C[C@](C)([C@@](CC4)(O)C(=O)CO)[C@@H]4[C@@H]3CCC2=C1 XOFYZVNMUHMLCC-ZPOLXVRWSA-N 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 235000019640 taste Nutrition 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
- 238000003466 welding Methods 0.000 description 1
Images
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
- General Factory Administration (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【発明の属する技術分野】
本発明は、製造業等における生産計画の作成方法に関するものである。
【0002】
【従来の技術】
生産計画を自動的に作成し、それと同時に段取りロス削減による設備の高稼働および生産リードタイムの短縮を目的としたスケジューリングシステムが近年多く商品化されている。特にサプライチェーンマネージメント(SCM)の導入が企業に求められている現在では、生産管理システムの中核としてこれまで以上に重要度が増している。
【0003】
多種のスケジューリングシステムが存在するが、その基本的な考え方は、設備能力(稼働時間または工数)に対して最適な位置(時刻)に生産負荷、そしてそれに伴う段取り負荷を割り付けるものである。ここで最適な時刻とは、前後の生産計画に対しての段取り負荷が最小である、納期を確実に遵守できる、投入工程から完成工程までの生産リードタイムが最短、設備稼働率を100%に近づけるなどの評価項目により決定される。
【0004】
この割り付けは、余剰設備能力に対して、1日毎/1週間毎/2週間毎・・と一定期間毎に複数の生産要求をまとめて行われる。まとめて割り付けることにより、設備能力を無駄なく使った全体最適生産計画を作成することができる。
【0005】
【発明が解決しようとする課題】
近年の嗜好の多様化に伴い、多品種少量生産化、そして顧客対応力強化に伴い、受注生産化が急速に進行している。これに伴い、生産計画作成も、従来のような複数生産要求をまとめて割り付けるバッチ型処理から、生産要求が発生すると、逐一割り付ける、そしてその結果に基づき納期回答、さらには条件を変えて再度割り付けるといったようなインタラクティブ型処理への移行が必要である。
【0006】
従来手法を用いて逐一生産要求を生産設備に割り付けると、生産計画の隙間に割り付け
ていくことになるため、設備能力に未割り付けが点在、すなわち虫食い状態になった生産計画となる。
【0007】
この虫食いを解消するためには、定期的に全生産要求に対しての割り付けを解除し、再度割り付けを行う手法が考えられる。しかしこの方法の場合、前回の割り付け状態を考慮しないため、前回の割り付け状態から大きく変動する可能性が高く、生産現場での段取り変更、部材納期の変更など現場の混乱を招くことになる。
【0008】
また逐一割り付けることにより、本来なら納期までに割り付けることができる生産オーダーが、その生産オーダーを割り付けるべき時刻に、その時刻以降でも納期遵守可能な生産計画が既に割り付いているため、新たに割り付けができない、といった問題が発生する。
【0009】
さらには、従来手法による特急オーダーの割り込み、生産遅れ挽回などのイレギュラー対応は、それにより玉突き的に他の生産計画に影響、例えば納期遅れの新たな発生を与えることになる。この場合、その対処は人手で行うのが一般的であり、システムを導入したメリットが失われる。
【0010】
以上からも明らかなように、従来手法では、離散的に発生する注文、そしてイレギュラー発生に対しての全体最適生産計画作成は困難であった。
【0011】
本発明の生産計画作成方法は、生産計画に付加されたマージンを活用することを特徴とするものである。このマージンの考え方は、スケジューリング・シンポジウム2001(平成13年10月10日北海道大学にて開催)で発表された「不確実性を考慮したインタラクティブスケジューリングに関する研究」で提唱されたものである。
【0012】
マージンとは、生産する製品/数量/納期情報を有する生産オーダーに対する生産計画を作成する際に、最適な位置(時刻)に生産負荷とその前後の生産計画に関連する段取り負荷に加えて割り付けられる見かけ上の負荷である。
【0013】
マージンを活用することにより、生産オーダー変更/生産進捗/特急オーダー発生などの生産を取り巻く状況変化に対応しつつ、生産計画への影響を最小に抑え、かつ生産計画の全体最適を保持することを可能にするものである。このマージンは、生産オーダーの確度/現時刻から実際の生産時刻までの期間などに応じて適切に調整することにより、マージンによる不必要な負荷を軽減し、割り付けの自由度を向上することが出来る。
【0014】
【課題を解決するための手段】
本発明は、中央処理装置が、
生産する製品情報、納期時刻、生産開始可能時刻、数量を含む生産オーダー j, j+1,…,j+mに対し、
生産に必要な設備占有負荷時間 Lj,Lj+1,…,Lj+m、
マージンの設備占有負荷時間 Mj,Mj+1,…,Mj+m、
生産段取りに要する設備占有負荷時間 Pj,Pj+1,…,Pj+m、
生産オーダー j,j+1,…,j+m−1に対する Mj,Mj+1,…,
Mj+m−1の終端時刻から次の生産オーダー j+1,j+2,…,j+mに対する Pj+1,Pj+2,…,Pj+mの開始時刻までの時間 Rj,Rj+1,…,Rj+m、
を、Rj,Pj,Lj,Mj,Rj+1,Pj+1,Lj+1,Mj+1,…,Rj+m,Pj+m,Lj+m,Mj+mの順で、時間軸上に連続的に割り付けたデータである生産計画データを記憶装置において記憶し、
追加生産オーダー nを入力装置から入力させて、中央処理装置において、前記追加生産オーダー nを加味して前記生産計画データを修正し、新たな生産計画データを作成する方法であって、
追加生産オーダー nの生産開始可能時刻 Snと、納期時刻 Enとの間に存在する
Mj,Mj+1,…,Mj+mの中で、前記 Snに時間軸方向で最も近い Mk( j ≦ k ≦ j+m )を、前記記憶装置に記憶された生産計画データ中から検索するステップ1と、
前記 Mkと、その直後の Rk+1との合計時間と、追加生産オーダー nの Lnと Pnとの合計時間とを比較するステップ2と、
前記ステップ2の比較により、(Pn+Ln)≦(Mk + Rk+1)なら、(Mk
+ Rk+1)を開放し、Lkのすぐ後に(Pn+Ln)を割り付けて、修正された生産計画データとし、これを前記記憶装置に記憶するステップ3と、
前記ステップ2の比較により、(Pn+Ln)>(Mk + Rk+1) なら、前記
Mkと、その直後の Rk+1と、次の Mk+1との合計時間と、追加生産オーダー
nの Lnと Pnとの合計時間とを比較するステップ4と、
前記ステップ4の比較により、(Pn+Ln)≦(Mk + Rk+1 + Mk+1)なら、(Mk + Rk+1)を開放すると共に、Pkと Lkとを、Mk+1 − (Mk + Rk+1 ) + (Pn+Ln)分だけ、時間軸後方にずらし、Lkのすぐ後に(Pn+Ln)を割り付けて、修正された生産計画データとし、これを前記記憶装置に記憶するステップ5と、
前記ステップ4の比較により、(Pn+Ln) > (Mk + Rk+1 + Mk+1 )なら、前記 Mkと、その直後の Rk+1と、次のMk+1と、その直後の Rk+2との合計時間と、追加生産オーダーnの LnとPnとの合計時間とを比較するステップ6と、
前記ステップ6の比較により、(Pn+Ln)≦(Mk + Rk+1 + Mk+1
+ Rk+2) なら、(Mk + Rk+1)を開放すると共に、Pkと Lkとを、(Mk+1 + Rk+2)−(Mk + Rk+1 )+(Pn+Ln)分だけ、時間軸後方にずらし、Lkのすぐ後に(Pn+Ln)を割り付けて、修正された生産計画データとし、これを前記記憶装置に記憶するステップ7と、
を中央処理装置において実行することを特徴とする。
【0015】
【0016】
【0017】
【0018】
【0019】
【0020】
【0021】
【発明の実施の形態】
以下、本発明の実施の形態について、図1〜7を用いて説明する。図1は、本発明に係る生産計画の作成を実行する装置を模式的に示したものである。1は各種データを入力する入力装置、2は各種データを常時記憶しておく記憶装置、3は各種データを表示する表示装置、4は各種データを印字する印字装置、5は前記入力装置、記憶装置、表示装置、印字装置を総括的に管理、制御し、各種方法を機能させる中央処理装置、6は生産する製品情報/納期時刻/生産開始時刻/数量/確度を含む生産オーダー、7は生産計画作成をする設備の保有能力を記録した設備能力データ、8は設備への割り付け条件/切替時間/標準工数またはタクトタイムを含む製品マスタ、9は生産オーダーに対する生産実績データ、10は生産計画、11は本発明によるマージン調整方法のプログラム、12は本発明
による生産計画作成方法のプログラムである。
【0022】
図2は本発明による生産計画の割り付け状態を模式的に示したものである。なお生産計画は、一般的には複数工程、例えばプレス〜溶接〜塗装〜組立を経由し、かつ工程内に存在する複数設備を対象とするが、ここでは説明の都合上、1工程中の1設備に対する生産割り付けを例として説明する。
【0023】
図中の記号はそれぞれ、sj:生産オーダーjに対する生産計画の生産開始時刻、ej:生産オーダーjに対する生産計画の生産終了時刻、Sj:生産オーダーjの生産開始可能時刻、Ej:生産オーダーjの納期時刻、Lj:生産オーダーjに対する生産計画による生産に必要な設備占有負荷、Mj:生産オーダーjに対するマージンの設備占有負荷、Rj:生産オーダーjに対するマージンの終端から生産オーダーj+1に対する生産計画の生産段取り開始時刻までの非稼動能力、Pj:生産オーダーjの生産段取りに要する設備占有負荷である。
【0024】
従来の生産計画割り付け方法では、このマージンは存在せず、従って設備占有負荷の直後に非稼動能力が存在した。これに対し、本発明では、設備に生産計画を割り付ける段階でマージンも併せて割り付け、さらにそのマージンを時間経過に従い変動、さらには生産計画の変動を吸収するためのバッファとして活用する。
【0025】
図3は生産計画再計算の処理の流れを図示したもので、この一連の処理の中でマージンの調整を行う。この一連の処理は、全ての生産計画に対して、1時間毎〜1日毎のように定期的に行われる。
【0026】
まずマージン調整関数について説明する。
【0027】
マージン調整関数は、生産負荷に対するマージンの割合を示すマージン率rを現時刻tの関数
r=K(t−Oj)+r0+C (1)式
で定義される。Oj:生産オーダーjに対する生産計画を割り付けた時刻、r0:生産計画を割り付けた際の初期マージン率、K:時間項に対する係数、C:生産計画が実際に生産を開始する時点でのマージン率を示す。C=0とした場合、生産オーダーjに対するマージン調整関数は、t=sjにおいてr=0となる必要があるため、
K=−r0/(sj−Oj) (2)式
すなわち、
r=(−r0/(sj−Oj))(t−Oj)+r0+C (3)式
となる。(3)式には、sj、すなわち生産オーダーjの生産開始時刻といった変動要素
が含まれている。この変動要素は、生産開始時刻の他、生産開始可能時刻/納期時刻/数量/マージン残量など自オーダーに関すること以外に、工場または設備毎の残存処理能力/受注変動による生産計画変更発生頻度/特急オーダーの発生状況などが存在する。これ
らの変動要素を考慮して適切にマージンを設定しないと、マージンによるインタラクティブ性が損なわれることになる。すなわち生産計画変更が多発する生産計画作成系にもかかわらず、マージンが小さいため対処できない、逆に変更は余り発生しないが、マージンを大きく取り、それを生産開始まで保持するため、稼動ロスが発生するなどが例として考えられる。
【0028】
上記の変動要素を(1)式に組み込むことは、変動要素とマージン関数の関係が一意に決定できないため困難である。
【0029】
そこで本発明では、(1)式のKおよびCを決定する方法の一例として、強化学習を用
いる。強化学習とは、試行錯誤により目標とする解を得る手法である。図4は強化学習によるマージン調整関数変更の流れを示したものである。13は(1)式のKおよびCを前回の値から確率的に変更する処理である。ある変更により評価が良化した場合は、その変化の傾向を継承する変更を確率的に採用する。14は変更した値を評価する処理であり、例えば各生産オーダーの納期遅れを用いる。15は評価結果に基づき、KおよびCの選択確立を変化させる処理である。この処理を1日/1週間/1ヶ月といった一定期間の生産計画に対して実行する。そして求められた結果を次の一定期間に対して適応すると同時に、KおよびCの強化学習を行う。これにより、マージン調整関数は、生産計画作成系の変動に常に対応したものとなる。
【0030】
マージン調整処理は、現時刻tに対してのマージンを、前記のマージン調整関数を用いて計算するものである。計算結果に基づきマージン率を調整し、調整した結果のマージン率に応じたマージンを設備に割り付ける。マージンの設備への割り付けと一連のマージン調整処理の流れは、図3に示す通りである。該当生産計画が生産着手または生産完了している場合は、マージンを0とし、生産実績の消し込み処理を行う。生産計画が生産未着手の場合は、前記マージン調整処理を行い、マージンを更新して生産負荷、段取り負荷と併せて、生産設備に再割り付けを行う。その結果、生産計画に隙間、すなわち非稼動能力が発生した場合は、生産計画の前詰め処理を行う。
【0031】
前記生産実績の消し込み処理は、例えば数量:50の生産計画に対して現時刻tで生産実績数:20が上がっているとすると、生産計画を30に減数する。
【0032】
生産着手または生産完了した生産計画の場合、現時刻tでの予期した生産実績数と実際の生産実績数に差異が生じる場合がある。予期した生産実績数≦実際の生産実績数の場合は、生産計画より速いペースで実際の生産が行われたことになり、この場合は、その生産計画以降の生産計画へは悪影響を与えない。逆に予期した生産実績数>実際の生産実績数の場合は、生産計画より遅いペースで実際の生産が行われたことになるため、その生産計画以降の生産計画へ悪影響を与える。
【0033】
このような生産計画の遅れに対する生産計画の修正については、マージンを活用して上記の悪影響を回避することができる。
【0034】
生産中の生産計画に付加されているマージンは、マージン調整関数にも拠るが、一般的にはゼロである。従って生産計画の遅れを、その生産計画に付加されているマージンで吸収することは不可能であるので、その遅れのために以降の生産計画は玉突き的に後ろにずれる。
【0035】
ただし、生産オーダーmにより発生した遅れ:dmに対して、それ以降の生産オーダーnが、
ΣMx+ΣRx+1≧dm(x=m.. n−1) (4)式
なら、遅れ:dmを遅れが発生した生産計画と次生産計画の間に存在するマージンおよび非稼動能力で吸収できるため影響を受けない。
【0036】
一方、
ΣMx+ΣRx+1<dm(x=m.. n−1) (5)式
となる生産オーダーは、マージンおよび非稼動能力で遅れを吸収できないことになる。
ただし、
dm−(ΣMx+ΣRx+1)<Em−em(x=m.. n−1) (6)式
なら、生産オーダー納期と生産終了時刻の間の余裕で、マージンおよび非稼動能力で吸収できなかった遅れを吸収できることになる。上記条件にも合致できない生産オーダーは、
納期遅れとなるため別途調整が必要となる。
【0037】
以上の処理により、マージンの調整および生産計画に対しての生産実績の消し込みが完了する。最後に生産計画前詰め処理により、設備能力の虫食い状態を解消する。この虫食い状態は、マージンを減少方向に調整した/生産計画より遅いペースで実際の生産が行われた/後記する生産オーダーの変化で設備非稼動能力が生じた/生産オーダーが削除されたなどにより発生する。なおこの生産計画前詰め処理は、従来の生産計画作成方法と同じであるので、説明を省略する。
【0038】
次に、マージンを用いて、生産遅れ以外の生産計画作成系の変動を吸収する方法について説明する。
【0039】
生産遅れ以外の生産計画作成系の変動要因として、
A)すでに割り付いている生産オーダーの変化
B)新たな生産オーダーの追加
が考えられる。まず「A)すでに割り付いている生産オーダーの変化」に対してのマージン活用方法を説明する。生産オーダーの変化で、生産計画作成系の他の生産計画に影響を与えるものとして、数量の増加と生産開始可能時刻および納期時刻の変化が考えられる。これらの変化が発生した場合、生産計画もそれに伴い変化する。その変化が現在の割り付けを削除して再度割り付けなければ対処できない場合は、上記B)と同一の対処となる(後述)。ここでは、現在の割り付け状態を基準として、生産終了時刻の時間軸後方への移動のみで生産オーダーの変化に対処できる場合について説明する。なお生産終了時刻の時間軸前方への移動による対処については、生産計画作成系の他の生産計画に影響を与えないので、説明をしない。
【0040】
生産終了時刻の時間軸後方への移動により、生産終了刻ejがej'に増加したとする。この増加分、
Δej=ej'−ej (7)式
に注目する。なお前述の生産計画の遅れ:dmをこのΔejと同意で扱うことにより、同一の手法で生産計画の遅れを吸収することができる。(図6)
すなわち次の段取り開始までの非稼動能力:Rj+1≧Δejなら、非稼動能力で増加分を吸収することにより、以降の生産計画への影響は発生しない。Rj+1<Δejの場合は、さらに生産計画に付与されているマージンを用いる。すなわち非稼動能力で吸収できなかった負荷、Δej−Rj+1をMjで吸収する。ただし、
Δej−Rj+1>Mjの場合は、マージンを用いても変化を吸収できず、
Δej−Rj+1−Mjの納期遅れが発生する。また以降の生産計画に対しても、
Δej−Rj+1−Mjの後ろずらしが発生する。なおこのずれは、以降の非稼動能力および生産オーダーj+1以降の生産計画に付与されているマージンで吸収を行っていく。マージン関数にも依存するが、一般的には、時間軸に従ってマージンは増加する。従ってこのずれは、いずれかの生産計画のマージンで完全に吸収される可能性が高い。
【0041】
この連続的な後ろずらしにより、納期遅れが発生した時点で、後ろずらしを完了する。この納期遅れが発生した生産計画については、一般的には、ロット分割/納期変更などの処理を行い、納期に間に合わせる対処をとることになる。この場合、対象となる生産計画は、現時点より未来に存在することから、ロット分割/納期変更などの処置に対する自由度が高いため、生産計画作成系全体に対する影響は抑えることが可能である。
【0042】
次に、「B)新たな生産オーダーの追加」に対してのマージン活用方法について説明する。なおこれには、既存の生産計画を開放して、新たに割り付けを行う生産計画修正も含まれる。
【0043】
生産オーダーの追加は、該当生産オーダーの割り付け可能設備に対して生産開始可能時刻から納期時刻の間で、生産オーダーの負荷以上の非稼動能力をまず検索する。検索に成功すれば、その設備に割り付けることにより追加は完了する。ただし検索に失敗した場合は、割り付け不可となるため、一般的にはロット分割/納期変更などの処理を行い、再度非稼動能力を検索する。従って生産オーダーに対して変更を行う必要があるため、例えばロット分割であれば、段取り回数の増加、納期変更であれば、顧客への納期変更のお願い、と悪影響を与えることになる。これらの悪影響を避けるために、割り付け対象として生産開始可能時刻から納期時刻の間の非稼動能力とマージンに注目する。生産オーダーnの追加方法を図5を用いて説明する。
【0044】
1)生産開始可能時刻から納期時刻の間に存在するマージンの中で、最も生産開始可能時刻に近い、すなわち時間軸方向で最も早いマージンMkを検索する(状態1)。
【0045】
2)マージンMkの直後の非稼動能力Rk+1との合計と、新たに割り付ける生産オーダーnの設備占有負荷Lnを比較し、Ln≦Mk+Rk+1なら、
マージンMkを開放し、Rk+1と併せて生産オーダーnの割り付けに用いる(状態2)。その際、Rk+1を先に割り付けに用い、Ln−Rk+1の負荷を、マージンを消費して割り付ける。
【0046】
3)Ln>Mk+Rk+1なら、マージンMkの開放のみでは対応できないため、マージンMk+1をさらに開放する(状態3)。ただし、Rk+1とMk+1の間には生産オーダーk+1に対する生産計画が割り付いているため、そのままでは連続して新たな生産計画を割り付けることができない。そのため、Lk+1を、Ln−(Mk+Rk+1)分マージンMk+1を消費、すなわちLk+1を時間軸後方にずらす。この操作により、Lk+1の前方、すなわちRk+1の直後に、Ln−(Mk+Rk+1)の余剰負荷が発生し、既存の余剰負荷と併せて、Lnの余剰負荷となるので、この余剰負荷に生産計画を割り付ける(状態4)。ただし、
Ln−(Mk+Rk+1)>Mk+1なら、マージンMk+1でも吸収できないため、生産オーダーnに対する生産計画割り付けは失敗する。(なお上記説明では、段取り負荷Pnについては記述していないが、Lnと併せて処理する必要がある。)
従来の、マージンを付与しない生産計画立案方法では、生産の遅れを吸収するのは、(Em−em)とRx、すなわち生産オーダー納期と生産終了時刻の間の余裕と、非稼動能力であったため、遅れの吸収に限界があった。本発明では、これらに加え、マージンも遅れ吸収に用いるため、従来手法以上に生産遅れに起因する生産計画変動を吸収することが可能である。なお、新規生産オーダーの追加に関して、図7、図8に対処の流れを示すが、この場合も、生産オーダーjの生産終了時刻の増大を招くことから、生産遅れならびに生産オーダーの変化(生産数の増大)の場合と同一の対応が可能であるため、図6とほとんど同じ流れになる。
【0047】
以上の発明をDVDメディア事業における生産計画作成に適用した例を次に示す。DVDメディア事業は、映画会社/ゲームソフト会社などから受注、そしてコンテンツデータを受領した後、マスタリング〜複製〜レーベル印刷〜梱包の製造工程を経て、指定出荷先に出荷する形態である。
【0048】
DVDメディア事業の特徴は次の4点である。
・市場規模が毎年2倍以上拡大しており、多くの会社が参入しつつある。
・規格化製品のため顧客対応力がビジネスの他社への優劣を決める要因となる。
・納期直前での注文データ変更、特急注文が発生する可能性が高い。
・生産性が不安定なため計画に対しての遅れが発生する場合がある。
【0049】
DVDメディア事業では、変動する注文、そして生産進捗に機敏に対応し、指定納期を完全に遵守することが事業の必須条件といえる。以下、本発明のDVDメディア事業への適応事例を示す。
【0050】
1)生産遅れに対する挽回生産計画作成
設備の小停止、あるいは歩留まり変動により、生産計画に対する実績の遅れが発生する場合がある。納期に余裕がある場合は、その余裕範囲で遅れを取り戻すことができるが、DVDメディア事業ではその納期余裕がほとんどない。従ってある注文に対する生産が100枚遅れると、以降の生産計画は全て100枚分遅れることになり、納期後れが発生する原因となる。
【0051】
本発明を用いた生産計画作成方法では、各生産計画にマージンを付与しているため、このマージンを用いて挽回計画作成に起因する玉突き的な遅れ発生を抑制することができる。また納期遅れ分については、他の生産ラインのマージン部分に対して生産を割り付けるなどにより納期遅れを解消することが可能である。
【0052】
2)注文変更に対する生産計画修正
一般的な商品と異なり、顧客から確定注文を受注しても、その注文が納期直前まで変動する可能性がある。変動要素としては、数量と納期の可能性が高く、かつ生産計画に与える影響が大きい。極端な場合は、生産開始後に数量の変更が発生することもある。台数減少の場合は、以降の生産を前倒しすることにより稼動ロスの発生を回避することが可能であるが、台数増加の場合は、前出の生産遅れと同じく、以降の生産計画は全て増加枚数分遅れることになり、納期後れが発生する原因となる。
【0053】
本発明を用いた生産計画作成方法では、各生産計画にマージンを付与しているため、このマージンを用いて生産計画修正に起因する玉突き的な遅れ発生を抑制することができる。また納期遅れ分については、他の生産ラインのマージン部分に対して生産を割り付けるなどにより納期遅れの解消をすることが可能である。
【0054】
3)特急注文に対する生産計画追加
受注から出荷までのリードタイムは規定されているが、そのリードタイムを下回ったタイミングでの受注、すなわち特急注文も存在する。例えば規定リードタイムが10日だと、12月20日納期の注文は、12月11日以降であれば拒絶が可能である。ただし、拒絶すると、以降のその顧客からの注文が他社に流れる可能性があるため、可能な限り受注する傾向にある。その際、本発明による方法が特急注文に有効に機能する。
【0055】
またこれらの発明で活用するマージンを適切な値に動的に調整するために、マージン調整方法が有効に機能する。マージン調整関数の係数を決定するための強化学習として、本実施の態様では、Q−learning法を用い、その有効性が検証できた。
【0056】
【発明の効果】
本発明によれば、生産設備に対して生産計画の変動が発生した際に、生産に必要な設備占有時間に付加された余裕時間、すなわちマージンを用いることにより、生産計画の変動、新たな生産計画の割り付け、生産の遅れに対する修正生産計画の作成を行っても、他の生産計画への影響を最小限に抑えることができる。
【図面の簡単な説明】
【図1】 本発明の一実施形態における生産計画作成装置の模式図である。
【図2】 本発明の一実施形態における生産計画の割り付け状態を示す模式図である。
【図3】 本発明の一実施形態における生産計画再計算の処理の流れを示す図である。
【図4】 本発明の一実施形態におけるマージン調整関数の変更処理の流れを示す図である。
【図5】 本発明の一実施形態における生産オーダー追加方法を説明する図である。
【図6】 本発明の一実施形態の生産計画作成方法における生産遅れならびに生産計画の変動に対応する処理の流れを示す図である。
【図7】 本発明の一実施形態の生産計画作成方法における新たな生産オーダーの追加に対応する処理の流れを示す図である。
【図8】 図7と同じ処理の流れを示す図で、図7と(1)、(2)で接続する。
【符号の説明】
Lj 生産負荷
Pj 段取り負荷
Mj マージン
ej 生産終了時刻
Ej 納期時刻
Rj 非稼動能力
Claims (1)
- 中央処理装置が、
生産する製品情報、納期時刻、生産開始可能時刻、数量を含む生産オーダー j, j+1,…,j+mに対し、
生産に必要な設備占有負荷時間 Lj,Lj+1,…,Lj+m、
マージンの設備占有負荷時間 Mj,Mj+1,…,Mj+m、
生産段取りに要する設備占有負荷時間 Pj,Pj+1,…,Pj+m、
生産オーダー j,j+1,…,j+m−1に対する Mj,Mj+1,…,
Mj+m−1の終端時刻から次の生産オーダー j+1,j+2,…,j+mに対する Pj+1,Pj+2,…,Pj+mの開始時刻までの時間 Rj,Rj+1,…,Rj+m、
を、Rj,Pj,Lj,Mj,Rj+1,Pj+1,Lj+1,Mj+1,…,Rj+m,Pj+m,Lj+m,Mj+mの順で、時間軸上に連続的に割り付けたデータである生産計画データを記憶装置において記憶し、
追加生産オーダー nを入力装置から入力させて、中央処理装置において、前記追加生産オーダー nを加味して前記生産計画データを修正し、新たな生産計画データを作成する方法であって、
追加生産オーダー nの生産開始可能時刻 Snと、納期時刻 Enとの間に存在する
Mj,Mj+1,…,Mj+mの中で、前記 Snに時間軸方向で最も近い Mk( j ≦ k ≦ j+m )を、前記記憶装置に記憶された生産計画データ中から検索するステップ1と、
前記 Mkと、その直後の Rk+1との合計時間と、追加生産オーダー nの Lnと Pnとの合計時間とを比較するステップ2と、
前記ステップ2の比較により、(Pn+Ln)≦(Mk + Rk+1)なら、(Mk
+ Rk+1)を開放し、Lkのすぐ後に(Pn+Ln)を割り付けて、修正された生産計画データとし、これを前記記憶装置に記憶するステップ3と、
前記ステップ2の比較により、(Pn+Ln)>(Mk + Rk+1) なら、前記
Mkと、その直後の Rk+1と、次の Mk+1との合計時間と、追加生産オーダー
nの Lnと Pnとの合計時間とを比較するステップ4と、
前記ステップ4の比較により、(Pn+Ln)≦(Mk + Rk+1 + Mk+1)なら、(Mk + Rk+1)を開放すると共に、Pkと Lkとを、Mk+1 − (Mk + Rk+1 ) + (Pn+Ln)分だけ、時間軸後方にずらし、Lkのすぐ後に(Pn+Ln)を割り付けて、修正された生産計画データとし、これを前記記憶装置に記憶するステップ5と、
前記ステップ4の比較により、(Pn+Ln) > (Mk + Rk+1 + Mk+1 )なら、前記 Mkと、その直後の Rk+1と、次のMk+1と、その直後の Rk+2との合計時間と、追加生産オーダーnの LnとPnとの合計時間とを比較するステップ6と、
前記ステップ6の比較により、(Pn+Ln)≦(Mk + Rk+1 + Mk+1
+ Rk+2) なら、(Mk + Rk+1)を開放すると共に、Pkと Lkとを、(Mk+1 + Rk+2)−(Mk + Rk+1 )+(Pn+Ln)分だけ、時間軸後方にずらし、Lkのすぐ後に(Pn+Ln)を割り付けて、修正された生産計画データとし、これを前記記憶装置に記憶するステップ7と、
を中央処理装置において実行することを特徴とする生産計画作成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002293715A JP4334843B2 (ja) | 2002-10-07 | 2002-10-07 | 生産計画作成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002293715A JP4334843B2 (ja) | 2002-10-07 | 2002-10-07 | 生産計画作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004127170A JP2004127170A (ja) | 2004-04-22 |
JP4334843B2 true JP4334843B2 (ja) | 2009-09-30 |
Family
ID=32284546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002293715A Expired - Fee Related JP4334843B2 (ja) | 2002-10-07 | 2002-10-07 | 生産計画作成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4334843B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4658525B2 (ja) * | 2004-06-17 | 2011-03-23 | パナソニック株式会社 | 生産計画プログラム |
DE102017108710A1 (de) | 2016-04-26 | 2017-10-26 | Jtekt Corporation | Arbeitsanweisungssystem |
CN110517002B (zh) * | 2019-08-29 | 2022-11-15 | 烟台大学 | 基于强化学习的生产控制方法 |
CN111857081B (zh) * | 2020-08-10 | 2023-05-05 | 电子科技大学 | 基于Q-learning强化学习的芯片封装测试生产线性能控制方法 |
CN114662908A (zh) * | 2022-03-22 | 2022-06-24 | 鄂尔多斯市源盛光电有限责任公司 | 一种物流管理方法及相关设备 |
-
2002
- 2002-10-07 JP JP2002293715A patent/JP4334843B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004127170A (ja) | 2004-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6438436B1 (en) | Production scheduling management system, and method of managing production scheduling | |
US11714678B2 (en) | Smart scheduling method supporting process task volume splitting | |
US20030216952A1 (en) | System and method for determining a promise date for a demand in a business environment | |
US8266622B2 (en) | Dynamic critical path update facility | |
US20110066275A1 (en) | Production management system | |
Mezzogori et al. | Defining accurate delivery dates in make to order job-shops managed by workload control | |
Shen et al. | Modeling sourcing strategies to mitigate part obsolescence | |
US7054703B2 (en) | Control system and methods for managing a production operating under time constaraints | |
JP4334843B2 (ja) | 生産計画作成方法 | |
WO2024088294A1 (zh) | 一种晶片调度方法和一种电子设备 | |
US20220092717A1 (en) | Peak period network capacity planning | |
US8239053B2 (en) | Method and system for setting rates and targets in a range management system | |
JP2020119029A (ja) | 発注情報計算プログラム、装置、及び方法 | |
KR100477036B1 (ko) | 재고 목표값 산출 방법 및 그 장치와 프로그램 제품이 기록된 기록 매체 | |
US20070219661A1 (en) | Systems and methods for forecasting demand for a subcomponent | |
US7310561B2 (en) | Identifying critical operations of a production process | |
US20050216110A1 (en) | System and method for fabrication backup planning | |
JP2003263213A (ja) | 生産管理システム及び生産管理方法 | |
US7123976B2 (en) | Capacity management system and method | |
US7805326B2 (en) | System to resolve scheduling constraints | |
TWI373736B (en) | Computer-implemented system and method of repair planning in a supply chain and computer-readable storage medium embodied with software for repair planning in a supply chain | |
US8566181B2 (en) | Incorporating a repair vendor into repair planning for supply chain | |
CN112836987B (zh) | 一种运单调度方法和装置,计算机存储介质和电子设备 | |
JP3825642B2 (ja) | 生産計画立案方法 | |
JP2002258930A (ja) | 予定組システム、プログラムおよび記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051003 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080331 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080707 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081217 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090526 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090624 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130703 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |