JP4571819B2 - Predictable preemptive of planning and scheduling for different job priority system and method - Google Patents

Predictable preemptive of planning and scheduling for different job priority system and method Download PDF

Info

Publication number
JP4571819B2
JP4571819B2 JP2004125576A JP2004125576A JP4571819B2 JP 4571819 B2 JP4571819 B2 JP 4571819B2 JP 2004125576 A JP2004125576 A JP 2004125576A JP 2004125576 A JP2004125576 A JP 2004125576A JP 4571819 B2 JP4571819 B2 JP 4571819B2
Authority
JP
Grant status
Grant
Patent type
Prior art keywords
job
function
work
module
system
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
Application number
JP2004125576A
Other languages
Japanese (ja)
Other versions
JP2004326788A (en )
Inventor
ジー ボブロウ ダニエル
ピー ジェイ フロムハーツ マルカス
Original Assignee
ゼロックス コーポレイションXerox Corporation
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
Grant date

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/80Management or planning
    • Y02P90/86Maintenance planning

Description

本発明は全体として、自動化された製造システムの制御および管理に関連し、より詳細には、異なった優先度を持つジョブの中でのリソースの再優先度付け(reprioritization)および再割当てへの、モデルベースのプラニングおよびスケジューリングの適用に関連する。 Overall the present invention is related to the control and management of automated manufacturing systems, and more particularly, different resources in the job with the priority of the re-prioritizing (reprioritization) and reallocation, related to the application of model-based planning and scheduling.

生産システムのための、現在のシステム制御ソフトウェアは、実行されているジョブが、他のジョブが実行され得る前に、完全に完了していることを要求する。 For the production system, the current system control software, jobs that are executed before the other jobs can be executed, and requests that it completely finished. これは、ジョブがしばしば長い大量生産システム、特に新しいジョブが、現在生産されているジョブに較べてより高い優先度を持つような場合の大量生産システムにとって、不満足なことである。 This job is often long mass production system, in particular a new job, for mass production system in such cases to have a higher priority than the job currently being produced is that unsatisfactory. そして、長い低優先度のジョブの終了を待つ替わりに、それらの新しいジョブを並行して生産すること、または、低優先度のジョブの替わりにそれらの新しいジョブを生産することが望まれる。 Then, long lower priority instead wait for the end of the job, to produce them in parallel the new job, or to produce a new job thereof in place of the low-priority job is desired. 従来の、イン・ライン(in-line)・システムのために、または、再構成可能なシステムのために提案されたシステムのために、実行されたスケジューリングおよびシステム制御は、新しいジョブが、実行されているジョブと衝突(conflict)しない場合に限り、新しいジョブの追加を可能とするだけである。 Conventional, for in-line (in-line) · systems, or for the proposed system for the reconfigurable system, the scheduling and system control run, the new job is performed only if and to have a job does not conflict (conflict), but only to allow the addition of new jobs. 例えば、印刷システムにおいて、もしシステムが、十分なキャパシティーを持ち、必要なリソースが利用可能ならば、ジョブ・キューの先頭において、新しいジョブが挿入され得、これによって、残りの未終了のジョブを遅らせる。 For example, in a printing system, if the system has sufficient capacity, if the required resources are available, at the head of the job queue, to give the new job is inserted, thereby, the job of the remaining unfinished delay. しかし、現在のジョブは、全ての仕上げ器(finishers)を予約してしまっているかもしれず、この場合には、新しいジョブは、少なくとも現在のジョブの一つが完了するまで、スケジューリングされ得ず、実行され得ない。 However, the current job, Shirezu be that ended up all finisher to (finishers) reserved, in this case, a new job, until at least one of the current job is completed, not could be scheduled, performed not be. そのような場合には、もし高優先度のジョブがジョブ・キューに入るならば、長くて低優先度のジョブを、中断または更に中止することが望ましいであろう。 In such a case, if the high-priority job enters the job queue, longer jobs low priority, it may be desirable to suspend or further stop. 再構成可能な生産システム、特に並行機能(parallel capabilities)を持つシステムは、操作者が、システムの機能のいくらかを、より高い優先度のジョブに再割当てすることをも可能とすべきである。 Reconfigurable manufacturing system, the system in particular with a concurrent function (parallel capabilities), the operator, some of the functions of the system, should be possible to be reassigned to the higher priority job. これによって、生産性および顧客の満足度を増加させることになろう。 Thus, it would be to increase the productivity and customer satisfaction.

この目的を達成するために、システム制御ソフトウェアが、プラナ(planner)およびスケジューラ(scheduler)からの助力によって、システムの種々のモジュールおよび、しばしば、広い機能(extensive capabilities)を利用して、処理中のジョブを再ルーティング(reroute)し、作業を新しいより高い優先度のジョブに移し、或いは、ジョブの一部分をインテリジェントにパージして、それを後に再スタートすることを可能とすることが有用となろう。 To this end, the system control software, with the help from Plana (planner) and a scheduler (scheduler), and various modules of the system, often by using a broad function (extensive capabilities), the processing the job rerouting (reroute), the work was transferred to a higher priority job newer, or by purging a portion of the job intelligently will become useful to make it possible to re-start after it .

簡潔に述べると、そして、本発明の一つの特徴に従って、コンピュータ制御されたシステムは、膨大な選択肢の機能を伴ったいくつかのモジュールを持つ、自動化された製造システムに対する、ジョブの、構成に特有の再優先度付けを提供する。 Briefly, and in accordance with one feature of the present invention, a computer controlled system has several modules with the function of the huge selection, for automated manufacturing systems, job, specific to the structure to provide a re-prioritization of. コンピュータ制御されたシステムは、一つ上の作業ユニット(work unit)を有する、ジョブの生産における、選択されたモジュール機能(capabilities)の利用のプラニングおよびスケジューリングのための、少なくとも一つのシステム・コントローラを含む。 Computer controlled system has a one on the work unit (work Unit), in the production of the job, for the use of planning and scheduling of the selected module capabilities (capabilities), at least one system controller including. モジュール機能には、モジュール機能の相対的コスト(relative cost)が含まれる。 The module functions include the relative cost of the module function (relative cost) is.

本発明の他の特徴によって、作業ユニットを処理するための複数の選択的(alternative)機能を伴う、複数のモジュールを有する再構成可能な生産システムにおける、構成に特有の(configuration-specific)ジョブの再優先度付けための方法が開示される。 By other features of the present invention, with a plurality of selective (alternative) function for processing a unit of work, in the reconfigurable manufacturing system having a plurality of modules, configuration-specific (configuration-specific) Job the method for re-prioritization is disclosed. 本方法は、生産のためにプラニングされるべき、少なくとも一つの作業ユニット、および、少なくとも一つの優先度、を有するジョブから、少なくとも一つの作業ユニットを選択することを含む。 The method should be planning for the production, at least one of the working units, and includes at least one priority, from the job with, selecting at least one unit of work. 作業ユニットを実行するために必要な機能(capabilities)、および、作業ユニットを実行するための、それら(必要な機能)の利用可能性、が決定される。 Functionality required to perform a unit of work (capabilities), and, for performing the work unit, the availability of these (necessary functions), are determined. 本工程は、全ての作業ユニットがプラニングされ終えるまで反復される。 In this step, all the work units are repeated until after the planning. ジョブのそれらの作業ユニット(これらに対して十分なモジュール機能が利用不可能なもの)は、考慮の対象から一時的に除去される。 Their task unit of the job (sufficient module functions for these things unavailable) are temporarily removed from consideration.

ここに開示されるものは、モデル・ベースのプラニングおよびスケジューリングを適用して、システム・コントローラ内で、異なった優先度の、到着したジョブの中でのリソースの再優先度付け、および、再割当てを行う方法およびシステムであり、コントローラが全ての利用可能なシステム機能の連続する使用を提供し、各機能が実行された後の必要に応じて、システム状態および更新されたモジュール・モデルをレポートする、方法およびシステムである。 Those disclosed herein, by applying the model-based planning and scheduling, in the system controller and the different priority, again prioritized resources in a job arrives, and reassignment a method and system for performing, the controller provides the use of consecutive all available system capabilities, as required after each function is performed, to report the system state and the updated module model , it is a method and system. これを実現するために、本方法は、新しいジョブを、挿入し、プラニングし、スケジューリングする一方、同時に、未終了のジョブ要素を、それらの制約(例えば、共有されたリソース)を考慮しつつ、正確に完了させる。 To achieve this, the method of the new job, inserted, and planning, while scheduling, simultaneously, the job element unfinished, those constraints (e.g., shared resource) while considering, It is completed accurately. 未終了のジョブが中断され得ないような(後に再スタートできないような)場合には、未終了のジョブを中止するか、或いは、挿入されたジョブを遅らせるか、が更に判断される。 If such unfinished job can not be interrupted (after that can not be restarted), either abort the unfinished job, or delaying the inserted job, but is further determined. 制約ベースのフォーマットでのシステム状態とすれば、本方法は、システムの機能およびオリジナルのジョブ制約(constraints)を用いて、新しい(一つあるいはそれ以上の)挿入されたジョブとともに、未終了のジョブ要素および現在のジョブの残りを生産(produce)するために、新しいプランおよびスケジュールを生成することを試みる。 If a system state of a constraint-based format, the method uses the functions of the system and the original job constraints (constraints), new with (one or more) inserted job, unfinished job elements and the remainder of the current job in order to produce (produce), attempts to generate a new plan and schedule. スケジューリングのための現存するアプローチとは対照的に、ここに記載される本システムは、現在のシステム状態からのプラニングおよびスケジューリング、新しいジョブの挿入、および、必要に応じての作業の中止および再試行(redoing)、によって可能とされる。 In contrast to existing approaches for scheduling, the system described herein, planning and scheduling of the current system state, the insertion of the new job, and, working as needed discontinued and retry (redoing), it is possible by.

