In this paper, we study a stochastic variant of the traveling repairman problem with profits in which travel times are random. The introduction of the arrival time in the objective function instead of the travel time, which is common in most vehicle routing problems, poses compelling challenges, emphasized by the incorporation of the stochasticity in travel times and by the presence of profits. A risk-averse perspective is considered in the model, which is then formulated as a nonlinear integer model and heuristically solved by means of a beam search heuristic. Experimental results have been performed on instances adapted from the available deterministic datasets, to show the effectiveness of the solution approach.
The risk-averse traveling repairman problem with profits
Beraldi P.;Bruni ME;Laganà D.;Musmanno R.
2019-01-01
Abstract
In this paper, we study a stochastic variant of the traveling repairman problem with profits in which travel times are random. The introduction of the arrival time in the objective function instead of the travel time, which is common in most vehicle routing problems, poses compelling challenges, emphasized by the incorporation of the stochasticity in travel times and by the presence of profits. A risk-averse perspective is considered in the model, which is then formulated as a nonlinear integer model and heuristically solved by means of a beam search heuristic. Experimental results have been performed on instances adapted from the available deterministic datasets, to show the effectiveness of the solution approach.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
