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

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

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

 

  • پاورپوینت آشنایی با باغ شهر و نمونه های آن

    پاورپوینت آشنایی با باغ شهر و نمونه های آن رفتن به سايت اصلي دانلود پاورپوینت آشنایی با باغ شهر و نمونه های آن جهت رشته معماری در قالب 14 اسلاید و با فرمت pptx به صورت کامل و جامع و…

  • پاورپوينت فصل چهارم علوم هشتم ابتدايی مبحث تنظيم عصبی

    پاورپوينت فصل چهارم علوم هشتم ابتدايی مبحث تنظيم عصبی رفتن به سايت اصلي دانلود پاورپوينت فصل چهارم علوم هشتم ابتدايی مبحث تنظيم عصبی در قالب 54 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش  …

  • پاورپوينت درس برنامه ریزی شهری در ایران

    پاورپوينت درس برنامه ریزی شهری در ایران رفتن به سايت اصلي دانلود پاورپوينت درس برنامه ریزی شهری در ایران جهت رشته جغرافيا قالب  137 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش      …

  • پرسشنامه مقیاس پرخاشگری آیزنگ و گلین ویلسون

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

  • پاورپوینت درس و کتاب اصول طراحی کامپایلر

    پاورپوینت درس و کتاب اصول طراحی کامپایلر پاورپوینت اصول طراحی کامپایلر پاورپوینت اصول طراحی کامپایلر پیام نور پاورپوینت اصول طراحی کامپایلر چیست پاورپوینت اصول طراحی کامپایلر جعفر پورامینی پاورپوینت اصول طراحي كامپايلر رفتن به سايت اصلي  دانلود پاورپوینت کتاب و…

  • پاورپوینت عرفان های دروغین

    پاورپوینت عرفان های دروغین پاورپوینت عرفان های دروغین چیست؟ دانلود پاورپوینت عرفان های دروغین پاورپوینت عرفان های کاذب رفتن به سايت اصلي دانلود پاورپوینت عرفان های دروغین جهت رشته ی الهیات در قالب 16  اسلاید و با فرمت pptx به…

  • دانلود تحقیق معرفی صنعت بیمه با فرمت ورد

    دانلود تحقیق معرفی صنعت بیمه با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی معرفی صنعت بیمه با فرمت docx در قالب 26 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد    …

  • بررسی روابط جمهوری اسلامی ایران و جمهوری آذربایجان

    بررسی روابط جمهوری اسلامی ایران و جمهوری آذربایجان کلمات کلیدی : روابط ایران و آذربایجان سياست خارجي ایران سياست خارجي جمهوري آذربايجان سياست خارجي ایران در قبال جمهوري آذربايجان سياست خارجي جمهوري آذربايجان در قبال ایران روابط جمهوری اسلامی ایران…

  • دانلود پاورپوینت موتورهای جستجوگر اینترنت

    دانلود پاورپوینت موتورهای جستجوگر اینترنت پاورپوینت موتورهای جستجوگر دانلود پاورپوینت موتورهای جستجو پاورپوینت درباره موتورهای جستجو دانلود پاورپوینت درباره موتورهای جستجو رفتن به سايت اصلي دانلود پاورپوینت موتورهای جستجوگر اینترنت جهت رشته مهندسی کامپیوتر در قالب 20 اسلاید و با…

  • مبانی نظری و پیشینه تحقیق انگیزش شغلی کارکنان

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

  • دانلود تحقیق نظریات مربوط به شادی و نشاط اجتماعی با فرمت ورد

    دانلود تحقیق نظریات مربوط به شادی و نشاط اجتماعی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی نظریات مربوط به شادی و نشاط اجتماعی با فرمت docx در قالب 20 صفحه ورد بصورت کامل و جامع…

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

    پاورپوینت مقاله دستورالعمل پيشگيری و مبارزه با قاچاق تجهيزات پزشكی رفتن به سايت اصلي دانلود پاورپوینت مقاله دستورالعمل پيشگيری و مبارزه با قاچاق تجهيزات پزشكی جهت رشته پزشکی در قالب 40 اسلاید و با فرمت pptx بصورت کامل و جامع…

  • دانلود تحقیق درباره معنای سمبولیسم word

    دانلود تحقیق درباره معنای سمبولیسم word رفتن به سايت اصلي هدف از این تحقیق بررسی معنای سمبولیسم با فرمت docx در قالب 19 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد       فهرست مطالب…

  • پاورپوینت تأسیسات و زیرساخت شهری

    پاورپوینت تأسیسات و زیرساخت شهری رفتن به سايت اصلي دانلود پاورپوینت تأسیسات و زیرساخت شهری جهت رشته ی معماری در قالب 33 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       در…

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

    دانلود پاورپوینت نقطه های کوانتومی جاسازی شده در نانو ساختارهای فوتونیکی رفتن به سايت اصلي دانلود پاورپوینت نقطه های کوانتومی جاسازی شده در نانو ساختارهای فوتونیکی جهت رشته فیزیک در 20 اسلاید و با فرمت pptx  بصورت کامل و جامع…

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

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

  • پاورپوینت آموزش تدریس ریاضی هشتم - ضرب و تقسیم عدد گویا

    پاورپوینت آموزش تدریس ریاضی هشتم - ضرب و تقسیم عدد گویا رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس ریاضی هشتم - ضرب و تقسیم عدد گویا به دانش آموزان کلاس هشتم متوسطه اول در قالب 6 اسلاید و با فرمت pptx…

  • دانلود تحقیق در مورد تاثیر سلامت روان بر پیشرفت تحصیلی docx

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

  • چارچوب نظری و پیشینه پژوهش تعهد زناشویی

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

  • پاورپوینت معرفی سزار پلی

    پاورپوینت معرفی سزار پلی پاورپوینت سزار پلی پاورپوینت در مورد سزار پلی پاورپوینت معماران معروف پاورپوینت معماری پاورپوینت در مورد معرفی سزار پلی پاورپوینت برجهای دو قلوی پتروناس رفتن به سايت اصلي دانلود پاورپوینت معرفی سزار پلی جهت رشته معماری…

  • پاورپوينت حقوق و دستمزد و محاسبه پاداش بر اساس مبناهای مختلف

    پاورپوينت حقوق و دستمزد و محاسبه پاداش بر اساس مبناهای مختلف رفتن به سايت اصلي دانلود پاورپوينت سیستم حقوق و دستمزد جهت رشته مدیریت  در قالب 27 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش…

  • پاورپوینت استاندارد حسابداري شماره 31 ( داراييهاي غيرجاري نگهداري شده براي فروش و عمليات متوقف شده)

    پاورپوینت استاندارد حسابداري شماره 31 ( داراييهاي غيرجاري نگهداري شده براي فروش و عمليات متوقف شده) دانلود رایگان پاورپوینت استاندارد حسابداري شماره31 ( داراييهاي غيرجاري نگهداري شده براي فروش و عمليات متوقف شده) پاورپوینت استاندارد حسابداري شماره31 ( داراييهاي غيرجاري…

  • جرایم مشهود در حقوق کیفری ایران و اقدامات خاص آنها

    جرایم مشهود در حقوق کیفری ایران و اقدامات خاص آنها جرم جرایم مشهود ضابطین دادگستری حقوق کیفری ایران دانلود مقاله جرایم مشهود در حقوق کیفری ایران و اقدامات خاص آنها سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری…

  • تجزیه و تحلیل و طراحی سیستمها و روشها

    تجزیه و تحلیل و طراحی سیستمها و روشها تجزیه و تحلیل و طراحی سیستمها و روشها تامین اهداف سازمانی تجزیه و تحلیل سیستم اصلاح و بهبود در وضع سازمان دانلود پایان نامه مدیریت دانلود پایان نامه رشته مدیریت رفتن به…

  • پاورپوینت آشنایی با مديريت تعارض

    پاورپوینت آشنایی با مديريت تعارض رفتن به سايت اصلي دانلود پاورپوینت آشنایی با مديريت تعارض جهت رشته مدیریت در قالب 17 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش       تعارض در…

  • دانلود پاورپوینت سیستم های پشتیبانی تصمیم گیری

    دانلود پاورپوینت سیستم های پشتیبانی تصمیم گیری رفتن به سايت اصلي دانلود پاورپوینت سیستم های پشتیبانی تصمیم گیری جهت رشته مدیریت در 97 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       تعریف…

  • پرسشنامه عملکرد بازار فروشگاه های زنجیره ای با تکنیک های تصمیم گیری چند معیاره

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

  • دانلودكارآموزي مديريت علي رضا رنجبر

    دانلودكارآموزي مديريت علي رضا رنجبر کلمات کلیدی : دانلودكارآموزي مديريت علي رضا رنجبر رفتن به سایت اصلی نام فایل : كارآموزي مديريت علي رضا رنجبر فرمت : .doc تعداد صفحه/اسلاید : 67 حجم : 2 مگابایت فصل اول : آشنايي…

  • پاورپوینت آشنایی با یکی از روش های مدل سازی

    پاورپوینت آشنایی با یکی از روش های مدل سازی پاورپوینت نظریه گراف و شبکه های پیچیده پاورپوینت درس شبکه های پیچیده پاورپوینت جزوه شبکه های پیچیده پویا پاورپوینت مقاله شبکه های پیچیده پویا رفتن به سايت اصلي دانلود پاورپوینت آشنایی با…

  • پاورپوینت اشنایی با آرایه ها

    پاورپوینت اشنایی با آرایه ها پاورپوینت تعریف آرایه در c# پاورپوینت نمونه سوالات آرایه در c++ پاورپوینت جمع عناصر آرایه در c++ پاورپوینت مقدار دهی آرایه در c++ رفتن به سايت اصلي دانلود پاورپوینت اشنایی با ارایه ها جهت رشته کامپیوتر…

  • بررسی انواع شیرینی و نحوه تهیه آنها

    بررسی انواع شیرینی و نحوه تهیه آنها انواع شیرینی نحوه تهیه شیرینی صنعت شیرینی سازی ویژگیهای انواع شیرینی بررسی انواع شیرینی و نحوه تهیه آنها دانلود گزارش کارآموزی شیرینی دانلود گزارش کارآموزی دانلود گزارش کارآموزی صنایع غذایی رفتن به سایت…

  • پاورپوينت بررسی عرفان های کاذب نوپدید

    پاورپوينت بررسی عرفان های کاذب نوپدید پاورپوینت بررسی کاذب نوپدید پاورپوينت درباره بررسی عرفان های کاذب نوپدید بررسی عرفان های کاذب نوپدید پاورپوینت دانلود پاورپوینت عرفان های کاذب نوپدید دانلود پاورپوینت بررسی عرفان های کاذب نوپدید پاورپوينت بررسی کاذب نوپدید…

  • پرسشنامه عوامل موثر بر رضایت شغلی و رابطه آن با عملکرد

    پرسشنامه عوامل موثر بر رضایت شغلی و رابطه آن با عملکرد پرسشنامه رضایت شغلی پرسشنامه عوامل موثر بر رضایت شغلی پرسشنامه رابطه رضایت شغلی با عملکرد رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته مدیریت پرسشنامه عوامل موثر بر رضایت شغلی و رابطه…

  • ارزش در معرض خطر و بازدهی‌های حدی در بازار سکه بهار آزادی و بازار سهام در ایران

    ارزش در معرض خطر و بازدهی‌های حدی در بازار سکه بهار آزادی و بازار سهام در ایران ارزش در معرض خطر بازدهی‌های حدی بازار سکه بهار آزادی بازار سهام در ایران تئوری ارزش حدی پایان نامه کارشناسی ارشد مدیریت اجرایی…

  • پاورپوینت همسان سازی جهانی و یکنواختی استانداردهای بین المللی

    پاورپوینت همسان سازی جهانی و یکنواختی استانداردهای بین المللی پاورپوینت همسان سازی استانداردهای بین المللی پاورپوینت همسان سازی استانداردهای جهانی پاورپوینت یکنواختی استانداردهای بین المللی رفتن به سايت اصلي دانلود پاورپوینت همسان سازی جهانی و یکنواختی استانداردهای بین المللی جهت…