论文标题
多变量的时间约束flexRay静态段调度
Multi-Variant Time Constrained FlexRay Static Segment Scheduling
论文作者
论文摘要
FlexRay总线是汽车行业中使用的现代标准。它在使用静态段中使用时触发的调度时，提供了确定性消息传输，以零抖动。当几个车辆变体（即不同的型号及其版本）共享相同的信号时，汽车制造商需要在所有车辆变体中同时安排此类信号。此要求简化了使用相同平台在不同车辆变体中的信号可追溯性和诊断，并简化了组件和工具的重复使用。 在本文中，我们提出了一种基于第一个拟合的启发式算法，该算法会立即为几个车辆变体创建时间表，同时在所有时间表中同时发送给定信号。调度算法还考虑了发布日期和截止日期的时间限制。最后，在基准集上比较了不同的算法版本，并且在大型实例上验证了低计算时间需求。
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.
