48
Views
14
CrossRef citations to date
0
Altmetric
Original Articles

A Mean Value Analysis of the Travelling Repairman Problem

Pages 223-230 | Received 01 Sep 1986, Published online: 30 May 2007
 

Abstract

We consider the machine repairman problem where the machines are spatially distributed and repaired by a travelling serviceman. We assume identical machines with exponential up times and general repair times. We also assume that the travel times between pairs of locations have identical, but arbitrary distributions. Assuming a work-conserving, non-preemptive service discipline, a semi-Markov model is developed and various performance measures are evaluated. Some applications of the model are discussed. The model developed here, is used elsewhere to develop approximations for a more realistic situation where machines are non-identical and travel time distributions between pairs of locations are also non-identical.

Notes

Handled by the Applied Probability: Stochastic Processes Department.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.