JP2007148635A - 生産スケジューリングプログラム及び生産スケジューリング装置 - Google Patents
生産スケジューリングプログラム及び生産スケジューリング装置 Download PDFInfo
- Publication number
- JP2007148635A JP2007148635A JP2005340321A JP2005340321A JP2007148635A JP 2007148635 A JP2007148635 A JP 2007148635A JP 2005340321 A JP2005340321 A JP 2005340321A JP 2005340321 A JP2005340321 A JP 2005340321A JP 2007148635 A JP2007148635 A JP 2007148635A
- Authority
- JP
- Japan
- Prior art keywords
- data
- product
- manufacturing
- production
- item
- 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
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 339
- 238000003860 storage Methods 0.000 claims description 68
- 238000005457 optimization Methods 0.000 claims description 44
- 238000010276 construction Methods 0.000 claims description 25
- 238000012545 processing Methods 0.000 claims description 25
- 238000004364 calculation method Methods 0.000 claims description 24
- 238000011156 evaluation Methods 0.000 claims description 22
- 238000013500 data storage Methods 0.000 claims description 16
- 238000000034 method Methods 0.000 description 42
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 3
- 230000014759 maintenance of location Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000005553 drilling Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000002620 method output Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【課題】生産ラインを構成する製造資源の識別子に、製造する製品品目の識別子、製造数量及び製造開始日時が関連づけられた着工計画データを出力する。
【解決手段】生産スケジューリング装置1は、製造する製品品目の識別子、製造数量及び納期が関連づけられた製造オーダデータ21と、製品品目の識別子と製品品目の製造に割付可能な製造資源の識別子とが関連づけられた製品品目データ25と、製品品目の識別子と製造資源別の段取時間とが関連づけられた品目別段取時間データ27と、計画期間の各時間単位及び製造資源で製造する製品品目及び製造数量が関連づけられた割付製品データ32と、製造資源及び時間単位で最初に製造する初期製品データ31とを記憶する製品割付手段11と、計画期間における着工計画データ33を記憶する着工計画算出手段12を備える。
【選択図】 図1
【解決手段】生産スケジューリング装置1は、製造する製品品目の識別子、製造数量及び納期が関連づけられた製造オーダデータ21と、製品品目の識別子と製品品目の製造に割付可能な製造資源の識別子とが関連づけられた製品品目データ25と、製品品目の識別子と製造資源別の段取時間とが関連づけられた品目別段取時間データ27と、計画期間の各時間単位及び製造資源で製造する製品品目及び製造数量が関連づけられた割付製品データ32と、製造資源及び時間単位で最初に製造する初期製品データ31とを記憶する製品割付手段11と、計画期間における着工計画データ33を記憶する着工計画算出手段12を備える。
【選択図】 図1
Description
本発明は、生産ラインを構成する製造資源について、製造する製品品目、製造数量及び製造開始日時が関連づけられた着工計画データを出力する生産スケジューリングプログラム及び生産スケジューリング装置に関する。
一般的に、電気製品などの製造を行う生産ラインは、複数の工程から構成され、その工程毎に製造設備や製造ショップなどの代替可能な複数の製造資源で構成されている。又、ある製品品目を製造するにあたっては、その製品品目毎に、製造時の製造工程の順序と工程毎に使用可能な製造資源が決められている。その製造資源は、製造する製品品目に応じて段取換えを行うことで、複数の製品品目の製造に対応することが可能になっている。
従来、生産スケジューリング装置は、製品品目、要求数量及び納期(要求日)の情報を持つ製造オーダについて、計画期間内に製造する製品品目、製造数量及び製造開始時刻を各製造資源装置について出力する。このとき、生産スケジューリング装置ではディスパッチング方法や最適化手法を用いた方法が使われている。
ディスパッチング方法は、設定した評価項目に従って製造オーダを順位付けし、その順位が上位の製造オーダから順に、納期遅れや段取発生時間といった評価指標を考慮して、各製造オーダの製造資源での製造開始時刻を決めていく方法である。この評価項目として、製造オーダの要求日順や、製造オーダ毎に設定する優先度などが用いられる。又複数の評価項目を用いる場合、評価項目の優先順位を設定し、その優先順位に従って製造オーダを並べ替えることで、製造オーダの順位付けが行われる。
一方最適化手法は、全製造オーダを対象に、計画期間を分割した時間単位毎に、各製造資源で製造する製品品目及び数量を、評価指標が最小(もしくは最大)となるように決める方法である。この評価指標として、製造オーダの要求日に対する製造日の納期遅れ日数の合計や総段取時間等が用いられる。例えば、最適化手法に基づいた生産スケジューリング装置では、製品を割付時に図18に示したようなデータを出力する。具体的には時間単位それぞれについて、製造する製品品目が関連づけられている。
しかし、従来の方法では、それぞれ以下のような問題が発生していた。
ディスパッチング方法では、製造オーダ毎に生産計画を決めていくため、一つの製造オーダを複数の製造資源に分割するなどの、予め設定された製造オーダのロット数量を自由に変更することができない。このため、製造の効率が悪化し、製造資源の能力に余裕があるにも関わらず要求された納期が守れなくなる場合があった。又、評価項目に沿って決められた製造オーダの順位に従って、上位の製造オーダから順に製造資源に割り付けていく。このため、例えば、割付済みの製造オーダを別の使用可能な製造資源に割付し直したり、製造開始時刻を変更したりすれば、別の製造オーダの要求された納期を守れるような場合でも対応できず、評価指標と照らしてスケジューリング結果が全体として適切ではない場合があった。
一方最適化手法は、全製造オーダ及び全期間を通して評価指標に照らして適切な着工計画を決定できる反面、ロット毎、工程毎の最も短い製造時間に合わせて時間単位を設定する必要がある。従って、サイクルタイムが短い場合や、ロット毎、工程毎の製造時間がばらつく場合、時間単位を非常に細かく設定する必要が生じるため、計算時間が膨大になってしまう場合があった。更に計画期間を通しての各ロットの製造順序が互いに影響を及ぼすことから、例えばある装置でn種類の製品の製造を割り付ける場合、nの階乗の選択肢があり、その選択肢毎に、次にその装置に割付ける製品によって段取り時間が異なる可能性があることからわかるように、生産計画策定の計算処理量が、工程数、製造オーダ数、計画期間などのデータ規模に応じて爆発的に増加する問題があった。このため、一般に電気機器の製造で扱うような比較的大規模の対象では、必要な計算機のリソース、処理時間の面で実現が困難な場合があった。
従って本発明の目的は、生産ラインを構成する製造資源について、製造する製品品目、製造数量及び製造開始日時が関連づけられた着工計画データを効率的に出力する生産スケジューリングプログラム及び生産スケジューリング装置を提供することである。
本発明の第1の特徴は、生産ラインを構成する製造資源の識別子に、製造する製品品目の識別子、製造数量及び製造開始日時が関連づけられた着工計画データを出力する生産スケジューリングプログラムに関する。本発明の第1の特徴に係る生産スケジューリングプログラムは、製造する製品品目の識別子、製造数量及び納期が関連づけられた製造オーダデータを記憶装置に記憶する製造オーダデータ記憶手段と、製品品目の識別子と製品品目の製造に割付可能な製造資源の識別子とが関連づけられた製品品目データを記憶装置に記憶する製品品目データ記憶手段と、製品品目の識別子と製造資源別の段取時間とが関連づけられた品目別段取時間データを記憶装置に記憶する品目別段取時間データ記憶手段と、記憶装置から製造オーダデータ、製品品目データ及び品目別段取時間データを読み出して、計画期間の各時間単位及び製造資源で製造する製品品目及び製造数量が関連づけられた割付製品データと、製造資源及び時間単位で最初に製造する初期製品データとを記憶装置に記憶する製品割付手段と、記憶装置から初期製品データ及び割付製品データを読み出して、計画期間における着工計画データを記憶装置に記憶する着工計画算出手段をコンピュータに実行させる。
この様な本発明に係る生産スケジューリングプログラムの製品割付手段によれば、製造資源毎に、時間単位毎の最初に生産する製品品目と、当該時間単位で製造する製品品目群のみを最適化計算によって算出し、この算出結果から後処理により製造設備毎の着工順序を算出することで、最適化計算での時間単位を大きく設定することができ計算項目を削減することができる。従って、処理負荷を減らして着工計画データを出力することができる。
このとき、製造オーダの納期違反、製造オーダの製品保持コスト及び総段取時間のいずれか一つ以上の評価指標を最適化パラメータデータとして記憶装置に記憶する最適化パラメータデータ記憶手段を更に備えても良い。製品割付手段は、更に記憶装置から最適化パラメータデータを読み出して、最適の評価指標を得られる割付製品データ及び初期製品データを記憶装置に記憶する。又、製造資源毎の稼働日、製品品目毎の製造可能な製造資源、同時着工可能資源、最小ロットサイズ及び各製造資源の製造能力のいずれか一つ以上の制約条件を最適化制約条件データとして記憶装置に記憶する最適化制約条件データ記憶手段を更に備えても良い。製品割付手段は、更に記憶装置から最適化制約条件データを読み出して、制約条件を満たす割付製品データ及び初期製品データを記憶装置に記憶する。
これによれば、大規模な対象データの生産スケジューリング問題に対しても最適化手法を適用することが可能となる。
ここで、製品割付処理手段は、製造資源毎及び時間単位毎の初期製品及び割付製品を決定変数として、最適化計算して、決定された初期製品データ及び割付製品データを記憶装置に記憶する。着工計画算出処理手段は、製造資源毎の着工順序を算出し、着工順序と段取時間及び製造に要する単位処理時間から、製造資源毎のロット別の着工時刻及び完工時刻を算出するとともに、算出された各ロットと製造オーダデータを関連づけた着工計画データを記憶装置に記憶する。
本発明の第2の特徴は、生産ラインを構成する製造資源の識別子に、製造する製品品目の識別子、製造数量及び製造開始日時が関連づけられた着工計画データを出力する生産スケジューリング装置に関する。即ち、本発明の第2の特徴に係る生産スケジューリング装置は、製造する製品品目の識別子、製造数量及び納期が関連づけられた製造オーダデータを記憶装置に記憶する製造オーダデータ記憶手段と、製品品目の識別子と製品品目の製造に割付可能な製造資源の識別子とが関連づけられた製品品目データを記憶装置に記憶する製品品目データ記憶手段と、製品品目の識別子と製造資源別の段取時間とが関連づけられた品目別段取時間データを記憶装置に記憶する品目別段取時間データ記憶手段と、記憶装置から製造オーダデータ、製品品目データ及び品目別段取時間データを読み出して、計画期間の各時間単位及び製造資源で製造する製品品目及び製造数量が関連づけられた割付製品データと、製造資源及び時間単位で最初に製造する初期製品データとを記憶装置に記憶する製品割付手段と、記憶装置から初期製品データ及び割付製品データを読み出して、計画期間における着工計画データを記憶装置に記憶する着工計画算出手段を備える。
本発明によれば、生産ラインを構成する製造資源について、製造する製品品目、製造数量及び製造開始日時が関連づけられた着工計画データを効率的に出力する生産スケジューリングプログラム及び生産スケジューリング装置を提供することができる。
次に、図面を参照して、本発明の実施の形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。
(最良の実施の形態)
図1に示す生産スケジューリング装置1は、製品品目の切替を行いながら複数の製品品目の製造を行う生産ラインを対象に、製造オーダに応じてその生産ラインを構成する各製造資源へ製品の製造指示を行う。生産スケジューリング装置1は、生産ラインを構成する製造資源の識別子に、製造する製品品目の識別子、製造数量及び製造開始日時が関連づけられた着工計画データ33を出力する。
図1に示す生産スケジューリング装置1は、製品品目の切替を行いながら複数の製品品目の製造を行う生産ラインを対象に、製造オーダに応じてその生産ラインを構成する各製造資源へ製品の製造指示を行う。生産スケジューリング装置1は、生産ラインを構成する製造資源の識別子に、製造する製品品目の識別子、製造数量及び製造開始日時が関連づけられた着工計画データ33を出力する。
図2に示すように、本発明の最良の実施の形態に係る生産スケジューリング装置1は、中央処理制御装置101、ROM(Read Only Memory)102、RAM(Random Access Memory)103及び入出力インタフェース109が、バス110を介して接続されている。入出力インタフェース109には、入力装置104、表示装置105、通信制御装置106、記憶装置107及びリムーバブルディスク108が接続されている。
中央処理制御装置101は、入力装置104からの入力信号に基づいてROM102から生産スケジューリング装置1を起動するためのブートプログラムを読み出して実行し、更に記憶装置107に記憶されたオペレーティングシステムを読み出す。更に中央処理制御装置101は、入力装置104や通信制御装置106などの入力信号に基づいて、各種装置の制御を行ったり、RAM103や記憶装置107などに記憶されたプログラム及びデータを読み出してRAM103にロードするとともに、RAM103から読み出されたプログラムのコマンドに基づいて、データの計算又は加工など、後述する一連の処理を実現する処理装置である。
入力装置104は、操作者が各種の操作を入力するキーボード、マウスなどの入力デバイスにより構成されており、操作者の操作に基づいて入力信号を作成し、入出力インタフェース109及びバス110を介して中央処理制御装置101に送信される。表示装置105は、CRT(Cathode Ray Tube)ディスプレイや液晶ディスプレイなどであり、中央処理制御装置101からバス110及び入出力インタフェース109を介して表示装置105において表示させる出力信号を受信し、例えば中央処理制御装置101の処理結果などを表示する装置である。通信制御装置106は、LANカードやモデムなどの装置であり、生産スケジューリング装置1をインターネットやLANなどの通信ネットワークに接続する装置である。通信制御装置106を介して通信ネットワークと送受信したデータは入力信号又は出力信号として、入出力インタフェース及びバス110を介して中央処理制御装置101に送受信される。
記憶装置107は半導体記憶装置や磁気ディスク装置であって、中央処理制御装置101で実行されるプログラムやデータが記憶されている。リムーバブルディスク108は、光ディスクやフレキシブルディスクのことであり、ディスクドライブによって読み書きされた信号は、入出力インタフェース109及びバス110を介して中央処理制御装置101に送受信される。
本発明の最良の実施の形態に係る生産スケジューリング装置1の記憶装置107には、生産スケジューリングプログラムが記憶されるとともに、製造オーダデータ21、最適化制約条件データ22、最適化パラメータデータ23、製造資源データ24、製品品目データ25、計画期間データ26及び品目別段取時間データ27が記憶される。又、生産スケジューリングプログラムが生産スケジューリング装置1の中央処理制御装置101に読み込まれオペレーションシステムと協働して実行されることによって、製品割付手段11、着工計画算出手段12及び着工計画出力手段13が生産計画出力装置1に実装される。
図1においては、記憶装置107a及び107bにそれぞれデータが記憶されているが、これらのデータは物理的に複数の記憶装置に記憶されても良いし、一つの記憶装置に記憶されても良い。又、本発明の最良の実施の形態に係る生産スケジューリング装置1は、一つのハードウェアコンピュータ上に実装されても良いし、複数のハードウェアコンピュータ上に実装されても良い。具体的には、図1の記憶装置107a及び107bのそれぞれに記憶された各データは、通信制御装置106などを介してデータ送受信可能な異なるコンピュータに実装される記憶装置に記憶されても良い。
製造オーダデータ21は、顧客からのデマンドデータに基づいて出力された製造する製品品目の識別子、製造数量及び納期が関連づけられたデータである。例えば、図3に示すようなデータ構造を備える。図3に示す製造オーダデータ21は、オーダ番号及び製品品目をキーとして、オーダされた数量、要求日(納期)及び優先度が関連づけられている。
最適化制約条件データ22は、後述する製品割付手段11による最適化処理において、満たさなければならない条件が記憶されている。図4に示す最適化制約条件データ22として、例えば、製造資源毎の稼働日、品目毎の製造可能な製造資源、同時着工可能資源、最小ロットサイズ及び製造能力などが挙げられる。製造資源毎の稼働日の制約は、製造資源毎の稼働スケジュールで定義された期間内の時間単位のみ製品製造を割り付けできる制約である。製造可能な製造資源の制約は、製品品目毎に適用可能と定義した製造資源にのみ製品製造を割付できる制約である。同時着工可能資源の制約は、ある工程で複数の製造資源に割付可能であるとされた製品品目の、同一の時間単位に割付可能な製造資源数の制限の制約である。最小ロットサイズの制約は、割付時の製品品目毎の製造数量の最小単位が、設定された最小ロットサイズ値より大きくなくてはならない制約である。製造能力の制約は、製造資源毎及び時間単位毎に割り付けられた製造数量とサイクルタイムの積で求められる製品製造に要する時間と、それら割り付けられた製品の段取に要する時間が、その時間単位の製造可能な時間内でなければならない制約である。
最適化パラメータデータ23は、後述する製品割付手段11による最適化処理において、最適解を求めるための評価指標に関するデータが記憶されている。図5に示す最適化パラメータデータ23は、評価指標として製造オーダ納期違反、製造オーダ製品保持、総段取時間が挙げられ、更にこれらの複数の評価指標を一つの評価指標として示す場合の各評価指標の重み付けが含まれている。オーダ納期違反は、製造オーダデータ21の要求日が割り付けられた時間単位の製造日よりも早い場合に、製造日が要求日から遅れた日数に遅れた数量を積算した指標である。オーダ製品保持は、製造オーダデータ21の要求日が、割り付けられた時間単位の製造日よりも遅い場合に、その要求日までの製品保持日数に保持する数量を積算した指標である。総段取時間は、全ての製造資源、全ての計画期間において発生した段取時間を合算した指標である。
製造資源データ24は、製品品目の製造可能な時間を表す稼働スケジュールを含む製造資源のデータである。図6に示す製造資源データ24は、製品品目及び製造資源をキーとして、穴明工程などの所属する工程とその製造資源の稼働スケジュールのデータが関連づけられている。
製品品目データ25は、本発明の最良の実施の形態に係る生産スケジューリング装置1によって着工計画データ33が出力される対象となる製品品目の識別子と製品品目の製造に割付可能な製造資源の識別子とが関連づけられている。図7に示すように製品品目データ25は、製品品目をキーとして、その製品品目を製造するための工程順序、工程毎の適用可能な製造資源、及び製品品目毎に定義される1台の製品を製造するために要する時間である製造資源別のサイクルタイムが関連づけられている。
計画期間データ26は、本発明の最良の実施の形態に係る生産スケジューリング装置1によって着工計画データ33が出力される対象となる期間のデータである。図8に示す計画期間データ26は、計画開始日、計画終了日、時間単位感覚及び時間単位毎の製造可能時間が関連づけられている。
品目別段取時間データ27は、製品品目の識別子と製造資源別の段取時間とが関連づけられている。図8に示すように品目別段取時間データ27は、製品品目をキーとして製造資源別の段取時間が関連づけられている。ここで段取時間とは、ある製造資源について、新たに製品品目を製造する場合に必要な部品や金型などを備え付けるための時間である。一般的に、既に製造された製品のために取り付けられた部品や金具などを外す時間は、新たな製品を製造するための段取時間に比べると微小である。従って本発明の最良の実施の形態に係る生産スケジューリング装置1では、新たな製品品目を製造する場合に必要な時間のみを考慮して着工計画データ33を出力している。
製品割付手段11は、記憶装置107aから製造オーダデータ21、製造資源データ24、製品品目データ25、計画期間データ26及び品目別段取時間データ27を読み出して、計画期間データ26で定義された計画期間の各時間単位及び製造資源で製造する製品品目及び製造数量が関連づけられた割付製品データ32と、製造資源及び時間単位で最初に製造する初期製品データ31とを記憶装置107bに記憶する。このとき製品割付手段11は、更に記憶装置107aから最適化制約条件データ22及び最適化パラメータデータ23を読み出して、混合整数計画法などの最適化手法を用いて、制約条件を満たし、かつ最適の評価指標を得られる割付製品データ32及び初期製品データ31を記憶装置107bに記憶する。具体的には、製品割付処理手段11は、製造資源毎及び時間単位毎の初期製品及び割付製品を決定変数として、最適化計算して、決定された初期製品データ31及び割付製品データ32を記憶装置107bに記憶する。
図10に示すように初期製品データ31は、製造資源及び時間単位をキーとして、その製造資源及び時間単位の最初に製造する製品品目の識別子が関連づけられている。図11に示すように割付製品データ32は、製造資源及び時間単位をキーとして、その期間で製造する製品品目の識別子と製造数量が関連づけられている。割付製品データ32に含まれる製品品目は、初期製品データ31の同じ製造資源及び同じ時間帯の製品品目を含む。本発明の最良の実施の形態においては、製品割付手段11によってまず、製造資源及び時間単位毎に製造する製品品目と、その時間単位で最初に製造する製品品目が出力される。
次に図12を参照して、本発明の最良の実施の形態に係る製品割付手段11の処理を説明する。
まず、ステップS101において、計画諸元が読み出される。ここで計画諸元とは、具体的に、製造オーダデータ21、製造資源データ24、製品品目データ25、品目別段取時間データ27及び計画基準日の初期製品である。この計画基準日の初期製品は、今回製品割付手段11によって割り付けされる計画期間の直前の期間、具体的には既に計画が割り付けられた最後の期間において、最後に割り当てられた製品である。一方、ステップS102において、計画作成条件が読み出される。ここで計画作成条件とは、最適化制約条件データ22、最適化パラメータデータ23及び計画期間データ26である。
次に、ステップS103において、ステップS102で読み出された計画作成条件と、ステップS101で読み出された計画諸元とが、スケジューリングモデルに設定されるデータ設定処理が行われる。
更に、ステップS104において、製造資源毎及びタイムバケット(時間単位)毎の初期製品及び割付製品を決定変数として、最適化計算が実行され、スケジューリング処理が行われる。スケジューリング処理が終了すると、ステップS105において、その結果ステップS104のスケジューリング処理により決定された初期製品及び割付製品が、初期製品データ31及び割付製品データ32として記憶装置107bに記憶される。
まず、ステップS101において、計画諸元が読み出される。ここで計画諸元とは、具体的に、製造オーダデータ21、製造資源データ24、製品品目データ25、品目別段取時間データ27及び計画基準日の初期製品である。この計画基準日の初期製品は、今回製品割付手段11によって割り付けされる計画期間の直前の期間、具体的には既に計画が割り付けられた最後の期間において、最後に割り当てられた製品である。一方、ステップS102において、計画作成条件が読み出される。ここで計画作成条件とは、最適化制約条件データ22、最適化パラメータデータ23及び計画期間データ26である。
次に、ステップS103において、ステップS102で読み出された計画作成条件と、ステップS101で読み出された計画諸元とが、スケジューリングモデルに設定されるデータ設定処理が行われる。
更に、ステップS104において、製造資源毎及びタイムバケット(時間単位)毎の初期製品及び割付製品を決定変数として、最適化計算が実行され、スケジューリング処理が行われる。スケジューリング処理が終了すると、ステップS105において、その結果ステップS104のスケジューリング処理により決定された初期製品及び割付製品が、初期製品データ31及び割付製品データ32として記憶装置107bに記憶される。
この様に本発明の最良の実施の形態に係る生産スケジューリング装置1の製品割付手段11は、製造資源毎に時間単位内に割り付けられた製品の製造順序を出力せず、製造資源毎及び時間単位毎の初期製品データ31及び割付製品データ32のみを出力している。この際に、製造資源の製造可能な時間の損失である製品品目の切替時の段取に要する時間は、各製造資源に割り付けられた製品品目を各時間単位の中で複数回に分けて製造しないとの条件で出力される。初期製品データ31及び割付製品データ32から、段取発生回数が最小となるように、割り付けられた製品の製造順序を算出し、品目別段取時間データ27により、その順序で製造した場合の段取時間を算出して用いている。これにより、図18に示した従来の最適化手法を用いた生産スケジューリングで、時間単位を短く設定し、全ての製品品目の製造順序を出力する場合より、扱うデータ量を少なくし、最適化処理に伴う処理時間、要求される計算機のリソースを軽減することを可能にしている。
着工計画算出手段12は、記憶装置107bから初期製品データ31及び割付製品データ32を読み出して、計画期間における着工計画データ33を記憶装置107bに記憶する。更に着工計画算出処理手段12は、製造資源毎の着工順序を算出し、着工順序と段取時間及び製造に要する単位処理時間から、製造資源毎のロット別の着工時刻及び完工時刻を算出するとともに、算出された各ロットと製造オーダデータ21を関連づけて、前記各ロットの着工時刻及び完工時刻と、製造する製品品目及び製造数量が関連づけられた着工計画データ33を記憶装置107bに記憶する。具体的には、製造数量に、製品品目毎及び製造資源毎に定義される製品1台あたりの製造に要する時間であるサイクルタイムを積算して、製品製造に要する時間を算出する。又割付製品データ32の製造順序を、その前後の時間単位の初期製品データ31を考慮して段取回数が最小となるように決定して、その製造順序にそって製造を行った場合の製品品目の切替時に必要となる段取時間を、品目別段取時間を用いて求める。これらの結果と計画期間データ26で決められた時間単位の製造可能な時間と、各時間単位が計画期間内のいずれの日時を指すのかを示す情報から、割り付けられた製品それぞれの製造開始時間を算出し、着工計画データ33として出力する。
図13に示すように着工計画データ33は、製造資源及び製造資源をキーに、製造開始時刻、製造終了時刻及び製造数量が関連づけられている。
次に図14を参照して、本発明の最良の実施の形態に係る着工計画算出手段12の処理を説明する。
まず、ステップS201において、計画諸元が読み出される。ここで計画諸元とは、具体的に、製造オーダデータ21、製造資源データ24、製品品目データ25、品目別段取時間データ27及び計画基準日の初期製品である。一方、ステップS202において、着工基本データが読み出される。ここで着工基本データとは、製造資源毎及び時間単位毎の初期製品データ31、割付製品データ32及び計画期間データ26である。
次に、ステップS203において、ステップS202で読み出された着工基本データと、ステップS201で読み出された計画諸元とが、スケジューリングモデルに設定されるデータ設定処理が行われる。
ステップS204において、着工順序の算出ロジックに従って、生産資源毎に着工順序が計算される。更に、ステップS205において、ステップS204で算出された着工順序と、製造するために必要な段取時間及び単位処理時間とから、製造資源毎のロット別の着工時刻及び完工時刻とが算出される。
次に、ステップS206において、ステップS205で算出された製造資源毎のロット別の着工時刻及び完工時刻に基づいて、各ロットと製造オーダデータ21とが紐づけられる。更に、ステップS207において、各ロットの着工時刻、完工時刻と、製造する製品品目及び製造数量を含む製造要求とが関連づけられた着工計画データ33として記憶装置107bに記憶される。
まず、ステップS201において、計画諸元が読み出される。ここで計画諸元とは、具体的に、製造オーダデータ21、製造資源データ24、製品品目データ25、品目別段取時間データ27及び計画基準日の初期製品である。一方、ステップS202において、着工基本データが読み出される。ここで着工基本データとは、製造資源毎及び時間単位毎の初期製品データ31、割付製品データ32及び計画期間データ26である。
次に、ステップS203において、ステップS202で読み出された着工基本データと、ステップS201で読み出された計画諸元とが、スケジューリングモデルに設定されるデータ設定処理が行われる。
ステップS204において、着工順序の算出ロジックに従って、生産資源毎に着工順序が計算される。更に、ステップS205において、ステップS204で算出された着工順序と、製造するために必要な段取時間及び単位処理時間とから、製造資源毎のロット別の着工時刻及び完工時刻とが算出される。
次に、ステップS206において、ステップS205で算出された製造資源毎のロット別の着工時刻及び完工時刻に基づいて、各ロットと製造オーダデータ21とが紐づけられる。更に、ステップS207において、各ロットの着工時刻、完工時刻と、製造する製品品目及び製造数量を含む製造要求とが関連づけられた着工計画データ33として記憶装置107bに記憶される。
着工計画出力手段13は、入力装置104等からの入力に基づいて、記憶装置107bから着工計画データ33を読み出し、製造現場や製造設備への製造指示として出力する。
次に図15乃至図16を参照して、本発明の最良の実施の形態に係る生産スケジューリング装置1について、具体的なデータを用いて説明する。
図15(a)乃至図15(c)は、製品割付手段11に入力されるデータの一部である。図15(a)は製品品目データ25を、図15(b)は計画期間データ26を、図15(c)は品目別段取時間データ27を示している。図15(a)乃至図15(c)に示されたデータが製品割付手段11に入力されることにより、図15(d)及び図15(e)に示されたデータが出力される。図15(d)は初期製品データ31を、図15(e)は割付製品データ32を示している。初期製品データ31では、時間単位「1」の最初に製造する製品として製品「A」が、時間単位「2」の最初に製造する製品として「B」が関連づけられている。又、割付製品データ32では、時間単位「1」に製造する製品として「A」を60個、「C」を60個、「D」を60個が、更に時間単位「2」に製造する製品として「C」を60個、「B」を60個が関連づけられている。
図15(d)及び図15(e)に示された初期製品データ31及び割付製品データ32が着工計画算出手段12に入力され、処理されることによって、図16に示す着工計画データ33が出力される。この着工計画データ33は、時間単位「1」において製品品目「A」を60個、製品品目「D」を60個、製品品目「C」を60個作った後に、時間単位「2」において製品品目「C」を60個、製品品目「D」を60個製造することが示されている。この着工計画データ33に基づいて、生産ラインの担当者は、作業を進める。
図17は、本発明の最良の実施の形態に係る生産スケジューリング装置1に基づいて算出された初期製品データ31及び割付製品データ32に基づいた着工計画を模式的に説明する図である。図17に示すように、各時間単位において、初期製品と割付製品群のみを出力した後、各時間単位の生産スケジュールを決定することにより、生産スケジューリング装置1製品割付手段11による計算量を軽減し、又製造オーダに対して柔軟に対応できる着工計画データ33を出力することができる。本発明の最良の実施の形態に係る生産スケジューリング装置1において時間単位は、日や週などの単位や、時間単位は作業員のシフト時間などが挙げられる。
上述したように、本発明の最良の実施の形態に係る生産スケジューリング装置1によれば、製品品目の切替に伴う段取換えによる製造資源の製造可能な時間の損失や、製造オーダの要求日に対する製造日の遅れなどの複数の評価指標を考慮し、計画期間全体でこの評価指標が最も適切な値となるように、着工計画を決定することができる。又この着工計画を決める上で、各製造オーダに設定されたロット数量にとらわれず、自由に複数の製造資源に製造数量を分割したり、同一の製品品目の複数の製造オーダのロット数量が統合された着工計画データを出力することができる。
又最適化手法を用いる場合、時間単位内での製造順序を扱わず、時間単位毎に製造する製品品目及び製造数量と、各時間単位の最初の製品品目のみを出力し、その後で各時間単位内での製造順序とその開始時刻を算出することで、最適化手法による製造割付で用いる時間単位の分割することができる。更に最適化で決定する変数を低減することにより、従来最適化手法を適用することが難しいとされていた比較的大規模な対象データの生産スケジューリング問題に対しても最適化手法を適用することが可能となる。
(その他の実施の形態)
上記のように、本発明の最良の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなる。
上記のように、本発明の最良の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなる。
本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
1…生産スケジューリング装置、11…製品割付手段、12…着工計画算出手段、13…着工計画出力手段、21…製造オーダデータ、22…最適化制約条件データ、23…最適化パラメータデータ、24…製造資源データ、25…製品品目データ、26…計画期間データ、27…品目別段取時間データ、31…初期製品データ、32…割付製品データ、33…着工計画データ、101…中央処理制御装置、102…ROM、103…RAM、104…入力装置、105…表示装置、106…通信制御装置、107…記憶装置、107a…記憶装置、107a,107b…記憶装置、107b…記憶装置、108…リムーバブルディスク、109…入出力インタフェース、110…バス
Claims (6)
- 生産ラインを構成する製造資源の識別子に、製造する製品品目の識別子、製造数量及び製造開始日時が関連づけられた着工計画データを出力する生産スケジューリングプログラムであって、
製造する製品品目の識別子、製造数量及び納期が関連づけられた製造オーダデータを記憶装置に記憶する製造オーダデータ記憶手段と、
前記製品品目の識別子と前記製品品目の製造に割付可能な製造資源の識別子とが関連づけられた製品品目データを前記記憶装置に記憶する製品品目データ記憶手段と、
前記製品品目の識別子と前記製造資源別の段取時間とが関連づけられた品目別段取時間データを前記記憶装置に記憶する品目別段取時間データ記憶手段と、
前記記憶装置から前記製造オーダデータ、前記製品品目データ及び前記品目別段取時間データを読み出して、計画期間の各時間単位及び前記製造資源で製造する製品品目及び製造数量が関連づけられた割付製品データと、前記製造資源及び前記時間単位で最初に製造する初期製品データとを前記記憶装置に記憶する製品割付手段と、
前記記憶装置から前記初期製品データ及び前記割付製品データを読み出して、前記計画期間における着工計画データを記憶装置に記憶する着工計画算出手段
をコンピュータに実行させることを特徴とする生産スケジューリングプログラム。 - 製造オーダの納期違反、製造オーダの製品保持コスト及び総段取時間のいずれか一つ以上の評価指標を最適化パラメータデータとして前記記憶装置に記憶する最適化パラメータデータ記憶手段を更に備え、
前記製品割付手段は、更に前記記憶装置から前記最適化パラメータデータを読み出して、最適の評価指標を得られる割付製品データ及び初期製品データを前記記憶装置に記憶する
ことを特徴とする請求項1に記載の生産スケジューリングプログラム。 - 前記製造資源毎の稼働日、前記製品品目毎の製造可能な製造資源、同時着工可能資源、最小ロットサイズ及び各製造資源の製造能力のいずれか一つ以上の制約条件を最適化制約条件データとして前記記憶装置に記憶する最適化制約条件データ記憶手段を更に備え、
前記製品割付手段は、更に前記記憶装置から前記最適化制約条件データを読み出して、前記制約条件を満たす割付製品データ及び初期製品データを前記記憶装置に記憶する
ことを特徴とする請求項1又は2に記載の生産スケジューリングプログラム。 - 前記製品割付手段は、製造資源毎及び前記時間単位毎の初期製品及び割付製品を決定変数として、最適化計算して、決定された前記初期製品データ及び前記割付製品データを前記記憶装置に記憶する
ことを特徴とする請求項1乃至3のいずれか1項記載の生産スケジューリングプログラム。 - 前記着工計画算出手段は、前記製造資源毎の着工順序を算出し、前記着工順序と段取時間及び製造に要する単位処理時間から、製造資源毎のロット別の着工時刻及び完工時刻を算出するとともに、算出された各ロットと製造オーダデータを関連づけて、前記各ロットの着工時刻及び完工時刻と、製造する製品品目及び製造数量が関連づけられた前記着工計画データを前記記憶装置に記憶する
ことを特徴とする請求項1乃至4のいずれか1項記載の生産スケジューリングプログラム。 - 生産ラインを構成する製造資源の識別子に、製造する製品品目の識別子、製造数量及び製造開始日時が関連づけられた着工計画データを出力する生産スケジューリング装置であって、
製造する製品品目の識別子、製造数量及び納期が関連づけられた製造オーダデータを記憶装置に記憶する製造オーダデータ記憶手段と、
前記製品品目の識別子と前記製品品目の製造に割付可能な製造資源の識別子とが関連づけられた製品品目データを前記記憶装置に記憶する製品品目データ記憶手段と、
前記製品品目の識別子と前記製造資源別の段取時間とが関連づけられた品目別段取時間データを前記記憶装置に記憶する品目別段取時間データ記憶手段と、
前記記憶装置から前記製造オーダデータ、前記製品品目データ及び前記品目別段取時間データを読み出して、計画期間の各時間単位及び前記製造資源で製造する製品品目及び製造数量が関連づけられた割付製品データと、前記製造資源及び前記時間単位で最初に製造する初期製品データとを前記記憶装置に記憶する製品割付手段と、
前記記憶装置から前記初期製品データ及び前記割付製品データを読み出して、前記計画期間における着工計画データを記憶装置に記憶する着工計画算出手段
を備えることを特徴とする生産スケジューリング装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005340321A JP2007148635A (ja) | 2005-11-25 | 2005-11-25 | 生産スケジューリングプログラム及び生産スケジューリング装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005340321A JP2007148635A (ja) | 2005-11-25 | 2005-11-25 | 生産スケジューリングプログラム及び生産スケジューリング装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007148635A true JP2007148635A (ja) | 2007-06-14 |
Family
ID=38210001
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005340321A Pending JP2007148635A (ja) | 2005-11-25 | 2005-11-25 | 生産スケジューリングプログラム及び生産スケジューリング装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007148635A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012053723A (ja) * | 2010-09-02 | 2012-03-15 | Jfe Steel Corp | 生産計画作成装置及び生産計画作成プログラム |
KR101373369B1 (ko) * | 2011-04-21 | 2014-03-13 | 주식회사 썬스타 | 네트워크 기반 생산 관리 시스템 및 방법 |
US10672086B2 (en) | 2013-11-02 | 2020-06-02 | International Business Machines Corporation | Interactive test-schedule adjustment method |
CN111667091A (zh) * | 2020-04-17 | 2020-09-15 | 浙江优智物联科技有限公司 | 一种基于粒子群算法的输送系统智能控制方法 |
US10935937B2 (en) * | 2016-04-26 | 2021-03-02 | Fujitsu Limited | Work assistance device, work assistance method, and work assistance program |
CN117391259A (zh) * | 2023-12-11 | 2024-01-12 | 山东建筑大学 | 一种混凝土预制构件分组生产调度方法及系统 |
-
2005
- 2005-11-25 JP JP2005340321A patent/JP2007148635A/ja active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012053723A (ja) * | 2010-09-02 | 2012-03-15 | Jfe Steel Corp | 生産計画作成装置及び生産計画作成プログラム |
KR101373369B1 (ko) * | 2011-04-21 | 2014-03-13 | 주식회사 썬스타 | 네트워크 기반 생산 관리 시스템 및 방법 |
US10672086B2 (en) | 2013-11-02 | 2020-06-02 | International Business Machines Corporation | Interactive test-schedule adjustment method |
US10935937B2 (en) * | 2016-04-26 | 2021-03-02 | Fujitsu Limited | Work assistance device, work assistance method, and work assistance program |
CN111667091A (zh) * | 2020-04-17 | 2020-09-15 | 浙江优智物联科技有限公司 | 一种基于粒子群算法的输送系统智能控制方法 |
CN111667091B (zh) * | 2020-04-17 | 2024-04-30 | 浙江优智物联科技有限公司 | 一种基于粒子群算法的输送系统智能控制方法 |
CN117391259A (zh) * | 2023-12-11 | 2024-01-12 | 山东建筑大学 | 一种混凝土预制构件分组生产调度方法及系统 |
CN117391259B (zh) * | 2023-12-11 | 2024-03-26 | 山东建筑大学 | 一种混凝土预制构件分组生产调度方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108776862B (zh) | 支持工序任务量拆分的智能排产方法 | |
US6438436B1 (en) | Production scheduling management system, and method of managing production scheduling | |
JPH05225205A (ja) | 順次確定生産計画システム | |
Ham | Flexible job shop scheduling problem for parallel batch processing machine with compatible job families | |
US8285409B2 (en) | Effective cycle time management employing a multi-horizon model | |
JPH09153090A (ja) | 加工工程生産計画立案方法及び装置 | |
JP2007148635A (ja) | 生産スケジューリングプログラム及び生産スケジューリング装置 | |
US11100437B2 (en) | Method for improving semiconductor back-end factories | |
JP7101099B2 (ja) | エリア利用計画システム、エリア利用計画方法、及びエリア利用計画装置 | |
JPH1076446A (ja) | 生産工程管理装置および生産工程管理方法 | |
US7818221B2 (en) | Method and apparatus for variable regulatory or conditional use compliance maximizing use of available inventory | |
EP2610696A1 (en) | Process design/production planning device | |
CN115545577B (zh) | 排程数据的处理方法和设备 | |
JP2009525598A (ja) | 半導体ロットをディスパッチするシステムおよび方法 | |
CN113408856A (zh) | 一种基于物联网技术的关键链计划调度软件算法 | |
JP5234818B2 (ja) | 生産計画作成方法及び生産計画作成プログラム、並びに生産計画作成装置 | |
US7123976B2 (en) | Capacity management system and method | |
US8185227B2 (en) | Method and system for determining manufacturing throughput target | |
JP4658525B2 (ja) | 生産計画プログラム | |
JP3304741B2 (ja) | プロセスフロー生成装置 | |
JP2005092726A (ja) | プッシュ・プル混在型最適複合生産計画法、プッシュ・プル混在型最適複合生産計画装置、及びプログラム | |
JP7410345B1 (ja) | 生産計画立案装置、生産計画立案プログラム、および生産計画立案方法 | |
JPH06332909A (ja) | 計画管理システム | |
Huang et al. | Order scheduling problems in make-to-order manufacturing systems | |
JP7247051B2 (ja) | 計画策定支援装置及び方法 |