DeepAI AI Chat
Log In Sign Up

Integrated Vehicle Routing and Monte Carlo Scheduling Approach for the Home Service Assignment, Routing, and Scheduling Problem

by   Shamay G. Samuel, et al.

We formulate and solve the H-SARA Problem, a Vehicle Routing and Appointment Scheduling Problem motivated by home services management. We assume that travel times, service durations, and customer cancellations are stochastic. We use a two-stage process that first generates teams and routes using a VRP Solver with optional extensions and then uses an MC Scheduler that determines expected arrival times by teams at customers. We further introduce two different models of cancellation and their associated impacts on routing and scheduling. Finally, we introduce the Route Fracture Metaheuristic that iteratively improves an H-SARA solution by replacing the worst-performing teams. We present insights into the problem and a series of numerical experiments that illustrate properties of the optimal routing, scheduling, and the impact of the Route Fracture Metaheuristic for both models of cancellation.


A Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks

In this paper, we study a new Workforce Scheduling and Routing Problem, ...

A Two-Phase Safe Vehicle Routing and Scheduling Problem: Formulations and Solution Algorithms

We propose a two phase time dependent vehicle routing and scheduling opt...

Local Area Routes for Vehicle Routing Problems

We consider an approach for improving the efficiency of column generatio...

Vehicle Routing and Scheduling for Regular Mobile Healthcare Services

We propose our solution to a particular practical problem in the domain ...

UFTR: A Unified Framework for Ticket Routing

Corporations today face increasing demands for the timely and effective ...

Infinite Server Queueing Networks with Deadline Based Routing

Motivated by timeouts in Internet services, we consider networks of infi...

Decision support for the Technician Routing and Scheduling Problem

The technician routing and scheduling problem (TRSP) consists of technic...