Shipper collaboration in forward and reverse logistics

Abstract

In less than truckload transportation, shippers collaborate to reduce their logistics costs by consolidating their transportation requests in the procurement of transportation services from a carrier for serving the requests. In this paper, we study shipper collaboration in forward and reverse logistics, in which multiple shippers with forward or/and reverse logistics operations consolidate their transportation requests. In the forward and reverse logistics, manufacturers deliver new products to their customers and used products are collected from customers and transported to remanufacturers for repair or reproduction. This gives rise to a new vehicle routing problem with pickup and delivery requests and three different types of depots (product depots, vehicle depots and recycle depots). A hybrid approach combining greedy randomized adaptive search procedure (GRASP) and iterated local search (ILS) is proposed to find a near optimal solution of the problem. Numerical experiments on a large set of randomly generated instances with different problem sizes demonstrate that shipper collaboration in forward and reverse logistics can realize significant cost savings compared with the isolated operation of each shipper without cooperation, and the proposed approach is effective in the sense that it can find a high quality solution in a reasonable computation time.2010 Mathematics Subject Classification. Primary: 90BXX; Secondary: 90B06.