Navigating Through Digital Printing Systems

Navigating Through Digital Printing Systems: The Use of a Domain-Specific Language for Route Finding in Digital Printing Systems

van Walraven, Bram (TU Delft Electrical Engineering, Mathematics and Computer Science)

Zaidman, A.E. (mentor)
Ahrens, B.P. (graduation committee)
Brunner, Marvin (graduation committee)
Denkers, J. (graduation committee)
Visser, Eelco (graduation committee)

Delft University of Technology

Computer Science

2022-11-09

Digital printing systems allow for the production of a large variety of different products. Making production plans for all these different products is challenging. One of the challenging aspects of making these production plans is choosing the right sequence of machines, to produce the desired intent. This is challenging due to three aspects: the large number of interdependent variables in the problem instances, the variability of machines, and the search for the best solution from a large set of valid solutions. In this thesis, we implement and evaluate the use of a domain-specific language (DSL) called RSX (Routing Space eXploration), to assist in choosing a sequence of machines. We do this together with an industrial partner. For RSX we use a model-driven approach, and it can be used to model the devices, production steps, and product properties of the digital printing domain. It transforms those into a constraint model described in the MiniZinc language, which is used as input for a constraint solver. We present the implementation of the RSX language and MiniZinc constraint model, and we evaluate the language coverage, accuracy, and performance. From these evaluations, we conclude that RSX can be used to model a number of cases, which were characteristic in the context of our industrial partner. Furthermore, we conclude that RSX can compile and solve the evaluated cases in the order of a few seconds and that the implementation is accurate, such that it can be used as a proof of concept.

digital printing systems
domain-specific language
Constraint Programming
Case Study

http://resolver.tudelft.nl/uuid:150c2baf-5859-4ccc-ae6f-5f9e1867c9eb

Student theses

master thesis

© 2022 Bram van Walraven