Developing a Multi-Objective Mathematical Model of A Vehicle Routing Problem for Fuel Transportation with Time Windows and Environmental Factors

Document Type : Scientific - Research

Authors

1 MSc, School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 Assistant Professor, School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

Abstract

This paper considers a vehicle routing problem (VRP) for fuel transportation with time windows and environmental factors. In the presented model, in addition to minimizing the cost and risk reduction, balancing the path of the vehicle is taking into account with environmental impacts in order to find the safest path for the vehicle considering the economic aspects. The selected routes for the vehicles should be determined to do not exceed the certain amount of environmental air pollution. In the previous studies related to the vehicle routing for fuel transportation, there was no any study considering these three objectives with regard to environmental consequences. Due to such an NP-hard problem to solve large-scale problem, two meta-heuristic algorithms, namely NSGA-II and MOVDO, are proposed and the Taguchi method is used to tune the related parameters. The five indices are used to compare the performance of the foregoing algorithms. Finally, to assess the applicability of the presented model, 15 problems with different sizes are considered. Finally, the results obtained by each of these two algorithms are explained. The results obtained by solving the problems with different sizes show the appropriate efficiency and effectiveness in solving the large-sized problems in a short computational time.

Keywords

References

- توکلی مقدم، رضا، علینقیان، مهدی، نوروزی، نرگس و سلامت بخش ورجوی، علیرضا (1391) "توسعه مدل ریاضی مسأله مسیریابی حمل­ونقل مواد سوختی تحت شرایط فازی – مطالعه موردی"، فصلنامه مهندسی حمل­ونقل، جلد 2، شماره 3، ص. 223-237.
- توکلی مقدم، رضا، محمودسلطانی، فرزاد، محمودآبادی، عباس (1392) "حل یک مدل جدید برای مسأله مسیریابی وسائط نقلیه با در نظر گرفتن ایمنی در حمل و نقل موادخطرناک"، فصلنامه مهندسی حمل­ونقل، جلد 4، شماره 3، ص. 209-220.
- مهدیزاده، اسماعیل و توکلی مقدم، رضا (1388) "بهینه سازی یک مسأله زمانبندی ماشین های موازی به کمک میرایی ارتعاشات"، دومین کنفرانس بین المللی تحقیق در عملیات، 1388.
- Batta, R.  and Chiu, S. S. (1988) "Optimal obnoxious paths on a network transportation of hazardous materials", Operations Research, Vol. 36, No. 1, pp. 84–92.
- Joy, R. M., Stark, C. G., Gordon, C .S., Peterson, S. L. and Albertson, T. E. (1981) EKP. Vol. 73, pp.588–594.
- Lenstra, J. K. and Rinnooy Kan, A. H. G. (1981) "Complexity of vehicle and scheduling problem", Networks, Vol. 11, pp. 221–227.
- List, G. and Mirchandani, P. (1991) "An integrated network planar multi-objective model for routing and siting for hazardous materials and wastes", Transportation Science, Vol. 25, No. 2, pp. 146–156.
- McCord, M.  and Leu, A. (1995) "Sensitivity of optimal hazmat routes to limited preference specification", INFOR, Vol. 33, No. 2, pp. 68–83.
- Nozick, L.., List, G. and Turnquist, M. A. (1997) "Integrated routing and scheduling in hazardous materials transportation", Transportation Science, Vol. 31, No. 3, pp. 200–215.
- Pradhananega, R., Taniguchi E., Yamada T., (2014), "Environmental analysis of Pareto optimal routes in hazardous material transportation", Social and Behavioral Science, The 8th International Conference on City Logistics, Vol. 125, pp. 506–517.
- Srinivas, N. and Deb, K. (1994) “Multiobjective optimization using nondominated sorting in genetic algorithms“, IEEE Transaction on Evolutionary Computation, Vol. 2, pp. 221–248.
- Seyedhosseini, S. M. and Mahmoudabadi, A. (2014) "Developing a chaotic pattern of dynamic hazmat routing problem", IATSS Research, Vol. 37, No. 2, pp. 110–118.
- Zahedian, Z. and  Tavakkoli-Moghaddam, R. (2015) "A fuzzy bi-objective mathematical model for sustainable hazmat transportation", International Journal of Transportation Engineering, Vol. 2, No. 3, pp. 231–244.
- Zografos, K. G. and Androutsopoulos, K. N. (2004) "A heuristic algorithm for solving hazardous materialsdistribution problems", European Journal of Operational Research, Vol. 152, No. 2, pp. 507–519

Files

History

  • Receive Date: 21 March 2018
  • Accept Date: 21 March 2018

Share

How to cite

Statistics