DE69615924T2

DE69615924T2 - Verfahren zum Planen eines modularen Druckgeräts

Info

Publication number: DE69615924T2
Application number: DE69615924T
Authority: DE
Inventors: Markus P.J. Fromherz; Sue Layer
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1995-06-07
Filing date: 1996-06-07
Publication date: 2002-04-04
Anticipated expiration: 2016-06-08
Also published as: JPH0934511A; EP0747793B1; EP0747793A2; DE69615924D1; EP0747793A3; US5781710A

Description

Die vorliegende Erfindung betrifft allgemein das Gebiet von Druckgeräten und insbesondere Fotovervielfältigungsgeräte wie etwa Kopiergeräte.
Die vorliegende Erfindung ist insbesondere auf ein System zum generischen Planen von Operationen anwendbar, die erforderlich sind, um gewünschte Dokumente auf einem Druckmechanismus zu erzeugen. Das System erlaubt das automatische Planen von Druckaufträgen je nach den Fähigkeiten von modularen Komponenten des Druckgeräts und wird insbesondere mit Bezug darauf beschrieben. Dabei ist jedoch zu beachten, dass die weitere Anwendungen der Erfindung möglich sind, wobei etwa eine automatische Bewertung der Gerätefähigkeiten in Bezug auf die modularen Komponenten sowie eine Auftragsspezifische und effiziente Nutzung derselben vorgesehen werden können.
Moderne Geräte wie etwa Fotokopiergeräte werden häufig aus vorgefertigten Komponenten hergestellt. Eine derartige Herstellung ermöglicht die Massenproduktion der Baugruppen eines Gerätes und ermöglicht gleichzeitig die individuelle Anpassung der Geräte an die Bedürfnisse verschiedener Kunden. Weiterhin verfügt der Kunde über die Möglichkeit, die Fähigkeiten einer bestehenden Basiseinheit zu erweitern.
Frühere Systeme für ein verteiltes Drucken und eine verteilte Auftragsplanung sind in US-A- 5,287,194 und 5,363,175 des vorliegenden Anmelders angegeben.
Weiterhin beschreibt US-A-4,924,320 ein Bilderstellungssystem modularen Typs, das eine Laserdrucker-Haupteinheit und eine Vielzahl von optionalen Einheiten wie etwa eine Doppelseiten-Verarbeitungseinheit, eine Papiereinzugseinheit für große Quantitäten und eine Mailboxeinheit umfasst, die jeweils operativ über ein gemeinsam verwendetes Optikfaserkabel und eine gemeinsam verwendete Steckverbindung mit der Haupteinheit verbunden sind. Jede Einheit verfügt über ihre eigene CPU, wobei eine serielle Kommunikation zwischen den CPUs verschiedener Einheiten über die Optikkabel durchgeführt werden kann. Die CPU der Haupteinheit kann mittels derartiger Kommunikationen die Identität jeder der verbundenen optionalen Einheiten erkennen. Die Haupteinheit umfasst weiterhin eine Schnittstellenschaltung, über welche die Haupteinheit operativ mit jeder der optionalen Einheiten verbunden ist. Die Schnittstellenschaltung umfasst einen Anschlusswähler, der ein Verbindungsmuster zwischen der Haupteinheit und den optionalen Einheiten in Übereinstimmung mit der Identitätsinformation von jeder der verbundenen optionalen Einheiten feststellt.
US-A-5,124,809 beschreibt ein Bilderstellungssystem mit einem Prozessor, einem Druckmechanismus und optionalen Einheiten. Eine serielle Signalleitung verbindet den Druckmechanismus und die optionalen Einheiten. Der Prozessor weist eine Befehlssendefunktion auf, um an den Druckmechanismus einen Befehl zu senden, der den Druckmechanismus fragt, ob der Druckmechanismus mit jeder der optionalen Einheiten kommunizieren kann. Der Druckmechanismus weist eine Funktion auf, um verschiedene Informationen einschließlich von Daten zu dem Status der optionalen Einheiten zu verwalten, sowie eine Funktion, um in Reaktion auf den Befehl zu bestimmen, ob sich jede der optionalen Einheiten in einem aktiven Kommunikationszustand befindet, in dem sie mit dem Druckmechanismus auf der Basis der verwalteten Informationen kommunizieren kann, und eine Funktion, um an den Prozessor eine Antwort zu senden, die Informationen dazu angibt, ob jede der optionalen Einheiten im aktiven Kommunikationszustand ist.
EP 735 430 A2 beschreibt ein Verfahren zum Planen eines Auftrags in einem Abbildungssystem, welches umfasst: das Feststellen von Kriterien des Auftrags, das Bestimmen von anwendbaren Beschränkungen auf der Basis von einem oder mehreren Kriterien und in das Abbildungssystem eingegebenen Eingaben und/oder das Betreiben des Abbildungssystems, um den Auftrag derart auszugeben, dass die Beschränkungen erfüllt werden, um die Ausgabe zu maximieren. Jeder Auftrag umfasst eine Vielzahl von Bildern, die durch das Abbildungssystem zu verarbeiten sind, das wenigstens eine Abbildungseinrichtung umfasst.
Ein Aspekt der modularen Anordnung von integrierten Einheiten ist die Konfiguration und Optimierung der Verwendung eines vollständigen Systems. Dies ist für den Hersteller einer Anfangseinheit von gewisser Bedeutung, ist aber für den Endverbraucher von wesentlich größerer Bedeutung. Endverbraucher sind häufig technisch nicht besonders versiert. Trotzdem möchten Sie die Fähigkeiten eines Gerätes ausschöpfen und den Wert ihrer ursprünglichen Investition erhalten. Kunden lehnen es außerdem häufig ab, dafür Kosten auszugeben, einen Fachmann mit der Aktualisierung und Konfiguration bestehender Einrichtungen zu beauftragen.
Insoweit frühere Systeme eine automatische Planung der Fähigkeiten von Druckmechanismen anstrebten, wurde dies nur dann erreicht, wenn ein Entwickler zuvor die Besonderheiten eines Druckmechanismus kannte. Auch wenn einzelne Module verwendet wurden, mussten deren Interaktionen analysiert werden, wobei die resultierenden Druckmechanismus-Informationen allgemein nicht wiederverwendet werden konnten.
Es ist eine Aufgabe der vorliegenden Erfindung, ein neues und verbessertes System und Verfahren zum automatischen Planen der Operationen eines Druckgeräts anzugeben, um die oben genannten Probleme zu beseitigen, wobei das System und das Verfahren verbesserte Fähigkeiten zur Verwendung und Konfiguration im Werk und beim Endverbraucher ermöglichen.
Diese Aufgabe wird durch das System nach dem unabhängigen Anspruch 1 und dem Verfahren nach dem unabhängigen Anspruch 8 gelöst. Bevorzugte Ausführungsformen der vorliegenden Erfindung sind Gegenstand der abhängigen Ansprüche.
In Übereinstimmung mit der vorliegenden Erfindung ist ein System zum automatischen Planen von Druckmechanismusoperationen aus Beschreibungen von verschiedenen einzelnen modularen Gerätekomponenten angegeben.
In Übereinstimmung mit einem anderen Aspekt der vorliegenden Erfindung ist ein System zum Integrieren derartiger generischer Komponentenbeschreibungen angegeben, um automatisch das Vorhandensein von einer oder mehreren Baugruppen zu erkennen und deren verschiedene Funktionsbeschreibungen zu einem zentralen Prozessor zu kommunizieren, um einen Operationsplan für ein Druckgerät zu erzeugen.
In Übereinstimmung mit einem weiteren Aspekt der vorliegenden Erfindung, sieht das System eine Umgebung vor, die für das effiziente und automatisierte Planen einer Vielzahl von Druckaufträgen mit verschiedenen oder variierenden Eigenschaften geeignet ist.
Ein Vorteil der vorliegenden Erfindung liegt in der Erzeugung eines Druckgerät-Operationsplans, der die einfache und automatische Konfiguration von verschiedenen oder variierenden Baugruppen ermöglicht.
Ein weiterer Vorteil der vorliegenden Erfindung liegt darin, dass ein Druckgerät vorgesehen wird, das derart angepasst ist, das es einfach durch einen Endverbraucher auf ein maximales Potential konfiguriert werden kann.
Ein weiterer Vorteil der vorliegenden Erfindung liegt darin, dass ein Druckgerät vorgesehen werden kann, welches den Druckdurchsatz maximieren kann, indem es für das effiziente Planen und Verwenden von modularen Baugruppen in Übereinstimmung mit benutzerspezifischen Druckaufträgen geeignet ist.
Die vorliegende Erfindung wird im folgenden ausführlicher und beispielhaft mit Bezug auf die beigefügten Zeichnungen beschrieben:
Fig. 1 ist eine schematische Ansicht eines repräsentativen, modularen Druckgeräts mit der automatisierten Konfiguration und Planung der vorliegenden Erfindung;
Fig. 2 ist ein Flussdiagramm, das die hierarchische Ordnung der Operationen zum Bewerkstelligen der Konfiguration und Planung der vorliegenden Erfindung zeigt;
Fig. 3 ist ein Diagramm einer repräsentativen, generischen Beschreibung einer Druckgerätkomponente, die in Verbindung mit der automatisierten Planung und Konfiguration der vorliegenden Erfindung verwendet wird;
Fig. 4 ist ein Blockdiagramm, das die Interaktion des Planers und des Steuercodes unter Verwendung der in der vorliegenden Erfindung vorgesehenen Ressourcen zeigt;
Fig. 5 ist ein Blockdiagramm des Systems, in dem die Fähigkeiten eines Druckmechanismus aus den Fähigkeiten der Module abgeleitet werden, und
Fig. 6 ist ein Diagramm einer generischen Planung mit den Fähigkeiten des Druckmechanismus.
Die Zeichnungen dienen lediglich dazu, die bevorzugte Ausführungsform der vorliegenden Erfindung darzustellen, wobei sie die vorliegende Erfindung in keiner Weise einschränken. Fig. 1 zeigt eine Ausführungsform der vorliegenden Erfindung mit einem modularen Druckmechanismus A, der eine Vielzahl von Modulen oder Baugruppen B und eine Datenprozessoreinheit für die Konfiguration und Planung C enthält. Wie hier verwendet, umfasst ein "Druckmechanismus" ein reprographische Einrichtung wie etwa einen Drucker, einen Kopierer, ein Faxgerät oder ähnliches.
Wie im Folgenden erläutert wird, werden verschiedene in jedem der Module B vorgesehenen Fähigkeiten in der Datenprozessoreinheit C festgestellt und korreliert. Derartig korrelierte und analysierte Daten werden weiterhin in Bezug auf eine Benutzereingabe analysiert, die eine gewünschte Druckeroperation oder eine Reihe von Operationen definiert. Dies wird wiederum verwendet, um den Betrieb des Druckgeräts zu optimieren, zu planen und zu steuern, damit dieses die Reihe von Druckaufgaben effizient durchführt. Das vorliegende System wird mit Bezug auf das Beispiel eines Kopiergeräts beschrieben. Dabei ist zu beachten, dass die generische Beschreibung, die Ressourcenzuordnung und die Planung auch auf einem beliebigen anderen modularen Materialhandhabungssystem verwendet werden können.
In dem besonderen Beispiel von Fig. 1 umfassen die dargestellten Module B eine Vielzahl von Papierspeicherfächern. Dazu gehören die in der Zeichnung gezeigten Fächer 10, 12 und 14. Die Vielzahl von Fächern kann für verschiedene Papiergrößen oder für besondere Speicherfähigkeiten vorgesehen sein. Ein Einzugsmechanismus ist schematisch bei Bezugszeichen 16 angegeben. Dem Fachmann dürfte deutlich sein, dass ein Einzug wie der bei dem Bezugszeichen 16 angegebene funktioniert, um Blätter aus einem oder mehreren der Fächer einzuziehen.
Der Einzug 16 zieht die Blätter zu einer Transportvorrichtung 18. Die Transporteinrichtung transportiert die Blätter zu einem Druckmechanismus 20, dessen besonderer Aufbau dem Fachmann bekannt ist. Weiterhin ist in der Zeichnung ein Wendemechanismus angegeben, der in der Transporteinrichtung transportierten Blätter selektiv umdrehen kann, Eine Rückführungseinheit 32 ist vorgesehen, um Blätter selektiv für ein doppelseitiges Drucken zu dem Druckmechanismus 20 zurückzuführen.
In der Darstellung sieht die Transporteinrichtung einen Pfad zu einem Heftmechanismus vor, um die gedruckten Dokumente selektiv zu heften. Die letzte in der Gruppe von Modulen B dargestellte Komponente besteht aus einer Vielzahl von Fächern, die durch die Fächer 38 und 40 wiedergegeben werden.
Der Datenprozessor C ist eine Daten-Eingabe/Ausgabe (E/A)-Einheit 40, die Daten mit einer zentralen Verarbeitungseinheit (CPU)/Speicherplanungseinheit 42 kommuniziert, die weiter unten ausführlicher beschrieben wird. Ein Datenpfad ist zwischen der Daten-E/A-Einheit 40 und jedem der Module B vorgesehen.
In der bevorzugten Ausführungsform umfasst jedes Modul B eine Beschreibung, die mit verschiedenen Funktionen und Fähigkeiten desselben assoziiert ist. Die Einzelheiten einer derartigen generischen Beschreibung werden weiter unten ausführlicher erläutert. Der Datenpfad zwischen jedem der dargestellten Module und der Daten-E/A-Einheit ermöglicht, dass die Datenprozessoreinheit C alle diese Beschreibungen erfasst. In der bevorzugten Ausführungsform kommuniziert jedes Modul B seine assoziierte Beschreibung an die Daten- E/A-Einheit, nachdem es mit dem modularen Druckmechanismus A verbunden wurde. Diese Fähigkeit erlaubt die "Plug-and-Play"-Fähigkeit des Systems.
Datenverbindungen zwischen der Daten-E/A-Einheit 40 des Datenprozessors C und den verschiedenen Modulen B ermöglichen auch eine Controller-Aktivierung. Auf diese Weise hat die Datenprozessoreinheit C von den verfügbaren Modulen den vollständigen Satz der Fähigkeiten des modularen Druckmechanismus A erfasst. Diese Informationen ermöglichen in Verbindung mit der Benutzereingabe 44 in die Daten-E/A-Einheit 40 die effiziente Planung von verfügbaren modularen Ressourcen, um eine Reihe von Druckaufträgen durch die Verwendung von verfügbaren Komponenten zu bewerkstelligen.
In Fig. 2 wird das Grundformat für die generische Druckmechanismusbeschreibung und die Planung beschrieben. Wie weiter oben angedeutet, basierten frühere Versuch einer automatisierten Druckmechanismus-Planungssoftware auf einer Analyse einer vollständigen Druckmechanismuskonfiguration. Die Ergebnisse dieser Analyse sind erforderlich, um eine dedizierte Software zu schreiben, die für eine besondere Konfiguration spezifisch ist. Umgekehrt sieht das vorliegende System eine Unterteilung der Planungssoftware in zwei Teile vor. In einem ersten Teil ist die Planungsarchitektur mit generischen Algorithmen vorgesehen. In einem zweiten Teil sind Geräte-spezifische Informationen in einem weiter unten beschriebenen Format vorgesehen.
Wenn ein Dokument auf einem bestimmten Druckmechanismus gedruckt werden soll, ist ein Planer vorgesehen, der dazu dient, Geräteoperationen zum Erzeugen eines Dokuments zu identifizieren, zu planen und zu initiieren. In der Darstellung von Fig. 1 können derartige Operationen das Einziehen von Blättern, das Befördern von Blättern, das Vorbereiten von Bildern, das Übertragen von Bildern auf Blätter usw. umfassen. Dabei ist zu beachten, dass ein zu druckendes Dokument typischerweise inkrementell ankommt (d. h. Blatt für Blatt). Die Planung und die Ausführung der Planung geschehen gewöhnlich gleichzeitig. Daraus resultiert, dass durch einen Planer verwendete Geräte-spezifische Informationen in vorteilhafter Weise derart strukturiert sind, dass der Planer identifizieren kann, welche Operationen das gewünschte Blatt erzeugen. Weiterhin muss das System die Beschränkungen kennen, die bei der Planung von Operationen berücksichtigt werden müssen. Außerdem umfasst das System eine Einrichtung, mittels der es entsprechende Befehle an die Module senden kann, damit diese ihre verfügbaren Funktionen bewerkstelligen können.
In dem Diagramm von Fig. 2 ist das besondere System zum Vorbereiten von Gerätespezifischen Informationen dargestellt. Das System beginnt in Block 100 damit, deklarative Beschreibungen (Modelle) von Druckmechanismusmodulen zu verwenden. Ein derartiges Modell enthält in vorteilhafter Weise eine Beschreibung der Struktur eines Moduls und das potentielle Verhalten seiner Komponenten. Wie in dem Beispiel von Fig. 1 bemerkt, gehören zu dem möglichen Komponenten, Einzugsfächer, Transportbänder, Übertragungskomponenten, Wender, Durchgänge usw. Zu dem möglichen Verhalten kann beispielsweise das Umgehen eines Wenders oder die Verwendung desselben zum Wenden eines Blattes gehören. Der Modellierungsschritt wird typischerweise durch einen Techniker unter Verwendung einer Modellierungssprache vorgenommen, wobei diesbezügliche Einzelheiten einer bevorzugten Ausführungsform weiter unten beschrieben werden.
In Block 102 wurde ein Modul bereits durch seine Komponenten modelliert. Dann wird eine automatische Ableitung von möglichen Verhaltensweisen eines gesamten Moduls aus Informationen erzeugt, die aus den Komponentenmodellen erhalten wurden. Diese Ableitung kann beispielsweise durch eine Simulation oder Teilbewertung sowie durch Visionalisierung durchgeführt werden. Unter Simulation ist allgemein die Ausführung von Modellen zu verstehen, welche die Ausführung des realen Systems wiedergeben. Unter einer Teilbewertung ist allgemein die Teilbewertung von Programmen zu verstehen, die bestimmte Teile der Programme unausgeführt und für eine spätere Bewertung reserviert lässt. Unter Visionalisierung ist allgemein die Untersuchung aller möglichen Verhaltensweisen eines Systems durch beispielsweise die wiederholte und verschiedenartige Simulation oder Teilbewertung seiner Modelle zu verstehen. Das resultierende Modellverhalten umfasst durch ein besonderes Verhalten erzeugte Ausgaben, Eingaben, aus denen die Ausgabe erzeugt wird, einzelne zur Erzeugung erforderliche Operationen (den Ablauf) sowie verschiedene Beschränkungen von Ressourcen und Zeitabläufen, die bei der Durchführung der Operationen zu beachten sind. Ein Teil oder alle dieser Informationen können vorteilhaft vorkompiliert werden. Dies kann beispielsweise für Geräte mit endlichen Zuständen vorgenommen werden.
Wenn Druckmechanismusmodule B (Fig. 1) verbunden werden, um eine neue Konfiguration zu bilden, werden verschiedene Modulverhaltensweisen gesammelt und automatisch über die Datenprozessoreinheit C zusammengestellt, um mögliche Verhaltensweisen eines vollständigen Druckmechanismus A zu erzeugen.
Die zuvor genannte Zusammenstellung kann auch dynamisch vorgenommen werden: d. h. jedes Mal, wenn ein Verhalten durch den Planer gewählt werden soll, setzt dieser Modulverhaltensweisen "on the fly" zusammen. Eine Zusammenstellung kann also nur einmal vorgenommen werden (nachdem die Module miteinander verbunden werden) oder jedes Mal, wenn sie benötigt werden. Die zweite Option hat den Vorteil, das sie dynamische Änderungen der Module unterstützt. Das System kann die Sequenz von Fig. 2 also jedes Mal durchführen, wenn ein Geräteverhalten gewählt wird. Dies kann aufgrund von Zeitgründen nicht vorteilhaft sein. Unter bestimmten Umständen kann es jedoch der effizientere Ansatz sein.
In Block 104 wird das zuvor genannte Gesamtverhalten vorteilhaft in einem Format modelliert, das demjenigen ähnlich ist, das mit dem Verhalten der einzelnen Module assoziiert ist. Über das jeweilige Gesamtverhalten gibt das System eine Ausgabebeschreibung (für die Verhaltensidentifizierung), Ressourcen- und Zeitbeschränkungen (für die Sequenzierung) und Daten zu einem Ablauf (für die folgende Steuerung der Geräteoperationen) aus.
Dann wird ein Teil der Geräteverhaltensinformationen vorteilhaft für die effiziente Verwendung in einem entsprechenden Planeralgorithmus kompiliert, wobei das System nun zu Schritt 106 fortschreitet. Zum Beispiel kann eine Zusammenstellung von möglichen Interaktionen von Zeit- und Ressourcenbeschränkungen für ein Gerät mit endlichen Zuständen vorgenommen werden. In Block 108 wurde ein vollständiger Satz von kompilierten Verhaltensweisen erhalten.
Zuletzt wird in Block 110 eine Ausgabebeschreibung der Geräteverhaltensweisen durch einen generischen Planer verwendet, um Verhaltensweisen zu identifizieren, die ein Ausgabedokument unter den vorgegebenen Beschränkungen erzeugt (entweder in ursprünglicher oder kompilierter Form). Diese Verhaltensweisen werden verwendet, um einen korrekten Zeitablauf für die Operation jedes besonderen Verhaltens sowie Abläufe zu finden, die verwendet werden, um erforderliche Operationen der Module B zu initiieren.
Die vorstehende Beschreibung nimmt auf eine bevorzugte Ausführungsform Bezug, wobei zu beachten ist, dass nicht alle der beschriebenen Schritte erforderlich sind, um ein verwendbares System vorzusehen. Beispielsweise muss nur ein Teil aller Komponenten modelliert werden; und die Kompilation aller Beschränkungen muss nicht bewerkstelligt werden.
Mit dem oben beschriebenen System wird eine modulare (Plug-and-Play)-Planung der Druckmechanismusmodule erleichtert. Das System ermöglicht weiterhin die Wiederverwendung der Planungssoftware für viele verschiedene Konfigurationen. Das System sieht weiterhin die Automatisierung aller Schritte mit Ausnahme der Erfassung der ursprünglichen Beschreibung der einzelnen Module des Geräts und der Entwicklung der generischen Planungsalgorithmen vor.
Mit Bezug auf Fig. 3 wird im Folgenden ein besonderes System zum Modellieren von Komponentenverhalten beschrieben. Das besondere System der bevorzugten Ausführungsform sieht eine Beschreibung des Verhaltens von Druckmechanismuskomponenten für die Analyse, Simulation und Planung des Druckmechanismus vor. Wie weiter oben bemerkt, kann das grundlegende generische Beschreibungsverfahren ebenso gut auf verschiedene andere modulare Systeme angewandt werden.
In dem vorliegenden Beschreibungsverfahren wird die Struktur und das Verhalten der Komponenten durch die entsprechenden Fähigkeiten (möglichen Operationen) beschrieben, für die Beschränkungen bezüglich von Arbeitseinheiten, Zeitabläufen und Ressourcen genannt werden. Dieses Modellierungssystem ermöglicht die strukturelle und verhaltensbezogene Zusammenstellung von Komponenten für die Analyse und Simulation von Komponenteninteraktionen in Druckmechanismen. Das System kann insbesondere für die Planungsoperation von modularen Druckmechanismen verwendet werden.
Mit dem vorliegenden Schema können Druckmechanismuskomponenten derart beschrieben werden, dass die daraus hergestellten Druckmechanismen durch die Zusammenstellung von Komponentenbeschreibungen beschrieben werden können. Weiterhin können verschiedene Anwendungen automatisch auf der resultierenden Druckmechanismusbeschreibung durchgeführt werden. Dies ermöglicht es, derartige Informationen automatisch für die Analyse, Simulation, Planung und Anwendung der entsprechenden Druckmechanismen zu verwenden. In dem dargestellten Beispiel von Fig. 3 sind Beschreibungen für einen Wender 150, der dem Wender 30 von Fig. 1 entspricht, durch das Modell 150' angegeben. Die Komponenten einer modellierten Struktur und eines modellierten Verhaltnes werden durch die Beschaffenheit der Komponente selbst sowie durch den Anwendungskontext des Modells bestimmt.
In dem System wird ein Strukturmodell einer Komponente als aus einer physikalischen Schnittstelle, einer Softwareschnittstelle sowie aus internen Ressourcen bestehend definiert. Zum Beispiel ist eine physikalische Schnittstelle ein Eingang 152, in dem Arbeitseinheiten (Blätter) eintreten und ein Ausgang 154, aus dem Arbeitseinheiten austreten. Die assoziierte Softwareschnittstelle funktioniert primär für Steuerbefehle und Parameter. Interne Ressourcen sind als Objekte definiert, die erforderlich sind, um ein besonderes Verhalten durchzuführen, wobei die mehrfache Verwendung jedes Objekts durch die wiederholte Ausführung des Verhaltens beschränkt ist. Zum Beispiel ist in Fig. 3 eine Ressource als die Position eines assoziierten Durchgangs 156 definiert. Ein anderes Beispiel für eine Ressource ist ein Raum 158 zwischen gegenüberliegenden Ausgabewalten 160 des Wenders 150, der insbesondere mit dem Bezugszeichen 150' angegeben ist. Dabei reicht der Raum wie bei den meisten Punkten des Papierpfads zu einem bestimmten Zeitpunkt nur für ein einziges Blatt aus. Der Raum 158 ist deshalb als eine Ressource definiert.
Ein Verhaltensmodell einer Komponente wird verwendet, um die Fähigkeiten der besonderen Komponente dadurch zu beschreiben, wie die Komponente auf Arbeitseinheiten arbeiten kann, die sich durch die Komponente bewegen. Weiterhin bestimmt das Verhalten, welche Beschränkungen beachtet werden müssen, wenn das assoziierte Verhalten durchgeführt wird.
Eine Komponentenfähigkeit umfasst nach der hier geltenden Definition: eine Beschreibung von Arbeitseinheiten und eine Transformation von Arbeitseinheiten; zeitlich bestimmte Ereignisse wie den Eingang und Ausgaben einer Arbeitseinheit; Ressourcenzuordnungen für diese Transformation; und Beschränkungen zum Zeitablauf derartiger Ereignisse und Ressourcenzuordnungen. Arbeitseinheiten werden vorteilhaft durch ihre Attribute beschrieben. Beschränkungen und Transformationen von Arbeitseinheiten werden vorteilhaft durch Beschränkungen ihrer Attribute beschrieben.
In Fig. 3 sind einige zusätzliche Modellbeschreibungen vorgesehen. Diese umfassen eine mit einer bestimmten Arbeitseinheit wie dem angegebenen Blatt assoziierte Beschreibung wie bei 164 dargestellt. Eine bei 166 dargestellte Steuersituation, etwa ob der Wender 150 umgangen werden soll oder für das Wenden verwendet wird. Ein Zeitparameter wie etwa eine Spezifikation der Pfadlänge und der Walzengeschwindigkeit ist bei 168 vorgesehen. Beispielhaft werden assoziierte Zeitbeschränkungen in geeigneter Weise unter Verwendung einer Formel erhalten, die auf der Pfadlänge und der Walzengeschwindigkeit basiert; d. h. die Ausgangszeit kann als die Eingangszeit plus die Pfadlänge, geteilt durch die Walzengeschwindigkeit definiert werden. Bestimmte Werte sind geeignete Parameter des Modells. Zum Beispiel kann die Pfadlänge eines bestimmten Wenders fixiert sein, während die Walzengeschwindigkeit variieren und deshalb durch die Umgebung in Bezug auf ein verwendetes Modell gesetzt werden kann. Ein Walzengeschwindigkeitsparameter ist bei 170 dargestellt.
Beispielhaft gibt die folgende Liste ein geeignetes Modell eines Wenders wie in Verbindung mit Fig. 3 dargestellt an:
Dieses Modell erklärt zwei Parameter (length und speed), einen Eingang (in), einen Ausgang (out), drei Ressourcen (inR, outR und gateR, jeweils vom Typ Signal bzw. Zustand) und sechs Variablen (des Typs Blatt und Intervall). Weiter definiert das Modell zwei Fähigkeiten (bypass und invert). Für die Fähigkeit bypass ist definiert, dass ein Blatt s zum Zeitpunkt t_in eintritt und zum Zeitpunkt t_out austritt, dass Zuweisungen in allen drei Ressourcen zu den entsprechenden Intervallen t_in, t_out und t_gate gemacht werden und dass verschiedene Zeitbeschränkungen, welche die Bewegungszeit vom Eingang zum Ausgang wiedergeben, zwischen den Intervallen gelten. Die Fähigkeit invert ist ähnlich definiert, wobei das Blatt jedoch bei 180 seine Ausrichtung ändert (um die y-Achse gedreht wird) und die Bewegungszeit länger ist (proportional zu der Größe des Blattes). Es ist also zu beachten, dass eine vollständige und funktionelle Beschreibung einer beliebigen Komponente ähnlich vorgesehen werden kann.
Mit dem angegebenen Modellierungssystem wird eine Komponentenbeschreibung beschrieben, ohne dass auf Beschreibungen oder Interaktionen mit anderen Komponenten Bezug genommen werden muss. Ein derartiges Komponentenverhalten wird in einer Arbeitseinheit ohne andere Einheiten beschrieben. Weiterhin ermöglicht das angegebenen Modellierungssystem die automatische Zusammenstellung von Verhalten und Komponentenfähigkeiten für die generische und inkrementelle Analyse, Simulation und Planung von Druckmechanismen. Das Beschreibungsformat ermöglicht die automatische, strukturelle Zusammenstellung von Komponentenmodellen zu Modellen, die verbundene Komponenten beschreiben (zum Beispiel Druckmechanismusmodelle).
Frühere Ansätze drückten ihre Fähigkeiten und Beschränkungen durch sowohl spezifische Interaktionen zwischen Komponenten als auch Interaktionen zwischen Sequenzen von Blättern oder Bildern aus. Deshalb sind sie schwieriger zu definieren, nicht wiederverwendbar und nicht zusammenstellbar. Das Modellierungsformat des vorliegenden Systems erlaubt die automatische Konfiguration, Optimierung und Planung wie oben beschrieben.
Aus dem Vorstehenden wird deutlich, dass unter der Planung eines Druckmechanismus vorwiegend eine Planung von assoziierten Ressourcen zu verstehen ist. Um dies effektiv zu bewerkstelligen, müssen die Ressourcen, die durch eine Druckmechanismusoperation verwendet werden, derart modelliert werden, dass die Informationen für ein inkrementelles Planen von gültigen Ressourcen dieser Operationen verwendet werden können. Neben der Anwendbarkeit auf eine breite Palette von Druckmechanismusoperationen können Ressourcen auch in geeigneter Weise als generische Schnittstellen zwischen einem Planer und dem Rest der Druckmechanismus-Steuersoftware dienen, um Änderungen im Gerät zu kommunizieren.
Komponenten eines Gerätes wie beispielsweise eines Druckmechanismus erfordern gewöhnlich Ressourcen, um ihre Fähigkeiten durchzuführen. Bei einem Druckgerät kann eine Ressource beispielsweise der Raum auf einem Band, ein Durchgang, der in einer bestimmten Position sein muss, oder ein Element sein, das mehrfach oder überlappend verwendet wird. Man kann die Kapazität eines Papierfaches als eine Instanz von derartigen mehrfachen oder überlappenden Verwendungen betrachten.
Zuordnungen von Ressourcen werden in geeigneter Weise explizit als Teil einer Beschreibung des Verhaltens einer Komponente modelliert. Unter Ressourcenzuordnung ist hier eine Spezifikation einer Ressourcenanforderung zusammen mit einem Zeitintervall zu verstehen, während dessen eine bestimmte Ressource benötigt wird. Eine Abbildungsfähigkeit erfordert beispielsweise Raum auf einem Fotorezeptorband für eine bestimmte Zeitdauer. Eine Wendefähigkeit erfordert beispielsweise, dass ein Umkehrdurchgang in einer entsprechenden Position ist, während ein Blatt gewendet wird.
Wie hier definiert, hängt eine Ressourcenanforderung von einem bestimmten Typ von Ressource ab. Mögliche Ressourcentypen sind Elemente wie Boolesche Ressourcen (Ressourcen, die entweder verwendet oder nicht verwendet werden), nummerierte Ressourcen oder Zustandsressourcen (die in einen der verfügbaren Zustände versetzt werden), Kapazitätsressourcen (wobei sich gleichzeitige Verwendungen addieren) und ähnliches. Derartige Ressourcentypen werden vorteilhaft generisch durch Ressourcenbeschränkungen beschrieben. Ressourcenbeschränkungen selbst bestimmen die Konsistenz für mehrfache Zuordnungen derselben Ressource.
Zum Beispiel dürfen Boolesche Ressourcenzuordnung wie etwa ein Raum auf einem Band einander nicht zeitlich überlappen. Umgekehrt können Zustandsressourcenzuordnungen einander überlappen, wenn sie denselben Zustand erfordern. Kapazitätsressourcenzuordnungen können einander überlappen, wenn die Summe der Anforderungen die gegebene Kapazität nicht übersteigt. Derartige Ressourcentypen können einfach erweitert werden, indem die zuvor genannten Ressourcenbeschränkungen geändert oder hinzugefügt werden.
Die Zeitintervalle von Ressourcenzuordnungen können in geeigneter Weise durch Intervallbeschränkungen verbunden werden. Wie hier definiert, sind ein Ressourcenbeschränkungssystem und ein Intervallbeschränkungssystem orthogonal zueinander. Eine Beschreibung von Ressourcenzuordnungen und Zeitbeschränkungen passt gut in ein zusammensetzbares Modellparadigma für die Planung.
Sobald alle Komponenten vollständig modelliert wurden, wird ein Druckmechanismus schließlich in einen Laufzeitzustand versetzt. Fig. 4 zeigt einen Planer 200, der Daten mit einem entsprechenden Druckmechanismusmodul 202 kommuniziert. Das Druckmechanismusmodul 202 umfasst wiederum mehrere Komponenten, die jeweils Ressourcen verwenden, die selektiv entlang eines Papier-/Bildpfades 204 angeordnet sind. Derartige Ressourcen werden in den Komponenten selbst durch die Ressourcen 210, 212, 214, 216, 218 und 220 gebildet. Jede dieser Ressourcen ist in geeigneter und gleicher Weise beschrieben, wobei ein Beispiel in 216' dargestellt ist. Ein System umfasst einen Steuercodeteil 220, einen Komponenten-/Modellteil 222 und verschiedene Kommunikationspfade. Der Steuerpfad 224 erlaubt das Senden von Steuerbefehlen vom Steuercodeteil 220 zum Komponenten-/Modellteil 222. Entsprechend erlaubt ein Sensorpfad 226 die Kommunikation von Sensordaten in der umgekehrten Richtung. Ein Pfad 228 gibt die geplante Verwendung von Ressourcen durch die Komponente wieder; insbesondere steht er für die Kommunikation von Wissen vom dem Modell 222, das die Komponente für den Planer beschreibt, wobei dieses Wissen verwendet wird, um entsprechende Verwendungen der Ressource zu planen. Ein Pfad 230 erlaubt entsprechend die Kommunikation von Steuer- und Sensorinformationen zum Planer 200.
Während der Laufzeit instantiiert der Planer 200 beim Planen von Operationen das Intervall derart, dass die entsprechenden Zuordnungen für dieselben Ressourcen bestimmte Ressourcenbeschränkungen erfüllen. Dies wird in geeigneter Weise inkrementell getan, indem die letzten Ressourcenzuordnungen verfolgt werden.
Während eines normalen Betriebs betrachtet der Planer 200 nur seine eigenen Zuordnungen. Dazu verwendet er das Modell des Systems, um eine Verwendung von Ressourcen für die geplanten Operationen vorherzusagen.
Das System kann auch einfach auf eins reale und reaktive Umgebung angepasst werden, in der Ressourcen manchmal nicht verfügbar sind oder auf einen Teilsatz der normalen Kapazität beschränkt sind. Derartige Variationen in realer Hardware werden gewöhnlich durch die Steuersoftware eines Moduls überwacht, das beispielsweise im Steuercodeteil 220 angeordnet ist. Dabei ist zu beachten, dass bei früheren Systemen die Steuersoftware eine spezielle Schnittstelle zum Planer aufweisen musste, um Abweichungen zwischen der modellierten und der realen Hardware zu kommunizieren und um zu gestatten, dass ein Planer auf die Daten der gesteuerten Software zugreifen kann.
Die Ressourcenverwaltung im Planer 200 ist in geeigneter Weise für eine Umgebung zugreifbar. Insbesondere wird sie für den durch das Bezugszeichen 220 angegebenen Komponentensteuercode verfügbar gemacht. Wie mit dem Planer 200 wird der Steuercode 220 dann in geeigneter Weise in die Lage versetzt, Berechnungen zu derartigen Ressourcen vorzunehmen, die Änderungen in der Hardware wiedergeben. Dies ermöglicht es wiederum dem Planer 200, Systemänderungen automatisch zu berücksichtigen.
Die vorstehenden Modelle werden verwendet, um ein Standardverhalten (Ressourcenzuordnungen) von Komponentenfähigkeiten zu definieren. Dabei passt der Steuercode selbst dynamisch dieses Verhalten an, um eine aktuelle Situation wiederzugeben. Dies wird in geeigneter Weise erweitert, wenn eine Umgebung die Ressourcenbeschränkungen ändern kann. Allgemein bedeutet dies, dass die Steuersoftware Ressourcen (von einer Standarddefinition ausgehend) steuert, während ein Planer diese Ressourcen verwendet.
In einer tatsächlichen Online-Implementierung nimmt ein Planer in vorteilhafter Weise derartige zukünftige Zuordnungen automatisch vor und berücksichtigt sie dann. Wenn der Planer vorausschaut, um weitere Zuordnungen vorzunehmen, werden Zuordnungen in geeigneter Weise mit unterschiedlichen Prioritäten etikettiert, die davon abhängen, ob sie aus dem Planer 200 (bzw. den Modellen 222) oder aus dem Steuercode 220 stemmen. Damit werden Zuordnungen des Planers, die nicht mit Zuordnungen einer Umgebung vereinbar sind, in geeigneter Weise automatisch identifiziert und können rückgängig gemacht werden.
Das vorliegende System sieht eine generische Planung von Software in Assoziation mit Druckmechanismus-spezifischen Informationen vor. Dies wird auch dann bewerkstelligt, wenn ein Druckmechanismus durch einen Kunden aus einzelnen Druckmechanismusmodulen zusammengestellt wird. Das System erstellt eine Beschreibung der Druckmechanismusmodule, die in Übereinstimmung mit den Modulfähigkeiten vorgenommen wird. Wie hier verwendet, ist eine Modulfähigkeit im wesentlichen eine mögliche Modulausgabe. Zum Beispiel kann eine durch eine Modulfähigkeit eines Druckmechanismusmoduls erzeugte Modulausgabe ein Blatt der Größe A4 mit zwei Bildern sein, das mit der Vorderseite nach unten ausgerichtet ist.
Insbesondere kann die Modulfähigkeit als eine Verfolgung der Produktion einer besonderen Ausgabe betrachtet werden. Diese enthält in geeigneter Weise Beschreibungen von ein- und ausgehenden Arbeitseinheiten an Modul-Ein-/Ausgängen. Fig. 5 zeigt einen repräsentativen Druckmechanismus 250 mit Modulen 252, 254 und 256, die jeweils an Ein-/Ausgängen 270 und 272 angeschlossen sind. Diese Module weisen die dargestellten Fähigkeiten 260, 262 und 264 auf. Die Darstellung enthält weiterhin Datenkommunikationspfade 274 für die Module 252, 254 und 256, um deren Fähigkeiten an die Druckmechanismus-Steuersoftware zu berichten.
Das dargestellte Beispiel sieht vor, dass das Modul 252 Eingabefächer 280 umfasst. Das Modul 254 umfasst einen Fotorezeptor 282 und einen Duplex-Rückführmechanismus 284. Das Modul 256 umfasst Ausgabefächer 286.
Eine Modulfähigkeit umfasst in geeigneter Weise Beschreibungen von sowohl ein- als auch ausgehenden Arbeitseinheiten in Assoziation mit Modul-Ein-/Ausgängen, entsprechenden Ressourcenzuordnungen für eine gewünschte Produktion und einem Ablauf, über den eine Ausgabe erzeugt wird. Arbeitseinheiten werden in geeigneter Weise durch Beschränkungen ihrer Attribute beschrieben. Ressourcenzuordnungen werden zusammen mit Beschränkungen der Zeitintervalle genannt.
Die Ressourcenzuordnungen eines Moduls können in auch in kompilierter Form vorgesehen sein. Zum Beispiel können Ressourcenzuordnungen als mögliche Variationen von Zuordnungen in einem Gerät mit endlichen Zuständen bestehen.
Der einfacheren Darstellung halber sollen < I,O,R,C> eine bestimmte Fähigkeit mit Eingängen I, Ausgängen O, Ressourcenzuordnungen R und einem Ablauf C wiedergeben. Wenn die einen neuen Druckmechanismus bildenden Module zusammengesteckt werden und der Mechanismus gestartet wird, konfiguriert sich der Planer oder eine andere verbundene Softwarekomponente selbst, indem er die Modulfähigkeiten 290 zusammenstellt, die von allen Modulen des Druckmechanismus über die Verbindungen 274, 274' und 274" erhalten werden.
Modulfähigkeiten werden zu Gerätefähigkeiten zusammengestellt, indem die Modulfähigkeiten von zwei an einem Ein-/Ausgang angeschlossenen Gerätemodulen rekursiv zusammengestellt werden. Wenn beispielsweise ein erstes und ein zweites Modul am Ein- /Ausgang p angeschlossen sind, dann werden für jede Modulfähigkeit < I&sub1;,O&sub1;,R&sub1;,C&sub1;> eines ersten Moduls, das eine Ausgabe bei p erzeugt (definiert durch O&sub1;), und für jede Modulfähigkeit < I&sub2;,O&sub2;,R&sub2;,C&sub2;> eines Moduls, das eine Eingabe bei p erwartet (durch I&sub2; definiert), die Fähigkeiten in geeigneter Weise zusammengestellt, wenn eine entsprechende Eingabe und Ausgabe in O&sub1; und I&sub2; vereint werden kann. Attributbeschränkungen werden in dem Prozess fortgepflanzt.
Wenn beispielsweise O&sub1; die Blattgröße beschränkt, wird dies über I&sub2; an die zweite Fähigkeit weitergegeben. Nach einer erfolgreichen Vereinigung wird eine zusammengesetzte Fähigkeit < I,O,R,C> erzeugt, indem I auf I&sub1; + I&sub2; ohne die Eingabe des Ein-/Ausgangs p in I&sub2;, O auf O&sub2;, R auf R&sub1; in Verbindung mit R&sub2; und C auf C&sub1; in Verkettung mit C&sub2; gesetzt wird.
Die Zusammenstellung der Modulfähigkeiten wird durchgeführt, bis eine resultierende Fähigkeit nur Eingaben und Ausgaben enthält, die keine Eingaben und Ausgaben an Ein-/Ausgängen zwischen Modulen sind. Das heißt, es bestehen keine weiteren Modulfähigkeiten, die mit den Eingaben oder Ausgaben verbunden sind. Eine derartige resultierende Fähigkeit ist eine Druckmechanismusfähigkeit. Da Module gewöhnlich mehrere unterschiedliche Fähigkeiten aufweisen, wird jede Zusammenstellung von Modulfähigkeiten für alle Alternativen durchgeführt, was eine Vielzahl von Druckmechanismusfähigkeiten zur Folge hat. Wenn beispielsweise jedes Modul in Fig. 5 zwei Fähigkeiten aufweist, weist der vollständige Druckmechanismus potenziell acht Fähigkeiten auf. Er weist weniger Fähigkeiten auf, wenn die Eingaben von einigen Modulfähigkeiten nicht mit den Ausgaben von anderen Modulfähigkeiten vereint werden können.
Dabei ist zu beachten, dass dieses Verfahren auch für kreisförmige Pfade funktioniert, in denen sich eine Arbeitseinheit (möglicherweise durch mehrere Module) ein oder mehrere Male zu demselben Ein-/Ausgang bewegt. Dies funktioniert, solang Attribute jedes Mal eindeutig geändert werden und nur eine endliche Anzahl von angenommenen Attributwerten in den Eingaben und/oder Ausgaben vorgesehen ist.
Eine derartige Zusammenstellung von Modulfähigkeiten kann effizient durchgeführt werden. Dies ist insbesondere wichtig, da die Startzeit des Druckmechanismus idealerweise sehr gering ist. Ein besonderer Vorteil dieses Systems besteht darin, dass es eine Beschreibung eines modularen Druckmechanismus erzeugt, die es einem Planer bei Laufzeit gestattet, Operationen in den Modulen des Druckmechanismus zu planen. Durch die Fortpflanzung von Attributbeschränkungen von Arbeitseinheiten und die Zusammenstellung von Ressourcenzuordnungen mit Zeitbeschränkungen sorgt der Planer garantiert dafür, dass ausschließlich korrekte Interaktionen zwischen Modulen vorgesehen werden.
Wenn beispielsweise Verzögerungen zwischen Blättern in einem Heftermodul erforderlich sind, pflanzt das System dies automatisch in erforderlicher Weise zu allen vorhergehenden Modulen fort. Wie weiter oben bemerkt, steht dies in Widerspruch zu früheren Ansätzen, in denen mögliche Interaktionen zwischen Druckmechanismusmodulen bereits bekannt sein mussten, als die Planungssoftware entwickelt wurde.
Als eine Variation wird die Zusammenstellung von Modulfähigkeiten nicht durchgeführt, wenn der Druckmechanismus hochgefahren wird, sondern jedes Mal, wenn eine vollständige Druckmechanismusfähigkeit durch den Planer identifiziert werden muss. In diesem Fall kann das oben beschriebene Verfahren in geeigneter Weise in Rückwärtsrichtung durch die Module durchgeführt werden, wobei mit einer Attributbeschreibung einer gewünschten Ausgabe an einem Druckmechanismusausgang begonnen wird und diese Ausgabebeschreibung mit Ausgabebeschreibungen von Modulfähigkeiten verglichen wird, die Ausgaben an diesem Ausgang erzeugen. Das Verfahren vereint dabei wiederum Eingaben von ausgewählten Modulfähigkeiten mit Ausgaben von verbundenen, vorhergehenden Modulfähigkeiten. Wenn eine Ausgabe nicht mit einer Ausgabe einer verbundenen, vorhergehenden Fähigkeit vereint werden kann (z. B. kann die gewünschte Eingabe nicht durch das vorhergehende Modul erzeugt werden), nimmt das Verfahren eine Rückverfolgung vor und testet alternative Modulfähigkeiten. Eine derartige Zusammenstellung wird vorgenommen, bis alle Eingaben der resultierenden Fähigkeit Eingaben des Druckmechanismus sind. Die resultierende Fähigkeit ist eine Druckmechanismusfähigkeit, die die gewünschte Ausgabe erzeugen kann. Die verbleibenden Informationen zu Ressourcen, Zeitabläufen und Abläufen werden wie oben beschrieben zusammengestellt und können für die korrekte Planung und Ausführung der resultierenden Fähigkeit verwendet werden.
Im Folgenden wird ein System zum generischen Planen von Operationen beschrieben, die erforderlich sind, um gewünschte Dokumente auf einem Druckmechanismus zu erzeugen. Die Operation basiert auf einer Trennung zwischen generischen Planungsalgorithmen und Druckmechanismus-spezifischen Informationen. Dies gestattet es, dass sowohl die Algorithmen als auch die Druckmechanismus-Architektur für eine breite Palette von Druckmechanismusfamilien wiederverwendet werden können. Im Gegensatz dazu mussten bei früheren Verfahren Informationen zu einem Druckmechanismus für einen Planer entwickelt in die Planungsalgorithmen eingebaut werden. Die integrierten Algorithmen der früheren Verfahren konnten also nicht einfach wiederverwendet werden.
Fig. 6 zeigt einen Satz von Druckmechanismusfähigkeiten 300. Die tatsächliche Planung der Druckmechanismusoperation umfasst in Schritt 302 das Identifizieren eines Satzes von Operationen, die zum Bewerkstelligen des gewünschten Ergebnisses erforderlich sind. Als nächstes wird in Block 304 eine zeitliche Abfolge dieser Operationen bestimmt. In Block 306 wird die tatsächliche Initiierung der Ausführung dieser Druckmechanismusoperationen bewerkstelligt und in Block 308 wird ein Satz von Komponentensteuerbefehlen als eine Ausgabe aus dem Planungssystem ausgegeben.
Aus der Darstellung von Fig. 6 wird deutlich, dass die Druckmechanismusfähigkeiten Informationen zu Ausgaben, Beschränkungen und Abläufen enthalten. Die Identifikation von Block 302 resultiert in der Erzeugung eines Teilsatzes von derartigen Fähigkeiten, der allgemein durch das Bezugszeichen 320 angegeben wird. Die ausgewählten Fähigkeiten 320 werden wiederum in Verbindung mit der Sequenzoperation 304 und der Initiierungsoperation 306 verwendet.
Der Verfolgungsfluss eines tatsächlichen Dokuments durch das System von Fig. 6 beginnt, wenn ein Dokument als eine Sequenz von Blättern an den Identifikationsblock 302 gegeben wird. Ab diesem Punkt werden für jedes Blatt die zur Erzeugung des gewünschten Blattes erforderlichen Fähigkeiten bestimmt. Die Ausgabe des Identifikationsblocks 302 sieht derartige rohe Fähigkeiten in einer zeitlich nicht bestimmten Form vor. In dem Sequenzblock 304 wird die zur Erzeugung des Blattes erforderliche Zeitinformation vorgesehen. Dies kann beispielsweise erreicht werden, indem die Beschränkungen (bezüglich der Zeit und der Ressourcenzuordnung) auf für den Fachmann bekannte Weise gelöst werden. Die Ausgabe von Block 304 bis Block 306 ist also mit einer Referenz auf zeitlich bestimmte Fähigkeiten versehen. Wie weiter oben bemerkt, werden dadurch bei Block 308 die Steuerbefehle ausgegeben. Jeder Steuerbefehl besteht gewöhnlich aus wenigstens drei Elementen: eine Identifikation der Komponente oder des Moduls des Druckmechanismus, eine Identifikation einer Operation, die diese Komponente bzw. dieses Modul durchzuführen hat, sowie eine Zeit, zu der die Operation durchzuführen ist.
In dem vorliegenden System muss die Planung typischerweise inkrementell vorgenommen werden; d. h. es wird jeweils ein Element eines Dokuments nach dem anderen geplant. Zum Beispiel werden die Blätter eines Dokuments jeweils nacheinander geplant. Dabei ist zu beachten, dass auch andere Dokumentelemente wie beispielsweise die Seiten eines Dokuments inkrementell geplant werden können. In der Darstellung von Fig. 6 sind die Fähigkeiten 300 in Fähigkeiten für die einzelnen Dokumentelemente aufgeteilt, um diese Aufgabe zu bewerkstelligen.
Als eine Variation kann die Planung auch hierarchisch arbeiten, insbesondere wenn ein Dokument aus mehreren Sätzen besteht, die sich wiederum aus mehreren Blättern zusammensetzen. In diesem Fall kann die Identifikationskomponente einen Druckmechanismus wählen, der den Satz erzeugt, wobei die Identifikationskomponente jedoch dann fortfährt, die Operationen für die Blätter des Satzes zu sequenzieren und zu initiieren, bevor sie die Operationen für den Satz sequenziert und initiiert.
In dem vorliegenden System muss die Planung gleichzeitig zu dem Drucken ausgeführt werden. In der Darstellung von Fig. 6 ist das System in mehrere Komponenten unterteilt, die parallel zueinander ausgeführt werden können, um diese Aufgabe zu bewerkstelligen.
Ein geeignetes Beispiel für die Druckmechanismusfähigkeit wie etwa bei dem Bezugszeichen 300 von Fig. 6 ist eine mögliche Druckmechanismusausgabe. Zum Beispiel kann eine derartige Ausgabe ein mit der Vorderseite nach unten ausgerichtetes A4-Blatt mit zwei Bildern sein. Insbesondere enthält eine Druckmechanismusfähigkeit Beschreibungen einer Ausgabearbeitseinheit wie an den Ausgängen eines Gerätes definiert, Ressourcenzuordnungen, die zum Erzeugen der Ausgabe und des Ablaufs erforderlich sind, und einen Ablauf (Satz von Steuerbefehlen), über den die Ausgabe erzeugt wird. Arbeitseinheiten wie etwa Blätter in einem Druckmechanismus werden wie weiter oben ausführlicher erläutert in geeigneter Weise durch Beschränkungen auf ihren Attributen beschrieben. Diese Attributbeschränkungen können durch die Identifikationskomponente 302 verwendet werden, indem eine entsprechende Attributbeschreibung des Dokuments mit den Attributbeschränkungen der Druckmechanismusfähigkeiten verglichen wird. Derartige Ressourcenzuordnungen werden vorteilhaft zusammen mit Beschränkungen auf ihren Zeitintervallen genannt. Es ist zu beachten, dass Ressourcenzuordnungen und Intervallbeschränkungen auch in kompilierter oder teilweise kompilierter Form wie etwa in einem Gerät mit endlichen Zuständen vorgesehen werden können.
Als eine Variation können die Druckmechanismusfähigkeiten nicht als vollständige Fähigkeiten des gesamten Druckmechanismus angegeben werden. Statt dessen können die Fähigkeiten jedes Druckmechanismusmoduls separat vorgesehen werden, wobei die Identifikationskomponente 302 dann diese Modulfähigkeiten zusammensetzt, um die erforderlichen vollständigen Operationen des Druckmechanismus zu identifizieren, wobei wie oben ausführlicher beschrieben von einem Druckmechanismusausgang in Rückwärtsrichtung fortgeschritten wird.

