مسئله مسیریابی وسیله نقلیه ظرفیت دار دو سطحی چند هدفه پایدار با تحویل و برداشت همزمان برای محصولات فسادپذیر

نوع مقاله : مقاله پژوهشی

نویسندگان

1 کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب، تهران، ایران

2 استادیار، دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب

10.22034/tri.2022.349148.3066

چکیده

امروزه فشارهای اجتماعی و زیست‌محیطی زیادی برای محدود کردن انتشار گازهای گلخانه‌ای به ویژه در بخش حمل و نقل وجود دارد. این مقاله مسئله مسیریابی وسیله نقلیه ظرفیت دار دو سطحی با در نظر گرفتن تحویل و برداشت همزمان را بررسی می‌نماید. یک مدل چند هدفه به منظور حداقل سازی هزینه ها، عوامل مخرب زیست محیطی و نیز تعادل زمان سفر ناوگان حمل ونقل جهت دستیابی به پایداری، توسعه یافته است. برای حل این مسئله، دو الگوریتم فرا ابتکاری شامل NSGA II و MOPSO پیشنهاد گردید. برای ارزیابی عملکرد دو الگوریتم فرا ابتکاری پیشنهادی، 15 نمونه مسئله بطور تصادفی تولید گردید. نتایج حاصل از نمونه مسائل در 8 شاخص شامل میانگین توابع هدف اول تا سوم، تعداد جواب کارا، بیشترین گسترش، فاصله متریک، فاصله از نقطه ایده‌آل و زمان محاسباتی مورد مقایسه قرار گرفت. نتایج نشان داد که الگوریتم NSGA II در شاخص‌های تعداد جواب کارا، بیشترین گسترش، فاصله متریک به نتایج بهتری نسبت به الگوریتم MOPSO رسیده است. در حالی که الگوریتم MOPSO در دستیابی به میانگین‌های توابع هدف اول تا سوم، فاصله از نقطه ایده‌آل و زمان محاسباتی از الگوریتم NSGA II کاراتر بوده است. در نهایت، الگوریتم MOPSO با استفاده از روش تاپسیس و با کسب وزن مطلوبیت 0.7061 به عنوان بهترین روش حل برگزیده شد. این مقاله می‌تواند به مدیران کمک کند تا با کاهش هزینه‌های عملیاتی، کاهش اثرات مخرب زیست محیطی و لزوم توجه به معیارهای اجتماعی به منظور کسب امتیاز رقابتی در سراسر شبکه لجستیکی بهره‌مند گردند.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Sustainable multi-objective two-echelon capacitated vehicle routing problem with simultaneous pickup and delivery for perishable products

نویسندگان [English]

  • Reza Shokri Busjin 1
  • Hamidreza Kia 2
1 School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran
2 Department of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
چکیده [English]

Today, there are many social and environmental pressures to limit the emission of greenhouse gases, especially in the transportation sector. This paper investigates the two-echelon capacitated vehicle routing problem considering the simultaneous pickup and delivery approach. A multi-objective model is developed in order to minimize costs, environmental damage factors, and travel time balance of the transportation fleet to achieve sustainability. To solve this problem, two meta-heuristic algorithms including NSGA II and MOPSO were proposed. To evaluate the performance of the two proposed meta-heuristic algorithms, 15 instance problems were randomly generated. The results of the sample problems were compared in 8 indicators, such as the average of the first to third objective functions, the Number of Pareto Front (NFP), the Maximum Spread Index (MSI), the Spacing Metric (SM), the Mean Ideal Distance (MID), and the CPU run-time (CPU-time) values. The results showed that the NSGA II algorithm has achieved better results than the MOPSO algorithm in the Number of Pareto Front (NFP), the Maximum Spread Index (MSI) and the Spacing Metric (SM). While the MOPSO algorithm has been more efficient than the NSGA II algorithm in achieving the averages of the first to third objective functions, the Mean Ideal Distance (MID) and the CPU run-time (CPU-time). Finally, the MOPSO algorithm has chosen as the best solution method by using the TOPSIS method and obtaining a weight of 0.7061. This article can help managers to benefit by reducing operating costs, reducing harmful environmental effects and the need to pay attention to social criteria in order to gain a competitive advantage throughout the logistics network.

کلیدواژه‌ها [English]

  • Two-echelon vehicle routing problem
  • Simultaneous pickup and delivery
  • Sustainability
  • Meta-heuristic algorithms