In this paper, we model a deteriorating system that cannot be repaired ''as good as new'' after failures, the model comes from [19, Applied Mathematics and Computation, 217(2011), 4980–4989]. Suppose that the system has one repairman who can have multiple vacations, and if the system fails when the repairman is on vacation, it will wait for repair until the repairman is available. Herein the re...

The traveling repairman problem (TRP) is a variant of the famous traveling salesman problem (TSP). The objective for the TRP is to minimize the latency, that is, the the weighted sum of completion times of the cities, where the completion time of a city is defined to be the time in the tour before the city is reached. In the online traveling repairman problem OLTRP requests for visits to cities...

In the traveling repairman problem with profits, a repairman (also known as the server) visits a subset of nodes in order to collect time-dependent profits. The objective consists of maximizing the total collected revenue. We restrict our study to the case of a single server with nodes located in the Euclidean plane. We investigate properties of this problem, and we derive a mathematical model ...

The Traveling Salesman Problem (TSP) is a classical problem in discrete optimization. Its paradigmatic character makes it one of the most studied in computer science and operations research and one for which an impressive amount of algorithms (in particular heuristics and approximation algorithms) have been proposed. While in the general case the problem is known not to allow any constant ratio...

In this paper, we study N-policy for a finite population Bernoulli feedback queueing model for machine repair problem with degraded failure. The running times of the machines between breakdowns have an exponential distribution. The repair times of the machines are independent and identically distributed random variables. If at any time a machine fails, it is sent to the repairman for repairing,...

I this paper we consider workforce management in repair/maintenance environments in which repairmen are cross-trained fo affend more than one fype of machine. In this confext, we sfudy the machine-repairman problem wifh heferogeneous machines buf with partially cross-trained repairmen. We introduce simple repairmanassignment rules as well as machine-priority rules thaf are effecfive in mirumizi...