The bus vehicle scheduling problem addresses the task of assigning vehicles to cover the trips in a timetable. In this paper, a clonal selection algorithm based vehicle scheduling approach is proposed to quickly generate satisfactory solutions for large-scale bus scheduling problems. Firstly, a set of vehicle blocks (consecutive trips by one bus) is generated based on the maximal wait time betw...

In recent years, fixed priority real-time scheduling has made significant advances. These advances have been applied primarily to CPU scheduling. While CPU scheduling is an important aspect of real-time designs, other shared system resources require the same attention in order for a system to transfer real-time traffic. This paper addresses one such resource, the system bus, and presents a meth...

This paper addresses the problem of scheduling real-time data transactions on the bus of multicore processors. The problem is challenging because the bus allows multiple degrees of transaction concurrency. The number of concurrency degrees depends on how the transactions are routed on the bus. We propose an practical abstraction for the scheduling problem together with two scheduling algorithms...

In this paper, a new intelligent scheduling algorithm, which can improve the network utilization rate, had been present based on analyzing the vehicle CAN bus network schedulability in the vehicle CAN bus electrical control system. Through the mathematical modeling of the vehicle CAN bus network control system, simulation modeling of the 3-loop CAN bus system and computer simulation research ba...

This paper describes the design of the Bus Timetabling System (BTS) we have developed for one of the largest privately held bus companies in the world. This Bus Company operates close to 3,500 buses and employs over 7,500 bus drivers. The BTS generates a timetable for each bus route using “distributed constraint-based search” (DCBS). The DCBS algorithm combines techniques of constraint programm...

The school bus routing and scheduling problem deals with the transportation of pupils from home to school in the morning and from school to home in the evening. It is a problem in public transportation and differs from typical vehicle routing problems in several aspects, as for example pointed out in [6]. Variants of this problem are often studied in literature. A comprehensive overview of exis...

The paper proposes a new reliable fault-tolerant scheduling algorithm for real-time embedded systems. The proposed scheduling algorithm takes into consideration only one bus fault in multi-bus heterogeneous architectures, caused by hardware faults and compensated by software redundancy solutions. The proposed algorithm is based on both active and passive backup copies, to minimize the schedulin...

By using a hybrid scheduling algorithm consisting of static offline scheduling and dynamic online scheduling, hard deadlines can be guaranteed, while achieving optimal resource utilization by soft real-time activities. This paper introduces a medium access control (MAC) protocol for a CSMA bus, which supports the hybrid scheduling of hard and soft real-time messages on the bus. The key issues c...

The bus that connects processors to memory is known to be a major architectural bottleneck in SMPs. However, both software and scheduling policies for these systems generally focus on memory hierarchy optimizations and do not address the bus bandwidth limitations directly. In this paper, we first present experimental results which indicate that bus saturation can cause an up to almost three-fol...