|
Vehicle Rescheduling Problem
The vehicle rescheduling problem (VRSP) is a combinatorial optimization and integer programming problem seeking to service customers on a trip after change of schedule such as vehicle break down or major delay. Proposed by Li, Mirchandani and Borenstein in 2007, the VRSP is an important problem in the fields of transportation and logistics. Determining the optimal solution is an NP-complete problem in combinatorial optimization, so in practice heuristic and deterministic methods are used to find acceptably good solutions for the VRSP. Overview Several variations and specializations of the vehicle rescheduling problem exist: * Single Depot Vehicle Rescheduling Problem (SDVRSP): A number of trips need to be rescheduled due to delay, vehicle break down or for any other reason. The goal is to find optimal rescheduling of the existing fleet, using possibly extra vehicles from the depot, in order to minimise the delay and the operating costs. In the Single Depot variation, there is ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vehicle Rescheduling
A vehicle () is a machine designed for self-propulsion, usually to transport people, cargo, or both. The term "vehicle" typically refers to land vehicles such as human-powered vehicles (e.g. bicycles, tricycles, velomobiles), animal-powered transports (e.g. horse-drawn carriages/wagons, ox carts, dog sleds), motor vehicles (e.g. motorcycles, cars, trucks, buses, mobility scooters) and railed vehicles (trains, trams and monorails), but more broadly also includes cable transport ( cable cars and elevators), watercraft (ships, boats and underwater vehicles), amphibious vehicles (e.g. screw-propelled vehicles, hovercraft, seaplanes), aircraft (airplanes, helicopters, gliders and aerostats) and space vehicles (spacecraft, spaceplanes and launch vehicles). This article primarily concerns the more ubiquitous land vehicles, which can be broadly classified by the type of contact interface with the ground: wheels, tracks, rails or skis, as well as the non-contact technologies such as ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
