نام پژوهشگر: علی رضا محمدی شاد

ارائه یک الگوریتم برای شبکه مکان یابی، مسیریابی وسائل نقلیه ظرفیت دار با در نظر گرفتن پنجره زمانی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی 1390
  علی رضا محمدی شاد   پرویز فتاحی

مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار (clrp) یکی از حوزه های جدید تحقیقاتی در مدیریت پخش می باشد. این مسئله، دو مسئله مشکل مکان یابی تسهیلات (flp) و مسیریابی وسیله نقلیه ظرفیت دار (cvrp) را با یکدیگر ترکیب می نماید. هدف از clrp گشودن مجموعه ای از دپوها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه به منظور کمینه کردن هزینه کل می باشد. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، با این وجود اهمیت کمی به آن در clrp داده شده است. این مطالعه، مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار را با پنجره های زمانی سخت (clrphtw) درنظر می گیرد. در ابتدا، یک مدل برنامه ریزی خطی عدد صحیح مختلط (milp) برای clrphtw ارائه می گردد و سپس روشی فراابتکاری بر مبنای الگوریتم جستجوی همسایگی متغیر برای حل clrphtw پیشنهاد می گردد. به منظور ارزیابی عملکرد روش پیشنهادی، این چارچوب بروی یک مجموعه مثال آزمایش می گردد. آزمایشات محاسباتی کارایی روش پیشنهادی را نشان می دهد. در انتها پیشنهاداتی برای ادامه تحقیق در آینده ارائه می گردد.