ابوالفضل حسین زاده

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