Routing and Scheduling

3 credits · Undergraduate

Optimization techniques for solving vehicle routing and scheduling problems are covered. Elementary concepts and notation for graphs, networks, maps and geographic information systems (GIS) are presented. Specific issues include NP-complete problems, shortest paths and travelling salesperson problems. Vehicle routing and scheduling with capacity constraints, time windows, pick-up and delivery constraints are also discussed. Applications in manufacturing and transportation are reviewed. PREREQUISITES: IENG 3305.03, IENG 3304.03, 3344.03 RESTRICTIONS: Minimum of 30 credit hours FORMATS: Lecture | Lab