یک مدل چندهدفه ترای مساله مکان یاتی مسیریاتی انثارها تا در نظر گرفتن نگرانی های زیست محیطی و حل توسط الگوریتم ژنتیک تا مرته سازی نامغلوب

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

Keywords:

مدل سازی چندهدفه , مکان یابی انبار , مسیریابی و سایل نقلیه , الگوریتم ژنتیک چند هدفه