DocumentCode
1082581
Title
Simulation of a Traveling Repairman Problem
Author
Green, Christopher J.
Author_Institution
Convair Division, General Dynamics, San Diego, Calif.
Volume
4
Issue
4
fYear
1968
Firstpage
409
Lastpage
412
Abstract
When a system with many stations at widespread physical locations has to be maintained, there arises a question regarding the policies the repair crew should use in determining the station to repair next. This problem is known as "the traveling repairman problem." Although this paper discusses a simulation model that is being used to formulate the traveling repairman\´s policies for a specific system, the aspect of interest is the unconventional manner in which General Purpose Simulation System (GPSS) is used. The system has been modeled not by simulating the physical events or devices but rather by simulating conceptual paperwork. Failure notices and the log of the repair vehicle\´s positions are the elements that are modeled rather than observation stations or the repair vehicle itself.
Keywords
Computational modeling; Computer languages; Costs; Discrete event simulation; Maintenance; Mathematical analysis; Routing; Surveillance; Traveling salesman problems; Vehicles;
fLanguage
English
Journal_Title
Systems Science and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0536-1567
Type
jour
DOI
10.1109/TSSC.1968.300167
Filename
4082182
Link To Document