• 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