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
2. Shi, Y., Boudouh, T., and Grunder, O. An ecient
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", Scienti c Monthly
Newsletter of Logistics & Supply Chain, 1(7) (Sept.,
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
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 threeechelon
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
N. Akbarpour et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 3569{3588 3587
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 Wol
er Calvo, R.
An exact method for the capacitated location-routing
problem", Operations Research, 59(5), pp. 1284{1296
18. Golmohamadi, S., Tavakkoli-Moghaddam, R., and
Hajiaghaei-Keshteli, M. Solving a fuzzy  xed charge
solid transportation problem using batch transferring
by new approaches in meta-heuristic", Electronic
Notes in Discrete Mathematics, 58, pp. 143{150
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
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 
eet, 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., Shari , 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
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
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).
3588 N. Akbarpour et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 3569{3588
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 modi ed 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 ecient 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
arti cial 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
ow 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
ow shop scheduling problem with the
total tardiness constraint", Journal of Cleaner Production,
226, pp. 515{525 (2019).