  The FlexRay bus is a modern standard used in the automotive industry.It
offers deterministic message transmission with zero jitter while using
time-triggered scheduling in the static segment. When several vehicle variants
(i.e. different models and their versions) share the same signal, the car
manufacturers require to schedule such signal at the same time in all vehicle
variants. This requirement simplifies the signal traceability and diagnostics
in different vehicle variants using the same platform and simplifies reuse of
components and tools.
  In this paper, we propose a first fit based heuristic algorithm which creates
the schedules for several vehicle variants at once, while transmitting a given
signal at the same time in all the schedules. The scheduling algorithm also
takes the time constraints as release dates and deadlines into account.
Finally, different algorithm versions are compared on benchmark sets and low
computational time demands are validated on large instances.