本システムおよび方法は、製造、印刷、または組立、のような、マルチ・ステップ生産工程(multi-step production process)のために用いられる制御ソフトウェアに適用され、柔軟なルーティング、最適な生産性、および、最適な負荷バランシング、を提供するための、パス(paths)に亘った複雑なオペレーションの取扱いを提供する。 The system and method, manufacturing, printing, or assembly, such as is applied to the control software used for multi-step production process (multi-step production process), flexible routing, optimal productivity, and , to provide optimal load-balancing, and provides the handling of complex operations across a path (paths). 以下の説明において、本発明の完全な理解を提供するために、膨大な特定の詳細が記載される。 In the following description, in order to provide a thorough understanding of the present invention, numerous specific details are set forth. しかし当業者にとって、そのような特定の詳細無しに、本発明が実施できることは明白であろう。 However those skilled in the art, such a particular without details, that the present invention may be practiced will be apparent. 他の場合には、本発明が不必要に不明瞭化されることを避けるために、特定の実施の詳細は詳しく示されていない。 In other cases, in order to avoid that the present invention is obfuscated unnecessarily, the details of specific embodiments is not shown in detail.

図面の説明に進む。 Proceed to the description of the drawings. ここでの目的は、本システムおよび方法の実施例の説明目的であり、それを限定するためではない。 The purpose here is the explanation object of embodiments of the present systems and methods, but not to limit it. 図1は、本システムの実施例に適合する、異なったジョブ優先度に対する、プラニングおよびスケジューリングのためのコントローラを示す。 Figure 1 is compatible with an embodiment of the system, for different job priority, shows a controller for the planning and scheduling. システム100において、システム・コントローラ110は、何らかの既知のタイプのジョブ入力リソースから生産されるべき作業(work)ユニットの記述(descriptions)を受け取る。 In system 100, the system controller 110 receives the work to be produced from any known type of job input resources (work) description of the unit (descriptions). これらの記述は、所望の出力製品(products)、または、達成されるべき他のゴールの記述に対応する。 These statements are the desired output product (products), or, corresponding to the description of other goals to be achieved. それらは、製品の属性(または特性)、これらの属性に対する値または範囲または一般的制約、および、可能性あるものとして、生産のタイミング(例えば締め切り)についての制約、を指定し得るが、一般的に、如何にして製品が生産されるかが指定されることは無い。 They product attributes (or properties), the value or range or general constraints on these attributes, and, as a possible, but may specify constraints on the timing of production (eg deadline), common in, it is not either product is produced in the how is specified. 作業ユニットの記述は一般的に、複数のジョブにグループ化され、インクリメンタルに受け取られる。 Description of the working units are generally grouped into a plurality of jobs are received incrementally. プラニングおよびスケジューリングを含むシステム制御、および実行は、インクリメンタリに発生するので、これらのオペレーションは全て、同時に発生する。 System control including planning and scheduling, and execution, since generated incrementer Li, these operations are all occur simultaneously. それ故、プランを生成し、次にそれを修正無しに実行することは、常に可能ではなく、または望ましくないかもしれない。 Therefore, to generate a plan, then to run it without modification is not always possible, or may be undesirable. システム・コントローラ110は、システム内の各モジュール120から、パス130に沿って、機能モデルおよびパフォーマンス・ログ情報をも受信する。 System controller 110 from each module 120 in the system along path 130 also receives a function model and performance logging information. 機能モデルは、いかにして、モジュールが異同し、作業ユニットを移動させるかの記述であり、作業ユニットの属性およびタイミングについての情報通常を伴う。 Functional model, how to, modules and difference is one of written to move the working unit, with information usually about attributes and timing of the work unit. モデルは、生産システムが起動されたときに一回だけ、システム・コントローラに送られ得る。 Model, only once when the production system is activated, may be sent to the system controller. 或いは、モデルは、定期的に、または、変化が起こったときに更新され得る。 Alternatively, the model is periodically or can be updated when a change has occurred. モジュール内でのそのような変化は(そして、それによるモデルでの変化は)、例えば、モジュールの再構成、タイミング値の変化、および、リソースの利用不可能性(及び、いくらかの機能)、であり得る。 Such changes in the module (and the change in it by the model), for example, reconfiguration of the modules, changing the timing values, and, unavailability of resources (and, some function), in possible. 機能モデルには、例えば、タイミング制約(例えば、機能の実行の期間、リソースが占有される期間、または、リソースの予約)、特性(feature)の制約(例えば、処理されている作業ユニットのサイズについての制限、パーツ(parts)のオリエンテーション(orientation)の変更や、2つのパーツを一緒に付加すること、のような作業ユニットの変換)、およびコマンド(例えば、時間および、可能なものとしての(possibly)他の情報を伴う、機能に対応するオペレーションの名称またはID(identification))、が含まれる。 The functional model, for example, timing constraints (e.g., the period of execution of the function, duration resource is occupied, or reserved resources), constraints characteristics (Description feature) (e.g., the size of the work units being processed limitations, changes and part orientation (parts) (orientation), you add together the two parts, the conversion of the working unit such as), and command (e.g., as time and capable (possibly ) without additional information, the name or ID of the operations corresponding to the functions (identification)), are included. タイミングおよび特性(feature)の制約は、いつ、そして、如何にして、機能が作業ユニットに適用され得るか、を記述する。 Timing constraints and characteristics (Description feature) is when and are described in the how, or function may be applied to the working unit. コマンドは、対応するオペレーションを起動するためにモジュールに送られるコマンドである。 Command is a command sent to a module to start the corresponding operation.

モジュール120は、例えば、フィーダー・モジュール、マーク・エンジン・モジュール、仕上げ器(finisher)モジュール、または、輸送モジュール、のような印刷エンジンの機器モジュールのような、多くの異なったタイプの生産システムを包含し(encompass)得る。 Module 120 include, for example, the feeder module, Mark engine module, finisher (finisher) modules or transport modules, such as the device modules of the print engine, such as the many different types of production systems get to (encompass). 或いは、モジュール120は、バイオテクノロジーのスクリーニング・システムの分析モジュール(これは、準備モジュール、加熱モジュール、混合モジュール、分析モジュール、または、輸送ロボット、を備え得る)を含み得る。 Alternatively, module 120, analysis module (which is preparation module, the heating module, mixing module, the analysis module, or transport robot, equipped may a) Screening system of biotechnology may include. 製造ラインモジュールは、機械工作(machining)モジュール、組立(assembling)モジュール、試験モジュール、輸送ロボット、または梱包モジュール、を含み得る。 Production line module may include machining (machining) module, the assembly (assembling) module, the test module, transport robot or packaging module, the. 梱包ラインは、ボトル充填モジュール、または、ラベリング・モジュールを含み得る。 Packaging line, bottle filling module, or may include a labeling module. 所望の作業ユニットのためのスケジュールをサーチする時に、システム・コントローラ110は、全てのあり得るシステム機能を考慮する。 When searching the schedule for the desired task unit, the system controller 110 takes into account all possible system functionality.

一つあるいはそれ以上のジョブの、所望の作業ユニットの、いくつかを、或いは全てを、プラニングおよびスケジューリングすることは、選択された、および、スケジューリングされた、機能の組を結果としてもたらす。 Of one or more jobs, the desired work units, some, or all, to planning and scheduling results were selected and were scheduled, a set of functions as a result. これらが利用可能となるので、システム・コントローラ110は、スケジューリングされた機能に対応する命令コマンドを、パス140に亘るモジュール120に送る。 Since these become available, the system controller 110, the instruction command corresponding to the scheduled function is sent to module 120 over a path 140. モジュールの各々は次に、指定されたジョブを完了させるための、そのタスク・シーケンスを実行する。 Each module is then to complete the designated job and executes the task sequence. 処理されている作業ユニットのパスを示す、パス150に見られるように、作業(work)は、次のモジュールに連続して移動する前に、特定のモジュール120内で、反復して繰り返し得るか、または、第3のモジュールに渡す前に、複数のモジュールの中を反復して繰り返し得る。 Shows the path of the working units being processed, as seen in the path 150, the work (work), either before moving continuously in the next module, in the 120 specific modules may be repeated iteratively or, before passing to the third module may be repeated iteratively through multiple modules. ここでの目的のために、3つのモジュール120だけが示されるが、ジョブ要求の複雑さにより、システムは膨大なモジュールを含むことが理解出来るであろう。 For purposes herein, only three modules 120 are shown, the complexity of the job request, the system will be understood to include large module. モジュールは、再構成可能なシステム内に、種々の構成を持ち得る。 Module, in reconfigurable system, may have various configurations. 更に、何時の時点においても、モジュールおよびシステムの状態について作業がスケジューリングされるに際しての、オペレータ・フィードバックのための機能も存在する。 Further, even in the time of time, work on the module and the state of the system is when the scheduling is also present functionality for operator feedback.

システム制御ソフトウェアは、ジョブ優先度を識別し、機能を選択し、これらの機能のタイミング変数(timing variables)を決定し、スケジューリングされた機能を実行することによって、ジョブをプラニングし、スケジューリングする。 System control software, identifies the job priority, select the function to determine the timing variables of these functions (timing variables), by performing a scheduled function, the job was planning schedules. 図2は、システム・コントローラによる、モニタリング、レポーティングのファンクション、および、予測的(predictive)およびプリエンプティブなプラニングへのアプローチ、および、異なったジョブ優先度付けのためのスケジューリング、を説明する。 2, by the system controller, monitoring, reporting functions, and approach to predictive (predictive) and preemptive planning, and, illustrating the scheduling for different job prioritization. この図面において、本方法のステップは、受信され、工程内の各後続のステップに提供された、データに関して説明される。 In this drawing, the steps of the method, is received, is provided in each subsequent step in the process will be described with respect to the data. この工程内のステップ220、230および240の各々は、次々と(一つの後に次の一つが)、または、同時に実行され得る。 Each of steps 220, 230 and 240 in this process, one after another (the one after the one of the following), or may be performed simultaneously. いずれの場合でも、各ステップは、データ225、235を消費する(consumes)か、または、スケジュールと、前のステップまたはシステム内の他のアクションによって提供された実行の間の不一致(discrepancies)を消費し、後続のステップまたは他のシステム・オペレーションのために、データ235、245、そして究極的に270、を生成する。 In either case, each step consumes data 225, 235 (Consumes) or consumption and schedule, the previous steps or discrepancy between the execution provided by other actions in the system (discrepancies) and, for subsequent steps or other system operation, data 235 and 245, and ultimately 270, to generate a. このデータの消費および生産は一般的にインクリメンタリに為される。 The consumption and production of data is generally done in incrementer Li. つまり、ステップは、一つのデータ・アイテムを、次から次に処理するが、実時間ソフトウェアの当業者にとって明白なように、バッチによっても為され得る 。 That is, step, one of the data item will be processed next from the next, as will be apparent to those skilled in the real-time software it can be made by batch. 最初は、作業ユニット225の記述は、或いは、実行されるべきジョブが、コントローラに提供される。 Initially, the description of the working unit 225, or the job to be performed is provided to the controller. そのような作業ユニットおよびジョブ記述は一般的に、インクリメンタリ(incrementally)に提供される。 Such working units and the job description is typically provided to the incrementer Li (The incrementally). マルチプルの(multiple)ジョブのための作業ユニットの記述は、シリーズに(series)、または、パラレルに(parallel)提出され得る。 Description of the work unit for a multiple of (multiple) job, the series (series), or may be parallel to the (parallel) submitted. 新しいジョブは、前のジョブが完了する前に、或いは、完全に提出される前にさえ、提出され(submitted)得る。 New job, before the previous job is completed, or, even before it is fully submitted, get submitted (submitted).

