This paper presents an online, dynamic, and distributed message scheduling of communication packets over the controller area network (CAN) bus. Using online, dynamic, and distributed scheduling of messages, one can obtain better temporal characteristics for networked embedded control systems. The scheduling algorithm is implemented as a hardware unit which is augmented to the communication cont...

This paper presents an approach for solving the bus crew scheduling problem which considers early, day, and late duty modes with time shift and work intensity constraints. Furthermore, the constraint with the least crew number of a certain duty e.g., day duty has also been considered. An optimization model is formulated as a 0-1 integer programming problem to improve the efficiency of crew sche...

Replacing conventional buses with electric is in line the concept of sustainable development. However, have disadvantages short driving range and high purchase price. Many cities must implement a semi-electrification strategy for bus routes. In this paper, bi-level, multi-objective programming model established collaborative scheduling problem vehicles drivers on route served by mixed fleet. Th...

Bus transit network planning is a complex process that is divided into several phases such as: line planning, timetable generation, vehicle scheduling, and crew scheduling. In this work, we address the timetable generation which consists in scheduling the departure times for all trips of each bus line. We focus on the Synchronization Bus Timetabling Problem (SBTP) that favors passenger transfer...

The scheduling period (SP) is an important parameter for building an in-vehicle communication network based on FlexRay bus. In this paper, we analyze the impact of SP on the bus bandwidth utilization and transmission jitter, study the method of assignment of bus period with jitter constraints, investigate necessary conditions should be meet when jitter-free transmission is demanded and establis...

We present a performance analysis and experimental simulation results on the problem of scheduling a divisible load on a bus network. In general, the computing requirement of a divisible load is CPU intensive and demands multiple processing nodes for efficient processing. We consider the problem of scheduling a very large matrix–vector product computation on a bus network consisting of a homoge...

As a class of hard combinatorial optimization problems, the school bus routing problem has received considerable attention in the last decades. For a multi-school system, given the bus trips for each school, the school bus scheduling problem aims at optimizing bus schedules to serve all the trips within the school time windows. In this paper, we propose two approaches for solving the bi-objecti...

This paper deals with two important concerns in decentralized control: (1) communication over field bus and (2) the transition from a single powerful, centralized controller to many smaller, distributed controllers. The former requires real-time network scheduling for the field bus to ensure that messages get delivered in a timely manner, while the latter requires a low-overhead real-time opera...