حل مساله مکانیابی- مسیریابی وسیله نقلیه با ظرفیت سوخت مشخص بر اساس پنجره زمانی سخت و رضایتمندی مشتریان به کمک الگوریتم فراابتکاری ژنتیک رتبه بندی نامغلوب

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

کلیدواژه ها:

الگوریتم مرتب شده غیرمغلوب ، پنجره زمانی سخت ، دپوی تخصیص مشتری ، مکانیابی- مسیریابی وسیله نقلیه