A hybrid GA-based scheduling method for static segment in Flexray systems

Shan Ding, Xiaona Yin, Hongming Xu, Shi Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)


FlexRay provides a communication infrastructure for future generation high-speed control applications in vehicle such as advanced powertrain, chassis, and by-wire systems. In FlexRay, the static segment is based on Time Division Multiple Access (TDMA) to achieve distributed control loops. Therefore, scheduling of the static segment is critical for an efficient FlexRay-based system designing. In this paper, the bin-packing algorithm and the hybrid genetic algorithm basing on bin-packing algorithm are proposed. We have computed the response times of all the tasks and messages in the system so that the message can be transmitted successfully before the deadline. At the finally, we compare bin-packing algorithm, genetic algorithm and hybrid genetic algorithm to verify the validity of the hybrid genetic algorithm through a test of Automotive Safety System.
Original languageEnglish
Title of host publication2010 Chinese Control and Decision Conference
Place of PublicationXuzhou
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISBN (Electronic)978-1424451821
ISBN (Print)978-1424451814
Publication statusPublished - 1 Jul 2010


Dive into the research topics of 'A hybrid GA-based scheduling method for static segment in Flexray systems'. Together they form a unique fingerprint.

Cite this