مسیریابی وسیله نقلیه نا همگون با بارانداز متقاطع و چند کالایی

با توجه به رشد روز افزون صنعت و پیشرفت های رو به جلو آن نیاز به استراتژی های مناسب که انعطاف پذیرتر باشند بیشتر احساس می شود. این استراتژی های جدید باید به گونه ای باشند که هزینه کل را کاهش دهند. در این مقاله مساله مسیریابی وسیله نقلیه با بارانداز متقاطع مورد بررسی قرار می گیرد. استراتژی بارانداز متقاطع یکی از روش های کارآمدبرای کنترل جریانفیزیکی زنجیره تامین است. هدف مساله حداکثر سازی سود حاصل از فروش محصولات است. در این مساله دو مسیر حرکت وجود دارد. ازکارخانه ها به بارانداز متقاطع که به آن برداشت می گویند و دیگری از بارانداز متقاطع به مشتریان که به آن تحویل میگویند. تعدادی وسیله نقلیه نا همگن وجود دارد که از بار انداز متقاطع شروع به حرکت می کنند. با توجه به تقاضای مشتریان از محصولات مختلف به کارخانه های تولیدی می روند و محصولات مورد نیاز را از کارخانه ها می گیرتد سپس به بارانداز متقاطع میروند. محصولات بر اساس نیاز مشتریان در بارانداز متقاطع مرتب و برچسب زده می شوند و یکپارچه سازی محصولات صورت میگیرد و به مشتریان فرستاده می شوند. نگهداری محصولات در بار انداز متقاطع کمتر از 22 ساعت است. در مسیریابی وسیله نقلیه بااستفاده از بار انداز متقاطع انبار و نگهداری محصولات حذف یا کاهش می یابدکه این خود باعث کاهش سطح موجودی و هزینه نگهداری می شود. مساله مسیریابی وسیله نقلیه با بارانداز متقاطع جز مسایل NP-hard است. به این منظور برای حل این مساله از روش های ابتکاری یا فراابتکاری استفاده می شود.

Keywords:

مسیریابی وسیله نقلیه , بارانداز متقاطع , شبکه توزیع , الگوریتم فراابتکاری