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

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

کلیدواژه ها:

مسیر یابی - مکان یابی ، وسائط نقلیه الکتریکی باری ، مدل سازی چندهدفه ، پنجره های زمانی نرم