نام پژوهشگر: سمیه الهیاری
سمیه الهیاری مجید سالاری
«مسئله ی مسیریابی وسایل نقلیه با چندین انبار (mdvrp)» یکی از مسائل پرکاربرد در حوزه ی تحقیق در عملیات می باشد، که در امر برنامه ریزی ناوگان حمل و نقل بسیار گره گشا است. در این پژوهش به توسعه ی این مسئله با تلفیق آن با مسئله ی پوشش پرداخته ایم؛ ما به دنبال تعیین برنامه عملیاتی وسایل نقلیه ی ظرفیت دار برای ارسال کالاها از چند انبار مرکزی با ظرفیت و مکان مشخص به نقاط تقاضای موجود هستیم؛ به طوری که مجموع هزینه ی حمل (زمان سفر یا مسافت طی شده) کمینه شود. در این مسئله تقاضای نقاط به دو طریق 1) مستقیم از طریق ملاقات شدن توسط وسیله ی نقلیه و 2) غیر مستقیم از طریق پوشش داده شدن توسط نقاط ملاقات شده، برآورده می شود. در این پژوهش دو مدل برنامه ریزی خطی عددصحیح مختلط با پیچیدگی چندجمله ای در قالب جریان محور و گره محور ارائه نموده ایم. به علت محدودیت روش دقیق در پاسخ دهی در زمان کوتاه و با کیفیت مناسب، یک روش فراابتکاری ترکیبی با کارایی بسیار خوب بر اساس grasp و sa برای حل مسئله ارائه شده است. به منظور بررسی عملکرد روش فراابتکاری به مقایسه ی آن با روش دقیق و پیاده سازی آن برای حالت ساده شده ی مسئله (با برداشتن فرض پوشش) پرداختیم. حالت ساده شده ی مسئله بر روی مجموعه ای از داده های مبنا برای انواع مختلف «مسئله ی مسیریابی وسایل نقلیه (vrp)» شامل: 1) «مسئله ی مسیریابی وسایل نقلیه ی ظرفیت دار (cvrp)» 2) «مسئله ی مسیریابی وسایل نقلیه با مسیرهای باز (ovrp)» و 3) mdvrp؛ مورد آزمون قرار گرفته است. نتایج به دست آمده نشان از کارایی الگوریتم مطرح شده در این پژوهش دارد و کاملاً قابل رقابت با روش های فراابتکاری مطرح شده برای هر یک از سه نوعِ مطرح شده ی vrp است.