コントローラは、現在のシステムの状態および、スケジュールと実行260(例えば、どのオペレーションがモジュールによって現在実行されているか、そして、それが、以前にプラニングし、スケジューリングしたかもしれない、何らかの機能)の間の不一致(discrepancies)についての情報とともに、利用可能なシステム・モジュールのモデルをも持つ。 Controller, the current state of the system, scheduling and execution 260 (e.g., which operations are either currently being executed by the module, and it previously was planning, might have scheduling, some function) between the along with information about the discrepancies (discrepancies), also has a model of the available system modules. 提出された作業ユニット記述の組から、どれが次に、プラニングされ、スケジューリングされるべきかが決定される。 From the submitted work unit description set, which in turn is planning, it should be scheduled is determined. この選択は一般的に、作業ユニットとジョブが提出されたのと同じオーダー(order)で為されるが、例えば、以前に未知であった新しいジョブの優先度を考慮して、以前のジョブが完全にスケジューリングされる前に、新しいジョブのプラニングを開始することもまた可能である。 This choice is generally, although the task unit and the job is performed in the same order that they were submitted (order), for example, by considering the priority of the new job previously been unknown, previous job before it is fully scheduled, it is also possible to start a new job planning. 選択された作業ユニット225は次に、ステップ220に渡され、各モジュールのための機能モデルを考慮して、選択された作業ユニットのための機能をプラニングし、スケジューリングする。 Task unit 225 that is selected is then passed to step 220, in consideration of the function model for each module, and planning functions for the selected task unit schedules. このステップは、前のステップで選択された各作業ユニットおよび診断ユニットについて反復され、スケジューリングされた機能235の組が生成される。 This step is repeated for before each task unit and diagnosis unit selected in step, the scheduling functionality 235 pairs are generated. 230において、故障が識別され、260からのスケジュールおよび実行の不一致(discrepancy)データに基づいて、復旧モデルが識別される。 In 230, a fault is identified, based on the schedule and execution of mismatch (discrepancy) data from 260, recovery model is identified. 具体的に、何らかの(重要な)、スケジュールと実行との間の不一致は、潜在的な故障を示す。 Specifically, some (important), the mismatch between the execution and the schedule, indicating the potential failure. (故障は、介入(intervention)を必要とする現在の故障か、未だ回避し得る差し迫った故障かのいずれかで有り得る。) (Failure, intervention (intervention) current malfunction or in need of likely either imminent failure of which may still avoided.)

従って、ソフトウェアは、レポートされた実行が、依然として、ジョブおよびモデルによって与えられた制約を満足させるか否かを識別しなければならない。 Thus, the software, the reported execution still must identify whether or not to satisfy the constraints given by the job and model. 例えば、もし作業ユニットが、モジュールに、予定されたより長く滞在する(stays)ならば、それは、他のスケジューリングされた作業ユニットとオーバーラップ(即ち衝突(collide))するであろうか? For example, if the unit of work, to the module, to stay longer than scheduled if (stays), or it will be other scheduled work unit and the overlap (ie collision (collide))? もし、作業ユニットが遅延されるならば、それは、依然として、他の作業ユニットとの関係で順位の(precedence)制約を満足させるであろうか? If the unit of work is delayed, if it is, will still, to satisfy the rank of (precedence) constraints in relation to the other work unit? もし作業ユニット変換(例えば、オリエンテーション(orientation)での変化)が、実行されていなかったなら、それはクリティカルか? If the work unit conversion (for example, changes in the orientation (orientation)) is, it was not running, or it critical? この理由付けは、モジュール・レポートに基づいて、スケジュールを修正し、次にそれを、制約との関係でチェックすることによって為され得る。 This reasoning is based on the module reports, modify the schedule, then it may be done by checking in relation to the constraint. もし制約が、相変わらず満足されるならば、更なるアクションは不必要である。 If the constraint is, if it is still satisfied, further action is not necessary. (これは、モジュールが、ローカルな問題を解決することについての自律性(autonomy)を持ち、それによって更にロバストネスを改善することをも可能とする。) (This module has autonomy for solving the local problem (autonomy), thereby further enabling also to improve the robustness.)

モジュール・レポートによって、スケジュールを更新すること、または、更新を試みることによって、実行の差異(execution differences)のために、生産が不整合になってきているか否かを検知するために、正しいスケジュールを生成するためのスケジューラのファシリティ(例えば、制約解決器(constraint solver))が使用され得る。 By module reports, to update the schedule, or, by trying to update, for the execution of the difference (execution differences), in order to detect whether or not the production has become inconsistent, the correct schedule facility scheduler for generating for (e.g., constraint solver (constraint solver)) may be used. 例えば、もし、作業ユニットについてのオペレーションが遅延しているならば、同じジョブの作業ユニットは、不適切に生成され得る(そして、順位制約(precedence constraints)は違反されることになる)、または、作業ユニットは、衝突(collide)し得る(そして、それによってリソース制約に違反することになる)。 For example, If the operation of the working units is delayed, the working units of the same job may be inappropriately generated (and rank constraints (precedence constraints) would be violated), or, work unit may collide (collide) (and, so that thereby violating the resource constraints). そのような実行差(execution differences)を比較し、そのスケジュールに統合(integrating)することによって、スケジューラは、即座に、そのような不整合(inconsistencies)を検知出来る。 Compared Such running difference (execution Differences), by integrating (Integrating) to the schedule, scheduler, immediately it can detect such mismatching (inconsistencies).

もし、制約がもはや満足されないならば、詳細なシステム状態は、システムが故障から復旧出来るか否か、および、どのように復旧できるか、を決定するための基盤を提供する。 If the constraint is no longer satisfactory, detailed system status, whether the system can recover from the failure, and how you can recover, providing a basis for determining the. 例えば、故障(failure)の一般的な結果は、ジョブのその部分が、それらの順位制約(precedence constraints)に違反する(即ち、いくつかの作業ユニットの遅延によって、所望のものとは異なったオーダー(order)となること)、または、(それらを生成するためにスケジューリングされたモジュールが、オフラインとなってしまったために)全く生産されないということである。 Order example, failure general result of (failure), the portion of the job, that that violate their rank constraints (precedence constraints) (i.e., the delay of some work units, different from the desired one (order) and be), or is that (scheduling modules to produce them, to became offline) not at all produced. システム制御ソフトウェアが、恐らく、これらのジョブを再プラニング、または再ルーティングすることによって復旧出来るという意味で、その状態は、それらの部分(parts)を識別するために役立つ。 System control software, perhaps, in the sense that it restored by re-planning or re-routing, these jobs, the state serves to identify those portions (parts). ダイナミックなシステム・スケジュールに取りこむために、プラニングおよびスケジューリング・ステップ220に、システム故障識別および故障復旧モードが提供される。 To incorporate the dynamic system schedule, the planning and scheduling step 220, the system fault identification and failure recovery mode is provided.

スケジューリングされた機能235は次に、ステップ240に提供される。 Scheduled function 235 is then provided to step 240. このステップにおいて、コントローラは、スケジューリングされた機能に対応するコマンド245を、個々のモジュールに送る。 In this step, the controller, a command 245 corresponding to the scheduled function, and sends the individual modules. このステップは、各スケジューリングされた機能に対して反復される。 This step is repeated for each scheduling functionality. モジュールはインクリメンタリに、それらのモデルで定義されたのと同じレベルの詳細度で、機能の実行をレポートする。 Module to incrementer Li, at the same level of detail as defined in those models, reporting the execution of the function. 例えば、輸送モジュール(transport module)は、入力時間、出力時間、入力作業ユニット(および、その属性)、出力作業ユニット(および、その属性)、および、それらの間のいくつかの制約(例えば、時間変数の間の時間制約、作業ユニット変数の間の属性変換、等)、を伴って「移動」機能を定義し得る。 For example, transport module (transport module), the input time, output time, input operation unit (and its attributes), the output unit of work (and their attributes), and a number of constraint between them (for example, time time constraint between the variables, attribute conversion between the work unit variables, etc.), it may define the "move" function with a. そして、もしシステム制御ソフトウェアが、その機能を選択し、スケジュールする(時間と属性変数のための値を決定する)ならば、コマンドが、モジュールに送られて、所定の時間に、この機能を実行し、モデル変数(時間、属性、リソース)のために、モジュールは、実際の値(または、予測された値への差異)を、折り返しレポートする。 And if the system control software, select the function, (which determines the value for time and attribute variables) that schedule if, commands are sent to the module, at a given time, performing this function and model variables (time, attributes, resources) for the module, the actual value (or difference between the predicted value) is folded report. これらのモジュール・レポート255は、250でロギングされ、詳細化された、そのスケジュールの実行のログを構築するために統合される。 These modules report 255 is logged at 250, is refined and integrated to construct a log of execution of the schedule. ログは、明示的に、或いは黙示的に、システムのビヘイビヤのヒストリを含み得る。 Logs, explicitly or implicitly, may include the history of Biheibiya system. 例えば、タイミング値に対する単一の値の替わりに、ログは、発生の頻度および見込みを含む、値の分散(distribution)を維持し得る。 For example, instead of a single value for the timing value, logs, including frequency and likelihood of occurrence may maintain a dispersion value (distribution). この情報は次に、システム状態260を更新し、システム・レポート270を生成するために利用される。 This information may then update the system state 260 is utilized to generate a system report 270.

