The single-node dynamic service scheduling and dispatching problem

The single-node dynamic service scheduling and dispatching problem

0.00 Avg rating0 Votes
Article ID: iaor2007201
Country: Netherlands
Volume: 170
Issue: 1
Start Page Number: 1
End Page Number: 23
Publication Date: Apr 2006
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: heuristics: tabu search, programming: dynamic
Abstract:

In this paper, we focus on a particular version of the dynamic service network design (DSND) problem, namely the case of a single-terminal that dispatches services to a number of customers and other terminals. We present a time-dependent, stochastic formulation that aims to optimize the problem over a given planning horizon, and propose a solution approach based on dynamic programming principles. We also present a static, single-period, formulation of the single-node problem that appears as a subproblem when addressing the time-dependent version and general service network design cases. Despite its apparent simplicity, it is still a network design problem and exact solution methods are not sufficiently fast. We therefore propose two tabu search meta-heuristics based on the ejection-chain concept. We also introduce a learning mechanism that takes advantage of experience gathered in repeated executions. Experiments with problem instances derived from real cases indicate that the proposed solution methods are efficient and yield good solutions.

Reviews

Required fields are marked *. Your email address will not be published.