مسیریابی مناسب وسایط نقلیه همراه با مکان یابی هاب و پنجره زمانی به کمک الگوریتم های فرا ابتکاری(مورد مطالعه: شرکت دخانیات)

یکی ازمهم ترین مسائل در مسیر یابی و مدیریت لجستیک، طراحی شبکه های توزیع است که هزینه­ ها را تا حد زیادی کاهش می­دهد و عامل اصلی در حوزه شبکه­هایاست . هدف این مساله برآورده ساختن تقاضا­های مشتریان و حداقل کردن هزینه­ها­، شامل هزینه­های مسیریابی، ثابت نقلیه، ثابت تسهیل و عملیاتی است.  مراکز مربوط به توزیع ونقاط استراتژیک را در شبکه­های توزیع با تخصیص امکانات در مبدا و مقصد را به ما نشان می­ دهند با  توجه به مساله، مکان  انبار­ها به عنوان هاب در  تعیین مسیر وسایل نقلیه و هزینه مربوط به آن موثر است. بنابراین واحدهای تولیدی با مکان­ یابی مناسب برای انبار­های توزیع و  نیز مسیر­یابی وسایل نقلیه، هزینه­ های تولید را کاهش می ­دهند. با نگاه همزمان  هدف این پژوهش ارائه مدل مناسب برای توزیع محصولات با در نظر گرفتن همزمان مسیر . همچنین مشتریان دارای محدودیت پنجره زمانی هستند و باید در بازه زمانی خاصی سرویس دهی انجام شود. ب رای حل مدل­ های پیشنهادی، از روش ­های دقیق و فرا ابتکاری، محدودیت اپسیلون و بهینه سازی انبوه ذرات چند هدفه، استفاده می­شود. نتایج نشان می­دهد روش حل مطرح شده در این مطالعه عملکرد قابل قبولی داشته و زمان رسیدن به حل بهینه را در مسیر­های جدید به میزان یک سوم، تعداد مراکز توزیع  از ۲۶ به ۱۰ و تعداد وسایل حمل و نقل از ۵۹ به ۴۲ دستگاه کاهش می­دهد. در نهایت به منظور نزدیک­کردن پژوهش به شرایط دنیای واقعی، مدل پیشنهادی بر روی داده­های شرکت دخانیات مورد پیاده سازی و اجراء می­شود.  در وضعیت قبل از اجرای مدل، مقدار تابع هدف برابر با ۶۰/۱۵۵۰۲۲۲ به دست آمده است که مدل ارائه شده با استفاده از روش بهینه سازی انبوه ذرات چند هدفه جواب حاصل برابر با ۱۵/۱۳۳۱۴۰۰ است که این مقدار تقریبا ۲۱۸۸۲۲ واحد کاهش هزینه­ها را نشان می­ دهد.

کلیدواژه ها:

زنجیره تامین ، حمل و نقل ، مساله مسیر یابی وسایط نقلیه ، مساله مکان یابی ، شبکه هاب