FlexRay-bussen är det framtida kommunikationssystemet för fordon. För en hög flexibilitet innehåller protokollet ett statiskt tidsutlöst och ett dynamiskt händelseutlöst segment. Detta dokument är avsett för schemaläggning av det statiska segmentet i enlighet med den fordonsspecifika AUTOSAR-standarden. För att bestämma ett optimalt schema i fråga om antalet använda slots, en snabb girig heuristisk samt en komplett strategi baserad på Integer Linear Programmering presenteras. I detta syfte föreslås ett system för omvandling av schemaläggningsproblemet till ett förpackningsproblem. Dessutom införs en metrisk och optimeringsmetod för extensibilitet av delvis använda slots. Slutligen ger de experimentella resultaten belägg för fördelarna med de föreslagna metoderna. I en realistisk fallstudie kan de föreslagna metoderna ge bättre resultat på betydligt kortare tid jämfört med ett kommersiellt verktyg. Dessutom ger de experimentella resultaten en fallstudie om inkrementell schemaläggning, en skalbarhetsanalys, ett prospekteringsfall och ytterligare ett testfall för att betona de föreslagna metodernas robusthet och flexibilitet.
I det statiska segmentet schemaläggningsområde, Lukasiewycz et al. REF är pionjärerna i införandet av metoden för omvandling av de grundläggande statiska segment schemaläggning problem, utan tidsbegränsningar, till en tvådimensionell bin förpackning problem.
FlexRay schedule optimization of the static segment
{'venue': "CODES+ISSS '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}