Flexible scheduling of diagnostic tests in automotive manufacturing

Abstract The car of the future will be driven by software and offer a variety customisation options. Enabling these options forces modern automotive manufacturers to update their standardised scheduling concepts for testing commissioning cars. A flexible concept means that every chosen customer configuration code must have its own procedure. This is essential provide individual workflows where time resources are optimised car. Manual complicated due constraints on time, predecessor-successor relationships, mutual exclusion criteria, status conditions engineering assembly line. Applied methods handle mathematical formulation corresponding industrial optimisation problem implementation not yet available. paper presents procedure automated non-preemptive in cars, which built Boolean satisfiability parallel identical machines with temporal resource constraints. presented method successfully implemented evaluated variant line an Original Equipment Manufacturer. starting point workflow planning process manufacturing.