Multi-Objective Vehicle Routing Problem with Time Windows and Fuel Consumption Minimizing

Seyed Farid Ghannadpour, Mohsen Hooshfar

Abstract

Transportation often represents the most important single element in logistics costs and its reduction and finding the best routes that a vehicle should follow through a network is an important decision. the energy cost is a significant part of total transportation cost and it is important to improve the operational efficiency by decreasing energy consumption. Unlike most of the studies trying to minimize the cost by minimizing overall travelling distance, the energy minimizing which meets the latest requirements of green logistics, is considered in this paper. the customers' priority for servicing is considered as well. Besides, the model is interpreted as multi-objective optimization where, the energy consumed and the total fleet are minimized and the total satisfaction rates of customers is maximized. A new solution based on the evolutionary algorithm is proposed and its performance is compared with the CPLEX Solver. Results illustrate the efficiency and effectiveness of proposed approach.

References

  1. Bektas, T., Laporte, G., 2011. The pollution-routing problem. Transportation Research Part B: methodological 45: 1232-1250.
  2. Blaseiro, S.R., Loiseau, I., Ramonet, J., 2011. An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows. Computers & Operations Research 38: 954-966.
  3. Chiang, T.C., Hsu, W.H., 2014. A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows. Computers & Operations Research 45: 25-37.
  4. Dhahri, A., Zidi, K., Ghedira, K., 2014. Variable Neighborhood Search based Set Covering ILP Model for the Vehicle Routing Problem with Time Windows. Procedia Computer Science 29: 844-854.
  5. Feng, H.M., Liao, K.L., 2014. Hybrid evolutionary fuzzy learning scheme in the applications of traveling salesman problems. Information Science 270: 204- 225.
  6. Garcia-Najera, A., Bullinaria, J.A., 2011. An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows. Computers & Operations Research 38: 287-300.
  7. Garcia-Najera, A., Bullinaria, J.A., Gutiérrez-Andrade, M.A., 2015. An evolutionary approach for multiobjective vehicle routing problems with backhauls. Computers & Industrial Engineering 81: 90-108.
  8. Gaur, D.R., Mudgal, A., 2013. Singh RR. Routing vehicles to minimize fuel consumption. Operations Research Letters 41: 576-580.
  9. Ghannadpour, S.F., Hooshfar, M., 2015. Multi-objective evolutionary method for dynamic vehicle routing and scheduling problem with customers' satisfaction level. 4st International Conference on Operations Research and Enterprise Systems. SCITEPRESS.
  10. Ghannadpour, S.F., Noori, S., Tavakkoli-Moghaddam, R., 2014. A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority. Journal of Combinatorial Optimization 28: 414-446.
  11. Kara, I., Kara, B.Y., Yetis, M.K., 2007. Energy Minimizing Vehicle Routing Problem. Lecture Notes in Computer Science 4616: 62-71.
  12. Lin, C.K.Y., 2011. A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources. Computers & Operations Research 38: 1596-1609.
  13. Mavrovouniotis, M., Yang, S., 2015. Ant algorithms with immigrants schemes for the dynamic vehicle routing problem. Information Science 294: 456-477.
  14. Ombuki, B., Ross, B., Hanshar, F., 2006. Multi-Objective Genetic Algorithm for Vehicle Routing Problem with Time Windows. Applied Intelligence 24: 17-30.
  15. Sivaram Kumar, V., Thansekhar, M.R., Sarvanan, R., Miruna Joe Amali, S., 2014. Solving multi - objective vehicle routing problem with time windows by FAGA. Procedia Engineering 97: 2176-2185.
  16. Solomon, M.M., 1987. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35: 254-265.
  17. Tan, K.C. Cheong, C.Y., Goh, C.K., 2007. Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation. European Journal of Operational Research 177: 813-139.
  18. Tan, K.C., Chew, Y.H., Lee, L.H., 2006. A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. Computational Optimization and Applications 34: 115-151.
  19. Tan, L., Lin, F., Wang, H., 2015. Adaptive comprehensive learning bacterial foraging optimization and its application on vehicle routing problem with time windows. Neurocomputing 151: 1208-1215.
  20. Tavares, G., Zsigraiova, Z., Semiao, V., Carvalho, M.G., 2008. A case study of fuel savings through optimisation of MSW transportation routes. Management of Environmental Quality: An International Journal 19: 444 - 454.
  21. Xiao, Y., Zhao, Q., Kaku, I., Xu, Y., 2012. Development of fuel consumption optimization model for the capacitated vehicle routing problem. Computers & Operations Research 39: 1419-1431.
  22. 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 Enviroment 31: 85-99.
Download


Paper Citation


in Harvard Style

Ghannadpour S. and Hooshfar M. (2016). Multi-Objective Vehicle Routing Problem with Time Windows and Fuel Consumption Minimizing . In Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-171-7, pages 92-99. DOI: 10.5220/0005657900920099


in Bibtex Style

@conference{icores16,
author={Seyed Farid Ghannadpour and Mohsen Hooshfar},
title={Multi-Objective Vehicle Routing Problem with Time Windows and Fuel Consumption Minimizing},
booktitle={Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2016},
pages={92-99},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005657900920099},
isbn={978-989-758-171-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Multi-Objective Vehicle Routing Problem with Time Windows and Fuel Consumption Minimizing
SN - 978-989-758-171-7
AU - Ghannadpour S.
AU - Hooshfar M.
PY - 2016
SP - 92
EP - 99
DO - 10.5220/0005657900920099