Volume 31, Issue 1 (IJIEPR 2020)                   IJIEPR 2020, 31(1): 87-100 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Babaveisi V, Barzinpour F, Teimoury E. An augmented sweep clustering method for inventory-routing problem with simultaneous pickup and delivery considering lateral transshipment between repair centers. IJIEPR 2020; 31 (1) :87-100
URL: http://ijiepr.iust.ac.ir/article-1-1006-en.html
An augmented sweep clustering method for inventory-routing problem with simultaneous pickup and delivery considering lateral transshipment between repair centers
Vahid Babaveisi1 , Farnaz Barzinpour2 , Ebrahim Teimoury 3
1- PhD student, School of Industrial Engineering, Iran University of Science & Technology
2- Associate Professor, School of Industrial Engineering, Iran University of Science & Technology
3- Associate Professor, School of Industrial Engineering, Iran University of Science & Technology , Teimoury@iust.ac.ir
Abstract:   (3840 Views)
In this paper, an inventory-routing problem for a network of appliance repair service is discussed including several repair depots and customers. The customer in this network makes a demand to have his/her faulty appliance repaired. Then, the repairman is assigned to the demand based on the skill needed for repairing of appliance differing for each one. The assigned repairman picks up the faulty appliance from the customer place using the vehicle for transferring faulty appliances to repair depot. The vehicle for picking up and delivering the appliances has a maximum capacity. Additionally, the repair depot needs spare parts to repair the faulty appliances that is supplied either by the supplier or lateral transshipment from the other depots. The capacitated vehicle inventory-routing problem with simultaneous pickup and delivery is NP-hard which needs special optimization procedure. Regarding the skill of repairman, it becomes more complex. Many solution approaches have been provided so far which have their pros and cons to deal with. In this study, an augmented angle-based sweep method is developed to cluster nodes for solving the problem. Finally, the heuristic is used in the main body of genetic algorithm with special representation.
Keywords: Vehicle Routing problem, Heuristic, Appliance repair service network, Genetic algorithm
Full-Text [PDF 874 kb]   (1368 Downloads)    
Type of Study: Research | Subject: Optimization Techniques
Received: 2019/12/18 | Accepted: 2019/12/29 | Published: 2020/03/15
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.