01554294

Component

https://doi.org/10.3141/2497-12

Repeated replanning with a heuristic for solving a type of vehicle routing problem was used in a dynamic routing and scheduling problem. This problem occurs when field service engineers are assigned a sequence of jobs to attend. The jobs are geographically distributed, and not all jobs to be undertaken are known in advance of planning. This dynamic occurrence of job requests is stochastic. Jobs are assigned an emergency level, which is highest for repair jobs involving a person in danger. In addition, some jobs require two engineers; such jobs are referred to as collaborative. The presented approach reschedules the pending jobs in an event-driven manner (i.e., every time a new repair job is required). The event-driven scheduling process ensures that jobs of high importance, with a high emergency level, are completed promptly. This approach to event-driven replanning will allow companies to plan for real-world scenarios with significantly fewer resources than are used in practice.

01593848

15-3757

English

pp 117–123

2015

Transportation Research Record: Journal of the Transportation Research Board

9780309369473

Print

Figures (1) ; References (33) ; Tables (2)

Cooperation; Decision support systems; Engineering personnel; Heuristic methods; Real time information; Routing; Scheduling; Simulation

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Dec 30 2014 1:14PM

• Coordinated Online In-Vehicle Navigation Guidance Based on Routing Game Theory
• Data Mining and Pattern Matching for Dynamic Origin–Destination Demand Estimation: Improving Online Network Traffic Prediction
• Finding Least Cost Hyperpaths in Multimodal Transit Networks: Methodology, Algorithm, and Large-Scale Application
• Heuristics to Improve Efficiency of Solution Algorithm of Path Flow Estimator
• Hierarchical Multiresolution Traffic Simulator for Metropolitan Areas: Architecture, Challenges, and Solutions
• Intersection Auctions and Reservation-Based Control in Dynamic Traffic Assignment
• Link-Based Stochastic Loading Methods for Weibit Route Choice Model
• Long-Trip Optimization of Charging Strategies for Battery Electric Vehicles
• Multiclass Stochastic User Equilibrium Model with Elastic Demand: Considering Systematic and Accidental Delays
• Optimal Reliability Path Problem on Networks with Random and Correlated Link Travel Times: Bilevel Formulation and Solution Procedure
• Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem
• Urban Travel Time Reliability Analysis with Consumer GPS Data