図3に進む。 Proceeding to FIG. 3. ここで、フローチャートは、異なったジョブ優先度の存在下での、予測可能(predictive)で、プリエンプティブな、プラニングを実現するために利用された例示のオペレーションを示す。 Here, the flowchart shows different in the presence of a job priority was, in a predictable (predictive), preemptive, an exemplary operation that is utilized to implement the planning. この模範的実施例において、プラナ/スケジューラは、新しいジョブをも含み、それらと関連する種々の優先度を考慮する。 In this exemplary embodiment, the planner / scheduler also includes a new job, consider the various priority associated with them. 種々の優先度は、例えば、ジョブの優先度のみでなく、ジョブの再製、及び/又は、遅延のコストをも考慮するコスト・モデルで表現され得る。 Various priority, for example, not only the priority of the job, reproduction jobs, and / or may be represented by the cost model also takes into account the cost of delay. 高優先度のジョブを挿入することは単に、低優先度のジョブを、遅延すること、または、中止すること、を意味しない。 Simply inserting the job of high priority, a job of a low priority, be delayed or not meant, to abort. システムの現在の状態および機能に依存して、恐らく、現在のジョブに対するいくらかの僅かな再プラニングを伴って、単純に、現在のジョブと並行して新しいジョブが生産され得る。 Depending on the current state and function of the system, perhaps with some slight re-planning for the current job, may simply have new job in parallel with the current job is produced. 他の場合には、現在のジョブは、殆ど(そのまま)遂行されて、より高い優先度のジョブが、短期間だけ遅延させられ得ることが、現在のジョブを再生成することに較べて、より、コスト的に有利であり得る。 In other cases, the current job, most (as) is performed, a higher priority job, short time that only can be delayed, compared to regenerate the current job, more It may be cost-effective. もし、より高い優先度のジョブを遅延するコストが、他のジョブを中止して再生成するコストより高いだけならば、そのオプションが採用されるべきである。 If the cost of delaying the job higher priority, if only higher than the cost of regenerating discontinue other jobs, should that option is employed. スケジューラは、ジョブよりも木目細かに(at a finger granularity)さえ、つまり、個々の作業ユニットで、それらの決定を為し得る。 Scheduler, a finer grain than the job (at a finger granularity) even, i.e., the individual working units, may be made to those decisions. 制約ベースのスケジューラを用いると、何を遅延させるか、棚上げする(shelve)(例えば、バッファ・トレイに)か、または、パージさせるて再生成させるか、の判断は、システムの機能、システムの状態、システムについてのジョブの要求、および、ユーザの所望の目的ファンクション(objective function)(例えば、最も高い優先度のジョブの完了時間を最小化する)、についての詳細の情報に起因して為され得る。 With constraint-based scheduler, what delaying, or shelved (shelve) (e.g., the buffer tray), or whether to regenerate thereby purging, the determination, the functions of the system, the state of the system , the job for the system requirements, and the desired objective function of a user (objective function) (e.g., to minimize the completion time of the highest priority job), can be made due to detailed information about . このアプローチは更に、ユーザが、決断に対する人間の介入を利用すること(例えば、アクションの経過(course of action)にコミットする(commit)前に、スケジューラの情報に基づいて、オペレータに、いくつかのオプションを提示することによって)を可能とする。 This approach further user to utilize human intervention for resolution (e.g., before committing (commit) for the passage of action (course of action), based on the information of the scheduler, the operator, several to enable) by presenting the options.

310においてコントローラは、新しい、処理中の(in-process)、または、完了したジョブを考慮して、プラニングされるべき作業ユニットを選択する。 Controller In 310, new, in process (in-process), or, in view of the completed job, select a unit of work to be planning. コントローラは次に、320において、作業ユニットを生産、修復、またはパージし、そして再生産するために必要な機能を判断する。 The controller then, at 320, producing work unit, repair, or purged, and determines the functions required to reproduce. 作業ユニットのためのスケジュールを修復するための機能には、作業ユニットの再ルーティング、または、前に決定された(previously determined)ルートの作業ユニットの遅延が含まれる。 To schedule a function to repair for the work unit, rerouting of the work units, or may include a delay unit of work of the previously determined (Previously Determined) route. 復旧の機能、パージングおよび再生成の機能は、全て、割り当てられたコストである。 Function recovery, the function of purging and regeneration are all cost assigned. スケジュールのトータルのコストは、全ての選択された機能のコストの合計である。 The total cost of the schedule is the sum of the cost of all of the selected function. 従って、殆ど完了したジョブを終了することは、それをパージングして再生成するよりかなり少ないコストしか掛からないはずである一方、より高い優先度のジョブを、短期間だけ遅延することのインクリメンタルなコストは、小さいはずである。 Therefore, to end the job having almost completed, considerably less while costs only should not applied, the higher priority job, the incremental cost of delaying short than regenerated by purging it should small. より高い優先度のジョブを遅延するコストが、他のジョブを中止して再生成するコストより高い場合に、明白に、その逆は真であり、よって、より低い優先度のジョブを中止することが選択されることとなろう。 The cost of delaying a higher priority job is higher than the cost of regenerating discontinue another job, clearly, the opposite is true, therefore, be discontinued job lower priority There would be be selected. 現在のプランを維持し、単に、新しいジョブを追加することは、もしそれがオプションであるならば、それが可能なときは何時でも、最も低いコスト(遅延無しで、実行するための余計なオペレーション無し)をもたらすはずである。 To maintain the current plan, simply, adding a new job, if it is an option, whenever it is possible, the lowest cost (without delay, extra operations to perform None) should lead to.

新しいジョブが受け取られるにつれて、プラナは絶えず、スケジューリングに関する、以前の判断に再訪問(revisit)して質問する。 As new job is received, Plana constantly scheduling relates to question revisit (revisit) the previous decision. 例えば、非常に高い優先度のジョブが提出された(submitted)場合にのみ、現在のジョブはパージされ得る。 For example, a job of a very high priority was filed (submitted) only if the current job can be purged. もし全てのジョブが同じ優先度を持つ、または、優先度が少ししか違わない、または、全ての可能なシナリオを考慮すること無しに決定が為され得る (即ち、現在のジョブが殆ど完了している) ならば、新しいジョブが到着した時に、現在のジョブをパージして再生成するオプションは、考慮する必要さえ無い。 If all jobs have the same priority, or priority differ only slightly, or determination may be made without taking into account all possible scenarios (i.e., the current job is almost completed if there), when a new job arrives, the option to re-generated to purge the current job, do not even need to take into account. 従って、320は代替的に、プラナが明白に、全ての可能な機能を詳細に比較することを避けることを援助する、(直近に述べたことのような)ジョブについての一定のヒューリスティックを知悉する判断要素を含み得る。 Thus, 320 may alternatively, planar is apparent, to help to avoid comparing all possible features in detail, to geologic certain heuristics for (such as that described most recently) Job It may include determining element.

コントローラは次に、330において、どんな機能が利用可能かを判断する。 The controller then, at 330, any function determines whether available. もしジョブを完了するために十分な機能が利用不可能ならば、同じジョブの後続の作業ユニットが、340において、慮の対象から一時的に除去され、コントローラは310に戻って、プラニングされるべき作業ユニットを選択する。 If if unavailable sufficient to complete the job function, subsequent work units of the same job, at 340, is temporarily removed from consideration of the subject, the controller returns to 310, to be planning to select a unit of work. もし、十分な機能が利用可能ならば、選択変数(selection variables)によって修正されたタイミング制約が、350において通知(posted)される。 If, if available sufficient functions, timing constraints as modified by the selection variable (selection variables) is notified in 350 (posted). コントローラは、360において、選択変数および共通モジュール(common modules)についての制約をも通知する。 The controller, in 360, also notifies the constraints for the selected variables, and a common module (common modules). 実時間制約およびオーダ制約(order constraints)は、370において通知され、全ての選択された機能に対するコスト値は、380で通知される。 Real-time constraints and order constraints (order constraints) is notified in 370, the cost values ​​for all of the selected function is notified at 380. コントローラは次に、310に戻り、プラニングされるべき他の作業ユニットを選択する。 The controller then returns to 310 to select the other work units to be planning.

ここに提示される、異なったジョブ優先度に対する、プラニングおよびスケジューリングのための擬似コードの一つの例は、全体の(分離(disjunctive))問題を、制約記憶(constraint store)に提示し(posts)、同時にプラニングしてスケジューリングするために、ブーレアン変数(Boolean variables)を使用して、機能の中から選択する。 Here is presented, for different job priority, an example of pseudo code for planning and scheduling the entire (separation (disjunctive)) problems, presented constraint storage (constraint store) (posts) , for scheduling and planning simultaneously, using Burean variables (Boolean variables), it selects from among the functions. 当業者が理解するであろうように、例えば、サーチ手順が、必要に応じて代替的機能の選択および通知(posting)に亘って後戻り(backtracking)しつつ、異なった代替的機能が次から次へと(one after another)通知(posted)され得る、というような他のアプローチが利用され得る。 As those skilled in the art will appreciate the following, for example, the search procedure, while turning back over the selection and notification of the alternative function as required (posting) (backtracking), different alternative features from the following to the (one after another) can be notified (posted), other approaches may be utilized, such as that. そのような代替的アプローチは、本出願の明細書および特許請求の範囲の視野によって完全に考慮される。 Such alternative approach is considered complete by the field of the specification and claims of this application.


