مساله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمتگذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته

در این مقاله مساله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمتگذاری» معرفی، مدلسازی و حل میشود. در این مسئله با توجه به هزینههای مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمتگذاری بهینه پرداخته میشود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکتها ترجیح میدهند توزیع محصولات خود را با وسایل نقلیه اجارهای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو) برای این وسایل نقلیه الزامی نیست. در این مسئله مسیریابی باز مورد توجه قرار گرفته است. با وجود کاربردیبودن چنین مسئلهای، پژوهشی که آن را بررسی کرده باشد یافت نشد. در این مقاله، یک مدل برای مساله قیمتگذاری و مسیریابی وسیله نقلیه باز ارائه شده است. بهمنظور حل مدل پیشنهادی از الگوریتم رقابت استعماری بهبودیافته استفاده شده است. برای بررسی اعتبار این روش در حل مسئله، چندین نمونه در ابعاد کوچک حل شده است و با نتایج حاصل از یک روش دقیق و همچنین الگوریتم شبیهسازی تبرید مقایسه شده است. برای بررسی کارایی الگوریتم در ابعاد واقعی نیز پس از حل چندین نمونه توسط هر دو الگوریتم، نتایج با یکدیگر مقایسه شدهاند. نتایج محاسباتی حاکی از عملکرد مناسب روش پیشنهادی در حل مسئله است.

Keywords:

قیمتگذاری , مساله مسیریابی وسیله نقلیه باز , الگوریتم شبیهسازی تبرید , الگوریتم رقابت استعماری بهبودیافته , مسئله مسیریابی انتخابی