Claims

1. System zum generischen Planen der Geräteoperation eines Gerätes (A) mit einem generischen Planer (C: 42) und Geräte-spezifischen Informationen, wobei der generische Planer (C: 42) unabhängig von den Geräte-spezifischen Informationen operiert, wobei das System umfasst:

eine Empfangseinrichtung (C: 40) zum Empfangen von generischen Beschreibungsdaten, welche die Fähigkeiten einer Vielzahl von Gerätemodulen (B; 202; 252, 254, 256) wiedergeben, wobei jedes Gerätemodul (B; 202; 252, 254, 256), das generische Beschreibungsdaten bereitstellt, in Übereinstimmung mit seinen Geräte-spezifischen Informationen unabhängig von den Geräte-spezifischen Informationen eines anderen Geräte-Moduls modelliert wird (B; 202, 252, 254, 256);

eine Identifizierungseinrichtung zum Identifizieren (302) eines Satzes von Fähigkeiten, der erforderlich ist, um einen spezifizierten Artikel durch die selektive Nutzung der Gerätemodule (B; 202; 252, 254, 256) zu erzeugen;

eine Sequenzierungseinrichtung zum Sequenzieren (304) von Geräteoperationen eines Satzes von Fähigkeiten, der durch die Identifizierungseinrichtung identifiziert wurde, einschließlich des Lösens von Beschränkungen, die in den ausgewählten Gerätemodulen (B; 202; 252, 254, 256) bestehen, um den spezifizierten Artikel zu erzeugen; und

