امروز: چهارشنبه 28 آذر 1397
دسته بندی محصولات
بخش همکاران
بلوک کد اختصاصی

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

دانلود پاورپوینت ارائه الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی – وسیله نقلیه ظرفیت دار دسته: شهرسازی
بازدید: 3 بار
فرمت فایل: ppt
حجم فایل: 714 کیلوبایت
تعداد صفحات فایل: 26

دانلود پاورپوینت با موضوع الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی –وسیله نقلیه ظرفیت دار در حجم 26 اسلاید قابل ویرایش

قیمت فایل فقط 9,900 تومان

خرید

چکیده محتوای فایل:

عنوان :

ارائه الگوریتم ترکیبی فراابتکاری برای حل مساله مکان یابی مسیریابیوسیله نقلیه ظرفیت دار

چکیده

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

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

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

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

مقدمه

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

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

NP-hard می باشند.بنابراین مساله LRP مساله ای با پیچیدگی دو NP-hard می باشد.پس حل آن با استفاده از روش های دقیق سخت و تقریبا نا ممکن است.

بنابراین بیشتر تحقیقات صورت گرفته جهت حل آن به توسعه روش های ابتکاری و فرا ابتکاری پرداخته شده است.بیشتر رویکردهای ابتکاری برای دپوهای ظرفیت دار و یا مسیرهای ظرفیت دار (نه هردو باهم )پیشنهاد گردیده اند.

ولی بعضی از محققان LRP را با در نظر گرفتن دپوها و مسیرهای ظرفیت دار CLRP در نظر گرفته اند.پرینس و همکارانش 2 مدل ریاضی برای CLRP ارائه نمود.آنها مسئله CLRP را با استفاده از ترکیب رویکرد جستجوی توافقی تصادفی حریصانه  یک فرایند یادگیری و یک مکانیزم مرتبط کردن مسیرها پیشنهاد نمودند.در تحقیقی دیگر ازیک الگوریتم MEMETICبا مدیریت جمعیت استفاده نمودند و...

ادامه مقاله بصورت ذیل سازماندهی گردیده است:

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

بیان مساله مکان یابی – مسیریابی وسیله نقلیه ظرفیت دار و مدل برنامه ریزی خطی:

مساله مکان یابی – مسیریابی وسیله نقلیه ظرفیت دار از دوزیر مساله مکان یابی دپو ها و مسیریابی وسایل نقلیه تشکیل شده است که هردوی این اهداف تواما در نظر گرفته می شوند.فرم استاندارد مساله LRP بدین صورت است که مکان هایی جهت استقرار دپوها(انبارها) برای پاسخ گویی به نیاز مشتری ها و تعدادی مشتری نیز با تقاضای معین و قطعی داریم.مشخصات مکانی دپوهای بالقوه و مشتری ها معلوم می باشند.کارخدمات رسانی به مشتری ها توسط وسایل نقلیه انجام میشود.که موظفند تور خود را از دپویی مشخص آغاز کنند و پس از خدمت رسانی به تعدادی مشتری دوباره به همان دپو بازگردند.

اهداف مساله

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

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

مدل ریاشپضی

داده های مساله برروی گراف جهت دارG=(V,E) قرار دارند.

در اینجا V مجموعه کل گره ها که شامل I مجموعه نقاط کاندید احداث دپو و Jمجموعه مشتری ها می باشد.E مجموع کل یالهاست که هزینه انتقال گره i بهj برابر Cij هست.هر دپو دارای ظرفیت Wi و هزینه بازگشایی Oi  است.هر مشتری دارای تقاضای Dj است.در این مساله k وسیله نقلیه با ظرفیت های برابر Q موجود است.

هزینه ثابت استفاده یک وسیله نقلیه در دپوی کاندید i برابرFiهست.

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

الگوریتم پیشنهادی ترکیبی از دو الگوریتم جستجوی همسایگی تکرار شونده (ILS)و الگوریتم نزول همسایگی متغیر (VND) می باشد.

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

قیمت فایل فقط 9,900 تومان

خرید

برچسب ها : دانلود پاورپوینت ارائه الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی وسیله نقلیه ظرفیت دار , پاورپوینت ارائه الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی وسیله نقلیه ظرفیت دار , الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی وسیله نقلیه ظرفیت دار

نظرات کاربران در مورد این کالا
تا کنون هیچ نظری درباره این کالا ثبت نگردیده است.
ارسال نظر