The Pickup and Delivery Problem with Cross-Docking Opportunity
In this paper, we consider the pickup and delivery problem with cross-docking opportunity (PDPCD). The problem arises from an industry application, and includes pickup requests, delivery requests, and pickup-and-delivery requests. Each pickup-and-delivery request can be served either as direct delivery by one truck, or by being picked up and transported to the cross-dock by one vehicle, and subsequently delivered at its final destination by another vehicle. Handling times at customers sites and terminal are given. A typical daily instance includes 500–1,000 requests. We solve the problem using a Large Neighborhood Search (LNS) approach.
KeywordsVehicle Route Problem Vehicle Route Freight Transport Delivery Problem Road Toll
Unable to display preview. Download preview PDF.
- 12.Nagata, Y., Kobayashi, S.: A memetic algorithm for the pickup and delivery problem with time windows using selective route exchange crossover. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6238, pp. 536–545. Springer, Heidelberg (2010)Google Scholar
- 16.Ropke, S.: Parallel large neighborhood search - a software framework. In: MIC 2009, VIII Metaheuristics International Conference CDROM (2009)Google Scholar