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

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

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

رفتن به سایت اصلی

دانلود مقاله رشته هوش مصنوعی

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

 

 

چکیده:

مشکل مسیریابی خودرو با پنجره های زمانی (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

منبع  

 

بررسی اثر بستها و اتصالاتشان بر مقاطع دوبل ناودانی به عنوان تیرستون

بررسی اثر بستها و اتصالاتشان بر مقاطع دوبل ناودانی به عنوان تیرستون بارگذاری جانبی رفتار هیسترزیس ستونهای مشبک بست دار طراحی پایدار ستون مشبک شکل پذیر بررسی اثر بستها و اتصالاتشان بر مقاطع دوبل ناودانی به عنوان تیرستون رفتار هیسترزیس…

پاورپوینت سهام عادی: تجزیه و تحلیل و استراتژیها

پاورپوینت سهام عادی: تجزیه و تحلیل و استراتژیها پاورپوینت سهام عادی تجزیه و تحلیل و استراتژیها تحقیق سهام عادی تجزیه و تحلیل و استراتژیها تحلیلی بر برخی مباحث مهم در حیطه سهام عادی تاثیرات کلی بازار بر سهام عادی فهم…

مبانی نظری و پیشینه تحقیق ارزیابی عملکرد

مبانی نظری و پیشینه تحقیق ارزیابی عملکرد مبانی نظری ارزیابی عملکرد پیشینه تحقیق ارزیابی عملکرد مبانی نظری ارزیابی عملکرد کارکنان پیشینه تحقیق ارزیابی عملکرد کارکنان مبانی نظری در مورد ارزیابی عملکرد پیشینه تحقیق در مورد ارزیابی عملکرد پیشینه پژوهش در…

پرسشنامه الگوهای ارتباطی زوجین کریستنسن و سولاوای CPQ با روایی و پایایی

پرسشنامه الگوهای ارتباطی زوجین کریستنسن و سولاوای CPQ با روایی و پایایی کلمات کلیدی : پرسشنامه CPQ پرسشنامه الگوهای ارتباطی پرسشنامه الگوهای ارتباطی زوجین پرسشنامه الگوهای ارتباطی cpq پرسشنامه الگوهای ارتباطی زوجین cpq پرسشنامه الگوهای ارتباطی کریستنسن و سولاوای پرسشنامه…

مقاله کارت امتیازی متوازن؛ سیستم جامع مدیریت و ارزیابی استراتژی

مقاله کارت امتیازی متوازن؛ سیستم جامع مدیریت و ارزیابی استراتژی BSC ارزیابی متوازن Balanced Score Card مدل ارزیابی متوازن کارت امتیازی متوازن دانلود مقاله کارت امتیازی متوازن؛ سیستم جامع مدیریت و ارزیابی استراتژی سیستم همکاری در فروش فایل فایلینا همکاری…

مبانی ابهام در معامله و نحوه رفع آن در مورد معامله

مبانی ابهام در معامله و نحوه رفع آن در مورد معامله غرر در معامله معاملات غرری ابهام در مورد معامله جهل به مورد معامله رفع ابهام در مورد معامله مجهول بودن مورد معامله مبانی لزوم رفع ابهام از مورد معامله…

مبانی نظری و پیشینه تحقیق شکل گیری هویت سازمانی 74 صفحه

مبانی نظری و پیشینه تحقیق شکل گیری هویت سازمانی 74 صفحه کلمات کلیدی : فصل دوم پایان نامه شکل گیری هویت سازمانی مبانی نظری شکل گیری هویت سازمانی پیشینه تحقیق شکل گیری هویت سازمانی پیشینه داخلی شکل گیری هویت سازمانی…

چارچوب نظری و پیشینه پژوهش افسردگی

چارچوب نظری و پیشینه پژوهش افسردگی کلمات کلیدی : فصل دوم پایان نامه افسردگی مبانی نظری افسردگی پیشینه تحقیق افسردگی پیشینه داخلی افسردگی پیشینه خارجی افسردگی پیشینه پژوهش افسردگی پیشینه نظری افسردگی ادبیات نظری افسردگی چارچوب نظری افسردگی ​​​​​​​پیشینه تحقیق…

فصل دوم پایان نامه و پیشینه نظری هوش هیجانی

فصل دوم پایان نامه و پیشینه نظری هوش هیجانی کلمات کلیدی : پیشینه تحقیق هوش هیجانی پیشینه خارجی هوش هیجانی پیشینه در مورد هوش هیجانی پیشینه پژوهشی هوش هیجانی پیشینه داخلی هوش هیجانی پیشینه نظری هوش هیجانی مبانی نظری هوش…

نقش توان راكتیو در شبكه های انتقال و فوق توزیع (آپدیت شده)

نقش توان راكتیو در شبكه های انتقال و فوق توزیع (آپدیت شده) توان راکتیو جبران بار خازنهای سری شبكه های انتقال شبكه های فوق توزیع سیستم های الکتریکی جبران كننده های دوار نقش توان راكتیو در شبكه های انتقال و…

چارچوب نظری و پیشینه پژوهش انگیزه پیشرفت

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

پیاده سازی سیستم هزینه یابی بر مبنای فعالیت در شرکتها

پیاده سازی سیستم هزینه یابی بر مبنای فعالیت در شرکتها سیستم هزینه یابی سنتی سیستم هزینه یابی بر مبنای فعالیت پیاده سازی سیستم هزینه یابی بر مبنای فعالیت پیاده سازی سیستم هزینه یابی بر مبنای فعالیت در شرکتها رفتن به…

مبانی نظری و پیشینه تحقیق خودکارآمدی

مبانی نظری و پیشینه تحقیق خودکارآمدی مبانی نظری خودکارآمدی ادبیات نظری خودکارآمدی چارچوب نظری خودکارآمدی فصل دوم پایان نامه خودکارآمدی دانلود مبانی نظری خودکارآمدی پیشینه خودکارآمدی پیشینه تحقیق خودکارآمدی پیشینه داخلی خودکارآمدی پیشینه خارجی خودکارآمدی پیشینه پژوهش خودکارآمدی پیشینه نظری…

پیشینه نظری و فصل دوم پایان نامه غنی سازی

پیشینه نظری و فصل دوم پایان نامه غنی سازی کلمات کلیدی : فصل دوم پایان نامه غنی سازی روابط مبانی نظری غنی سازی روابط پیشینه تحقیق غنی سازی روابط پیشینه داخلی غنی سازی روابط پیشینه خارجی غنی سازی روابط پیشینه…

درآمیختگی هنر ایرانی با چین

درآمیختگی هنر ایرانی با چین هنر ایرانی آمیزش هنر ایرانی با چین اشتراکات هنر ایرانی و چینی درآمیختگی هنر ایرانی با چین اتثیر و نفوذ هنرهای ایرانی و اسلامی در شرق دانلود مقالات رشته هنر دانلود مقالات هنر رفتن به…

پرسشنامه سبک های یادگیری کلب با نمره گذاری، روایی و پایایی

پرسشنامه سبک های یادگیری کلب با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه سبک های یادگیری دانلود پرسشنامه سبک های یادگیری دانلود پرسشنامه سبک های یادگیری کلب پرسشنامه ی سبک های یادگیری کلب تفسیر پرسشنامه سبک های یادگیری…

پرسشنامه ارزیابی ارتباط سرمایه اجتماعی با تسهیم دانش در کارکنان

پرسشنامه ارزیابی ارتباط سرمایه اجتماعی با تسهیم دانش در کارکنان کلمات کلیدی : پرسشنامه تسهیم دانش پرسشنامه سرمایه اجتماعی پرسشنامه ابعاد تسهیم دانش پرسشنامه ابعاد سرمایه اجتماعی پرسشنامه رابطه سرمایه اجتماعی با تسهیم دانش پرسشنامه تسهیم دانش در کارکنان اداره ثبت…

مبانی نظری و پیشینه تحقیق نظریه های فرزندپروری

مبانی نظری و پیشینه تحقیق نظریه های فرزندپروری مبانی نظری نظریه های فرزندپروری دانلود مبانی نظری نظریه های فرزندپروری پیشینه تحقیق نظریه های فرزندپروری ادبیات نظری نظریه های فرزندپروری فصل دوم پایان نامه نظریه های فرزندپروری مبانی نظری و پیشینه…

مبانی نظری ارزیابی شیوه های پرداخت پاداش در سازمانها

مبانی نظری ارزیابی شیوه های پرداخت پاداش در سازمانها استراتژی های پاداش مدیریت پاداش کارکنان روشهای متداول پرداخت پاداش به مدیران تاثیر اثربخشی استراتژی پاداش در سازمان ارتباط سیستم ارزیابی عملکرد با پاداش عوامل اثر گذاری برخط مشی های مدیریت پاداش…

فصل دوم پایان نامه سلامت روانی در دانش آموزان

فصل دوم پایان نامه سلامت روانی در دانش آموزان کلمات کلیدی : مبانی نظری سلامت روانی پیشینه تحقیق سلامت روانی مبانی نظری سلامت روانی دانش آموزان فصل دوم پایان نامه سلامت روانی در پسران فصل دوم پایان نامه سلامت روانی…

گزارش کار آزمایشگاه فیزیک3

گزارش کار آزمایشگاه فیزیک3 گزارش کار آزمایشگاه فیزیک3 سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل دانلود گزارش کار آزمایشگاه فیزیک3 دانلود مجموعه آزمایشات آزمایشگاه فیزیک3 فروش گزارش کار آزمایشگاه فیزیک3 گزارش کار…

گزارش کارآموزی برق نارمک

گزارش کارآموزی برق نارمک گزارش کارآموزی برق نارمک گزارش کارآموزی دانلود گزارش کارآموزی خرید گزارش کارآموزی فروش گزارش کارآموزی گزارش کارآموزی برق کارآموزی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه فایل رفتن به سایت…

پیشینه نظری و فصل دوم پایان نامه تعهد شغلی مدیران آموزشی

پیشینه نظری و فصل دوم پایان نامه تعهد شغلی مدیران آموزشی کلمات کلیدی : فصل دوم پایان نامه تعهد شغلی مدیران آموزشی مبانی نظری تعهد شغلی مدیران آموزشی پیشینه تحقیق تعهد شغلی مدیران آموزشی پیشینه پژوهش تعهد شغلی مدیران آموزشی…

تاثیرات استراتژی مدیریت علمی روی اجرای سازمانی: یك مكمل برای بر پایه تئوری

تاثیرات استراتژی مدیریت علمی روی اجرای سازمانی: یك مكمل برای بر پایه تئوری تئوریهای مكمل استراتژیهای KM اجرای سازمانی استراتژی مدیریت علمی دانلود مقالات رشته مدیریت تاثیرات استراتژی مدیریت علمی روی اجرای سازمانی روابط بین استراتژیهای KM و اجرای سازمانی…

بررسی تولید سنگ نمک و معادن فعال نمک با نگاهی به معادن گرمسار

بررسی تولید سنگ نمک و معادن فعال نمک با نگاهی به معادن گرمسار ذخایر نمک ایران معادن نمکی ایران نحوه تولید سنگ نمک دانلود پایان نامه فرآوری نمک بررسی تولید سنگ نمک و معادن فعال نمک با نگاهی به معادن…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *