Solutions of JDF-Workflow Scheduling Problem using Genetic Algorithm
Abstract:In print media industries networked production requires advanced print and media specific job definitions and the communication carrying job relevant information alongside the complete production chain. The relatively young XML based communication standard JDF/JMF allows to specify workflow models and data exchange.
Based on an object-oriented approach, a scheduling and modeling framework is proposed, which implements modules for the resources and controls applied in this particular industry. For this framework the available JGAP library is extended to enable modeling of networked print production using the same JDF- /JMF-communication algorithms as applied in the real production. This leads toward a realization of JDF Workflow for operation planning and control of networked print production in digital printing factory environment. This paper theoretically describes and defines a method of expression for execution sequence of JDF Process Nodes and Process Group Nodes using Hierarchical Dependence Graph, meanwhile generates the Connectivity Matrix for practical use. In order to prepare the Device data for scheduling software, a small database has been set up, with functions to manage Device resources.
The resolves of limited scheduling problems in the field of traditional and digital printing workflows using genetic algorithm may present its basic principle and algorithms for calculation of Connectivity Matrix of JDF nodes, this shall lead to adding more limitations to broader applications in solving print shop scheduling problems.
Document Type: Research Article
Publication date: 2013-01-01
For more than 25 years, NIP has been the leading forum for discussion of advances and new directions in non-impact and digital printing technologies. A comprehensive, industry-wide conference, this meeting includes all aspects of the hardware, materials, software, images, and applications associated with digital printing systems, including drop-on-demand ink jet, wide format ink jet, desktop and continuous ink jet, toner-based electrophotographic printers, production digital printing systems, and thermal printing systems, as well as the engineering capability, optimization, and science involved in these fields.
Since 2005, NIP has been held in conjunction with the Digital Fabrication Conference.
- Information for Authors
- Submit a Paper
- Subscribe to this Title
- Membership Information
- Terms & Conditions
- Ingenta Connect is not responsible for the content or availability of external websites