Volume 23, Issue 3 (IJIEPM 2012)                   2012, 23(3): 283-292 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
A New Mathematical Formulation for the Traveling Repairman Problem based on the Mixed Integer Programming Formulation. Journal title 2012; 23 (3) :283-292
URL: http://ijiepm.iust.ac.ir/article-1-948-en.html
A New Mathematical Formulation for the Traveling Repairman Problem based on the Mixed Integer Programming Formulation
Abstract:   (9353 Views)
The Traveling Repairman Problem is a customer-oriented routing problem in which a repairman is visiting a set of geographically distributed customers. The objective function is to minimize the total waiting times of all customers. The importance of this problem can be found in its applications in the following areas: blood distributing, manufacturing systems, and transportation and logistics. Apart from its importance, research on this problem is very limited. In this paper a new mixed-integer programming formulation is developed, and several properties of model are studied. Additionally, by developing lower and upper bounds, a branch and bound algorithm is developed to solve the problems with up to 30 nodes. According to the computational experiments, the developed model is very competitive.
Keywords: Traveling Repairman Problem, Mixed Integer Programming, Branch and Bound
Full-Text [PDF 3293 kb]   (2963 Downloads)    
Type of Study: Applicable | Subject: Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE
Received: 2012/11/12 | Published: 2012/10/15
Add your comments about this article : Your username or Email:
CAPTCHA
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.