eine Initiierungseinrichtung (306) zum Initiieren einer Sequenz von Geräteoperationen, die durch die Sequenzierungseinrichtung bestimmt wurde, um den spezifizierten Artikel zu erzeugen.

2. System nach Anspruch 1, wobei die Empfangseinrichtung (C: 40) eine Einrichtung zum Empfangen der generischen Beschreibungsdaten umfasst, die aus Daten gebildet werden, welche wiedergeben:

Arbeitseinheiten von wenigstens einem Gerätemodul (B; 202; 252, 254, 256), die an einem Ausgang desselben ausgehen,

Zeitdaten, die mit der Modulnutzung zum Erzeugen des spezifizierten Artikels assoziiert sind, und

einen Ablauf, über den der spezifizierte Artikel erzeugt wird.

3. System nach Anspruch 2, wobei die Empfangseinrichtung (C: 40) eine Einrichtung zum Empfangen der Daten umfasst, welche die ausgehenden Arbeitseinheiten wiedergeben, die durch Beschränkungen zu Attributen derartiger Arbeitseinheiten definiert werden, so dass dei Identifizierungseinrichtung die Fähigkeiten identifizieren kann, die den spezifizierten Artikel erzeugen.

4. System nach Anspruch 2 oder 3, wobei die Empfangseinrichtung (C: 40) eine Einrichtung zum Empfangen der Daten umfasst, welche Zeitdaten wiedergeben, die durch Ressourcenzuordnungen oder hybridisierte Intervallbeschränkungen einschließlich von Daten endlichen Zustands definiert sind, so dass die Sequenzierungseinrichtung die identifizierten Fähigkeiten sequenzieren kann.

