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

هم اکنون فایل با مشخصه ی الگوریتم ژنتیک و تنظیم دو شیوه تقسیم بندی شده دو مرحله ای برای مشکل مسیریابی خودرو با پنجره های زمانی آماده دریافت می باشد برای مشاهده جزئیات فایل به ادامه مطلب یا دریافت فایل بروید.
کلمات کلیدی:مسیریابی خودرو,الگوریتم ژنتیک,پنجره های زمانی (NRPTW),مسئله ترکیبی,الگوریتم های سولمون (Solomon),الگوریتم ژنتیک و تنظیم دو شیوه تقسیم بندی شده دو مرحله ای برای مشکل مسیریابی خودرو با پنجره های زمانی,ترجمه مقالات isi ،Science Direct,دانلود مقالات ترجمه شده

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

چکیده:

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

نتایج حاصل از روشهای مطلق به صورت قابل توجهی توسعه یافته اند که این به علت کاربردهای متوازن و روشهای مدرن شاخه شاخه شده می باشد. به هر حال هنوز 24 مورد از 56 مورد مثال های ترتیبی از مجموعه تست اصل سولمون بدون حل باقی مانده است. به علاوه در بسیاری از روش هایی آزمایشی توسعه یافته راه حل خوبی در مقادیر منطقی زمان می باشند.متأسفانه کلاس های تحقیقاتی که بر پایه روش های دقیقی بوده است، بر روی فاصله طی شده کلی انجام گردیده است و این تمرکز تقریباً بر روی تمام تلاش های انجام شده بر روی تعدادی از متحرکها انجام شده است. در نتیجه مقایسه و بدست آوردن مزیت های نقاط قوت برای رسیدن به هدف مشکل تر خواهد بود.

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

کلمات کلیدی:

مسیریابی خودرو

الگوریتم ژنتیک

پنجره های زمانی (NRPTW)

مسئله ترکیبی

الگوریتم های سولمون (Solomon)

مقدمه

مشکل مسیریابی خودرو با پنجره های زمانی(NRPTW ) در جامعه تحقیق سازمانی به صورت گسترده مطالعه شده است. اول، به دلیل اینکه (NRPTW ) یکی از مشکل ترین مسائل در بهینه سازی ترکیبی می باشد و در نتیجه چالش بزرگی را ایجاد می کند، دوم، در مقوله عملی تر مشکل به صورت مستقیم در یک فرصت واقعی برای کاهش هزینه ها در محدوده مهم لژستیکی شرکت می کند. مدیریت حمل و نقل و مخصوصاً مسیریابی خودرو تأثیر اقتصادی قابل توجهی در تمام سیستمهای لژستیکی دارد. در (NRPTW )، در(NRPTW )، ناوگان (انبار) وسایل نقلیه مشخص K ، اجناس را برای مشتریان N تأمین می کنند که تمام خودروها دارای ظرفیت یکسان Q می باشند.

برای هر مشتری i ، ( N ، ...، 1=i ، تقاضای کالاها و زمان خدمات و پنجره زمانی برای رفع تقاضاهای i ، شناخته شده اند، ترکیبات بیانگر زمان خدمات بارگیری و یا تخلیه برای مشتری i ، و توصیف کننده زودترین زمانی است که امکان شروع خدمات وجود داشته باشد. اگر هر کدام از خودروها قبل از زمان به مشتری برسند باید مدتی را منتظر بمانند و خودرو باید خدمات مشتری را قبل از شروع کند. این نوع محدودیت های پنجره زمانی بعنوان پنجره های زمانی سخت شناخته شده اند.

تمام مسیرهای خودرو در انبار مرکزی شروع و خاتمه می یابد. هر مشتری باید یک بار ملاقات شود. حداقل فاصله بین مکان های انبار مرکزی و تمام مشتری ها و زمان طی شده بین تمام مکان ها داده شده است. موضوع یافتن راه حلی ساده برای تعیین حداقل مسافت طی شده کلی و یا حداقل تعداد خودروها می باشد. که در این مقاله تنها موضوع اول در نظر گرفته شده است. پیشرفت های زیادی در مسأله معیار سولمون و نمونه های آن توسط روچارت با استفاده از روش فوق آزمایشی تحقیقی به صورت فهرست وار ایجاد شده است. در انتشارات (1995) روچات 47 راه حل آزمایشی را از 56 نمونه اصلی سولمون توسعه داده است.

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

فهرست مطالب

خلاصه: 1

مقدمه 2

2- تنظیم مدل تقسیم بندی 7

3) ژنتیک و تنظیم الگوریتم جزء بندی شده دو مرحله ای 9

103 جستجو برای راه حل های کوچک محلی 11

3-1-1 الگوریتم ژنتیک 12

3-1-1-1: مجموعه اولیه 14

3-1-1-2: انتخاب 15

3-1-1-3: تناسبات: 15

3-1-1-4: مجموع (تقاطع) 16

3-1-1-6 تغییر و دگرگونی 18

3-2: الگوریتم کامل 25

4- نتایج محاسبه شده 29

1-4: تنظیم و ارائه کلی پارامترهای GA 30

4-2 پیامدها و نتایج برای حداقل فاصله کلی 33

منبع 41

ادامه مطلب و دریافت فایل

