حل مساله ی مسیریابی وسایل نقلیه با پنجره زمانی با استفاده از الگوریتم جستجوی هارمونی بهترین سراسری هیبرید

مساله ی مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه سازی ترکیبی است، که کاربردهای زیادی در دنیای واقعی از جمله صنعت، اقتصاد، لجستیک، حمل و نقل و زمان بندی دارد. این مقاله بر مساله ی مسیریابی وسایل نقلیه با پنجره زمانی که در آن مشتریان از لحاظ جغرافیایی توزیع شده اند، متمرکز است. مشتریان در این مطالعه باید از طریق یک گروه از وسایل نقلیه با ظرفیت محدود در طول زمان درخواست شده توسط مشتری سرویس دهی شوند. هدف ایجاد یک گروه از مسیرهای وسیله نقلیه که بتواند تمام مشتریان را با کمترین هزینه سرویس دهی کنند. برای مساله ی بیان شده، یک مدل ریاضی پیشنهاد شده است و سپس با توجه به NP-hard بودن مساله از الگوریتم جستجوی هارمونی بهترین سراسری هیبرید برای حل آن استفاده شده است. در نهایت عملکرد الگوریتم حل بر روی مجموعه معیار سولمون مورد بررسی قرار گرفته است و نتایج بدست آمده بیانگر مناسب بودن روش حل پیشنهادی است.

کلیدواژه ها:

مساله ی مسیریابی وسیله نقلیه ، مساله ی مسیریابی وسیله نقلیه با پنجره های زمانی ، مجموعه محک سولمون ، جستجوی هارمونی ، ساختار همسایه.