مدل سازی ریاضی چندهدفه برای مسئله مسیریابی - مکان یابی ایستگاه‌های شارژ خودروهای الکتریکی ناهمگن با پنجره‌ زمانی

نویسندگان

1 استاد، دانشکده مهندسی صنایع، دانشکدگان فنی، دانشگاه تهران، تهران، ایران

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

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

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

doi
10.22034/tri.2024.118609
چکیده

یک رویکرد موثر برای رفع مسائل تغییرات آب و هوایی، جایگزین نمودن وسائط حمل ونقل الکتریکی با همتایان دیزلی خود است. هرچند این جایگزینی چالش های بسیار دارد، ولیکن غیرممکن نیست. در این مقاله، دو مدل ریاضی چندهدفه -چند انباره مسئله مسیریابی - مکان‌یابی ایستگاه‌های شارژ و تعویض باتری وسائط نقلیه الکتریکی باری ناهمگن ارائه شد بعلاوه برای افزایش رضایتمندی مشتریان، جریمه تخطی از پنجره‌های زمانی نیز در مدل‌ها اعمال گردید. هر یک از این دو مدل سه هدف را دنبال می‌کنند. هدف اول، کمینه نمودن (مجموع هزینه های مسیریابی، هزینه‌های احداث ایستگاه‌های شارژ یا تعویض باتری و هزینه تخطی از پنجره‌های زمانی)؛ هدف دوم، حداقل نمودن تعداد خودروهای مورد استفاده و هدف سوم، حداقل نمودن تعداد ایستگاه‌های شارژ یا تعویض باتری است . مدل‌ها توسط حل کننده سیپلکس با نرم افزار گمزدر اندازه کوچک حل شد. بررسی نتایج نشان می‌دهد در مدل پیشنهادی اول که ایستگاه‌های تعویض باتری مورد بهره‌برداری قرارگرفتند؛ تعداد خودروهای کمتری مورد استفاده قرارگرفت. همچنین در مدل پیشنهادی‌ دوم که ایستگاه‌ها شارژ بخشی ارائه ‌می‌دهند؛ هزینه کل کمترگردید. ضمناً در هردو مدل با افزایش تعداد انبارها هزینه کاهش می‌یابد.