مبانی نظری و پیشینه تحقیق فساد اداری 3:پیشینه فساد اداری,تاریخچه فساد اداری,تاریخچه فساد اداری در ایران,تاریخچه فساد اداری در جهان,تاریخچه ی فساد اداری,مبانی نظری فساد اداری,دانلود مبانی نظری فساد اداری,پیشینه تحقیق در مورد فساد اداری,مبانی نظری در مورد فساد اداری,دانلود پیشینه تحقیق فساد اداری,چارچوب نظری فساد اداری,پیشینه تحقیق فساد اداری,پیشینه پژوهش فساد اداری

بررسی تاثیر دستگاه های کارت خوان فروشگاهی(POS) در جذب منابع بانک رفاه:دستگاه کارت خوان,دستگاه کارت خوان فروشگاهی (POS),تجهیز منابع بانکی,بازار رقابتی,توان بانک رفاه,جذب منابع بانک,تاثیر دستگاه های کارت خوان فروشگاهی(POS) در جذب منابع بانک رفاه,دانلود مقاله MBA,دانلود مقاله مدیریت,دانلود مقالات ترجمه شده مدیریت,دانلود مقاله ترجمه شده رشته مدیریت MBA

مشکلات حقوقی تورم قوانین کیفری در ایران:جرم انگاری,تورم قوانین کیفری,چالش های حقوقی,دانلود پروپوزال کارشناسی ارشد رشته حقوق کیفری و جرم شناسی ,مشکلات حقوقی تورم قوانین کیفری در ایران,دانلود پروپوزال کارشناسی ارشد حقوق کیفری و جرم شناسی ,دانلود پروپوزال کارشناسی ارشد حقوق,دانلود پروپوزال

پاورپوینت روش‌های تأمین مالی و تأثیر هر یک از آنها بر ثروت سهامداران:دانلود پاورپوینت روش‌های تأمین مالی و تأثیر هر یک از آنها برثروت سهامداران ,ابزارهای تامین مالی,روشهای تامین منابع مالی کوتاه مدت,هزینه تامین مالی,اهداف تامین مالی كوتاه مدت,تأمین مالی میان مدت,روش های تامین مالی میان مدت و بلند مدت,تامین مالی بلند مدت ,مزایای تأمین مالی بلند مدت,تأمین مالی از طریق انتشار اوراق قرضه ,ویژگی‌های اوراق قر

مفهوم و ماهیت امنیت زیستی و ارائه راهکارهایی برای مهار بیماری با تاکید بر بیماریهای عفونی:امنیت زیستی,بیماریهای عفونی دام,طراحی امنیت زیستی,کاهش بیماریهای عفونی با امنیت زیستی,مفهوم و ماهیت امنیت زیستی و ارائه راهکارهایی برای مهار بیماری با تاکید بر بیماریهای عفونی,دانلود پایان نامه امنیت زیستی,دانلود پایان نامه دامپزشکی,دانلود پایان نامه رشته دامپزشکی

اثر ثبت بر وضعیت حقوقی شركت‌های تجاری:نظام حقوقی ایران,مبانی قانونی ثبت شركت‌ها,وضعیت حقوقی شركت‌های تجاری,دانلود مقاله اثر ثبت بر وضعیت حقوقی شركت‌های تجاری,سیستم همکاری در فروش فایل,همکاری در فروش فایل,همکاری در فروش,فروش فایل,انجام پروژه و پایان نامه,fileina,فروشگاه ساز فایل,فروشگاه فایل,خرید مقاله و تحقیق رشته حقوق

بررسی تطبیقی تفويض طلاق به زوجه:تفویض در طلاق به زوجه,تفویض حق طلاق به زن,تفویض حق طلاق,وکالت زوجه در طلاق و تفویض حق طلاق به او,تفويض در طلاق در فقه اماميه,تفويض در طلاق در فقه اهل سنت,نقش تفويض در فقه و حقوق ايران,تفويض در طلاق در حقوق ايران,تفويض در طلاق در حقوق مصر,تفویض طلاق به زوجه در فقه اسلامی,پایان نامه طلاق,دانلود پایان نامه طلاق,پایان نامه با موضوع طلاق,دانلود پایان نامه در مورد طلاق

کاربرد نانو تکنولوژی در ازدیاد برداشت نفت و گاز:ازدیاد برداشت نفت و گاز ,روشهای ازدیاد برداشت,ازدیاد برداشت مخازن,روشهای ازدیاد برداشت نفت,کاربرد نانوفناوری در ازدیاد برداشت نفت و گاز,روشهای ازدیاد برداشت از مخازن نفتی,دانلود مقاله ازدیاد برداشت نفت

پرسشنامه ارائه ی یک مدل بازاریابی مبتنی بر شبکه های اجتماعی:پرسشنامه شبکه های اجتماعی,پرسشنامه بازاریابی,پرسشنامه بازاریابی مبتنی بر شبکه های اجتماعی

پایان نامه کارشناسی اطلاعات عملیات با عنوان بررسی عملکرد رادار مونو پالس در محیط جنگ الکترونیک:بررسی توانایی گیرنده ECM در آشکار سازی رادار,رادار,جنگ الکترونیک,دانلود پایان نامه رادار مونو پالس,دانلود پایان نامه عملکرد رادار مونو پالس در جنگ الکترونیک,دانلود پایان نامه رشته فرماندهی و کنترل هوایی,دانلود پایان نامه کارشناسی رشته اطلاعات عملیات