By natural or man-made disasters, the evacuation of a whole region or city may become necessary. Apart from private traffic, the evacuation from collection points to secure shelters outside the endangered region will be realized by a bus fleet made available by emergency relief. The arising Bus Evacuation Problem (BEP) is a vehicle scheduling problem, in which a given number of evacuees needs t...

To retain and attract new riders, transit agencies are frequently in search for ways to improve system reliability. Transit agencies typically operate several routes that partially or fully overlay (or overlap) one another in order to offer a better service coverage to reach various destinations. While previous research has focused on understanding the general factors that impact headway adhere...

At the stage of compiling bus schedules, schedulers usually can still manoeuvre the trip timings to a certain extent. Sometimes, even options in the route structures might still be open. Most schedulers, especially in the highly competitive U.K. bus industry, would strive to explore many possibilities in order to derive the best schedules in terms of efficiency, competitiveness, quality of serv...

This paper considers several diierent algorithms that reduce the required number of buses for multi-chip module design. An eecient polynomial time algorithm that calculates the minimum number of buses needed given a particular schedule is presented. We also present three algorithms that minimize the number of buses during scheduling. Experimental results are shown that illustrate the eeciency o...

A family of LAN (Local Area Network) protocols is presented. The LAN consists of a pair of unidirectional fiber optic buses to which stations are connected via passive taps. The protocols provide round-robin bounded delay access to all stations. Contrary to most roundrobin access schemes, the protocols do not require transmission of special packets (tokens); rather, they simply rely on the dete...

The Vehicle Scheduling Problem (VSP) is a traditional problem in public transport. One of the main assumptions is that buses can be operated the whole day without any interruption for refueling etc. Recently, new technological innovations have led to the introduction of electric vehicles. For these new vehicles, we cannot ignore the need of refueling during the day, as the range of an electric ...

Network on chip is an emerging interconnection paradigm to address the scalability of traditional bus architecture. Time-critical systems need the capability to control packet delays in a network on-chip. The inflexibility and/or non-composability reduce the scalability of several proposed real-time service approaches for hard real-time networks onchip. In the era of “dark silicon” when large p...

This paper reports on one of a number of parallel investigations being undertaken into alternative approaches to solving part or the whole of the bus driver scheduling problem. An arti cial ant system is set up, with ants following trails through a network, each trail representing a complete bus driver schedule. Initial schedules are set up by drawing from shifts generated by other systems avai...

FACTS devices allocation and assessing its optimal capacity is one of most discussed subject in scheduling and utilization of the power system. According to value of the matter such as power loss reduction, enhance of the stability margin and also, less cost imposition need to create a partial balance between these several goals, FACTS allocation problem established as a multiobjective optimiza...

Generation or transmission maintenance scheduling packages provide preventive or corrective maintenance scheduling over a certain period in order to minimize system costs while fulfilling relative requirements. In advanced power systems inclusion of network constraints and increasing rate of electricity demand may result in higher number of generators and transmission lines and hence lower syst...