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 end, 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.