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

توزیع کالا و خدمات در سطح شهرها از دو منظر دارای اهمیت فراوانی است، ابتدا آنکه مدیریت صحیح باعث تامین به موقع کالای مورد درخواست مشتریان و جلوگیری از تخریب و یا فساد احتمالی کالا و در نهایت رضایت مشتریان میگردد، دوم اینکه باعث کاهش هزینه های مربوطه برای تولیدکنندگان و یا شرکتهای پخش کننده کالا است. این امر باعث شده تا مسئله مسیریابی وسایل نقلیه به منظور کاهش هزینه ها برای بسیاری از محققین و شرکت ها ازاهمیت ویژهای برخوردار گردد. لذا در این مقاله با بررسی بیشتر مسئله مسیریابی تقویت شده وسیله نقلیه(RVRP)1 که یک مسئله بهینه سازی ترکیبی است، پرداخته میشود، که در بسیاری از برنامه ریزی های حمل و نقل و تدارکات پرکاربرد است. رویکرد این مسئله درنظر گرفتن محدودیتهای واقعی مانند تعداد و محدودیت ظرفیت وسایل نقلیه، محدودیت زمانی شامل زمان آماده بودن ویا تحویل کالا به هر مشتری، ناوگانهای ناهمگن خودرو و انبارهای مختلف است. و یک روش بهینه سازی مبتنی بر الگوریتم ژنتیک (GA)2 برای حل مسئله و با همه محدودیتها پیشنهاد شده است. رویکرد پیشنهادی به رغم پیچیدگی زیاد، مشکل را تا حد زیادی برطرف میکند، و در معیارها و نمونه های موجود نتایج امیدوار کننده محاسباتی و مقرون به صرفه بودن آن را نشان میدهد.

Keywords:

الگوریتم ژنتیک , مسیریابی , خوشه بندی , ناوگان حمل و نقل ,