initialize schedule S and constraint store C; initialize schedule S and constraint store C;
repeat forever do repeat forever do
given the current schedule S, determine set U p of in-process work units u and set U f of given the current schedule S, determine set U p of in-process work units u and set U f of
all other (future, including new) work units in S; all other (future, including new) work units in S;
for all work units u in U p do for all work units u in U p do
determine set S u,c of "create" capabilities S such that u = output work unit of s determine set S u, c of " create" capabilities S such that u = output work unit of s
and exit port of s is in P u and exit port of s is in P u
and s does not use off-line resources; and s does not use off-line resources;
determine the exit port p u of the module currently containing u; determine the exit port p u of the module currently containing u;
determine set S u,p of "purge" capabilities s such that the entry port of s = p u determine set S u, p of " purge" capabilities s such that the entry port of s = p u
and exit port of s is a purge module and exit port of s is a purge module
and s does not use off-line resources; and s does not use off-line resources;
determine set S u,r of "repair" capabilities s such that u = output work unit of s determine set S u, r of " repair" capabilities s such that u = output work unit of s
and exit port of s is in P u and exit port of s is in P u
and s does not use off-line resources; and s does not use off-line resources;
let S u = union of S u,c , S u,p , and S u,r ; let S u = union of S u , c, S u, p, and S u, r;
add S u to S; add S u to S;
post to C: timing constraints of s i in S u,c , with selection variables b i added; post to C: timing constraints of s i in S u, c, with selection variables b i added;
post to C: timing constraints of s i,p in S u,p , with selection variables b i,p , added ; post to C: timing constraints of s i, p in S u, p, with selection variables b i, p, added;
post to C: timing constraints of s i,r , in S u,r , with selection variables b i , added; post to C: timing constraints of s i, r, in S u, r, with selection variables b i, added;
post to C : b c = sum (s i in S u,c ) b i ; post to C: b c = sum (s i in S u, c) b i;
post to C : b p = sum (s i in S u,p ) b i,p ; post to C: b p = sum (s i in S u, p) b i, p;
post to C : b r = sum (s i in S u,r ) b i,r , post to C: b r = sum (s i in S u, r) b i, r,
post to C : b = b p ; post to C: b = b p ;
post to C : 1 = b p + b r , post to C: 1 = b p + b r,
post to C : real-time constraints for s i in S u ; post to C: real-time constraints for s i in S u;
for all s i in S u,c and S u,r , post to C: exit port of s i = exit port of job of u; end for for all s i in S u, c and S u, r, post to C: exit port of s i = exit port of job of u; end for
post to C : to = sum (s i in S u,c and S u,r ) bi times output time of s i ; post to C: to = sum ( s i in S u, c and S u, r) bi times output time of s i;
post to C : order constraint for t o , post to C: order constraint for t o,
end if end if
end for end for
for all work units u in U f do for all work units u in U f do
(determine capabilities and post constraints as in regular scheduling;) (Determine capabilities and post constraints as in regular scheduling;)
end for end for
for all schedules i in S u,r for work units in U p of jobs j do for all schedules i in S u, r for work units in U p of jobs j do
post objective c i that combines the priority p j of job j and the quality post objective c i that combines the priority p j of job j and the quality
(eg, end time) e i of schedule i (eg, c i = b i p j e i with schedule selection variable b i ); (eg, end time) e i of schedule i (eg, c i = b i p j e i with schedule selection variable b i);
end for end for
for all schedule pairs i in S u,p and S u,c , for work units in U p of jobs j do for all schedule pairs i in S u , p and S u, c, for work units in U p of jobs j do
post objective c i that combines the priority p j of job j and the quality post objective c i that combines the priority p j of job j and the quality
(eg, end time) e i of schedule i (eg, c i = b i p j e i with schedule selection variable b i ); (eg, end time) e i of schedule i (eg, c i = b i p j e i with schedule selection variable b i);
end for end for
for all schedules i for work units in U f of jobs j do for all schedules i for work units in U f of jobs j do
post objective c i that combines the priority p j of job j and the quality post objective c i that combines the priority p j of job j and the quality
(eg, end time) e i of schedule i (eg, c i = b i p j e i with schedule selection variable b i ); (eg, end time) e i of schedule i (eg, c i = b i p j e i with schedule selection variable b i);
end for end for
for all jobs j and all possibly capabilities s i,j in S u,c and S u,r scheduled above do for all jobs j and all possibly capabilities s i, j in S u, c and S u, r scheduled above do
r i,j = resource for exit port of s i,j ; r i, j = resource for exit port of s i, j;
if all work units in j are being scheduled then if all work units in j are being scheduled then
post to C: reserve r i,j for the duration of job j; post to C: reserve r i, j for the duration of job j;
else else
post to C: reserve r i,j for open-ended future for job j; post to C: reserve r i, j for open-ended future for job j;
end if end if
end for end for
solve for the undetermined time variables and selection variables in C, solve for the undetermined time variables and selection variables in C,
preferring schedules (and capabilities) i that optimize objectives c i , preferring schedules (and capabilities) i that optimize objectives c i,
send commands to modules based on selected capabilities (b i = 1) in S and send commands to modules based on selected capabilities (b i = 1) in S and
determined time variables in C; determined time variables in C;
clean up completed parts of S and C; clean up completed parts of S and C;
end repeat end repeat

上記目的(objectives)は、個々の作業ユニットからの目的(例えば、全ての個々の作業ユニットに対する、優先度およびスケジュール長の合計)、および、それまでにプラニングされ、スケジューリングされた全体のジョブのための目的(例えば、ジョブ内の、先週の作業ユニットに対する優先度およびスケジュール長)を含む、異なったやり方によって計算され得ることが理解されるべきである。 The object (objectives), the objectives of the individual work units (for example, all the individual work units, the sum of the priority and schedule length), and it is planning to up, for scheduled total jobs the purpose of (e.g., in the job, the priority and schedule length for the last week of the work unit) including, it should be understood that which can be calculated by different ways.

図4を参照する。 Referring to FIG. 4. ここで、フローチャートは、コントローラのスケジューリング・ファンクションを示す。 Here, the flowchart shows the scheduling function of the controller. 最初は、ステップ410において、コントローラは、スケジューリングされるべきそれらの機能(これらは、プラニング・ステップによって提供された機能の全てまたはサブセットであり得る)を選択する。 Initially, in step 410, the controller, their function to be scheduled (these are possible on all or a subset of the functions provided by planning step) selects. コントローラは次に、ステップ420において、同じジョブ内のプラニングされた機能に対する出口リソースをリザーブする。 The controller then, at step 420, to reserve the outlet resources for planning functionality within the same job. 同じジョブの全ての作業ユニットは、同じ最終出口ポートに配送されるように制約されるので、その同じ最終出口ポート(例えば、印刷エンジンの仕上げ器(finisher)のスタックに対応するもの)に接続されたリソースは、ジョブが終了するまでは、他のジョブによって使用され得ない。 All work units of the same job, because it is constrained to be delivered to the same final outlet port is connected to the same final outlet port (e.g., those corresponding to the stack of finisher (finisher) of the print engine) resources until the job is completed, not be used by another job. ステップ430において、コントローラは次に、プラニングされた機能の、タイミングおよび選択変数を解決する。 In step 430, the controller then the planning functionality to resolve timing and selection variables. これは、いくつかの制約解決または制約された最適化技術(これらは、当業者に既知である)を用いて実現され得る。 This is some constraint solver or constrained optimization techniques (these are known to those skilled in the art) may be implemented using.

本発明は、特定の実施例を参照して説明され、記述されてきた一方、更なる修正および改善が当業者に想起されるであろう。 The present invention is described with reference to specific embodiments, one that has been described, it will further modifications and improvements will occur to those skilled in the art. 例えば、このアプローチの種々の単純化と事前編集(pre-compilations)が可能であり得る。 For example, various simplified and pre-editing of this approach (pre-compilations) may be possible. 例えば単に、ジョブ中の、完了した、および、未完了の作業ユニットの数に基づいて、ヒューリスティックの近似が、現在のジョブを中止するか、終了させるか否かを決定し得る。 For example only, in the job was completed, and, based on the number of work units uncompleted approximation heuristic, or abort the current job, it may determine whether to end. 更に、ここで用いられる「コード」、またはここで用いられる「プログラム」は、コンピュータまたはタスクを遂行するために実行可能な装置によって使用され得る、何らかの、複数のバイナリの値、または、何らかの実行可能な、解釈された(interpreted)または、コンパイルされた、コードである。 Moreover, where used "code" or "program" as used herein, may be used by executable apparatus to perform a computer or tasks, some, several binary values, or allows any execution Do was interpreted (interpreted) or, compiled a code. このコードまたはプログラムは、幾つかの既知のコンピュータ言語の何らかの一つで書き込まれ得る。 This code or program can be written in any one of several known computer languages. ここで用いられる「コンピュータ」は、データを記憶し、処理し、ルーティングし、操作し、または、これらに類似するオペレーションを実行する、何らかの装置を意味し得る。 "Computer", as used herein, stores data, process, route, operated by, or perform operations similar to those can mean any device.

本発明(subject invention)の一つの実施例による、ジョブ優先度に対する、予測可能でプリエンプティブなプラニングおよびスケジューリングのためのシステムを説明する。 According to one embodiment of the present invention (subject Invention), for a job priority, describes systems for predictable and preemptive planning and scheduling. 本発明の一つの実施例による、異なったジョブ優先度のための、予測可能なプラニングおよびスケジューリングを実現するための、オペレーションのフローを詳述するフロー図を提供する。 According to one embodiment of the present invention, for different job priority, it provides a flow diagram detailing for realizing predictable planning and scheduling, the flow of operations. 本発明の一つの実施例による、異なったジョブ優先度のための、予測可能(predictive)で、プリエンプティブなプラニングを実現するための、オペレーションのオーダリング(ordering)を詳説するフロー・チャートを提供する。 According to one embodiment of the present invention, for different job priority, in a predictable (predictive), provides for implementing preemptive planning, a flow chart detailing the operation of ordering (ordering). 本発明の一つの実施例による、異なったジョブ優先度のための、予測可能でプリエンプティブなプラニングが存在する状態でのスケジューリングを実現するための、オペレーションのオーダリングを詳説するフロー・チャートを提供する。 According to one embodiment of the present invention, different for the job priority was, for implementing the scheduling in a state where the predictable pre-emptive planning present, provides a flow chart detailing the ordering of operations.

