Abstract
The Capacitated Vehicle Routing Problem with Pick-up, Alternative Delivery and Time Windows (CVRPPADTW) is discussed in the paper. The development of this problem was motivated by postal items distribution issues. In some approximation, one can say that the problem under consideration is a combination of many variants of the classical VRP, such as CVRP (Capacitated Vehicle Routing Problem), VRPPD (Vehicle Routing Problem with Pickup and Delivery) and VRPTW (Vehicle Routing Problem with Time Windows). What makes it different is the introduction of alternative delivery points and parcel lockers incorporated into the distribution network. The original hybrid approach integrating CLP (Constraint Logic Programming) and MP (Mathematical Programming) was used for the modeling and solving of the problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Eurostat - Statistics Explained - Europa.eu. http://ec.europa.eu/eurostat/statisticsexplained/index.php/Main_Page. Accessed May 10 2018
Sitek, P., Wikarek, J.: Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach. Ann. Oper. Res. 1–21 (2017). doi:https://doi.org/10.1007/s10479-017-2722-x
Azi, N., Gendreau, M., Potvin, J.Y.: An Exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. Eur. J. Oper. Res. 202(3), 756–763 (2010). https://doi.org/10.1016/j.ejor.2009.06.034
Jairo, R., Montoya, T., Francob, J.L., Isazac, S.N., Jiménezd, H.F., Herazo-Padillae, N.: A literature review on the vehicle routing problem with multiple depots. Comput. Ind. Eng. 79, 115–129 (2015)
Kumar, S.N., Panneerselvam, R.: A survey on the vehicle routing problem and its variants. Intell. Inf. Manag. 4, 66–74 (2012)
Wassan, N., Wassan, N., Nagy, G., Salhi, S.: The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search. Comput. Oper. Res. (2016). https://doi.org/10.1016/j.cor.2015.12.017
Lindo. http://www.lindo.com/. Accessed May 04 2018
Gurobi. http://www.gurobi.com/. Accessed May 04 2018
Archetti, C., Speranza, M.G.: A survey on matheuristics for routing problems. EURO J. Comput. Optim. 2(223) (2014). https://doi.org/10.1007/s13675-014-0030-7
Wikarek, J.: Implementation aspects of hybrid solution framework. In: Recent Advances in Automation, Robotics and Measuring Techniques, vol. 267, pp. 317–328 (2014). https://doi.org/10.1007/978-3-319-05353-0_31
Sitek, P., Wikarek, J.: A multi-level approach to ubiquitous modeling and solving constraints in combinatorial optimization problems in production and distribution. Appl. Intell. 48, 1344–1367 (2018). https://doi.org/10.1007/s10489-017-1107-9
Bockmayr, A., Kasper, T.: A framework for combining CP and IP, branch-and-infer, constraint and integer programming. Toward Unified Methodol. Oper. Res./Comput. Sci. Interfaces 27, 59–87 (2014)
Milano, M., Wallace, M.: Integrating operations research in constraint programming. Ann. Oper. Res. 175(1), 37–76 (2010)
Sitek, P., Wikarek, J., Nielsen, P.: A constraint-driven approach to food supply chain management. Ind. Manag. Data Syst. 117, 2115–2138. https://doi.org/10.1108/imds-10-2016-0465
Nielsen, P., Michna, Z., Do, N.A.D.: An empirical investigation of lead time distributions. In: IFIP Advances in Information and Communication Technology, vol. 438 (PART 1), pp. 435–442 (2014). https://doi.org/10.1007/978-3-662-44739-0_53
Kłosowski, G., Gola, A., Świć, A.: Application of fuzzy logic in assigning workers to production tasks. In: Omatu, S., Selamat, A., Bocewicz, G., Sitek, P., Nielsen, I., Garcia-Garcia, J.A., Bajo, J. (eds.) Distributed Computing and Artificial Intelligence, 13th International Conference, Advances in Intelligent Systems and Computing, vol. 474, pp. 505–513. Springer (2016)
Bocewicz, G., Banaszak, Z., Nielsen, I.: Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints. Ann. Oper. Res. (2017). https://doi.org/10.1007/s10479-017-2468-5
Rutczyńska-Wdowiak, K.: Replacement strategies of genetic algorithm in parametric identification of induction motor. In: 22nd International Conference On Methods And Models In Automation And Robotics (mmar), pp. 971–975 (2017). https://doi.org/10.1109/mmar.2017.8046961
Crawford, B., Soto, R., Pena, C., Palma, W., Johnson, F., Paredes, F.: Solving the set covering problem with a shuffled frog leaping algorithm. In: Nguyen, NT., Trawinski, B., Kosala, R. (eds.) Intelligent Information and Database Systems. Lecture Notes in Artificial Intelligence, vol. 9012, pp. 41–50 (2015). https://doi.org/10.1007/978-3-319-15705-4_5_5
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sitek, P., Wikarek, J., Rutczyńska-Wdowiak, K. (2020). Capacitated Vehicle Routing Problem with Pick-up, Alternative Delivery and Time Windows (CVRPPADTW): A Hybrid Approach. In: Herrera-Viedma, E., Vale, Z., Nielsen, P., Martin Del Rey, A., Casado Vara , R. (eds) Distributed Computing and Artificial Intelligence, 16th International Conference, Special Sessions. DCAI 2019. Advances in Intelligent Systems and Computing, vol 1004. Springer, Cham. https://doi.org/10.1007/978-3-030-23946-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-23946-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23945-9
Online ISBN: 978-3-030-23946-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)