Bi objective hybrid vehicle routing problem with alternative paths and reliability

Creative Commons License

Nosrati M., Khamseh A. A.

Decision Science Letters, vol.9, no.2, pp.145-162, 2020 (Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 9 Issue: 2
  • Publication Date: 2020
  • Doi Number: 10.5267/j.dsl.2020.1.002
  • Journal Name: Decision Science Letters
  • Journal Indexes: Scopus, Directory of Open Access Journals
  • Page Numbers: pp.145-162
  • Keywords: Alternative Paths, Bi-Objective, Hybrid Vehicle Routing Problem, Reliability, Simulated Anealing Algorithm
  • Istanbul Gelisim University Affiliated: Yes

Abstract

© 2020 by the authors; licensee Growing Science, Canada.The hybrid vehicle routing problem is an extension of the green vehicle routing problem where vehicles can use different fuels. In this research, a bi-objective hybrid vehicle routing problem is presented and solved by considering alternative paths, various lengths and reliabilities. The first objective function minimizes overall system costs, fuel consumption, and greenhouse gas emissions, whereas the second objective function maximizes the reliability of the entire system with alternative paths and several reliabilities. The proposed model is formulated as mixed-integer nonlinear programming and a bi-objective simulated annealing (MOSA) algorithm along with the e-constraint method is used as solution strategy. The implementation of the proposed method is presented using some numerical instances.