5. System nach wenigstens einem der Ansprüche 2 bis 4, wobei die Empfangseinrichtung (C: 40) eine Einrichtung zum Empfangen der Daten umfasst, welche den durch eine Sequenz von zeitlich gesteuerten Befehlen definierten Ablauf wiedergeben, so dass die Initiierungseinrichtung die mit sequenzierten Fähigkeiten assoziierten Geräteoperationen initiieren kann.

6. System nach wenigstens einem der Ansprüche 1 bis 7, wobei der generische Planer (C: 42) vorhersagende Fähigkeiten aufweist.

7. System nach wenigstens einem der Ansprüche 1 bis 6, wobei der generische Planer (C: 42) die Empfangseinrichtung (C: 40), Identifizierungseinrichtung, Sequenzierungseinrichtung und Initiierungseinrichtung umfasst.

8. Verfahren zum generischen Planen der Druckmechanismusoperation eines Druckgeräts (A) mit einem generischen Planer (C: 42) und Geräte-spezifischen Informationen, wobei der generische Planer (C: 42) unabhängig von den Geräte-spezifischen Informationen operiert, wobei das Verfahren folgende Schritte umfasst:

Empfangen von generischen Beschreibungsdaten (252, 254, 256), die kombinierte Fähigkeiten einer Vielzahl von Druckgerätmodulen (B; 202; 252, 254, 256) wiedergeben, wobei jedes Druckgerätmodul (B; 202; 252, 254, 256), das generische Beschreibungsdaten bereitstellt, in Übereinstimmung mit seinen Geräte-spezifischen Informationen unabhängig von Geräte-spezifischen Informationen von einem der anderen Druckgerätmodule (B; 202; 252, 254, 256) modelliert wird,

