1403/10/02
هیبت اله صادقی

هیبت اله صادقی

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 54938922500
دانشکده: دانشکده مهندسی
نشانی: دانشگاه کردستان، دانشکده فنی، ساختمان شماره 3، طبقه سوم اتاق 301
تلفن: +988733660073

مشخصات پژوهش

عنوان
حل مسأله ی مسیریابی وسایل نقلیه با پنجره زمانی با استفاده از الگوریتم جستجوی هارمونی بهترین سراسری هیبرید
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
مسأله ی مسیریابی وسیله نقلیه؛ مسأله ی مسیریابی وسیله نقلیه با پنجره های زمانی؛ مجموعه محک سولمون؛ جستجوی هارمونی؛ ساختار همسایه.
سال 1400
پژوهشگران سمین اربابی ، هیبت اله صادقی

چکیده

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