23669

مسيريابي خودروي الكتريكي با در نظرگرفتن تابع مصرف انرژي وابسته به ترافيك روزانه در وجود پنجره زماني در يك گراف چندگانه

كارشناسي ارشد

مهندسي صنايع

1396

1398/10/04

مهدي حيدري

سيد فريد قنادپور

مهندسي صنايع

آمارهاي رسمي ايران نشان ميدهند در حال حاضر تعداد قربانيان آلودگي هوا در هر سال، بيشتر از كشته شدگان جنگ ايران و عراق، بيشتر از تلفات حوادث رانندگي و 4 برابر قربانيان بيماري ايدز است! اين مقاله با بررسي مساله مسيريابي الكتريكي در يك مطالعه موردي واقعي در شهر تهران، بدنبال بررسي ابعاد مختلف استفاده از ناوگان الكتريكي در سيستم توزيع كالا است. مدل حاضر در اين تحقيق، يك مدل MINLP است كه بدنبال حداقل هزينه كل(هزينه مصرف انرژي، هزينه نقض پنجره زماني و هزينه خريد خودرو) در يك ناوگان همگن است، در مدل پيشنهادي از يك تابع انرژي استفاده شده است كه منطبق با عوامل موثر بر مصرف(بار و سرعت و مسافت و ) و وابستگي به زمان و نيز گراف چندگانه توسعه داده شده است. همچنين با توجه به اهميت و تاثير ترافيك بر سرعت حركت و انرژي مصرفي كل، ما تاثير وضعيت ترافيكي را بر سرعت حركت و زمان پيمايش خودرو در نظر گرفته ايم. جهت حل مدل پيشنهادي در ابعاد كوچك از حل كننده سيپلكس و براي ابعاد بزرگ از يك الگوريتم فراابتكاري تركيبي (َALNS-SA) استفاده شده است كه با استفاده از 9 عملگر برداشت و 5 عملگر گذاشت از قدرت بالايي جهت جستجو بهره مي¬برد، وجود الگوريتم شبيه¬سازي تبريد كمك مي¬كند تا الگوريتم با پذيرش احتمالي پاسخ¬هاي بدتر بتواند بيشترين مقدار ممكن از فضا را جستجو كند.

1399/12/24

Electric Vehicle Routing Problem with Energy Function Depending on Time and Traffic Conditions in MultiGraph (Case Study: Tehran)

1/1/1900 12:00:00 AM

Iran's official statistics show that the number of air pollution victims per year is now higher than the casualties of the Iran-Iraq war, more than the casualties of traffic collisions, and four times as many as AIDS victims. Injuries from pollution, in addition to the casualties, include the costs of treatment, business closures, and air pollution control, which ultimately impose a significant financial and psychological burden on society. The National Iranian Air Center has said that 60 percent of air pollution is produced by cars, That most of this pollution is caused by distribution vehicles in the city. Paying attention to the routing problem, in addition to reducing pollution and traffic, can have a considerable impact on reducing the costs of the companies in a long time. In the present study, we propose an Electric Vehicle Routing Problem by considering factors affecting the vehicle's energy consumption function in a multigraph with soft time window. The case study of the present study is Tehran as the capital of Iran and ranked 39th among the most polluted cities of the world , and our study company is an active distributor of cosmetic products in Iran. The model presented in this study has been solved and validated by the Cplex solver and the ALNS-SA algorithm (Adaptive Large Neighborhood Search, Enhanced by Simulated Annealing).

مسيريابي خودروي الكتريكي , گراف چندگانه , تابع انرژي , پنجره زماني , لجستيك سبز , مسيريابي وابسته به زمان , فراابتكاري , جستجوي بزرگ همسايگي انطباقي , شبيه سازي تبريد