Solving the location-routing problem with simultaneous pickup and delivery by simulated annealing. Issue 2 (17th January 2016)

• Record Type: Journal Article
• Authors: Yu, Vincent F.; Lin, Shin-Yu
• Is Part Of: International journal of production research. Volume 54:Issue 2(2016)
• Page Start: 526
• Page End: 549
• Publication Date: 2016-01-17
• Subjects: location-routing problem -- reverse logistics -- simulated annealing -- simultaneous pickup and delivery; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2015.1085655
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : The study concerns the location-routing problem with simultaneous pickup and delivery (LRPSPD) in which the pickup and delivery take place at the same time for each customer. The goal is to determine the facility locations and vehicle routes in order to minimise the total system cost as a sum of facility opening cost, vehicle fixed cost and vehicle travel cost. A simulated annealing (SA) heuristic is proposed for the problem and extensive computational experiments are conducted. The results show that the proposed SA effectively solves LRPSPD and outperforms existing exact approaches in terms of solution quality.