Claims (4)

  1. 作業ユニットを処理するための複数のモジュール機能を伴う再構成可能な生産システムにおける、ジョブの再優先度付けのためのコンピュータ制御されたシステムであって、 In reconfigurable manufacturing system with a plurality of module function for processing the work unit, a computer controlled system for the re-prioritization job,
    システム・コントローラ、 The system controller,
    一つ以上の作業ユニットを持つジョブの生産における、選択されたモジュール機能の利用をプラニングするための、少なくとも一つのプラニング・ファンクションであって、当該モジュール機能が、当該モジュール機能の相対的コストを含む、プラニングファンクション、 In the production of the job with one or more work units, for planning the use of the selected module function, and at least one of the planning function, the module functions, including the relative cost of the module function , planning function,
    一つ以上の作業ユニットを持つ前記ジョブの生産における前記選択されたモジュール機能の利用をスケジューリングするための、少なくとも一つのスケジューリング・ファンクション、および、 For scheduling the use of the selected module function in the production of the job with one or more work units, at least one of the scheduling function and,
    同じジョブの全ての作業ユニットは、同じ最終出口ポートに配送されるように制約し、 前記同じジョブが終了するまでは、 前記最終出口ポートが、他のジョブによって使用され得ないようにする制約解決器、を備えるシステム。 All work units of the same job, constrained to be delivered to the same final outlet port, said to the same job is completed, the final outlet port, constraint solver to such not be used by another job vessel system comprising a.
  2. 請求項1に記載の、再構成可能な生産システムにおける、ジョブの再優先度付けのためのシステムであって、 According to claim 1, in reconfigurable manufacturing system, a system for re-prioritization job,
    前記プラニング・ファンクションが、 The planning function is,
    計画されるべき一つ以上の作業ユニットを選択するための手段、および、 It means for selecting one or more work units to be planned and,
    計画されるべき前記一つ以上の作業ユニットと対応付けられた機能を決定するための手段、 Means for determining the associated with the one or more work units to be planning function,
    を備えるシステム。 System comprising a.
  3. 作業ユニットを処理するための複数のモジュール機能を伴う再構成可能な生産システムにおける、ジョブの再優先度付けのための方法であって、 In reconfigurable manufacturing system with a plurality of module function for processing a unit of work, a method for re-prioritization job,
    システム・コントローラによる少なくとも一つのプラニング・ファンクションによって、 By at least one planning function by the system controller,
    少なくとも一つのジョブの生産において計画されるべき一つ以上の作業ユニットを選択するステップであって、当該ジョブが、一つ以上の作業ユニットおよび一つ以上の優先度を含むステップ、 Comprising the steps of selecting one or more work units to be planned in the production of at least one job, step the job, including one or more working units and one or more priority,
    前記作業ユニットを実行するために必要な機能を決定するステップ、 Determining the functions required to perform the work unit,
    前記作業ユニットを実行するために、十分なモジュール機能が利用可能か否かを判断するステップ、 To perform the task unit, step sufficient module functions to determine whether available,
    計画されるべき一つ以上の作業ユニットを選択すること、前記作業ユニットを実行するために必要な機能を決定すること、および、前記作業ユニットを実行するために十分なモジュール機能が利用可能か否かを判断すること、を、全ての作業ユニットが計画され尽くされるまで反復するステップ、および、 Selecting one or more work units to be planned, determining the functions required to perform the work unit, and sufficient module functions to perform the task unit available or not to determine the, and steps are repeated until all the work units are exhausted planned,
    或るジョブに対して、当該ジョブを実行するための十分なモジュール機能が利用不可能な、当該ジョブの、いかなる作業ユニットをも考慮の対象から一時的に除去するステップ、を含み、 Wherein for a certain job, sufficient module function for executing the job is not available, the job, the steps of temporarily removed from consideration any work unit,
    同じジョブの全ての作業ユニットは、同じ最終出口ポートに配送されるように制約し、 前記同じジョブが終了するまでは、 前記最終出口ポートが、他のジョブによって使用され得ないようにする方法。 How all work units of the same job, constrained to be delivered to the same final outlet port, said to the same job is completed, wherein the final outlet port, so as not be used by another job.
  4. 請求項に記載の、複数のモジュールを有する、再構成可能なコンピュータ制御された生産システムにおける、ジョブの再優先度付けのための方法であって、 According to claim 3, having a plurality of modules, in the manufacturing system that is reconfigurable computer control, a method for re-prioritization job,
    システム・コントローラによる少なくとも一つのプラニング・ファンクションによって、 By at least one planning function by the system controller,
    スケジューリングされるべき機能を選択し、 To select the function to be scheduled,
    同じジョブを伴う計画された機能のための出口ポートを予約し、そして、 Book the outlet port for the planned function with the same job, and,
    計画された機能のタイミングおよび選択変数を解決する、 To resolve the timing and selection variable planned function,
    ステップを更に含む方法。 Further comprising the step.
JP2004125576A 2003-04-28 2004-04-21 Predictable preemptive of planning and scheduling for different job priority system and method Expired - Fee Related JP4571819B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10424661 US6895292B2 (en) 2003-04-28 2003-04-28 Predictive and preemptive planning and scheduling for different job priorities system and method

Publications (2)

Publication Number Publication Date
JP2004326788A true JP2004326788A (en) 2004-11-18
JP4571819B2 true JP4571819B2 (en) 2010-10-27

Family

ID=32990352

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004125576A Expired - Fee Related JP4571819B2 (en) 2003-04-28 2004-04-21 Predictable preemptive of planning and scheduling for different job priority system and method

Country Status (3)

Country Link
US (1) US6895292B2 (en)
EP (1) EP1473652A3 (en)
JP (1) JP4571819B2 (en)

