The rapid development experienced by the transportation industry in the past decades has led to many configurations of networks and therefore to an explosion of variants in transportation problems, motivating researchers to look at broader logistic problems, beyond the basic vehicle routing problems. This work introduces a new type of problem scenario combining various attributes: a pickup and delivery problem with multiple regions, multiple depots, and multiple transportation modes. We provide definitions, a literature review, and a step‐by‐step construction of the mathematical models from a simple and well‐known scenario to the multiregion multidepot pickup and delivery problem (MR‐MDPDP). For each step the relevant literature is examined. Furthermore, we suggest possible extensions for prospective research.
This paper reports on the results of the VeRoLog Solver Challenge 2016-2017: the third solver challenge facilitated by VeRoLog, the EURO Working Group on Vehicle Routing and Logistics Optimization. The authors are the winners of second and third places, combined with members of the challenge organizing committee. The problem central to the challenge was a rich VRP: expensive and therefore scarce equipment was to be redistributed over customer locations within time windows. The difficulty was in creating combinations of pickups and deliveries that reduce the amount of equipment needed to execute the schedule, as well as the lengths of the routes and the number of vehicles used. This paper gives a description of the solution methods of the above-mentioned participants. The second place method involves sequences of 22 low level heuristics: each of these heuristics is associated with a transition probability to move to another low level heuristic. A randomly drawn sequence of these heuristics is applied to an initial solution, after which the probabilities are updated depending on whether
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.