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 :
بازگشت