Families Citing this family (147)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7226049B2 (en) 2003-06-06 2007-06-05 Xerox Corporation Universal flexible plural printer to plural finisher sheet integration system
JP4485763B2 (en) * 2003-07-10 2010-06-23 株式会社日立製作所 Operations management method and apparatus
US20050203655A1 (en) * 2004-03-11 2005-09-15 Taiwan Semiconductor Manufacturing Co. Scheduling system and method for avoiding low equipment utilization
US7512455B2 (en) * 2004-03-29 2009-03-31 Palo Alto Research Center Incorporated Method for self-synchronization of modular production systems
US7185888B2 (en) * 2004-03-29 2007-03-06 Palo Alto Research Center Incorporated Rotational jam clearance apparatus
US7396012B2 (en) * 2004-06-30 2008-07-08 Xerox Corporation Flexible paper path using multidirectional path modules
US7188929B2 (en) * 2004-08-13 2007-03-13 Xerox Corporation Parallel printing architecture with containerized image marking engines
US7024152B2 (en) * 2004-08-23 2006-04-04 Xerox Corporation Printing system with horizontal highway and single pass duplex
US7123873B2 (en) * 2004-08-23 2006-10-17 Xerox Corporation Printing system with inverter disposed for media velocity buffering and registration
US9250967B2 (en) * 2004-08-23 2016-02-02 Palo Alto Research Center Incorporated Model-based planning with multi-capacity resources
US7136616B2 (en) * 2004-08-23 2006-11-14 Xerox Corporation Parallel printing architecture using image marking engine modules
US7742185B2 (en) 2004-08-23 2010-06-22 Xerox Corporation Print sequence scheduling for reliability
US7751072B2 (en) * 2004-09-29 2010-07-06 Xerox Corporation Automated modification of a marking engine in a printing system
JP4460411B2 (en) * 2004-10-01 2010-05-12 本田技研工業株式会社 Robot controller
US7412180B2 (en) * 2004-11-30 2008-08-12 Xerox Corporation Glossing system for use in a printing system
US7162172B2 (en) * 2004-11-30 2007-01-09 Xerox Corporation Semi-automatic image quality adjustment for multiple marking engine systems
US7245856B2 (en) * 2004-11-30 2007-07-17 Xerox Corporation Systems and methods for reducing image registration errors
US7791751B2 (en) * 2004-11-30 2010-09-07 Palo Alto Research Corporation Printing systems
US7305194B2 (en) * 2004-11-30 2007-12-04 Xerox Corporation Xerographic device streak failure recovery
US20060114497A1 (en) * 2004-11-30 2006-06-01 Xerox Corporation Printing system
US7283762B2 (en) 2004-11-30 2007-10-16 Xerox Corporation Glossing system for use in a printing architecture
JP4450205B2 (en) * 2004-12-24 2010-04-14 ブラザー工業株式会社 An ink jet recording apparatus
US20060173723A1 (en) * 2005-01-28 2006-08-03 Raytheon Company Scheduler
US7540484B2 (en) * 2005-02-02 2009-06-02 Xerox Corporation System of opposing alternate higher speed sheet feeding from the same sheet stack
US7226158B2 (en) * 2005-02-04 2007-06-05 Xerox Corporation Printing systems
US8014024B2 (en) 2005-03-02 2011-09-06 Xerox Corporation Gray balance for a printing system of multiple marking engines
US7416185B2 (en) * 2005-03-25 2008-08-26 Xerox Corporation Inverter with return/bypass paper path
US7258340B2 (en) * 2005-03-25 2007-08-21 Xerox Corporation Sheet registration within a media inverter
US7697151B2 (en) * 2005-03-25 2010-04-13 Xerox Corporation Image quality control method and apparatus for multiple marking engine systems
US7206536B2 (en) * 2005-03-29 2007-04-17 Xerox Corporation Printing system with custom marking module and method of printing
US7272334B2 (en) * 2005-03-31 2007-09-18 Xerox Corporation Image on paper registration alignment
US7444108B2 (en) * 2005-03-31 2008-10-28 Xerox Corporation Parallel printing architecture with parallel horizontal printing modules
US7245844B2 (en) * 2005-03-31 2007-07-17 Xerox Corporation Printing system
US8819103B2 (en) * 2005-04-08 2014-08-26 Palo Alto Research Center, Incorporated Communication in a distributed system
US7873962B2 (en) * 2005-04-08 2011-01-18 Xerox Corporation Distributed control systems and methods that selectively activate respective coordinators for respective tasks
US7706007B2 (en) * 2005-04-08 2010-04-27 Palo Alto Research Center Incorporated Synchronization in a distributed system
US7791741B2 (en) * 2005-04-08 2010-09-07 Palo Alto Research Center Incorporated On-the-fly state synchronization in a distributed system
US7566053B2 (en) * 2005-04-19 2009-07-28 Xerox Corporation Media transport system
US7593130B2 (en) * 2005-04-20 2009-09-22 Xerox Corporation Printing systems
US20060244980A1 (en) * 2005-04-27 2006-11-02 Xerox Corporation Image quality adjustment method and system
US7224913B2 (en) * 2005-05-05 2007-05-29 Xerox Corporation Printing system and scheduling method
US7619769B2 (en) * 2005-05-25 2009-11-17 Xerox Corporation Printing system
US7787138B2 (en) * 2005-05-25 2010-08-31 Xerox Corporation Scheduling system
US20060268287A1 (en) * 2005-05-25 2006-11-30 Xerox Corporation Automated promotion of monochrome jobs for HLC production printers
US7302199B2 (en) * 2005-05-25 2007-11-27 Xerox Corporation Document processing system and methods for reducing stress therein
US7486416B2 (en) * 2005-06-02 2009-02-03 Xerox Corporation Inter-separation decorrelator
US8004729B2 (en) * 2005-06-07 2011-08-23 Xerox Corporation Low cost adjustment method for printing systems
US7308218B2 (en) * 2005-06-14 2007-12-11 Xerox Corporation Warm-up of multiple integrated marking engines
US7245838B2 (en) * 2005-06-20 2007-07-17 Xerox Corporation Printing platform
US7649645B2 (en) 2005-06-21 2010-01-19 Xerox Corporation Method of ordering job queue of marking systems
US7451697B2 (en) * 2005-06-24 2008-11-18 Xerox Corporation Printing system
US7387297B2 (en) * 2005-06-24 2008-06-17 Xerox Corporation Printing system sheet feeder using rear and front nudger rolls
US7310493B2 (en) * 2005-06-24 2007-12-18 Xerox Corporation Multi-unit glossing subsystem for a printing device
US8081329B2 (en) 2005-06-24 2011-12-20 Xerox Corporation Mixed output print control method and system
US7433627B2 (en) * 2005-06-28 2008-10-07 Xerox Corporation Addressable irradiation of images
US8203768B2 (en) * 2005-06-30 2012-06-19 Xerox Corporaiton Method and system for processing scanned patches for use in imaging device calibration
US20070002085A1 (en) * 2005-06-30 2007-01-04 Xerox Corporation High availability printing systems
US8259369B2 (en) 2005-06-30 2012-09-04 Xerox Corporation Color characterization or calibration targets with noise-dependent patch size or number
US7647018B2 (en) * 2005-07-26 2010-01-12 Xerox Corporation Printing system
US7496412B2 (en) 2005-07-29 2009-02-24 Xerox Corporation Control method using dynamic latitude allocation and setpoint modification, system using the control method, and computer readable recording media containing the control method
US8719825B2 (en) * 2005-08-17 2014-05-06 Sap Ag Prompting for execution or delay of scheduled job
US7466940B2 (en) * 2005-08-22 2008-12-16 Xerox Corporation Modular marking architecture for wide media printing platform
US7474861B2 (en) * 2005-08-30 2009-01-06 Xerox Corporation Consumable selection in a printing system
US7911652B2 (en) * 2005-09-08 2011-03-22 Xerox Corporation Methods and systems for determining banding compensation parameters in printing systems
US7356376B1 (en) 2005-09-08 2008-04-08 At&T Corp Work when ready load balancing using critical dates
US7495799B2 (en) * 2005-09-23 2009-02-24 Xerox Corporation Maximum gamut strategy for the printing systems
US7430380B2 (en) * 2005-09-23 2008-09-30 Xerox Corporation Printing system
US7444088B2 (en) * 2005-10-11 2008-10-28 Xerox Corporation Printing system with balanced consumable usage
US7811017B2 (en) * 2005-10-12 2010-10-12 Xerox Corporation Media path crossover for printing system
US7719716B2 (en) * 2005-11-04 2010-05-18 Xerox Corporation Scanner characterization for printer calibration
US8711435B2 (en) * 2005-11-04 2014-04-29 Xerox Corporation Method for correcting integrating cavity effect for calibration and/or characterization targets
US7660460B2 (en) * 2005-11-15 2010-02-09 Xerox Corporation Gamut selection in multi-engine systems
US7280771B2 (en) * 2005-11-23 2007-10-09 Xerox Corporation Media pass through mode for multi-engine system
US7519314B2 (en) * 2005-11-28 2009-04-14 Xerox Corporation Multiple IOT photoreceptor belt seam synchronization
US7575232B2 (en) * 2005-11-30 2009-08-18 Xerox Corporation Media path crossover clearance for printing system
US7922288B2 (en) * 2005-11-30 2011-04-12 Xerox Corporation Printing system
US7706737B2 (en) 2005-11-30 2010-04-27 Xerox Corporation Mixed output printing system
US7636543B2 (en) * 2005-11-30 2009-12-22 Xerox Corporation Radial merge module for printing system
US7912416B2 (en) 2005-12-20 2011-03-22 Xerox Corporation Printing system architecture with center cross-over and interposer by-pass path
US7756428B2 (en) * 2005-12-21 2010-07-13 Xerox Corp. Media path diagnostics with hyper module elements
US7826090B2 (en) * 2005-12-21 2010-11-02 Xerox Corporation Method and apparatus for multiple printer calibration using compromise aim
US8102564B2 (en) * 2005-12-22 2012-01-24 Xerox Corporation Method and system for color correction using both spatial correction and printer calibration techniques
US7746524B2 (en) * 2005-12-23 2010-06-29 Xerox Corporation Bi-directional inverter printing apparatus and method
US7624981B2 (en) * 2005-12-23 2009-12-01 Palo Alto Research Center Incorporated Universal variable pitch interface interconnecting fixed pitch sheet processing machines
US7963518B2 (en) * 2006-01-13 2011-06-21 Xerox Corporation Printing system inverter apparatus and method
US8477333B2 (en) * 2006-01-27 2013-07-02 Xerox Corporation Printing system and bottleneck obviation through print job sequencing
US7630669B2 (en) * 2006-02-08 2009-12-08 Xerox Corporation Multi-development system print engine
US7672006B2 (en) * 2006-02-22 2010-03-02 Xerox Corporation Multi-marking engine printing platform
US8194262B2 (en) * 2006-02-27 2012-06-05 Xerox Corporation System for masking print defects
US8407077B2 (en) * 2006-02-28 2013-03-26 Palo Alto Research Center Incorporated System and method for manufacturing system design and shop scheduling using network flow modeling
US7542059B2 (en) * 2006-03-17 2009-06-02 Xerox Corporation Page scheduling for printing architectures
US7493055B2 (en) * 2006-03-17 2009-02-17 Xerox Corporation Fault isolation of visible defects with manual module shutdown options
US7965397B2 (en) * 2006-04-06 2011-06-21 Xerox Corporation Systems and methods to measure banding print defects
US8330965B2 (en) 2006-04-13 2012-12-11 Xerox Corporation Marking engine selection
US7681883B2 (en) * 2006-05-04 2010-03-23 Xerox Corporation Diverter assembly, printing system and method
US7800777B2 (en) * 2006-05-12 2010-09-21 Xerox Corporation Automatic image quality control of marking processes
US7679631B2 (en) 2006-05-12 2010-03-16 Xerox Corporation Toner supply arrangement
US7382993B2 (en) * 2006-05-12 2008-06-03 Xerox Corporation Process controls methods and apparatuses for improved image consistency
US8010216B2 (en) * 2006-05-18 2011-08-30 Roise Geoffrey J System and method for cutting-stock optimization across schedules and batches
US7865125B2 (en) * 2006-06-23 2011-01-04 Xerox Corporation Continuous feed printing system
US7856191B2 (en) * 2006-07-06 2010-12-21 Xerox Corporation Power regulator of multiple integrated marking engines
US7924443B2 (en) * 2006-07-13 2011-04-12 Xerox Corporation Parallel printing system
US8607102B2 (en) * 2006-09-15 2013-12-10 Palo Alto Research Center Incorporated Fault management for a printing system
US7766327B2 (en) * 2006-09-27 2010-08-03 Xerox Corporation Sheet buffering system
US7857309B2 (en) * 2006-10-31 2010-12-28 Xerox Corporation Shaft driving apparatus
US7819401B2 (en) * 2006-11-09 2010-10-26 Xerox Corporation Print media rotary transport apparatus and method
US7969624B2 (en) 2006-12-11 2011-06-28 Xerox Corporation Method and system for identifying optimal media for calibration and control
US8159713B2 (en) * 2006-12-11 2012-04-17 Xerox Corporation Data binding in multiple marking engine printing systems
US7945346B2 (en) * 2006-12-14 2011-05-17 Palo Alto Research Center Incorporated Module identification method and system for path connectivity in modular systems
US8100523B2 (en) 2006-12-19 2012-01-24 Xerox Corporation Bidirectional media sheet transport apparatus
US8145335B2 (en) 2006-12-19 2012-03-27 Palo Alto Research Center Incorporated Exception handling
US7559549B2 (en) 2006-12-21 2009-07-14 Xerox Corporation Media feeder feed rate
US8693021B2 (en) 2007-01-23 2014-04-08 Xerox Corporation Preemptive redirection in printing systems
US7934825B2 (en) * 2007-02-20 2011-05-03 Xerox Corporation Efficient cross-stream printing system
US7676191B2 (en) 2007-03-05 2010-03-09 Xerox Corporation Method of duplex printing on sheet media
US7894107B2 (en) 2007-04-27 2011-02-22 Xerox Corporation Optical scanner with non-redundant overwriting
US8253958B2 (en) * 2007-04-30 2012-08-28 Xerox Corporation Scheduling system
US8169657B2 (en) 2007-05-09 2012-05-01 Xerox Corporation Registration method using sensed image marks and digital realignment
US7925366B2 (en) * 2007-05-29 2011-04-12 Xerox Corporation System and method for real-time system control using precomputed plans
US7689311B2 (en) * 2007-05-29 2010-03-30 Palo Alto Research Center Incorporated Model-based planning using query-based component executable instructions
US7590464B2 (en) 2007-05-29 2009-09-15 Palo Alto Research Center Incorporated System and method for on-line planning utilizing multiple planning queues
US20090006166A1 (en) * 2007-06-29 2009-01-01 Palo Alto Research Center Incorporated Method for solving model-based planning with goal utility dependencies
US8203750B2 (en) 2007-08-01 2012-06-19 Xerox Corporation Color job reprint set-up for a printing system
US7697166B2 (en) 2007-08-03 2010-04-13 Xerox Corporation Color job output matching for a printing system
US7590501B2 (en) 2007-08-28 2009-09-15 Xerox Corporation Scanner calibration robust to lamp warm-up
US8458712B2 (en) * 2008-04-30 2013-06-04 International Business Machines Corporation System and method for multi-level preemption scheduling in high performance processing
US20090299511A1 (en) * 2008-05-30 2009-12-03 International Business Machines Corporation Method of releasing units in a production facility
US8219437B2 (en) * 2008-07-10 2012-07-10 Palo Alto Research Center Incorporated Methods and systems for constructing production plans
US8165705B2 (en) * 2008-07-10 2012-04-24 Palo Alto Research Center Incorporated Methods and systems for continuously estimating persistent and intermittent failure probabilities for production resources
US8266092B2 (en) * 2008-07-10 2012-09-11 Palo Alto Research Center Incorporated Methods and systems for target value path identification
US8145334B2 (en) * 2008-07-10 2012-03-27 Palo Alto Research Center Incorporated Methods and systems for active diagnosis through logic-based planning
US8169626B2 (en) 2008-08-29 2012-05-01 Xerox Corporation Using buffers to support uncertainties in marking engine execution
US8359110B2 (en) * 2009-03-23 2013-01-22 Kuhn Lukas D Methods and systems for fault diagnosis in observation rich systems
US7976012B2 (en) 2009-04-28 2011-07-12 Xerox Corporation Paper feeder for modular printers
US8464268B2 (en) * 2009-09-14 2013-06-11 Palo Alto Research Center Incorporated Dynamic scheduling of jobs/batches using earliest completion time algorithm in cellular manufacturing with batch-splitting of jobs above certain size
JP5222328B2 (en) * 2010-08-04 2013-06-26 日立Geニュークリア・エナジー株式会社 Work plan to create a method and apparatus
US8769542B2 (en) 2010-10-26 2014-07-01 Palo Alto Research Center Incorporated System for adaptive lot sizing in cellular manufacturing for balancing workloads across multiple cells using split-then-merge operations and earliest completion route algorithm
US8521606B2 (en) * 2010-12-16 2013-08-27 Xerox Corporation System and method of determining price optimization for distributed demand
US20120185286A1 (en) * 2011-01-17 2012-07-19 Palo Alto Research Center Incorporated Online continual automated planning framework based on timelines
CN103092085B (en) * 2011-10-28 2015-03-11 上海宝信软件股份有限公司 Control method of multiple-step competing batch charging
CN103092086B (en) * 2011-10-28 2014-12-31 上海宝信软件股份有限公司 Control method and control system of multiple-step competing batch charging
EP2610746A1 (en) * 2011-12-30 2013-07-03 bioMérieux Job scheduler for electromechanical system for biological analysis
JP5900013B2 (en) * 2012-02-24 2016-04-06 株式会社リコー The information processing apparatus, file processing method, program
JP5929949B2 (en) * 2014-03-13 2016-06-08 トヨタ自動車株式会社 Work planning system
DE102015003573B4 (en) * 2015-03-19 2017-07-13 Audi Ag A method for carrying out a production process by means of a processing station, as well as arrangement for carrying out the method
DE102016217377A1 (en) 2016-09-13 2018-03-15 Kba-Kammann Gmbh Processing machine with several processing stations for processing bodies
DE102016217378A1 (en) 2016-09-13 2018-03-15 Kba-Kammann Gmbh Processing machine with several processing stations for processing bodies

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000020599A (en) * 1998-07-06 2000-01-21 Yokogawa Electric Corp Agent producing system
JP2000033538A (en) * 1998-07-16 2000-02-02 Yokogawa Electric Corp Production system and machining device selective method in production system
JP2000033539A (en) * 1998-07-16 2000-02-02 Yokogawa Electric Corp Production system
JP2000052200A (en) * 1998-08-06 2000-02-22 Yokogawa Electric Corp Production system
US6400999B1 (en) * 1998-07-06 2002-06-04 Yokogawa Electric Corporation Production system and manufacturing equipment selecting method on production system
JP2003029988A (en) * 2001-07-13 2003-01-31 Nec Corp Task scheduling system and method, program

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5095342A (en) 1990-09-28 1992-03-10 Xerox Corporation Methods for sheet scheduling in an imaging system having an endless duplex paper path loop
JPH0528119A (en) * 1991-07-18 1993-02-05 Nippon Telegr & Teleph Corp <Ntt> Operating network system
US5159395A (en) 1991-08-29 1992-10-27 Xerox Corporation Method of scheduling copy sheets in a dual mode duplex printing system
US5559710A (en) * 1993-02-05 1996-09-24 Siemens Corporate Research, Inc. Apparatus for control and evaluation of pending jobs in a factory
US5557367A (en) 1995-03-27 1996-09-17 Xerox Corporation Method and apparatus for optimizing scheduling in imaging devices
US5696893A (en) 1995-06-07 1997-12-09 Xerox Corporation System for generically describing and scheduling operation of modular printing machine
US5890134A (en) * 1996-02-16 1999-03-30 Mcdonnell Douglas Corporation Scheduling optimizer
US5826104A (en) 1996-04-15 1998-10-20 Mci Communications Corporation Batch program status via tape data set information for dynamically determining the real time status of a batch program running in a main frame computer system
US6115646A (en) 1997-12-18 2000-09-05 Nortel Networks Limited Dynamic and generic process automation system
JP3724536B2 (en) * 1998-02-20 2005-12-07 富士ゼロックス株式会社 Image output control apparatus and process execution control method
US6321133B1 (en) * 1998-12-04 2001-11-20 Impresse Corporation Method and apparatus for order promising
US6105520A (en) * 1999-02-26 2000-08-22 L&P Property Management Company Quilt making automatic scheduling system and method
US20020184291A1 (en) * 2001-05-31 2002-12-05 Hogenauer Eugene B. Method and system for scheduling in an adaptable computing engine

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000020599A (en) * 1998-07-06 2000-01-21 Yokogawa Electric Corp Agent producing system
US6400999B1 (en) * 1998-07-06 2002-06-04 Yokogawa Electric Corporation Production system and manufacturing equipment selecting method on production system
JP2000033538A (en) * 1998-07-16 2000-02-02 Yokogawa Electric Corp Production system and machining device selective method in production system
JP2000033539A (en) * 1998-07-16 2000-02-02 Yokogawa Electric Corp Production system
JP2000052200A (en) * 1998-08-06 2000-02-22 Yokogawa Electric Corp Production system
JP2003029988A (en) * 2001-07-13 2003-01-31 Nec Corp Task scheduling system and method, program

