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