Large-Scale Periodic Routing Problems for Supporting Planning of Mobile Personnel Tasks

摘要

Implementation concepts of a decision support system for large-scale periodic time-dependent vehicle routing and scheduling problems with complex constraints supporting planning and management of mobile personnel tasks (sales representatives and others) are discussed. Complex nonuniform constraints with respect to frequency, time windows, working time, etc. are taken into account with additional fast adaptive procedures for operational rescheduling of plans in presence of various disturbances. Five individual solution quality indicators with respect to a single personnel person are considered. This paper deals with modeling issues corresponding to the problem and general solution concepts.