A robust optimization approach to dispatching technicians under stochastic service times

DOI10.1007/s11590-012-0557-6zbMath1280.90025OpenAlexW1973089064MaRDI QIDQ375999

Fernando Ordóñez, Cristián E. Cortés, Sebastián Souyris, Andrés P. Weintraub

Publication date: 1 November 2013

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10533/128398

zbMATH Keywords

robust optimization\(k\)-repairmen problemservice time uncertaintyVRP with time windows

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Queues and service in operations research (90B22)

Related Items

Branch-and-price and constraint programming for solving a real-life technician dispatching problem, Multi-period technician scheduling with experience-based service times and stochastic customers, Optimization of the technician routing and scheduling problem for a telecommunication industry, Quasiconvexity of set-valued maps assures well-posedness of robust vector optimization, Dynamic dispatching and repositioning policies for fast-response service networks, Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times, Resource constrained routing and scheduling: review and research prospects, Routing Optimization Under Uncertainty

Uses Software

• CPLEX
• ROME
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution
• Models, relaxations and exact approaches for the capacitated vehicle routing problem
• Stochastic vehicle routing: A comprehensive approach
• Stochastic vehicle routing with modified savings algorithm
• The vehicle routing problem: An overview of exact and approximate algorithms
• Stochastic vehicle routing
• Robust solutions of uncertain linear programs
• Robust discrete optimization and network flows
• Robust solutions of linear programming problems contaminated with uncertain data
• Robust Convex Optimization
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• The Vehicle Routing Problem
• Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
• The balanced billing cycle vehicle routing problem
• Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
• Distributionally Robust Optimization and Its Tractable Approximations
• A Soft Robust Model for Optimization Under Ambiguity
• Two-Stage Robust Network Flow and Design Under Demand Uncertainty
• Generalized Dynamic Programming for Stochastic Combinatorial Optimization
• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
• Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
• The Price of Robustness
• A Preference Order Dynamic Program for a Stochastic Traveling Salesman Problem
• A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane
• The Vehicle Routing Problem with Stochastic Travel Times
• Vehicle-scheduling Problems with Uncertainty and Omitted Customers
• Robust Solutions to Uncertain Semidefinite Programs
• Robust Truss Topology Design via Semidefinite Programming
• Robust Solutions to Least-Squares Problems with Uncertain Data
• A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty
• Robust Optimization for Empty Repositioning Problems
• Robust Portfolio Selection Problems
• Integer Programming and Combinatorial Optimization
• A Vehicle Routing Problem with Stochastic Demand