[go: up one dir, main page]

JPH08255089A - 優先待ち行列ろ波システムおよびその作動方法 - Google Patents

優先待ち行列ろ波システムおよびその作動方法

Info

Publication number
JPH08255089A
JPH08255089A JP7273665A JP27366595A JPH08255089A JP H08255089 A JPH08255089 A JP H08255089A JP 7273665 A JP7273665 A JP 7273665A JP 27366595 A JP27366595 A JP 27366595A JP H08255089 A JPH08255089 A JP H08255089A
Authority
JP
Japan
Prior art keywords
data records
priority
data
data record
entity
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
JP7273665A
Other languages
English (en)
Inventor
John C Hogge
ジァン、シー、ハッジ
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.)
I TWO TECHNOL Inc
I2 Technologies Inc
Original Assignee
I TWO TECHNOL Inc
I2 Technologies Inc
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 I TWO TECHNOL Inc, I2 Technologies Inc filed Critical I TWO TECHNOL Inc
Publication of JPH08255089A publication Critical patent/JPH08255089A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting
    • 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Factory Administration (AREA)
  • Communication Control (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Selective Calling Equipment (AREA)
  • Debugging And Monitoring (AREA)
  • Memory System (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • Control By Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 （修正有） 【課題】 優先待ち行列中のエンティティを分類するの
に要する時間および費用を削減する。 【解決手段】 ろ波モジュール４が、優先待ち行列２の
エンティティ１６、１８、２０、２２、２４、２６およ
び２８の複数のデータレコードにアクセスして、ろ波、
整理し、優先待ち行列１０を形成する。ろ波された優先
待ち行列は、ろ波残りの集合１２およびろ波された集合
１４を含む。ろ波された集合は、データレコードの第一
の部分集合により、格子のサブレベルを形成するように
整理される。残りの集合１２は、データレコードの第二
の部分集合を含み、格子のヘッドを構成する。分類モジ
ュールは、残りの集合にアクセスするように作動でき、
さらに、データレコードの第二の部分集合中のデータレ
コード１６および１８を順序づけて、最も重要なエンテ
ィティのデータレコード１６を識別するように作動でき
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は一般に、電子システ
ムの分野に関し、より詳細には、ソフトウェア優先待ち
行列ろ波システム（ｓｏｆｔｗａｒｅ ｐｒｉｏｒｉｔ
ｙ ｑｕｅｕｅｆｉｌｌｅｒｉｎｇ ｓｙｓｔｅｍ）お
よびその作動方法に関する。
【０００２】
【従来の技術】従来のソフトウェアシステムは、ある種
の比較規準によって分類されるエンティティの優先待ち
行列を利用することがしばしばある。エンティティは、
ソフトウェアシステムが実行しなければならないタスク
や、ソフトウェアシステムが処理しなければならないデ
ータを表すことができる。優先待ち行列は、このような
タスクを順序づけるために用いられる。優先待ち行列の
最上位のエンティティが最も重要なエンティティであ
る。このエンティティは、ソフトウェアシステムが次に
実行すべきであるタスクを表す。優先待ち行列を利用す
るソフトウェアシステムは、最も重要なエンティティを
優先待ち行列から取り出し、そのエンティティに適切な
タスクを実行する。そして、ソフトウェアシステムは、
残りのエンティティをリストする優先待ち行列を重要性
の順序で再び分類する。ここでもまた、最も重要なエン
ティティが優先待ち行列の最上位を占める。
【０００３】従来のソフトウェアシステムにおいては、
優先待ち行列中のエンティティを分類するのに多様な分
類機構が用いられている。そのような分類機構のうちの
２種が、クイックソートおよびヒープソートと呼ばれる
ものである。従来のこれらのソートは、優先待ち行列の
エンティティのすべてを最も重要なものから最も重要で
ないものの順序でランクづけする。分類規準は一般に、
エンティティによって表されるタスクに適切であると定
められたエンティティの固定特性に依存する。固定特性
とは、製造プラントによって製造される品物の注文を表
すエンティティの優先待ち行列に関していうならば、製
品番号、納期、数量、製造費および利ざやのようなもの
かもしれない。分類規準は、ソフトウェアシステムが優
先待ち行列を処理し、タスクを実行する間に変化する非
固定のプレファレンスすなわち優先要素（ｐｒｅｆｅｒ
ｅｎｃｅ）を含むこともある。例えば、ソフトウェアシ
ステムは、第一のタイプのエンティティを処理したの
ち、特定の期間だけ第二のタイプのエンティティを優先
するかもしれない。
【０００４】重要なエンティティを取り出すごとに優先
待ち行列を再び分類することは、多大な費用と時間を要
する。これは、分類規準に非固定優先要素を利用する優
先待ち行列に関して特に当てはまる。
【０００５】エンティティを順序づける代替方法は、分
類される行列ではなく、格子構造である。ソフトウェア
システムの中には、いくつかのエンティティどうしを互
いに対しての順序で配するだけで、すべてのエンティテ
ィを分類するわけではない格子を構成するものもある。
これらのソフトウェアシステムは、格子エンティティを
取り出したのちの格子ヘッドを決定する一般的な格子頂
点除去を実行することができる。しかし、これらのシス
テムの格子は、最も重要なエンティティの指示を提供し
ない。
【０００６】
【発明が解決しようとする課題】したがって、改善され
た優先待ち行列を利用するソフトウェアシステムならび
に優先待ち行列中のエンティティを分類するのに要する
時間および費用を削減する作動方法を求める必要性が生
じた。
【０００７】本発明によると、従来の優先待ち行列およ
び優先待ち行列分類方法に伴う欠点および問題を実質的
に解消または軽減する、ろ波された優先待ち行列を利用
するソフトウェアシステムおよび作動方法が提供され
る。
【０００８】
【課題を解決するための手段】本発明の一実施態様によ
ると、ろ波された優先待ち行列を利用するソフトウェア
システムが提供される。ろ波モジュールは、優先待ち行
列のエンティティの複数のデータレコードにアクセス
し、記憶装置中のデータレコードをろ波、整理して、ろ
波された優先待ち行列を形成するように作動することが
できる。ろ波された優先待ち行列は、残りの集合すなわ
ちセット（ｓｅｔ）およびろ波された集合すなわちセッ
ト（ｓｅｔ）を含む。ろ波された集合は、データレコー
ドの第一の部分集合すなわちサブセット（ｓｕｂｓｅ
ｔ）を含む。データレコードの第一の部分集合が格子の
サブレベルを形成する。残りの集合は、データレコード
の第二の部分集合すなわちサブセット（ｓｕｂｓｅｔ）
を含む。データレコードの第二の部分集合が格子の格子
ヘッドを構成する。分類モジュールがろ波モジュールに
結合されている。分類モジュールは、残りの集合にアク
セスし、データレコードの第二の部分集合中のデータレ
コードを順序づけて、最も重要なエンティティのデータ
レコードを識別するように作動することができる。
【０００９】添付の図面に関連させながら以下の説明を
参照することにより、本発明およびその利点をより完全
に理解することができる。なお、図中、同様の符号は同
様の特徴を表す。
【００１０】
【発明の実施の形態】本発明の教示は、優先待ち行列を
利用して、実行する必要のあるタスクを表すエンティテ
ィを順序づけるソフトウェアシステムに応用することが
できる。エンティティは、記憶装置に記憶、整理された
データレコードを含む。ソフトウェアシステムは、デー
タレコードにアクセスし、データレコードを処理メモリ
の中に動かし、本明細書に記載するようにしてデータレ
コードに対して処理段階を実行することができるコンピ
ュータハードウェアシステム上で作動する。本発明は、
エンティティを順序づけて、最も重要なエンティティを
識別する時間および費用を減らす。
【００１１】図１は、本発明の教示にしたがって構成さ
れた、ろ波された優先待ち行列を利用するソフトウェア
システム２を示す。ソフトウェアシステム２は、分類モ
ジュール６に結合されたろ波モジュール４を含む。ろ波
モジュール４および分類モジュール６は記憶装置８に結
合されている。記憶装置８は、ろ波された優先待ち行列
１０を保持する。ろ波モジュール４は、ろ波された優先
待ち行列１０中のすべてのエンティティにアクセスし、
分類モジュール６は、残りの集合１２中に保持されたエ
ンティティのみにアクセスする。
【００１２】ろ波された優先待ち行列１０は、エンティ
ティの残りの集合すなわちセット（ｓｅｔ）１２および
エンティティのろ波された集合すなわちセット（ｓｅ
ｔ）１４を含む。これらのエンティティは、記憶装置８
の中に記憶されたデータレコードを構成する。ろ波され
た優先待ち行列１０中のエンティティは、図示するよう
に、記憶装置８の中で格子状に整理されている。残りの
集合１２は格子ヘッドを含む。ろ波された集合１４は、
格子ヘッドではないすべてのエンティティを含む。
【００１３】残りの集合１２はエンティティ１６および
エンティティ１８を含む。エンティティ１６およびエン
ティティ１８は格子ヘッドである。ろ波された集合１４
は格子の三つのサブレベルを含む。エンティティ２０お
よびエンティティ２２が第一のサブレベルを占め、エン
ティティ２４およびエンティティ２６が第二のサブレベ
ルを占め、エンティティ２８が第三のサブレベルを占め
る。ろ波された優先待ち行列１０中のエンティティは、
図示するように、格子構造によって相互に関係してい
る。
【００１４】ろ波された優先待ち行列１０は、ソフトウ
ェアシステム２が実行しなければならないタスクを表す
エンティティを含む。ソフトウェアシステム２は、ろ波
された優先待ち行列１０を利用して、エンティティのう
ちどれが最も重要なエンティティであり、ろ波された優
先待ち行列１０から次に取り出すべきものであるかを決
定する。最も重要なエンティティとは、ろ波された優先
待ち行列１０の中の、定められた分類規準にしたがって
最も重要であるエンティティである。
【００１５】ろ波モジュール４は、ろ波された優先待ち
行列１０の格子構造を生成するように作動する。ろ波モ
ジュール４は、記憶装置８中のエンティティのデータレ
コードを、定められた分類規準にしたがってろ波、整理
する。ろ波モジュール４がデータレコードをろ波、整理
した後、ろ波された集合１４は、ろ波された優先待ち行
列１０のうちの、最も重要なエンティティを含むことが
できない理由から分類する必要のないすべてのエンティ
ティを含む部分集合を含む。残りの集合１２は、ろ波さ
れた優先待ち行列１０の中の、最も重要なエンティティ
を含むかもしれないエンティティの部分集合を含む。
【００１６】分類モジュール６は、残りの集合１２中の
エンティティを、定められた分類規準に基づく分類にし
たがって順序づけるように作動する。分類モジュール６
はまた、さらなる規準を利用して、あいまいや引き分け
の結果を解消する。図示するように、エンティティ１６
が最も重要なエンティティであり、エンティティ１８が
エンティティ１６の次に重要なエンティティである。ろ
波された集合１４中のエンティティは、一つのサブレベ
ルから次のサブレベルへと順序づけられるが、同じサブ
レベル中のすべてのエンティティに関しては順序づけら
れない。
【００１７】本発明の技術的利点は、ソフトウェアシス
テム２が、ろ波された優先待ち行列１０中のすべてのエ
ンティティを分類するのではなく、残りの集合１２中の
エンティティを分類することにより、最も重要なエンテ
ィティを決定することにある。残りの集合１２は常に、
ろ波された優先待ち行列１０全体と同じ数またはそれよ
りも少ない数のエンティティを含むため、この分類作業
は最も重要なエンティティをより迅速に決定する。
【００１８】定められた分類規準を利用して、ろ波され
た優先待ち行列１０の格子構造を決定し、どのエンティ
ティが残りの集合１２の構成要素になるかを決定する。
定められた分類規準は、エンティティごとに数量化さ
れ、関連のデータレコードにデータとして含まれる多数
の固定優先要素を含む。例えば、本発明のシステムを製
造スケジュール作成アプリケーションに使用するなら
ば、固定優先要素は、製造工場で製造される特定の製品
の製造費や利ざやを含むかもしれない。分類規準はま
た、時間とともに変化する可変要素または動的な優先要
素を含むかもしれない。
【００１９】ろ波モジュール４は、残りの集合１２中の
エンティティと、ろ波された集合１４中のエンティティ
との関係を、任意の二つのエンティティに関して、第一
のエンティティがすべての固定優先要素に関してより高
い数値を有するならば、第二のエンティティは最も重要
なエンティティではないことがわかるという事実に基づ
いて決定する。換言するならば、定められた分類規準の
固定優先要素のすべてについて、第一のエンティティに
関する固定優先要素の数量が第二のエンティティに関す
るそれよりも大きいならば、第二のエンティティは最も
重要なエンティティにはなり得ない。優先待ち行列中の
エンティティのすべてを分類するならば、第一のエンテ
ィティが必ず第二のエンティティよりも前に位置付けら
れるため、これは正しい。
【００２０】本発明の一実施態様においては、ろ波され
た優先待ち行列１０は、工場によって製造される製品の
注文を表すエンティティを含む。この実施態様において
は、より低い製造費およびより高い利ざやを有する注文
が優先される。したがって、最も重要なエンティティ
は、最も低い製造費および最も高い利ざやを有する注文
を表すエンティティである。本発明の教示によると、こ
れらの固定優先要素にしたがってエンティティをろ波、
分類する。
【００２１】これらの固定優先要素を利用して、ろ波さ
れた優先待ち行列１０を生成するならば、エンティティ
１６が、エンティティ２０およびエンティティ２２のい
ずれよりも低い製造費および高い利ざやを有する注文を
表す。同様に、エンティティ１８は、エンティティ２２
よりも低い製造費および高い利ざやを有するものであ
る。エンティティ２０はいずれの優先要素においてもエ
ンティティ２４およびエンティティ２６よりも好まし
く、エンティティ２２はエンティティ２６よりも好まし
い。最後に、エンティティ２６はエンティティ２８より
も好ましい。エンティティ１６またはエンティティ１８
は他のエンティティよりも好ましくない点がないため、
これらの二つのエンティティだけが最も重要なエンティ
ティを構成することができる。この実施態様において
は、最も重要なエンティティは、七つのエンティティす
べてを分類するのではなく、エンティティ１６およびエ
ンティティ１６を分類することによって決定される。
【００２２】本発明は、最も重要なエンティティの決定
の際に固定優先要素が可変性の優先要素よりも重要であ
る優先待ち行列のいかなるアプリケーションにも利益を
もたらす。本発明はまた、優先待ち行列の処理の間にそ
れほど変化しない可変性の優先要素を含むことにおいて
有利である。そのような場合、安定した可変優先要素を
固定優先要素として扱うことができる。エンティティに
関する可変優先要素の数量が変化するごとに、ろ波され
た優先待ち行列の格子構造を再構成しなければならな
い。
【００２３】図２は、本発明の教示にしたがって優先待
ち行列をろ波、分類する方法を示すフローチャートであ
る。この方法は、記憶装置中のデータレコードを構成
るエンティティを順序づけるように作動するソフトウェ
アシステムによって実行される。
【００２４】ステップ３０で、定められた分類規準を表
す固定優先要素を選択する。固定優先要素は、優先待ち
行列中の各エンティティに関するいかなる数量化可能な
パラメータを含むことができる。固定優先要素は、各エ
ンティティのデータレコードに含まれる。製造スケジュ
ール作成環境においては、これらの固定優先要素は、製
品の注文に関するデータを含むかもしれない。ステップ
３２で、ソフトウェアシステムが優先待ち行列中のエン
ティティごとに固定優先要素を数量化する。次に、ステ
ップ３４で、すべてのエンティティの数量化された固定
優先要素に基づいて、記憶装置中のエンティティを順序
づける格子構造を構成して、ろ波された優先待ち行列を
形成する。本発明の一実施態様においては、固定優先要
素のすべてにしたがって第二のエンティティよりも好ま
れるエンティティが格子中で第二のエンティティよりも
前に位置するような格子が構成される。図１は、上記に
説明したように、そのような格子構造を有するろ波され
た優先待ち行列を示す。格子のサブレベル中の各エンテ
ィティは、それがそのサブレベル中の別のエンティティ
よりも好まれるための少なくとも一つの固定優先要素を
有している。したがって、格子の同じサブレベルを占め
るエンティティは、互いに関して順序づけられない。
【００２５】ろ波された優先待ち行列の格子を構成した
のち、ソフトウェアシステムは、ステップ３６で、格子
ヘッドの残りの集合を識別する。ソフトウェアシステム
は、格子エンティティの中を繰り返し通過（検索）する
かもしれないし、記憶装置中の格子データ構造が、リン
クされたリストにおけるように格子ヘッドへのアクセス
を提供するかもしれない。格子ヘッドとは、格子中の別
のエンティティに追従していないエンティティのことで
ある。ステップ３８で、格子ヘッドの残りの集合を固定
優先要素にしたがって分類する。あいまいさまたは引き
分けの結果は、さらなる規準を利用して解消する。ステ
ップ４０で、分類によって決定された第一のエンティテ
ィを優先待ち行列から取り出し、処理する。この第一の
エンティティが最も重要なエンティティを含む。次にス
テップ４２で、さらなるエンティティを求めて優先待ち
行列をチェックする。さらなるエンティティがあるなら
ば、ソフトウェアシステムはステップ３６に戻る。優先
待ち行列中にもはやエンティティがないならば、ソフト
ウェアシステムはエンティティの処理を完了したことに
なる。
【００２６】このようにして優先待ち行列をろ波、分類
する。ろ波された優先待ち行列の格子構造は、エンティ
ティを、そのエンティティに関する固定優先要素にした
がってろ波することによって構成する。図１に示すよう
に、格子は、頂点およびエッジからなる、循環なしの方
向の決まったグラフを含む。各頂点には、複数のエッジ
がその中に入るか、まったく入らず、各頂点からは、複
数のエッジがそこから出るか、まったく出ていない。エ
ンティティは格子の頂点を構成している。格子のエッジ
は、上述したようにエンティティごとに数量化される固
定優先要素の機能によって決定される。第一のエンティ
ティは、その第一のエンティティが固定優先要素のすべ
てにおいて第二のエンティティよりも好ましい場合にの
み、格子の中で第二のエンティティに優先する。優先待
ち行列をろ波して格子を形成する際には、優先待ち行列
中のすべてのエンティティ対を比較する必要はない。Ｎ
個のエンティティについての最悪の場合で（（Ｎ2 ÷
２）＋Ｎ）回の比較を実施しなければならない。通常の
場合、実施回数はそれよりもずっと少ない。考えられる
最善の場合には、Ｎ回の比較を実施するだけでよい。
【００２７】図１に示すように、ろ波された優先待ち行
列１０のろ波された集合１４は、格子中の他のエンティ
ティによって優先されるエンティティを含む。残りの集
合１２は、格子ヘッドであり、優先するエンティティを
有しないエンティティを含む。本発明の教示によると、
エンティティの残りの集合１２の中のエンティティのみ
を分類するだけで、最も重要なエンティティを決定する
ことができる。最も重要なエンティティが取り出された
のち、ろ波された集合１４は、取り出された最も重要な
エンティティから他のエンティティに通じるエッジを介
してループすることにより、効率的に更新される。取り
出されたエンティティのみによって優先されていたエン
ティティが格子ヘッドになるため、それらが残りの集合
１２の構成要素になる。
【００２８】
【発明の効果】本発明の技術的利点は、優先待ち行列の
ろ波により、最も重要なエンティティを決定するために
優先待ち行列中で分類しなければならないエンティティ
の数の削減にある。本発明は、最も重要なエンティティ
ではないことが知られるエンティティの部分集合をこの
ように識別することにより、優先待ち行列を再分類する
のに要する時間の削減をもたらす。このろ波された集合
を分類から除外し、残りのエンティティのみを分類して
最も重要なエンティティを決定する。
【００２９】本発明のもう一つの技術的利点は、最も重
要なエンティティを優先待ち行列から取り出すとき、格
子ヘッドの残りの集合が、エンティティのすべてを分類
することなく、効率的に再計算され、再分類されるとい
う事実にある。本発明のさらなる技術的利点は、優先待
ち行列をろ波して格子ヘッドの残りの集合を決定する作
業が、分類規準としての固定優先要素の効率的な使用を
もたらすことにある。
【００３０】本発明の一実施態様は、製品の注文を表す
エンティティを有する製造計画およびスケジュール作成
システムのために、ろ波された優先待ち行列を利用する
ソフトウェアシステムを含む。注文は主に部品番号、数
量および納期からなり、ゼロまたはより多くの固定優先
要素に関連している。
【００３１】この実施態様における固定優先要素は、工
場が各注文の納期を満たす重要性をランクづける一組の
関数を含む。固定優先要素は、各工場の優先要素にした
がって異なることができる。この実施態様においては、
納期を固定優先要素の一つとして用いる。翌日までの注
文を一か月先の注文よりも優先させこともある。理由
は、後の方の注文をまかなうことができるような調節を
施す時間があるからである。この実施態様に用いられる
もう一つの固定優先要素は注文数量である。小さな注文
を大きな注文よりも優先させるかもしれない。この実施
態様に用いられるさらなる固定優先要素は、顧客の現在
の状態または部品の必要性を反映する顧客側の優先要素
である。用いられるさらなる固定優先要素は製品の製造
費である。より廉価な注文品を製造する方を優先させる
ことができる。
【００３２】この製造環境においては、材料表は、製品
を製造するのに必要である部品のリストを含む。注文計
画は、材料表にしたがって、製造される部品の図表を含
み、また、製造されない部品を供給する部品の予約を含
む。
【００３３】製造環境においては、本発明の教示にした
がって、優先待ち行列をろ波、分類するのに使用される
固定優先要素は、工場の目標から決定される。工場の計
画作成は、工場の注文計画およびスケジュールを開発す
る処理を含む。部品の在庫がすべての注文の計画を満た
すのに常に十分であるとはいえないため、計画は、一部
の注文を後に回すかもしれない。計画作成は、目標のた
めの種々の公式を有することができるが、一般に、その
目標は、遅れた注文および全体の注文遅れの数を最小限
にすることである。
【００３４】本発明は、工場が受けた注文の優先順位を
決定する際に利点を提供する。同じ部品を求める二つの
注文を比較するとき、その固定優先要素のすべてについ
てより大きな値を有する一方を計画することがより重要
であるかもしれない。例えば、第一の注文が第二の注文
よりも早い納期、小さな数量および高い顧客優先要素を
有するならば、その第一の注文を第二の注文よりも優先
させることができる。しかし、第二の注文がより高い顧
客優先要素を有するならば、それら二つの注文のいずれ
か一方が必ずしも他方よりも優先されるわけではない。
ろ波された優先待ち行列は、本発明の教示にしたがっ
て、これらの関係を用いて構成される。
【００３５】製造注文を表すエンティティを有するこの
実施態様においては、固定優先要素は、納期、数量およ
び顧客優先要素に基づくことができる。より早い納期の
注文を最初に計画して、在庫または機械能力の不足によ
って納期を逸するおそれを減らすべきである。より小さ
い数量の注文は、最も満たしやすいものであり、これを
最初に計画すべきである。より小さい注文をはじめに満
たす場合、注文数量および納期を満たすという点で計画
がより生産的になることがしばしばある。さらに、資材
が乏しい場合、より多くの顧客を満足させるため、一つ
の大きな数量の注文を満たすよりも、小さな数量の注文
を数多く満たす方が好ましいかもしれない。これはもち
ろん計画の目標に依存する。最後に、より高い顧客優先
要素を有する注文をはじめに計画すべきである。二つの
注文を比較する際、一方の顧客がより重要であるとラン
クづけされているならば、もう一方の重要でない方の顧
客よりも、その重要な顧客に乏しい在庫を割り当てるこ
とが好ましい。
【００３６】「同一部品」の制限は、同じ部品の注文を
識別する固定優先要素として役立つことができる。同じ
部品の注文は、数量は異なるものの、同じ資材および在
庫を必要とする。二つの注文が異なる部品を求めるもの
である場合、納期が一週間の第一の注文を納期が二週間
の第二の注文の前に計画すべきであるかどうかを知るこ
とは困難である。第二の注文は長い製造調達期間を要す
るものであって、そのため、第一の注文よりも前に資材
を必要とするかもしれない。他方、第一の注文と第二の
注文とが同じ部品に関するならば、第一の注文が第二の
注文の前に資材を必要とすることがわかる。「同一部
品」の制限は、注文が同じ製造工程を有するため、固定
優先要素の点で注文どうしが比較しうるかどうかに関す
る指示を提供する。
【００３７】本発明のこの実施態様においては、それぞ
れが注文を表す比較的多数のエンティティを有する優先
待ち行列をろ波、分類して、最も重要な注文を決定す
る。このような最も重要な注文の決定は、本発明の教示
にしたがって注文をろ波することにより、より効率的に
行われる。製造環境におけるすべての最終部品について
優先待ち行列を作成する。そして、計画したり、スケジ
ュールに入れたりする必要のある部品の注文を表すエン
ティティを各優先待ち行列に入れる。本発明の教示にし
たがって、各優先待ち行列をろ波して、注文のろ波され
た集合および残りの集合を含む格子を有するろ波された
優先待ち行列を作成する。格子ヘッドの残りの集合の中
の注文は、それらよりも優先する注文を有さず、最も重
要な注文として次に計画またはスケジュールに入れるこ
とを考慮するに値するものである。処理される次の注文
は、定められた分類規準に依存して、最も重要な注文で
ある。本発明の技術的利点によると、残りの集合中の注
文のみが分類されるため、処理効率が大きく増大する。
残りの集合は常に、数において、優先待ち行列中のエン
ティティの総数に等しいか、それよりも小さい。残りの
集合中の注文を処理したのち、ろ波された優先待ち行列
からその注文を取り出す。そして、優先待ち行列を再び
ろ波し、残りの集合を再び分類する。
【００３８】本発明の技術的利点は、計画またはスケジ
ュールに入れるべき次の注文を選択する際に比較しなけ
ればならない注文の数の大幅な削減である。いかなる所
与の時点でも、従来の優先待ち行列の分類の場合よりも
少ない注文を比較するだけでよい。ろ波された優先待ち
行列の格子を更新する諸経費は、優先待ち行列全体を分
類するためにすべての注文を比較するのに要する潜在的
な計算処理の場合に比較して小さなものである。
【００３９】本発明は、製造作業のスケジュールを作成
するのに使用されるソフトウェアシステムを参照しなが
ら一部を説明してきたが、この実施態様は、本発明の利
点を教示する目的だけに記載したものである。本発明
は、優先待ち行列を利用してエンティティを分類するい
かなるソフトウェアシステムにも利益をもたらす。特
に、本発明は、機械、工具、作業要員、資材、工程計
画、工程計画の運用または、計画やスケジュールの問題
を呈するその他のエンティティを計画やスケジュールに
入れるシステムに利益をもたらす。
【００４０】本発明を詳細に説明してきたが、請求の範
囲によって定義する本発明の真髄および範囲を逸脱する
ことなく、種々の変形、代替および変更を本発明に加え
うることを理解すべきである。
【図面の簡単な説明】
【図１】本発明の教示にしたがって構成された、ろ波さ
れた優先待ち行列を利用するソフトウェアシステムを示
す図である。
【図２】本発明の教示にしたがって優先待ち行列をろ
波、分類する方法を示すフローチャートである。
【符号の説明】
２ ソフトウェアシステム ４ ろ波モジュール ６ 分類モジュール ８ 記憶装置 １０ ろ波された優先待ち行列 １２ 残りの集合 １４ ろ波された集合 １６、１８、２０、２２、２４、２６、２８ エンティ
ティ

Claims (24)

    【特許請求の範囲】
  1. 【請求項１】 優先待ち行列ろ波システムにおいて、
    （イ）優先待ち行列のエンティティの複数のデータレコ
    ードにアクセスするように作動することができ、さら
    に、記憶装置中のデータレコードをろ波、整理して、ろ
    波された優先待ち行列を形成するように作動することが
    できるろ波モジュールと、（ロ）このろ波モジュールに
    結合された分類モジュールと、を備え、 前記ろ波された優先待ち行列が、 格子のサブレベルを形成するデータレコードの第一の部
    分集合を含むろ波された集合と、 前記格子の格子ヘッドを構成するデータレコードの第二
    の部分集合を含む残りの集合とを含み、 前記分類モジュールが、前記残りの集合にアクセスする
    ように作動することができ、さらに、前記データレコー
    ドの第二の部分集合中のデータレコードを順序づけて、
    最も重要なエンティティのデータレコードを識別するよ
    うに作動することができるようにした優先待ち行列ろ波
    システム。
  2. 【請求項２】 前記データレコードの第一の部分集合お
    よび前記データレコードの第二の部分集合が、前記ろ波
    モジュールにより、前記データレコードの第一および第
    二の部分集合中の各データレコードに関する複数の固定
    優先要素にしたがってろ波される請求項１記載の優先待
    ち行列ろ波システム。
  3. 【請求項３】 前記データレコードの第二の部分集合
    が、前記分類モジュールにより、複数の固定優先要素に
    したがって順序づけられる請求項２記載の優先待ち行列
    ろ波システム。
  4. 【請求項４】 前記データレコードの第二の部分集合が
    さらに、前記分類モジュールにより、さらなる規準にし
    たがって順序づけられる請求項３記載の優先待ち行列ろ
    波システム。
  5. 【請求項５】 前記データレコードの第一および第二の
    部分集合中の各データレコードに関する複数の固定優先
    要素が、前記各データレコードによって表される固有の
    タスクに関するものである請求項３記載の優先待ち行列
    ろ波システム。
  6. 【請求項６】 前記データレコードの第一および第二の
    部分集合中の各データレコードによって表される固有の
    タスクが、工場によって製造される製品の注文を計画す
    ることを含む請求項１記載の優先待ち行列ろ波システ
    ム。
  7. 【請求項７】 前記データレコードの第一の部分集合お
    よび前記データレコードの第二の部分集合が、前記ろ波
    モジュールにより、前記データレコードの第一および第
    二の部分集合中の各データレコードに関する複数の固定
    優先要素にしたがってろ波される請求項６記載の優先待
    ち行列ろ波システム。
  8. 【請求項８】 前記データレコードの第二の部分集合
    が、前記分類モジュールにより、複数の固定優先要素に
    したがって順序づけられる請求項７記載の優先待ち行列
    ろ波システム。
  9. 【請求項９】 前記データレコードの第二の部分集合が
    さらに、前記分類モジュールにより、さらなる規準にし
    たがって順序づけられる請求項８記載の優先待ち行列ろ
    波システム。
  10. 【請求項１０】 前記データレコードの第一および第二
    の部分集合中の各データレコードに関する複数の固定優
    先要素が、前記各データレコードによって表される工場
    によって製造される製品の注文を計画することに関する
    ものである請求項８記載の優先待ち行列ろ波システム。
  11. 【請求項１１】 前記固定優先要素が、工場によって製
    造される製品の注文に関する注文数量、納期および顧客
    優先要素を含む請求項１０記載のシステム。
  12. 【請求項１２】 エンティティの複数のデータレコード
    を有する優先待ち行列をろ波、分類する方法において、 前記各データレコードに関する複数の固定優先要素を使
    用して、前記複数のデータレコードをろ波して、前記複
    数のデータレコードを相互に関係させる格子を構成する
    ろ波段階と、 前記複数のデータレコードを格子の構造にしたがって記
    憶装置の中に記憶、整理する記憶整理段階と、 格子ヘッドを構成するデータレコードの残りの集合を識
    別し、前記格子のサブレベルを構成するデータレコード
    のろ波された集合を識別する識別段階と、 全期データレコードの残りの集合を分類して、最も重要
    なエンティティのデータレコードを決定する分類決定段
    階とを含む方法。
  13. 【請求項１３】 前記分類決定段階が、前記データレコ
    ードの残りの集合を、各データレコードに関する固定優
    先要素にしたがって分類することをさらに含む請求項１
    ２記載の方法。
  14. 【請求項１４】 前記分類決定段階が、前記データレコ
    ードの残りの集合を、各データレコードに関するさらな
    る規準にしたがって分類することをさらに含む請求項１
    ３記載の方法。
  15. 【請求項１５】 前記ろ波段階の前に、前記複数のデー
    タレコードに関する複数の固定優先要素を選択する段階
    をさらに含む請求項１２記載の方法。
  16. 【請求項１６】 前記選択段階の後に、前記各データレ
    コードに関する複数の固定優先要素を数量化、記憶する
    段階をさらに含む請求項１３記載の方法。
  17. 【請求項１７】 前記ろ波段階が、前記各データレコー
    ドによって表される固有のタスクに関する固定優先要素
    を利用することを含む請求項１３記載の方法。
  18. 【請求項１８】 前記各データレコードによって表され
    る固有のタスクが、工場によって製造される製品の注文
    を計画することを含む請求項１７記載の方法。
  19. 【請求項１９】 前記各データレコードに関する複数の
    固定優先要素が、工場によって製造される製品の注文を
    計画することに関するものである請求項１８記載の方
    法。
  20. 【請求項２０】 前記固定優先要素が、工場によって製
    造される製品の注文に関する注文数量、納期および顧客
    優先要素を含む請求項１９記載の方法。
  21. 【請求項２１】 それぞれが固有のタスクを表す複数の
    データレコードを有する優先待ち行列を処理する方法に
    おいて、 前記各データレコードに関する複数の固定優先要素を使
    用して、前記複数のデータレコードをろ波して、前記複
    数のデータレコードを相互に関係させる格子を構成する
    ろ波段階と、 前記複数のデータレコードを格子の構造にしたがって記
    憶装置の中に記憶、整理する記憶整理段階と、 格子ヘッドを構成するデータレコードの残りの集合を識
    別し、前記格子のサブレベルを構成するデータレコード
    のろ波された集合を識別する識別段階と、 前記データレコードの残りの集合を分類して、最も重要
    なエンティティのデータレコードを決定する分類決定段
    階と、 最も重要なエンティティのデータレコードを前記記憶装
    置から取り出す取り出し段階と、 この取り出す段階で取り出された最も重要なエンティテ
    ィのデータレコードによって表される固有のタスクを実
    行する実行段階と、 前記複数のデータレコード中の各データレコードが処理
    されるまで、識別、分類決定、取り出しおよび実行の各
    段階を繰り返す段階とを含むことを特徴とする方法。
  22. 【請求項２２】 前記各データレコードによって表され
    る固有のタスクが、工場によって製造される製品の注文
    を計画することを含む請求項２１記載の方法。
  23. 【請求項２３】 前記各データレコードに関する複数の
    固定優先要素が、工場によって製造される製品の注文を
    計画することに関するものである請求項２２記載の方
    法。
  24. 【請求項２４】 前記固定優先要素が、工場によって製
    造される製品の注文に関する注文数量、納期および顧客
    優先要素を含む請求項２３記載の方法。
JP7273665A 1994-09-28 1995-09-28 優先待ち行列ろ波システムおよびその作動方法 Pending JPH08255089A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/314073 1994-09-28
US08/314,073 US5630123A (en) 1994-09-28 1994-09-28 Software system utilizing a filtered priority queue and method of operation

Publications (1)

Publication Number Publication Date
JPH08255089A true JPH08255089A (ja) 1996-10-01

Family

ID=23218440

Family Applications (2)

Application Number Title Priority Date Filing Date
JP7273665A Pending JPH08255089A (ja) 1994-09-28 1995-09-28 優先待ち行列ろ波システムおよびその作動方法
JP27366495A Pending JPH08123535A (ja) 1994-09-28 1995-09-28 複数の工場を有する工場ネットワークおよび複数の工場を１つの工場ネットワークに協調させる方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP27366495A Pending JPH08123535A (ja) 1994-09-28 1995-09-28 複数の工場を有する工場ネットワークおよび複数の工場を１つの工場ネットワークに協調させる方法

Country Status (13)

Country Link
US (2) US5630123A (ja)
EP (1) EP0755537B1 (ja)
JP (2) JPH08255089A (ja)
AT (1) ATE175284T1 (ja)
AU (1) AU692929B2 (ja)
BR (1) BR9509049A (ja)
CA (1) CA2158779C (ja)
DE (1) DE69507020T2 (ja)
GB (1) GB2293673A (ja)
MX (1) MX9702050A (ja)
MY (1) MY132024A (ja)
TW (1) TW384430B (ja)
WO (1) WO1996010225A1 (ja)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5872938A (en) * 1996-06-28 1999-02-16 International Business Machines Corp. Service priority queue implemented with ordered sub-queues and sub-queue pointers pointing to last entries in respective sub-queues
US5828830A (en) * 1996-10-30 1998-10-27 Sun Microsystems, Inc. Method and system for priortizing and filtering traps from network devices
US6049783A (en) * 1997-08-08 2000-04-11 Power Financial Group, Inc. Interactive internet analysis method
US6199102B1 (en) 1997-08-26 2001-03-06 Christopher Alan Cobb Method and system for filtering electronic messages
DE19742054A1 (de) * 1997-09-24 1999-04-01 Philips Patentverwaltung Eingabesystem wenigstens für Orts- und/oder Straßennamen
US6330610B1 (en) * 1997-12-04 2001-12-11 Eric E. Docter Multi-stage data filtering system employing multiple filtering criteria
US6256618B1 (en) * 1998-04-23 2001-07-03 Christopher Spooner Computer architecture using self-manipulating trees
US6112227A (en) 1998-08-06 2000-08-29 Heiner; Jeffrey Nelson Filter-in method for reducing junk e-mail
US6434559B1 (en) * 1998-10-09 2002-08-13 Xpandable Technology, Inc. Critical resource management
US6463345B1 (en) * 1999-01-04 2002-10-08 International Business Machines Corporation Regenerative available to promise
US7668743B2 (en) 1999-12-06 2010-02-23 Toyota Jidosha Kabushiki Kaisha Demand-production scheme planning apparatus, and storage medium
JP2001225927A (ja) * 1999-12-06 2001-08-21 Toyota Motor Corp 需給計画立案装置および需給計画立案方法並びに需給計画立案用のプログラムおよびそのプログラムを記録した記録媒体
US6789132B2 (en) 2000-02-09 2004-09-07 Seagate Technology Llc Modular disc drive architecture
US6892250B2 (en) 2000-02-09 2005-05-10 Seagate Technology Llc Command queue processor
US7546255B2 (en) * 2000-03-31 2009-06-09 International Business Machines Corporation Inventory system
US8301535B1 (en) 2000-09-29 2012-10-30 Power Financial Group, Inc. System and method for analyzing and searching financial instrument data
US6937992B1 (en) * 2000-12-29 2005-08-30 Arrowstream, Inc. Transport vehicle capacity maximization logistics system and method of same
US6728792B2 (en) * 2001-01-04 2004-04-27 International Business Machines Corporation Priority queue with arbitrary queuing criteria
US20020156601A1 (en) * 2001-04-19 2002-10-24 Tu Kevin Hsiaohsu Event monitoring and detection system
US6697810B2 (en) 2001-04-19 2004-02-24 Vigilance, Inc. Security system for event monitoring, detection and notification system
US6697809B2 (en) 2001-04-19 2004-02-24 Vigilance, Inc. Data retrieval and transmission system
US6617969B2 (en) 2001-04-19 2003-09-09 Vigilance, Inc. Event notification system
US20020157017A1 (en) * 2001-04-19 2002-10-24 Vigilance, Inc. Event monitoring, detection and notification system having security functions
JP4713018B2 (ja) * 2001-06-11 2011-06-29 大日本印刷株式会社 生産計画調整システムおよび方法
US20030018643A1 (en) * 2001-06-19 2003-01-23 Peiwei Mi VIGIP006 - collaborative resolution and tracking of detected events
JP2003048621A (ja) * 2001-08-06 2003-02-21 Sony Corp サプライチェーン管理システム、流通業者側装置、部品製造者側装置、サプライチェーン管理装置、サプライチェーン管理方法、それらのプログラム、ならびにプログラム記録媒体
US6615093B1 (en) 2002-01-04 2003-09-02 Taiwan Semiconductor Manufacturing Company Adaptive control algorithm for improving AMHS push lot accuracy
US7516182B2 (en) * 2002-06-18 2009-04-07 Aol Llc Practical techniques for reducing unsolicited electronic messages by identifying sender's addresses
US7797215B1 (en) 2002-06-26 2010-09-14 Power Financial Group, Inc. System and method for analyzing and searching financial instrument data
AU2002344049A1 (en) * 2002-09-19 2004-04-08 Honda Giken Kogyo Kabushiki Kaisha Parts inventory control device
US7620691B1 (en) 2003-02-10 2009-11-17 Aol Llc Filtering electronic messages while permitting delivery of solicited electronics messages
US7882113B2 (en) 2003-03-28 2011-02-01 International Business Machines Corporation Method, apparatus, and system for formatting time data to improve processing in a sort utility
US7290033B1 (en) 2003-04-18 2007-10-30 America Online, Inc. Sorting electronic messages using attributes of the sender address
US7590695B2 (en) * 2003-05-09 2009-09-15 Aol Llc Managing electronic messages
WO2005008961A1 (en) * 2003-07-11 2005-01-27 Computer Associates Think, Inc. Apparatus and method for managing traps in a network
US7627635B1 (en) 2003-07-28 2009-12-01 Aol Llc Managing self-addressed electronic messages
US20050125667A1 (en) * 2003-12-09 2005-06-09 Tim Sullivan Systems and methods for authorizing delivery of incoming messages
WO2005062843A2 (en) 2003-12-19 2005-07-14 America On Line, Inc Community messaging lists for authorization to deliver electronic messages
US20050193130A1 (en) * 2004-01-22 2005-09-01 Mblx Llc Methods and systems for confirmation of availability of messaging account to user
US7469292B2 (en) * 2004-02-11 2008-12-23 Aol Llc Managing electronic messages using contact information
US7739418B2 (en) * 2004-04-12 2010-06-15 Hewlett-Packard Development Company, L.P. Resource management system
US7650383B2 (en) * 2005-03-15 2010-01-19 Aol Llc Electronic message system with federation of trusted senders
US7647381B2 (en) * 2005-04-04 2010-01-12 Aol Llc Federated challenge credit system
US20070088793A1 (en) * 2005-10-17 2007-04-19 Landsman Richard A Filter for instant messaging
US20070100881A1 (en) * 2005-10-24 2007-05-03 International Business Machines Corporation Method, system and storage medium for identifying and allocating surplus inventory
US8200569B1 (en) 2006-06-22 2012-06-12 Power Financial Group, Inc. Option search criteria testing
US7934027B2 (en) * 2007-01-19 2011-04-26 Hewlett-Packard Development Company, L.P. Critical resource management
US20080235246A1 (en) * 2007-03-20 2008-09-25 Arun Hampapur Filter sequencing based on a publish-subscribe architecture for digital signal processing
TW200839561A (en) * 2007-03-22 2008-10-01 Wistron Corp Method of irregular password configuration and verification
JP5089495B2 (ja) * 2008-06-04 2012-12-05 三菱電機株式会社 拠点生産情報連携システム
US8612649B2 (en) 2010-12-17 2013-12-17 At&T Intellectual Property I, L.P. Validation of priority queue processing
US8601578B1 (en) * 2011-01-20 2013-12-03 Google Inc. Identifying potentially suspicious business listings for moderation
KR101994987B1 (ko) * 2012-02-22 2019-09-30 구글 엘엘씨 관련 엔티티들
US9105054B2 (en) * 2013-06-27 2015-08-11 Sparo Corporation Method and system for automated online calendar-based donations
WO2015134413A1 (en) * 2014-03-06 2015-09-11 Husky Injection Molding Systems Ltd. Systems, methods, and software for flexible manufacturing of hot-runner assemblies
KR102523738B1 (ko) * 2020-07-08 2023-05-09 텔스타홈멜 주식회사 디지털 트윈 기반 스마트 팩토리 운영 시스템 및 방법

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4209845A (en) * 1977-01-25 1980-06-24 International Business Machines Corporation File qualifying and sorting system
US4459663A (en) * 1981-07-02 1984-07-10 American Business Computer Data processing machine and method of allocating inventory stock for generating work orders for producing manufactured components
US4611310A (en) * 1982-08-23 1986-09-09 Canevari Timber Co. Method and system for rearranging data records in accordance with keyfield values
US4611280A (en) * 1984-03-12 1986-09-09 At&T Bell Laboratories Sorting method
US4642756A (en) * 1985-03-15 1987-02-10 S & H Computer Systems, Inc. Method and apparatus for scheduling the execution of multiple processing tasks in a computer system
NL8600028A (nl) * 1986-01-09 1987-08-03 Philips Nv Werkwijze en inrichting voor het sorteren van objekten die voorzien zijn van een parameter, volgens de waarde van deze parameter.
US4827423A (en) * 1987-01-20 1989-05-02 R. J. Reynolds Tobacco Company Computer integrated manufacturing system
US5148370A (en) * 1987-06-17 1992-09-15 The Standard Oil Company Expert system and method for batch production scheduling and planning
EP0300456A3 (en) * 1987-07-24 1990-08-08 Bruce H. Faaland Improved scheduling method and system
JPH02178730A (ja) * 1988-12-28 1990-07-11 Toshiba Corp 分割法を用いた内部ソート方式
US5089970A (en) * 1989-10-05 1992-02-18 Combustion Engineering, Inc. Integrated manufacturing system
JPH03180963A (ja) * 1989-12-08 1991-08-06 Hitachi Ltd 計画作成支援システムおよびこれを基にしたスケジューリングシステム
US5233533A (en) * 1989-12-19 1993-08-03 Symmetrix, Inc. Scheduling method and apparatus
US5218700A (en) * 1990-01-30 1993-06-08 Allen Beechick Apparatus and method for sorting a list of items
JPH0469139A (ja) * 1990-07-10 1992-03-04 Fujitsu Ltd 分散生産拠点利用生産供給方式
JPH0825128B2 (ja) * 1990-07-10 1996-03-13 富士通株式会社 分散生産拠点による生産供給処理方式
US5216612A (en) * 1990-07-16 1993-06-01 R. J. Reynolds Tobacco Company Intelligent computer integrated maintenance system and method
US5280425A (en) * 1990-07-26 1994-01-18 Texas Instruments Incorporated Apparatus and method for production planning
US5333318A (en) * 1990-09-27 1994-07-26 Motorola, Inc. Creating and searching a quad linked list in a trunked communication system
US5369570A (en) * 1991-11-14 1994-11-29 Parad; Harvey A. Method and system for continuous integrated resource management
US5432887A (en) * 1993-03-16 1995-07-11 Singapore Computer Systems Neural network system and method for factory floor scheduling

Also Published As

Publication number Publication date
GB9519648D0 (en) 1995-11-29
BR9509049A (pt) 1997-10-14
EP0755537B1 (en) 1998-12-30
US5630123A (en) 1997-05-13
EP0755537A1 (en) 1997-01-29
MX9702050A (es) 1997-06-28
CA2158779A1 (en) 1996-03-29
US6055533A (en) 2000-04-25
EP0755537A4 (en) 1997-04-09
DE69507020T2 (de) 1999-07-15
JPH08123535A (ja) 1996-05-17
TW384430B (en) 2000-03-11
AU692929B2 (en) 1998-06-18
ATE175284T1 (de) 1999-01-15
AU3634895A (en) 1996-04-19
GB2293673A (en) 1996-04-03
WO1996010225A1 (en) 1996-04-04
MY132024A (en) 2007-09-28
CA2158779C (en) 2001-12-04
DE69507020D1 (de) 1999-02-11

Similar Documents

Publication Publication Date Title
JPH08255089A (ja) 優先待ち行列ろ波システムおよびその作動方法
MXPA97002050A (en) Filter system of priority row and metodode operac
US9152941B2 (en) Systems and methods for automated parallelization of back-order processing
US7945466B2 (en) Scheduling system
US6233493B1 (en) Computer-implemented product development planning method
US7174232B2 (en) Job release with multiple constraints
US7343212B1 (en) Item substitution in the manufacture of products
US7835952B2 (en) System, method, and computer program product for creating a production plan
US5233533A (en) Scheduling method and apparatus
US8090607B2 (en) Re-optimization technique for use with an automated supply chain optimizer
CN112036667A (zh) 仓库货位优化方法、设备、存储介质及装置
CN117933606A (zh) 一种用于生产调度的生产管理系统及方法
US7164959B2 (en) Method and system of classifying demand data
Karumanasseri et al. Decision support system for scheduling steel fabrication projects
CN118428699B (zh) 基于多机型多产线的排产方法、装置及存储介质
CN101118621A (zh) 在制造环境中确定生产开始的方法和系统
EP1672573A1 (en) Allocating products using classifications of orders for the products
JP3114694B2 (ja) 納期管理システムおよび納期管理方法、並びに記録媒体
JP4349565B2 (ja) 生産計画方法
EP1785920A1 (en) A system for automatically selecting a plurality of specific order items from a plurality of order items, a computer implemented method, a user terminal and a computer readable storage medium
CN118469213A (zh) 两类单元联动的车间排程优化方法
CN118378991A (zh) 一种基于时段方案的库存平衡方法、设备及介质
CN115147065A (zh) 用于在分布式环境中分派产品的生产订单的系统和方法
CN118036999A (zh) 生产排程系统以及生产排程方法
CN120046893A (zh) 仓库管理方法、计算设备及可读存储介质