Intelligent Transportation: Realizing the Future. Abstracts of the Third World Congress on Intelligent Transport SystemsITS America · 1996 · 11 citations · 0 references
ManagementComputer ScienceIndustrial EngineeringParallel ComputingSchedulingTransportReal-time SchedulingRoute PlanningRoutingTransport OperationsTransportation ProblemsVehicle SchedulingDispatchingDispatching AlgorithmsFleet SchedulingLess-than-truckload TransportationReal-time DispatchingTabu SearchVehicle RoutingVehicle Routing Problems
Many distributions systems involve the real-time dispatch of a fleet of commercial vehicles for serving customer requests. Typical examples include courier services or less-than-truckload trucking, where vehicle routes must be determined quickly or in real-time. This paper describes an efficient solution procedure, based on the tabu search heuristic, to determine near-optimal solutions in two different problem settings: real-time routing where all customer locations are known before hand but at short notice, and real-time dispatching where requests are received and must be responded to in an on-going fashion. To provide quick response time, the solution procedure is implemented in a course-grain parallel computing environment. Computational results indicate that high-quality solutions are produced in acceptable time.