ارایه روشی هیوریستیکت برای حل مساله مسیریابی وسایل نقلیه در شرایط زمان حمل و نقل وابسته به زمان

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، زمان سفر وابسته به زمان ، الگوریتم هیوریستیک چند مرحله ای