170results about How to "Solve scheduling problems" patented technology

The invention discloses a network scheduling algorithm for a CAN (controller area network) bus master-slave answer mode protocol; the network scheduling algorithm is used for message scheduling in a CAN bus network which adopts a master-slave answer mode application protocol for network communication. According to the scheduling algorithm, when a time-triggered scheduling list is created, constraint conditions that requests and answer messages are placed alternately, request messages of the same destination ID are not arranged in adjacent columns of the same row of the scheduling list are adopted for creating the scheduling list in an alternate type bin packing algorithm. A genetic algorithm is improved for optimizing the exclusive time window of the scheduling list, so that the bus use ratio is improved. Node messages in the network are subjected to periodical statistics, the scheduling list is dynamically updated, and reasonable use of resources is realized. According to the scheduling algorithm, the use ratio of network buses can be improved, waiting time lapse of messages can be reduced, messages can be reasonably scheduled, and defects of an existing network scheduling algorithm when a master-slave answer mode is adopted are overcome.