Dynamic Traveling Repairperson Problem for dynamic systems | IEEE Conference Publication | IEEE Xplore

Dynamic Traveling Repairperson Problem for dynamic systems


Abstract:

In this paper, we study the dynamic traveling repairman problem (DTRP) for dynamic systems. In the DTRP, customers are arising dynamically and randomly in a bounded regio...Show More

Abstract:

In this paper, we study the dynamic traveling repairman problem (DTRP) for dynamic systems. In the DTRP, customers are arising dynamically and randomly in a bounded region R, and when customers arrive, they wait for the repairperson to visit their location and offer a ¿service¿-that will take a certain random amount of time s-. In our study, the repairperson is modeled as a dynamic system whose output space contains R and our objective is the average time a customer has to wait to be serviced. We present schemes (for low and high traffic intensities) that guarantee that the expected waiting time for a customer scales within a constant factor of the optimum in terms of traffic intensity.
Date of Conference: 09-11 December 2008
Date Added to IEEE Xplore: 06 January 2009
ISBN Information:
Print ISSN: 0191-2216
Conference Location: Cancun, Mexico

Contact IEEE to Subscribe

References

References is not available for this document.