Identifizieren (302) von einem Teilsatz der kombinierten Fähigkeiten, der erforderlich ist, um ein gewünschtes Dokument durch die selektive Nutzung der Druckgerätmodule (B; 202; 252, 254, 256) zu erzeugen,

Sequenzieren (304) von Druckgerätoperationen eines Satzes von Fähigkeiten, der durch den Identifizierungsschritt (302) identifiziert wird, einschließlich der Lösung von Beschränkungen in den ausgewählten kombinierten Druckgerätmodulen (B; 202; 252, 254, 256), um das gewünschte Dokument zu erzeugen, und

Initiieren (306) einer Sequenz von Geräteoperationen, die durch den Sequenzierungsschritt (304) bestimmt werden, um das gewünschte Dokument zu erzeugen.

9. Verfahren nach Anspruch 8, wobei der Empfangsschritt das Empfangen der generischen Beschreibungsdaten umfasst, die aus Daten gebildet werden, welche wiedergeben:

Arbeitseinheiten des wenigstens einen Druckgerätmoduls (B; 202; 252, 254, 256), die an einem Ausgang desselben ausgehen,

Ressourcenzuordnungen oder Intervallbeschränkungen, die zum Erzeugen des gewünschten Dokuments erforderlich sind, und

einen Ablauf, über den das gewünschte Dokument erzeugt wird.

10. Verfahren nach Anspruch 9, wobei der Schritt zum Empfangen das Empfangen von Daten umfasst, welche die ausgehenden Arbeitseinheiten wiedergeben, die durch Beschränkungen auf den Attributen derartiger Arbeitseinheiten definiert werden.

11. Verfahren nach wenigstens einem der Ansprüche 8 bis 10, wobei der generische Planer (C: 42) vorhersagende Fähigkeiten umfasst.

12. Verfahren nach wenigstens einem der Ansprüche 8 bis 11, wobei der generische Planer (C: 42) eine Einrichtung zum Durchführen der Schritte zum Empfangen, Identifizieren (302), Sequenzieren (304) und Initiieren (306) umfasst.