توضیحات

مسیریابی – وسیله نقلیه ظرفیت دار

مسیریابی وسیله نقلیه ظرفیت دار

مسیریابی – وسیله نقلیه ظرفیت دار

مسئله مکان یابی – مسیریابی وسیله نقلیه ظرفیت دار یکی از مسائل جدید و پر کاربرد درمدیریت زنجیره عرضه و شبکه های پخش محصولات می باشد.

این مسئله ترکیبی از مساله مکان یابی و تسهیلات و مساله مسیریابی وسایل نقلیه است و هدف آن حل همزمان این دو مسئله است.

در مسئله مکان یابی – مسیریابی وسیله نقلیه تعدادی مکان بالقوه احداث دپو به همراه تعدادی مشتری

با تقاضا و مکان معین و همچنین تعدادی وسایل نقلیه با ظرفیت معین و برابر وجود دارند.

حل مسئله مکان یابی

هدف از حل مسئله مکان یابی – مسیر یابی وسیله نقلیه بدست آوردن دپوهای مناسب و تخصیص مشتری ها

به دپوها و طراحی مسیر های وسایل نقلیه با کمینه کردن هزینه ها می باشد. مسیریابی–وسیله نقلیه ظرفیت دار

روش پیشنهادی برای حل مسئله مکان یابی – مسیریابی وسیله نقلیه در این تحقیق ترکیبی از دو روش فرا ابتکاری جستجوی همسایگی تکرار شونده

و نزول همسایگی متغیر است.برای آزمایش عملگرد الگوریتم تعدادی از مسائل نمونه مساله مکان یابی – مسیریابی وسیله نقلیه ظرفیت دار انتخاب گردید.

نتایج آزمایشات انجام شده نشان دهنده عملکرد مناسب الگوریتم و جوابهای با کیفیت و در زمانی معقول است.

همچنین این نتایج قابل رقابت بودن الگوریتم پیشنهادی با سایر الگوریتم های موجود در پیشینه موضوع را نمایان می سازد.

در دو دهه اخیر رقابت بین شرکت ها در راستای عرضه کالا و خدمات تبدیل به واقعیتی بزرگ جهت پیشرفت آنها گردیده است.

شرکت ها و کارخانجات امروزه نیازمند یکپارچه سازی ومنعطف ساختن تمامی فعالیت های تولیدی

از تهیه مواد اولیه تا تحویل کالای نهایی به مصرف کننده

فرآیند عرضه و پخش محصولات خود

در فرآیند عرضه و پخش محصولات خود میباشند.لجستیک جزئی مهم از مدیریت زنجیره تامین است.

مساله مکان یابی – مسیریابی وسایل نقلیه ترکیبی از دو مساله مکان یابی تسهیلات و مسیریابی وسائل نقلیه است.

که بصورت همزمان هر دوی این مسائل را در نظر می گیرد.

در نظر نگرفتن همزمان هر دو مساله مکان یابی و مسیریابی موجب افزایش هزینه های پشتیبانی زنجیره تامین خواهد شد.

هردو مساله دارای پیچیدگی زمانی از نوع مسائل

NP-hard می باشند.بنابراین مساله LRP مساله ای با پیچیدگی دو NP-hard می باشد.

پس حل آن با استفاده از روش های دقیق سخت و تقریبا نا ممکن است.

در فروشگاه ایرانیان شهرساز مطالب رشته های معماری، عمران، شهرسازی و دیگر رشته ها گذاشته شده است.