A new bi-objective integrated vehicle transportation model considering simultaneous pick-up and split delivery

Document Type : Article


1 Department of Industrial Engineering, University of Science and Technology of Mazandaran, Behshahr, Iran

2 Department of Logistics, Tourism and Service Management, Faculty of Business & Economics, German University of Technology in Oman (GUtech), Muscat, Oman


Nowadays, global competition causes that the companies are dealing with the issue of cost reduction besides increasing productivity in business network more than ever. Because of that, today, both researchers and industrial practitioners are focusing on the supply chain network issues. In order to achieve the real word objectives, we attempt to improve the efficiency of a supply chain via not only considering simultaneous pick up and split delivery but also minimizing the total costs and maximizing the customer service in the form of multi-products and multi-period. In addition, to accumulate the data of parameters, a case study in a food industry in the north of Iran has been utilized. Eventually, the proposed mixed-integer linear programming model is addressed by a ε-constraint approach. Finally, related results of this solution are analyzed and also is compared with simple VRP.


1. Fard, A.M.F. and Hajiaghaei-Keshteli, M. "A tri-level location-allocation model for forward/reverse supply chain", Applied Soft Computing, 62, pp. 328-346 (2018).
2. Shi, Y., Boudouh, T., and Grunder, O. "An efficient tabu search based procedure for simultaneous delivery and pick-up problem with time window", IFACPapersOnLine, 51(11), pp. 241-24 (2018).
3. Soleimani Sedehi, M. "The part of logistics costs from the cost of goods in Iran", Scientific Monthly Newsletter of Logistics & Supply Chain, 1(7) (Sept., 2011).
4. Ahkamiraad, A. and Wang, Y. "Capacitated and multiple cross-docked vehicle routing problem with pickup, delivery, and time windows", Computers & Industrial Engineering, 119, pp. 76-84 (2018).
5. Haddad, M.N., Martinelli, R., Vidal, T., Martins, S., Ochi, L.S., Souza, M.J.F., and Hartl, R. "Large neighborhood-based metaheuristic and branch-andprice for the pickup and delivery problem with split loads", European Journal of Operational Research, 270(3), pp. 1014-1027 (2018).
6. Hajiaghaei-Keshteli, M. and Sajadifar, S.M. "Deriving the cost function for a class of three-echelon inventory system with N-retailers and one-for-one ordering policy", The International Journal of Advanced Manufacturing Technology, 50(1-4), pp. 343-351 (2010).
7. Seyedhosseini, S.M. and Ghoreyshi, S.M. "An integrated model for production and distribution planning of perishable products with inventory and routing considerations", Mathematical Problems in Engineering (2014).
8. Miranda, P.L., Morabito, R., and Ferreira, D. "Optimization model for a production, inventory, distribution and routing problem in small furniture companies", TOP, 26(1), pp. 30-67 (2018).
9. Hajiaghaei-Keshteli, M., Sajadifar, S.M., and Haji, R. "Determination of the economical policy of a three echelon inventory system with (R, Q) ordering policy and information sharing", The International Journal of Advanced Manufacturing Technology, 55(5-8), pp. 831-841 (2011).
10. Golshahi-Roudbaneh, A., Hajiaghaei-Keshteli, M., and Paydar, M.M. "A hybrid approach in metaheuristics for a cross-dock scheduling considering time windows and deadline for trucks departure", Scientia Iranica, 28(1), pp. 532-546 (2019).
11. Liu, S. and Papageorgiou, L.G. "Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry", Omega, 41(2), pp. 369-382 (2013).
12. Dantzig, G.B. and Ramser, J.H. "The truck dispatching problem", Management Science, 6(1), pp. 80-91 (1959).
13. Polimeni, A. and Vitetta, A. "Optimising waiting at nodes in time-dependent networks: cost functions and applications", Journal of Optimization Theory and Applications, 156(3), pp. 805-818 (2013).
14. Ozsoydan, F.B. and Sipahioglu, A. "Heuristic solution approaches for the cumulative capacitated vehicle routing problem", Optimization, 62(10), pp. 1321- 1340 (2013).
15. Bertazzi, L. and Speranza, M.G. "Inventory routing problems with multiple customers", EURO Journal on Transportation and Logistics, 2(3), pp. 255-275 (2013).
16. Allahyari, S., Salari, M., and Vigo, D. "A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem", European Journal of Operational Research, 242(3), pp. 756-768 (2015).
17. Baldacci, R., Mingozzi, A., and Woler Calvo, R. "An exact method for the capacitated location-routing problem", Operations Research, 59(5), pp. 1284-1296 (2011).
18. Golmohamadi, S., Tavakkoli-Moghaddam, R., and Hajiaghaei-Keshteli, M. "Solving a fuzzy fixed charge solid transportation problem using batch transferring by new approaches in meta-heuristic", Electronic Notes in Discrete Mathematics, 58, pp. 143-150 (2017).
19. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., Tian, G., and Li, Z. "An adaptive Lagrangian relaxationbased algorithm for a coordinated water supply and wastewater collection network design problem", Information Sciences, 512, pp. 1335-1359 (2020).
20. Min, H. "The multiple vehicle routing problem with simultaneous delivery and pick-up points", Transportation Research Part A: General, 23(5), pp. 377-386 (1989).
21. Salhi, S. and Nagy, G. "A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling", Journal of the Operational Research Society, 50(10), pp. 1034-1042 (1999).
22. Nagy, G. and Salhi, S. "Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries", European Journal of Operational Research, 162(1), pp. 126-141 (2005).
23. Dethlo , J. "Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up", OR-Spektrum, 23(1), pp. 79-96 (2001).
24. Gendreau, M., Guertin, F., Potvin, J.Y., and Seguin, R. "Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries", Transportation Research Part C: Emerging Technologies, 14(3), pp. 157-174 (2006).
25. Wang, H.F. and Chen, Y.Y. "A genetic algorithm for the simultaneous delivery and pickup problems with time window", Computers & Industrial Engineering, 62(1), pp. 84-95 (2012).
26. Avci, M. and Topaloglu, S. "A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery", Expert Systems with Applications, 53, pp. 160-171 (2016).
27. Majidi, S., Hosseini-Motlagh, S.M., and Ignatius, J. "Large neighborhood search heuristic for pollutionrouting problem with simultaneous pickup and delivery", Soft Computing, 22(9), pp. 2851-2865 (2018).
28. Ting, C.K., Liao, X.L., Huang, Y.H., and Liaw, R.T. "Multi-vehicle selective pickup and delivery using metaheuristic algorithms", Information Sciences, 406, pp. 146-169 (2017).
29. Wang, X. and Li, X. "Carbon reduction in the location routing problem with heterogeneous  fleet, simultaneous pickup-delivery and time windows", Procedia Computer Science, 112, pp. 1131-1140 (2017).
30. Matos, M.R.S., Frota, Y., and Ochi, L.S. "Green vehicle routing and scheduling problem with split delivery", Electronic Notes in Discrete Mathematics, 69, pp. 13-20 (2018).
31. Abad, H.K.E., Vahdani, B., Sharifi, M., and Etebari, F. "A bi-objective model for pickup and delivery pollution-routing problem with integration and consolidation shipments in cross-docking system", Journal of Cleaner Production, 193, pp. 784-801 (2018).
32. Shi, Y., Boudouh, T., Grunder, O., and Wang, D. "Modeling and solving simultaneous delivery and pickup problem with stochastic travel and service times in home health care", Expert Systems with Applications, 102, pp. 218-233 (2018).
33. Dror, M. and Trudeau, P. "Savings by split delivery routing", Transportation Science, 23(2), pp. 141-145 (1989).
34. Archetti, C., Savelsbergh, M.W., and Speranza, M.G."Worst-case analysis for split delivery vehicle routing problems", Transportation Science, 40(2), pp. 226-234 (2006).
35. Gulczynski, D., Golden, B., and Wasil, E. "The split delivery vehicle routing problem with minimum delivery amounts", Transportation Research Part E: Logistics and Transportation Review, 46(5), pp. 612- 626 (2010).
36. Han, A.F.W. and Chu, Y.C. "A multi-start heuristic approach for the split-delivery vehicle routing problem with minimum delivery amounts", Transportation Research Part E: Logistics and Transportation Review, 88, pp. 11-31 (2016).
37. Xia, Y., Fu, Z., Tsai, S.B., and Wang, J. "A new TS algorithm for solving low-Carbon logistics vehicle routing problem with split deliveries by backpack-from a green operation perspective", International Journal of Environmental Research and Public Health, 15(5), p. 949 (2018).
38. Hernandez-Perez, H., Salazar-Gonzalez, J.J., and Santos-Hernandez, B. "Heuristic algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem", Computers & Operations Research, 97, pp. 1-17 (2018).
39. Qiu, M., Fu, Z., Eglese, R., and Tang, Q. "A tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups", Computers & Operations Research, 100, pp. 102-116 (2018).
40. Abdi, A., Abdi, A., Akbarpour, N., Amiri, A.S., and Hajiaghaei-Keshteli, M. "Innovative approaches to design and address green supply chain network with simultaneous pick-up and split delivery", Journal of Cleaner Production, 250, p. 119437 (2020).
41. Amiri, S.A.H.S., Zahedi, A., Kazemi, M., Soroor, J., and Hajiaghaei-Keshteli, M. "Determination of the optimal sales level of perishable goods in a two-echelon supply chain network", Computers & Industrial Engineering, 139, p. 106156 (2020).
42. Fathollahi-Fard, A.M., Govindan, K., Hajiaghaei- Keshteli, M., and Ahmadi, A. "A green home health care supply chain: New modified simulated annealing algorithms", Journal of Cleaner Production, 240, p. 118200 (2019).
43. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., and Mirjalili, S. "A set of efficient heuristics for a home healthcare problem", Neural Computing and Applications, 32(10), pp. 6185-6205 (2020).
44. Feng, Y., Gao, Y., Tian, G., Li, Z., Hu, H., and Zheng, H. "Flexible process planning and end-of-Life decision-making for product recovery optimization based on hybrid disassembly", IEEE Transactions on Automation Science and Engineering, 16(1), pp. 311- 326 (2018).
45. Tian, G., Zhou, M., and Li, P. "Disassembly sequence planning considering fuzzy component quality and varying operational cost", IEEE Transactions on Automation Science and Engineering, 15(2), pp. 748- 760 (2017).
46. Tian, G., Ren, Y., Feng, Y., Zhou, M., Zhang, H., and Tan, J. "Modeling and planning for dual-objective selective disassembly using AND/OR graph and discrete artificial bee colony", IEEE Transactions on Industrial Informatics, 15(4), pp. 2456-2468 (2018).
47. Fu, Y., Wang, H., Tian, G., Li, Z., and Hu, H. "Twoagent stochastic  flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm", Journal of Intelligent Manufacturing, 30(5), pp. 2257- 2272 (2019).
48. Fu, Y., Tian, G., Fathollahi-Fard, A.M., Ahmadi, A., and Zhang, C. "Stochastic multi-objective modelling and optimization of an energy-conscious distributed permutation  flow shop scheduling problem with the total tardiness constraint", Journal of Cleaner Production, 226, pp. 515-525 (2019).