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

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

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

 

  • مبانی نظری و پیشینه تحقیق رضایت شغلی 25 صفحه

    مبانی نظری و پیشینه تحقیق رضایت شغلی 25 صفحه کلمات کلیدی : مبانی نظری رضایت شغلی ادبیات نظری رضایت شغلی چارچوب نظری رضایت شغلی فصل دوم پایان نامه رضایت شغلی دانلود مبانی نظری رضایت شغلی پیشینه رضایت شغلی پیشینه تحقیق…

  • انواع و ابعاد مختلف عزت نفس

    انواع و ابعاد مختلف عزت نفس تحقیق درباره عزت نفس انواع عزت نفس ابعاد مختلف عزت نفس عزت نفس از دیدگاه قرآن عزت نفس از دیدگاه احادیث تاثیر والدین در شکل گیری عزت نفس رفتن به سايت اصلي هدف از…

  • پاورپوینت سوالات متن درس 1 تا 8 مطالعات اجتماعی هشتم

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

  • دانلود پاورپوینت سقف های پلیسه ای

    دانلود پاورپوینت سقف های پلیسه ای پاورپوینت سقف های پلیسه ای پاورپوینت انواع تاوه های چیندار پاورپوینت سقف پلیسه ای ppt رفتن به سايت اصلي دانلود پاورپوینت سقف های پلیسه ای در قالب 52 اسلاید و با فرمت pptx بصورت…

  • پاورپوینت آشنایی با اصول و مهارت های مشاوره تحصیلی

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

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

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

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

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

  • پاورپوینت بند پایان و فسیل آنها

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

  • پاورپوینت معرفی ورزشگاه ماراکانا در ریو دو ژانیرو

    پاورپوینت معرفی ورزشگاه ماراکانا در ریو دو ژانیرو پاورپوینت (اسلاید) بررسی معماری استادیوم ماراکانا (جام جهانی 2014)در برزیل استادیوم ماراکانا (جام جهانی 2014) پاورپوینت استادیوم ماراکانا (جام جهانی 2014) دانلود پاورپوینت استادیوم ماراکانا (جام جهانی 2014) رفتن به سايت اصلي…

  • رویکردها و نظریه های مهارت های هیجانی

    رویکردها و نظریه های مهارت های هیجانی ابعاد هیجان ابعاد مهارت های هیجانی نظریه های مهارت های هیجانی مدل مهارت‌های هيجاني گلمن مدل مهارت‌های هيجاني بار-آن تحقیق کامل در مورد مهارت های هیجانی رفتن به سايت اصلي هدف از این…

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

    بررسی کاهش تراوش از پی سد با استفاده از بتن پلاستیک دیواره آب بند روشهای طرح اختلاط دیوار آب بند سد كرخه طرح اختلاط بتن پلاستیک دیوار آب بند سد دانلود پایان نامه بتون پلاستیک دانلود پایان نامه روشهای اجرایی…

  • پاورپوینت کلیات سازمان و مدیریت

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

  • پاورپوينت نماتد غده و ريشه با استفاده از تشعشع

    پاورپوينت نماتد غده و ريشه با استفاده از تشعشع پاورپوينت نماتد غده و ريشه با استفاده از تشعشع دانلود پاورپوينت در مورد نماتد غده و ريشه با استفاده از تشعشع نماتد غده و ريشه با استفاده از تشعشع رفتن به…

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

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

  • پاورپوینت آشنایی با تعادل اسيد و باز

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

  • پاورپوینت دیدگاه های ساخت گرا در زمیـنه ی جرم و انحرافات اجتماعی

    پاورپوینت دیدگاه های ساخت گرا در زمیـنه ی جرم و انحرافات اجتماعی کلمات کلیدی : پاورپوینت دیدگاه های ساخت گرا در زمیـنه ی جرم و انحرافات اجتماعی دیدگاه های ساخت گرا دیدگاه های جرم و انحرافات اجتماعی جرم و انحرافات…

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

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

  • مبانی نظری و پیشینه تحقیق هوش هیجانی و مدل های آن 66 صفحه

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

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

    عوامل زمینه ساز و موثر بر ترک خدمت کارکنان ترک شغل ترک شغل کارکنان تمایل به ترک شغل تمایل به ترک شغل در کارکنان قصد و تمايل به ترك خدمت عوامل زمینه ساز ترک شغل عوامل موثر بر ترك خدمت…

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

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

  • مقاله حل عددی جریان جابه جایی طبیعی گذرا اطراف کره با روش DQ-IDQ

    مقاله حل عددی جریان جابه جایی طبیعی گذرا اطراف کره با روش DQ-IDQ روش DQIDQ جابجایی آزاد گذرا انتقال حرارت جابجایی آزاد مربعات دیفرانسیل مربعات دیفرانسیل تکه ای حل عددی جریان جابه جایی آزاد جریان های گذرا اطراف کره بررسی…

  • پاورپوینت فولادهای پرآلیاژ و کاربرد آنها در برابر خوردگی

    پاورپوینت فولادهای پرآلیاژ و کاربرد آنها در برابر خوردگی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با فولادهای پرآلیاژ و کاربرد آنها در برابر خوردگی جهت رشته مواد و متالوژی در قالب 32 اسلايد و با فرمت ppt به صورت…

  • عزت نفس در قرآن و بررسی نظریات و مولفه های اساسی عزت نفس

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

  • دانلود تحقیق نگرش های مختلف به ذات شخصیت با فرمت ورد

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

  • پاورپوينت معرفی و تاریخچه باغ های ایرانی

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

  • پاورپوینت داده کاوی (data Mining )

    پاورپوینت داده کاوی (data Mining ) کلمات کلیدی : پاورپوینت داده کاوی تحقیق داده کاوی مقاله داده کاوی ، بررسی داده کاوی پاورپوینت بررسی داده کاوی پاورپوینت آشنایی داده کاوی آشنایی با داده کاوی داده کاوی +ppt داده کاوی powerpoin…

  • پاورپوینت در مورد اعتیاد

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

  • ادبیات نظری و پیشینه تجربی اشتراک دانش

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

  • پاورپوینت داده کاوی و تکنولوژیهای مورد استفاده در آن

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

  • پاورپوینت عوامل و علایم استرس و راهکارهای مدیریت آن

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

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

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

  • تحقیق کامل در مورد کارآیی و عملکرد خانواده

    تحقیق کامل در مورد کارآیی و عملکرد خانواده ابعاد عملکرد خانواده نظریات عملکرد خانواده نظریه های عملکرد خانواده تحقیق درباره عملکرد خانواده مبانی نظری عملکرد خانواده مک مستر و بوئن رفتن به سايت اصلي این نوشتار تحقیق کامل در مورد…

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

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

  • پاورپوینت نگرشی بر جریان نوظهور معنویت گرا از کتاب آفتاب و سایه ها

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

  • پاورپوینت سرمایه گذاری بین شرکتها

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