International Journal of Research in Industrial Engineering

About Journal

Aims and Scope

Open Access policy

Editorial Staff

Related Links

Journal Metrics

Financial Policies

Crossmark Policy

Complaint

News

FAQ

Open Special Issues

Propose a Special Issue

Publication Ethics

Journal Policies

Editorial Board

Peer Review Policies

Guide for Reviewers

Reviewers in 2023

Reviewers in 2022

Reviewers in 2021

Reviewers in 2020

Reviewers in 2019

Reviewers in 2018

Join us as reviewer

Current Issue

By Issue

By Author

By Subject

Author Index

Keyword Index

A two-stage uncertain model to arrange and locate vehicle routing with simultaneous pickup and delivery

Document Type : Research Paper

Authors

1 Science and Research Branch, Islamic Azad University, Tehran, Iran.

2 Faculty of Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran.

Abstract

In this paper, a two-stage model is designed for arranging and locating vehicle routes with simultaneous pickup and delivery. The model developed in the first stage optimizes the arrangement of products in packages and thus optimizes packages' length, width, and height for delivery to customers. In the second stage, the goal is to provide customers with vehicle in simultaneous pickup and delivery. In this part of the model, the location of distribution centers is potentially considered, and the demand and cost parameters are considered uncertain. To solve the problem, precise methods and meta-heuristic algorithms of PSO for the first stage and multi-objective meta-heuristic algorithms NSGA II and MOALO for the set have been used. The results of examining the efficiency of the algorithms in the second stage show the high efficiency of the MOALO algorithm with a valuable weight of 0.8388. Therefore, to implement the model in the real problem (Golrang Broadcasting Company), the MOLAO algorithm has been used, the management results include obtaining 15 efficient answers.

Keywords

Main Subjects

References
  1. Ahmadizar, F., Zeynivand, M., & Arkat, J. (2015). Two-level vehicle routing with cross-docking in a three-echelon supply chain: a genetic algorithm approach. Applied mathematical modelling, 39(22), 7065-7081. https://doi.org/10.1016/j.apm.2015.03.005
  2. Arnold, F., & Sörensen, K. (2019). Knowledge-guided local search for the vehicle routing problem. Computers & operations research, 105, 32-46. https://doi.org/10.1016/j.cor.2019.01.002
  3. Anuar, W. K., Lee, L. S., Seow, H. V., & Pickl, S. (2021). A multi-depot vehicle routing problem with stochastic road capacity and reduced two-stage stochastic integer linear programming models for rollout algorithm. Mathematics, 9(13), 1572. https://doi.org/10.3390/math9131572
  4. Avci, M., & Topaloglu, S. (2016). A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery. Expert systems with applications, 53, 160-171. https://doi.org/10.1016/j.eswa.2016.01.038
  5. Belgin, O., Karaoglan, I., & Altiparmak, F. (2018). Two-echelon vehicle routing problem with simultaneous pickup and delivery: mathematical model and heuristic approach. Computers & industrial engineering, 115, 1-16. https://doi.org/10.1016/j.cie.2017.10.032
  6. Brandão, J. (2018). Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows. Computers & industrial engineering, 120, 146-159. https://doi.org/10.1016/j.cie.2018.04.032
  7. Curtois, T., Landa-Silva, D., Qu, Y., & Laesanklang, W. (2018). Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows. EURO journal on transportation and logistics, 7(2), 151-192. https://doi.org/10.1007/s13676-017-0115-6
  8. Dambakk, C. (2019). The maritime pickup and delivery problem with cost and time window constraints: system modeling and A* based solution(Master of thesis, University of Agder). https://uia.brage.unit.no/uia-xmlui/handle/11250/2618748
  9. Dell’Amico, M., Furini, F., & Iori, M. (2020). A branch-and-price algorithm for the temporal bin packing problem. Computers & operations research, 114, 104825. https://doi.org/10.1016/j.cor.2019.104825
  10. Du, J., Li, X., Yu, L., Dan, R., & Zhou, J. (2017). Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming. Information sciences, 399, 201-218. https://doi.org/10.1016/j.ins.2017.02.011
  11. Erdoğan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation research part E: logistics and transportation review, 48(1), 100-114. https://doi.org/10.1016/j.tre.2011.08.001
  12. Engin, O., & İşler, M. (2022). An efficient parallel greedy algorithm for fuzzy hybrid flow shop scheduling with setup time and lot size: a case study in apparel process. Journal of fuzzy extension and applications, 3(3), 249-262. http://www.journal-fea.com/article_141668.html
  13. Hoseini Tabatabaei, S. A., Naami, A., & Rousta, A. (2021). Identifying and ranking the factors affecting the transportation of products from a marketing perspective using the fuzzy analytic hierarchy process approach. International journal of research in industrial engineering, 10(3), 187-205. http://www.riejournal.com/article_141126.html
  14. Fakhrzad, M. B., Hoseini Shorshani, S. M., Hosseininasab, H., & Mostafaeipour, A. (In Prees). Developing a green vehicle routing problem model with time windows and simultaneous pickup and delivery under demand uncertainty: Minimizing fuel consumption. International journal of nonlinear analysis and applications. DOI: 22075/ijnaa.2021.23209.2493
  15. Fu, Y., & Banerjee, A. (2020). Heuristic/meta-heuristic methods for restricted bin packing problem. Journal of heuristics, 26(5), 637-662. https://doi.org/10.1007/s10732-020-09444-y
  16. Golsefidi, A. H., & Jokar, M. R. A. (2020). A robust optimization approach for the production-inventory-routing problem with simultaneous pickup and delivery. Computers & industrial engineering, 143, 106388. https://doi.org/10.1016/j.cie.2020.106388
  17. Hadian, H., Golmohammadi, A., Hemmati, A., & Mashkani, O. (2019). A multi-depot location routing problem to reduce the differences between the vehicles’ traveled distances; a comparative study of heuristics. Uncertain supply chain management, 7(1), 17-32. DOI: 5267/j.uscm.2018.6.001
  18. Kalayci, C. B., & Kaya, C. (2016). An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery. Expert systems with applications, 66, 163-175. https://doi.org/10.1016/j.eswa.2016.09.017
  19. Kara, I., Kara, B. Y., & Yetis, M. K. (2007). Energy minimizing vehicle routing problem. International conference on combinatorial optimization and applications(pp. 62-71). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73556-4_9
  20. Kartal, Z., Hasgul, S., & Ernst, A. T. (2017). Single allocation p-hub median location and routing problem with simultaneous pick-up and delivery. Transportation research part E: logistics and transportation review, 108, 141-159. https://doi.org/10.1016/j.tre.2017.10.004
  21. Koç, Ç., Laporte, G., & Tükenmez, İ. (2020). A review of vehicle routing with simultaneous pickup and delivery. Computers & operations research, 122, 104987. https://doi.org/10.1016/j.cor.2020.104987
  22. Kuo, Y. (2010). Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Computers & industrial engineering, 59(1), 157-165. https://doi.org/10.1016/j.cie.2010.03.012
  23. Kumar-Das, S. (2019). A new method for solving fuzzy linear fractional programming problem with new ranking function. International journal of research in industrial engineering, 8(4), 384-393.
  24. Lagos, C., Guerrero, G., Cabrera, E., Moltedo, A., Johnson, F., & Paredes, F. (2018). An improved particle swarm optimization algorithm for the VRP with simultaneous pickup and delivery and time windows. IEEE Latin America transactions, 16(6), 1732-1740. DOI: 1109/TLA.2018.8444393
  25. Lalla-Ruiz, E., Expósito-Izquierdo, C., Taheripour, S., & Voß, S. (2016). An improved formulation for the multi-depot open vehicle routing problem. OR spectrum, 38(1), 175-187. https://doi.org/10.1007/s00291-015-0408-9
  26. Lee, Y. H., Jung, J. W., & Lee, K. M. (2006). Vehicle routing scheduling for cross-docking in the supply chain. Computers & industrial engineering, 51(2), 247-256. https://doi.org/10.1016/j.cie.2006.02.006
  27. Li, J., Li, T., Yu, Y., Zhang, Z., Pardalos, P. M., Zhang, Y., & Ma, Y. (2019). Discrete firefly algorithm with compound neighborhoods for asymmetric multi-depot vehicle routing problem in the maintenance of farm machinery. Applied soft computing, 81, 105460. https://doi.org/10.1016/j.asoc.2019.04.030
  28. Liu, R., Jiang, Z., Fung, R. Y., Chen, F., & Liu, X. (2010). Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration. Computers & operations research, 37(5), 950-959. https://doi.org/10.1016/j.cor.2009.08.002
  29. Ma, Y., Li, Z., Yan, F., & Feng, C. (2019). A hybrid priority-based genetic algorithm for simultaneous pickup and delivery problems in reverse logistics with time windows and multiple decision-makers. Soft computing, 23(15), 6697-6714. https://doi.org/10.1007/s00500-019-03754-5
  30. Misni, F., Lee, L. S., & Seow, H. V. (2020). Hybrid harmony search-simulated annealing algorithm for location-inventory-routing problem in supply chain network design with defect and non-defect items. Applied sciences, 10(18), 6625. https://doi.org/10.3390/app10186625
  31. Mousavi, S. M., & Tavakkoli-Moghaddam, R. (2013). A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. Journal of manufacturing systems, 32(2), 335-347. https://doi.org/10.1016/j.jmsy.2012.12.002
  32. Moghdani, R., Salimifard, K., Demir, E., & Benyettou, A. (2021). The green vehicle routing problem: a systematic literature review. Journal of cleaner production, 279, 123691. https://doi.org/10.1016/j.jclepro.2020.123691
  33. Nadizadeh, A., & Kafash, B. (2019). Fuzzy capacitated location-routing problem with simultaneous pickup and delivery demands. Transportation letters, 11(1), 1-19. https://doi.org/10.1080/19427867.2016.1270798
  34. Pishvaee, M. S., & Razmi, J. (2012). Environmental supply chain network design using multi-objective fuzzy mathematical programming. Applied mathematical modelling, 36(8), 3433-3446. https://doi.org/10.1016/j.apm.2011.10.007
  35. Polyakovskiy, S., & M’Hallah, R. (2018). A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates. European journal of operational research, 266(3), 819-839. https://doi.org/10.1016/j.ejor.2017.10.046
  36. Qin, G., Tao, F., Li, L., & Chen, Z. (2019). Optimization of the simultaneous pickup and delivery vehicle routing problem based on carbon tax. Industrial management & data systems, 119(9), 2055-2071. https://doi.org/10.1108/IMDS-02-2019-0102
  37. Sadati, M. E. H., Aksen, D., & Aras, N. (2020). The r‐interdiction selective multi‐depot vehicle routing problem. International transactions in operational research, 27(2), 835-866. https://doi.org/10.1111/itor.12669
  38. Zarrat Dakhely Parast, Z., Haleh, H., Avakh Darestani, S., & Amin-Tahmasbi, H. (2021). Green reverse supply chain network design considering location-routing-inventory decisions with simultaneous pickup and delivery. Environmental science and pollution research, 1-22. https://doi.org/10.1007/s11356-021-13770-4
  39. Saffarian, S., Mahmoudi, A., Shafiee, M., Jasemi, M., & Hashemi, L. (2020). Measuring the effectiveness of AHP and fuzzy AHP models in environmental risk assessment of a gas power plant. Human and ecological risk assessment: an international journal, 27(5), 1227-1241. https://doi.org/10.1080/10807039.2020.1816809
  40. Sethanan, K., & Pitakaso, R. (2016). Differential evolution algorithms for scheduling raw milk transportation. Computers and electronics in agriculture, 121, 245-259. https://doi.org/10.1016/j.compag.2015.12.021
  41. Spencer, K. Y., Tsvetkov, P. V., & Jarrell, J. J. (2019). A greedy memetic algorithm for a multiobjective dynamic bin packing problem for storing cooling objects. Journal of heuristics, 25(1), 1-45. https://doi.org/10.1007/s10732-018-9382-0
  42. Tayebi Araghi, M. E., Jolai, F., Tavakkoli-Moghaddam, R., & Molana, M. (2021). A multi-facility AGV location-routing problem with uncertain demands and planar facility locations. Journal of applied research on industrial engineering, 8(4), 341-364.
  43. Ulmer, M. W., Thomas, B. W., Campbell, A. M., & Woyak, N. (2021). The restaurant meal delivery problem: dynamic pickup and delivery with deadlines and random ready times. Transportation science, 55(1), 75-100. https://doi.org/10.1287/trsc.2020.1000
  44. Vincent, F. Y., Jewpanya, P., & Redi, A. P. (2016). Open vehicle routing problem with cross-docking. Computers & industrial engineering, 94, 6-17. https://doi.org/10.1016/j.cie.2016.01.018
  45. Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & operations research, 39(7), 1419-1431. https://doi.org/10.1016/j.cor.2011.08.013
  46. Zahedi, M., & Nahr, J. (2020). Designing a hub covering location problem under uncertainty conditions. Management science letters, 9(3), 477-500. DOI: 5267/j.dsl.2020.2.002
  47. Zhao, Y., Leng, L., & Zhang, C. (2021). A novel framework of hyper-heuristic approach and its application in location-routing problem with simultaneous pickup and delivery. Operational research, 21(2), 1299-1332. https://doi.org/10.1007/s12351-019-00480-6
  48. Zhang, S., Zhang, W., Gajpal, Y., & Appadoo, S. S. (2019). Ant colony algorithm for routing alternate fuel vehicles in multi-depot vehicle routing problem. In Decision science in action(pp. 251-260). Springer, Singapore. https://doi.org/10.1007/978-981-13-0860-4_19
  49. Zhang, S., Lee, C. K. M., Choy, K. L., Ho, W., & Ip, W. H. (2014). Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem. Transportation research part D: transport and environment, 31, 85-99. https://doi.org/10.1016/j.trd.2014.05.015
International Journal of Research in Industrial Engineering
Volume 11, Issue 3
September 2022
Pages 273-305
Files
Share
How to cite
Statistics