Also Published As

Publication number Publication date Type
EP1473652A3 (en) 2005-02-02 application
EP1473652A2 (en) 2004-11-03 application
JP2004326788A (en) 2004-11-18 application
US6895292B2 (en) 2005-05-17 grant
US20040225394A1 (en) 2004-11-11 application

Similar Documents

Publication Publication Date Title
Browning et al. Resource-constrained multi-project scheduling: Priority rule performance revisited
Stankovic et al. What is predictability for real-time systems?
Eder et al. Time management in workflow systems
Cardoso et al. Quality of service for workflows and web service processes
US7055137B2 (en) Distributed automated software graphical user interface (GUI) testing
US6567840B1 (en) Task scheduling and message passing
Aytug et al. Executing production schedules in the face of uncertainties: A review and some future directions
Leachman et al. On capacity modeling for production planning with alternative machine types
Yu et al. A taxonomy of scientific workflow systems for grid computing
Ha et al. Validating timing constraints in multiprocessor and distributed real-time systems
Jeong et al. A real-time scheduling mechanism for a flexible manufacturing system: using simulation and dispatching rules
US8015564B1 (en) Method of dispatching tasks in multi-processor computing environment with dispatching rules and monitoring of system status
US20040078778A1 (en) Resource scheduling in workflow management systems
US6876894B1 (en) Forecast test-out of probed fabrication by using dispatching simulation method
US7130809B1 (en) System for planning a new product portfolio
US7904192B2 (en) Finite capacity scheduling using job prioritization and machine selection
US20090300633A1 (en) Method and System for Scheduling and Controlling Backups in a Computer System
US20060053039A1 (en) Method and apparatus for business process analysis and optimization
US6473780B1 (en) Scheduling of direct memory access
US20040085561A1 (en) Planning and scheduling reconfigurable systems with regular and diagnostic jobs
US20090150456A1 (en) Methods, systems, and computer program products for disaster recovery planning
US20130086272A1 (en) Network-aware coordination of virtual machine migrations in enterprise data centers and clouds
US20090113434A1 (en) Apparatus, system and method for rapid resource scheduling in a compute farm
US20110067030A1 (en) Flow based scheduling
Ananthanarayanan et al. GRASS: trimming stragglers in approximation analytics

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070419

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091023

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091102

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100301

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100601

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100604

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100628

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: 20100720

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: 20100813

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130820

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees