188
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

The multiple trip vehicle routing problem with backhauls in random fuzzy environment: using (α,β)-cost minimization model under the Hurwicz criterion

ORCID Icon
Pages 2548-2566 | Received 16 Dec 2017, Accepted 06 Dec 2018, Published online: 19 Feb 2019

References

  • J. Brito, F. Martinez, J.A. Moreno, and J.L. Verdegay, Fuzzy approach for vehicle routing problems with fuzzy travel time. Int. Conf. Fuzzy Syst. (2010), pp. 18–23.
  • A. Charnes, W.W. Cooper, Management models and industrial applications of linear programming. Manage. Sci. 4 (1957), pp. 38–91. doi: 10.1287/mnsc.4.1.38
  • B. Chen, S. Song, X. Chen, Vehicle routing problem with fuzzy demands and its heuristic ant colony algorithm. J. Comput. Appl. 26 (2010), pp. 2639–2643.
  • D. Chen, D. Chen, Y. Yang, Nondeterministic vehicle routing problem: a review. Adv. Inf. Sci. Serv. Sci. 5 (2013), pp. 485–493.
  • J. Chen, Y. Zhang, G. Wang, A new algorithm for a fuzzy vehicle routing and scheduling problem: imperialist competitive algorithm. J. Convergence Inf. Technol. 6 (2011), pp. 303–311.
  • H. Chernoff, Rational selection of decision functions. Econometrica 22 (1954), pp. 422–443. doi: 10.2307/1907435
  • V. Chvatal, Linear Programming, W.H. Freeman Company, New York, 1983.
  • K. Çağrı, G. Laporte, Vehicle routing with backhauls: review and research perspectives. Comput. Oper. Res. 91 (2018), pp. 79–91. doi: 10.1016/j.cor.2017.11.003
  • C. Erbao, L. Mingyong, A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands. J. Comput. Appl. Math. 231 (2009), pp. 302–310. doi: 10.1016/j.cam.2009.02.015
  • C. Erbao, L. Mingyong, The open vehicle routing problem with fuzzy demands. Expert. Syst. Appl. 37 (2010), pp. 2405–2411. doi: 10.1016/j.eswa.2009.07.021
  • M. Goetschalckx, C. Jacobs-Blecha, The vehicle routing problem with backhauls. Eur. J. Oper. Res. 42 (1989), pp. 39–51. doi: 10.1016/0377-2217(89)90057-X
  • Y. He, J. Xu, A Class of random fuzzy programming model and its application to vehicle routing problem. World J. Model. Simul. 1 (2005), pp. 3–11.
  • J. Huilong, C. Jiaxing, X. Chengqian, Study on construction of a class three-level of autocorrelation sequence pairs. JCIT 8 (2013), pp. 475–480.
  • L. Hurwicz, Optimality Criteria for Decision Making Under Ignorance, Cowles Commission Discussion Paper, Statistics No. 370, 1951.
  • L. Hurwicz, Some specification problems and application to econometric models (abstract). Econometrica 19 (1951), pp. 343–344.
  • J. Jia, N. Liu, R. Wang, Genetic algorithm for fuzzy logistics distribution vehicle routing problem. Int. Conf. Serv. Oper. Logist. Inf. (2008), pp. 1427–1432.
  • Z. Jiang, Y. Sheng, D. Wang, et al., Research on Bi-objective fuzzy programming model and algorithm of logistics distribution vehicle routing problem. Chin. J. Enterp. Oper. Res. (2008), pp. 19–27.
  • H. Kwakernaak, Fuzzy random variables—I. Definitions and theorems. Inf. Sci. 15 (1978), pp. 1–29. doi: 10.1016/0020-0255(78)90019-1
  • J. Lin, A GA-based Multi-objective decision making for optimal vehicle transportation. J. Inf. Sci. Eng. 24 (2008), pp. 237–260.
  • B. Liu, Minimax chance constrained programming models for fuzzy decision systems. Inf. Sci. 112 (1998), pp. 25–38. doi: 10.1016/S0020-0255(98)10015-4
  • B. Liu, Theory and Practice of Uncertain Programming, Physica-Verlag, Heidelberg, 2002
  • B. Liu, An Introduction to its Axiomatic Foundations Uncertainty Theory, Springer-Verlag, Berlin, 2004.
  • B. Liu, Uncertainty Theory, 2nd ed., Springer-Verlag, Berlin, 2007.
  • B. Liu, K. Iwamura, Chance constrained programming with fuzzy parameters. Fuzzy Sets Syst. 94 (1998), pp. 227–237. doi: 10.1016/S0165-0114(96)00236-9
  • B. Liu, L.Y. Kui, Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans. Fuzzy Syst. 10(4) (2002), pp. 445–450. doi: 10.1109/TFUZZ.2002.800692
  • L. Lu, Q. Tan, Study Dynamic vehicle scheduling problem model under fuzzy information. Chin. J. Manage. Sci. 14 (2006), pp. 156–160.
  • S. Łukasik, S. Żak, Firefly algorithm for continuous constrained optimization task. Int. Conf. Comput. Collective Intell. 5796 (2009), pp. 97–100.
  • J. Milnor, Games against nature, in Decision Processes, R.M. Thrall, C.H. Coombs, R.L. Davis, eds., Wiley, New York, 1954.
  • J.O. Ong, Suprayogi, Vehicle routing problem with backhaul, multiple trips and time windows. J. Teknik Industri 13 (2011), pp. 1–10.
  • Y. Peng, Y. Qian, A particle swarm optimization to vehicle routing problem with fuzzy demands. J. Convergence Inf. Technol. 5 (2010), pp. 112–119.
  • L. Qiang, X. Jiuping, A study on vehicle routing problem in the delivery of Fresh Agricultural products under random fuzzy environment. Int. J. Inf. Manage. Sci. 19 (2008), pp. 673–690.
  • Z. Qing-hui, C. Heng-feng, X. Hong, Research of frame size and group division in anti- collision algorithms of RFID. IJACT 3 (2011), pp. 9–14.
  • A. Rahmani, S.A. MirHassani, A hybrid firefly-genetic algorithm for the capacitated facility location problem. Inf. Sci. 283 (2014), pp. 70–78. doi: 10.1016/j.ins.2014.06.002
  • S. Salhi, N. Wassan, M. Hajarat, The fleet size and mix vehicle routing problem with backhauls: formulation and set partitioning-based heuristics. Transp. Res. Part E 56 (2013), pp. 22–35. doi: 10.1016/j.tre.2013.05.005
  • E.D. Taillard, G. Laporte, M. Gendreau, Vehicle routing with multiple use of vehicles. Eur. J. Oper. Res. 47 (1996), pp. 1065–1070.
  • J. Tang, Z. Pan, R.Y.K. Henry, Vehicle routing problem with fuzzy time windows. Fuzzy Sets Syst. 160 (2009), pp. 683–695. doi: 10.1016/j.fss.2008.09.016
  • D. Tedorovic, G. Pavkovic, The fuzzy set theory approach to the vehicle routing problem when demand at nodes Is uncertain. Fuzzy Sets Syst. 82 (1996), pp. 307–317. doi: 10.1016/0165-0114(95)00276-6
  • D. Teodorovic, S. Kikuchi, Application of fuzzy sets theory to the saving based vehicle routing algorithm. Civil Eng. Syst. 8 (1991), pp. 87–93. doi: 10.1080/02630259108970611
  • A. Wald, Statistical Decision Function, Wiley, New York, 1949, 20, 165–205.
  • N. Wassan, N.A. Wassan, S. Salhi, et al., The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search. Comput. Oper. Res. 78 (2017), pp. 454–467. doi: 10.1016/j.cor.2015.12.017
  • M. Wena, K. Iwamura, Facility location–allocation problem in random fuzzy environment: using (α,β)-cost minimization model under the Hurwicz criterion. Comput. Math. Appl. 55 (2008), pp. 704–713. doi: 10.1016/j.camwa.2007.03.026
  • J. Xu, F. Yan, S. Li, Vehicle routing optimization with Soft time windows in a fuzzy random environment. Transp. Res. Part E: Logist. Transp. Rev. 47 (2011), pp. 1075–1091. doi: 10.1016/j.tre.2011.04.002
  • X.-S. Yang, Nature-Inspired Metaheuristic Algorithm, Luniver Press, UK, 2008.
  • Y. Yang, J. Xu, A Class of Multiobjective vehicle routing optimal model under fuzzy random environment and its Application. World J. Model. Simul. 4 (2009), pp. 112–119.
  • L.A. Zadeh, Fuzzy sets. Inf. Control 8 (1965), pp. 338–353. doi: 10.1016/S0019-9958(65)90241-X
  • J. Zhang, J. Li, A hybrid genetic algorithm to the vehicle routing problem with fuzzy Traveling time. J. Ind. Eng. Eng. Manage. 20 (2006), pp. 13–16.
  • J. Zhang, J. Li, Y. Guo, Modified Clark-Wright algorithm for vehicle scheduling problem with fuzzy cost coefficients. J. Southwest Jiaotong Univer. 39 (2008), pp. 281–284.
  • Y. Zheng, B. Liu, Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm. Appl. Math. Comput. 176 (2006), pp. 673–683.
  • J. Zhou, B. Liu, New stochastic models for capacitated location-allocation problem. Comput. Ind. Eng. 4 (2003), pp. 111–125. doi: 10.1016/S0360-8352(03)00021-4

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.