JPH0721264A - スケジューリング立案方法 - Google Patents
スケジューリング立案方法Info
- Publication number
- JPH0721264A JPH0721264A JP16440993A JP16440993A JPH0721264A JP H0721264 A JPH0721264 A JP H0721264A JP 16440993 A JP16440993 A JP 16440993A JP 16440993 A JP16440993 A JP 16440993A JP H0721264 A JPH0721264 A JP H0721264A
- Authority
- JP
- Japan
- Prior art keywords
- scheduling
- time
- production
- production line
- backward
- 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
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 |
|---|---|---|---|
| JP16440993A JPH0721264A (ja) | 1993-07-02 | 1993-07-02 | スケジューリング立案方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16440993A JPH0721264A (ja) | 1993-07-02 | 1993-07-02 | スケジューリング立案方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0721264A true JPH0721264A (ja) | 1995-01-24 |
Family
ID=15792598
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16440993A Pending JPH0721264A (ja) | 1993-07-02 | 1993-07-02 | スケジューリング立案方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0721264A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002073142A (ja) * | 2000-08-25 | 2002-03-12 | Toshiba Corp | 生産スケジュール作成装置及び生産スケジュール作成装置における生産スケジュール作成プログラムを記録した記録媒体 |
| JP2005050009A (ja) * | 2003-07-31 | 2005-02-24 | Kawasaki Heavy Ind Ltd | 生産スケジューリング方法および生産スケジューリングシステム |
| WO2024013873A1 (ja) * | 2022-07-13 | 2024-01-18 | 富士通株式会社 | 計画プログラム、計画方法、および情報処理装置 |
-
1993
- 1993-07-02 JP JP16440993A patent/JPH0721264A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002073142A (ja) * | 2000-08-25 | 2002-03-12 | Toshiba Corp | 生産スケジュール作成装置及び生産スケジュール作成装置における生産スケジュール作成プログラムを記録した記録媒体 |
| JP2005050009A (ja) * | 2003-07-31 | 2005-02-24 | Kawasaki Heavy Ind Ltd | 生産スケジューリング方法および生産スケジューリングシステム |
| WO2024013873A1 (ja) * | 2022-07-13 | 2024-01-18 | 富士通株式会社 | 計画プログラム、計画方法、および情報処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6438436B1 (en) | Production scheduling management system, and method of managing production scheduling | |
| US7945466B2 (en) | Scheduling system | |
| JPH09153090A (ja) | 加工工程生産計画立案方法及び装置 | |
| JP2008299762A (ja) | 生産管理プログラム | |
| JPH0721264A (ja) | スケジューリング立案方法 | |
| US20050250226A1 (en) | Method for generating work-in-process schedules | |
| JP3727832B2 (ja) | 生産スケジュール作成装置及び生産スケジュール作成装置における生産スケジュール作成プログラムを記録した記録媒体 | |
| JP4648136B2 (ja) | 生産計画作成方法及び生産計画作成装置、並びにプログラム | |
| US20050065833A1 (en) | Production scheduling management method and production scheduling management program | |
| JP7353420B1 (ja) | スケジューリング装置、スケジューリング方法、及びスケジューリングプログラム | |
| JP2002055710A (ja) | 工程表編集システム | |
| JPH07175856A (ja) | 設備の選択を提供する方法と装置 | |
| JP2000067111A (ja) | スケジューリング装置及び注文生産計画システム | |
| JPH06332909A (ja) | 計画管理システム | |
| JP3825642B2 (ja) | 生産計画立案方法 | |
| JPH04184602A (ja) | 生産計画作成システムおよび生産計画作成方法 | |
| JP7478779B2 (ja) | ネスティング装置、加工スケジュール情報作成方法、及び加工スケジュール情報作成プログラム | |
| JP2921991B2 (ja) | 無人運転作業スケジューリング装置 | |
| JPH0966442A (ja) | 工程管理装置 | |
| JP2873869B2 (ja) | 生産機械の稼働予定立案装置 | |
| JP2003288110A (ja) | 資材所要量計画の立案方法 | |
| JP2816022B2 (ja) | スケジューリングにおける切替えの管理方式 | |
| JPH08137949A (ja) | ガントチャートの計画変更方法 | |
| JP3010671B2 (ja) | 生産スケジュール作成装置 | |
| JP2953223B2 (ja) | 日程計画立案装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040120 |