This paper presents the development of the multi depot oneto- one pickup and delivery problem with distance constraints problem. This problem involve routing vehicles in a multi depot network topology to satisfy a set of pickup and delivery requests subject to a maximum allowable distance constraint. A problem definition is given and a real world application is proposed for that problem. An approximate solution approach which divides the problem into several subproblems and solve them to optimality is also proposed. Computational experiments show that the proposed solution approach reach good quality solutions is a reasonable computational time.
CITATION STYLE
Chebbi, O., & Fatnassi, E. (2017). The multi depot one-to-one pickup and delivery problem with distance constraints: Real world application and heuristic solution approach. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10244 LNCS, pp. 391–401). Springer Verlag. https://doi.org/10.1007/978-3-319-59105-6_33
Mendeley helps you to discover research relevant for your work.