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

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

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

 

  • پاورپوینت عرضه و تقاضا در بازار کار

    پاورپوینت عرضه و تقاضا در بازار کار کلمات کلیدی : پاورپوینت عرضه و تقاضا در بازار کار مدل سادۀ کوری افزایش درآمد ناشی از افزایش اشتغال تقاضای کل نیروی کار منحنی عرضه کار جمعی و کل تعادل بازار کار منحنی…

  • عوامل موقعیتی و آمیخته بازاریابی مرتبط با نیات رفتاری مصرف کنندگان

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

  • پاورپوینت سلامت شغلی

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

  • پاورپوينت اصول اساسی برنامه نويسی به زبان اسمبلی

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

  • تحلیل محیط کسب و کار استاد رضوی

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

  • پاورپوينت نقش ارگونومي در طراحي سيستم و سازمان ها

    پاورپوينت نقش ارگونومي در طراحي سيستم و سازمان ها پاورپوينت نقش ارگونومي در طراحي سيستم و سازمان ها دانلود پاورپوينت در مورد نقش ارگونومي در طراحي سيستم و سازمان ها نقش ارگونومي در طراحي سيستم و سازمان ها رفتن به…

  • پاورپوینت شرکت های سهامی، قوانین تأسیس، انتشار سهام، پذیره نویسی، بورس و فرا بورس و انحلال شرکت ها

    پاورپوینت شرکت های سهامی، قوانین تأسیس، انتشار سهام، پذیره نویسی، بورس و فرا بورس و انحلال شرکت ها دانلود پاورپوینت شرکت های سهامی قوانین تأسیس شرکتهای سهامی انتشار سهام در شرکتهای سهامی پذیره نویسی بورس و فرا بورس وانحلال شرکت…

  • مقاله تعریف و بررسی لغوی و حقوقی طفل و نوجوان در حقوق ایران و اسناد و مدارک بین الملل

    مقاله تعریف و بررسی لغوی و حقوقی طفل و نوجوان در حقوق ایران و اسناد و مدارک بین الملل تعریف طفل تعریف اطفال و نوجوانان تعریف حقوقی اطفا تعریف لغوی اطفال طفل و نوجوان در حقوق ایران و بین الملل…

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

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

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

    نحوه برندسازی و مراحل لازم جهت رسیدن به یک برند موفق کلمات کلیدی : پایان نامه برند پایان نامه مدیریت برند وظایف مدیریت برند نحوه شکل گیری برند رویکردهای مدیریت برند جايگاه‌ برند در جهان امروز جایگاه مدیریت برند در…

  • پاورپوینت زمین شناسی مهندسی زمین لرزه Earthquake در 134 اسلاید

    پاورپوینت زمین شناسی مهندسی زمین لرزه Earthquake در 134 اسلاید پاورپوینت زمین شناسی مهندسی زمین لرزه رفتن به سايت اصلي در این پروژه پاورپوینت زمین شناسی مهندسی زمین لرزه Earthquake در 134 اسلاید همراه با شکل و تصاویر  و  نمودار به طور…

  • پاورپوینت کتاب و درس طیف سنج مولکولی

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

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

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

  • مبانی نظری و پیشینه تحقیق بازاریابی ویروسی 64 صفحه

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

  • علل تاثیرگذار بر بحرانهای بانكی و ارتباط آن با تقاضای پول

    علل تاثیرگذار بر بحرانهای بانكی و ارتباط آن با تقاضای پول تقاضای پول بحران های بانکی ارتباط بحران های بانکی و تقاضای پول دانلود پایان نامه تقاضای پول دانلود پایان نامه بحران های بانکی اثر بحران های بانکی بر تقاضای…

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

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

  • بررسی نقش عوامل جامعه شناختی مؤثر بر احساس امنیت در شهر خرم‌آباد در سال 1393

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

  • فصل دوم پایان نامه و پیشینه نظری هوشمندی بازاریابی

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

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

    پاورپوینت فصل چهارم کتاب مدیریت رفتار سازمانی تألیف دکتر زهرا برومند با موضوع انگیزش کلمات کلیدی : پاورپوینت پاورپوینت فصل چهارم کتاب مدیریت رفتار سازمانی تألیف دکتر زهرا برومند با موضوع انگیزش پاورپوینت انگیزش فصل چهارم کتاب مدیریت رفتار سازمانی…

  • پاورپوینت اخذ شرح حال، مصاحبه و ارزیابی مراجعه کننده

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

  • بررسی هنر و معماری باغ ایرانی و نماد شناسی سبز در آن

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

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

    پاورپوینت مبانی و تحلیل شهر الکترونیک پاورپوینت مبانی و تحلیل شهر الکترونیک مبانی و تحلیل شهر الکترونیک مقاله مبانی و تحلیل شهر الکترونیک تحقیق مبانی و تحلیل شهر الکترونیک بررسی مبانی و تحلیل شهر الکترونیک تحلیل شهر الکترونیک شهر الکترونیک…

  • پاورپوینت پژوهش و فناوری

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

  • دانلود پاورپوینت انواع حافظه

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

  • فصل دوم پایان نامه داده کاوی در ارزیابی ریسک حوادث

    فصل دوم پایان نامه داده کاوی در ارزیابی ریسک حوادث کلمات کلیدی : پایان نامه داده کاوی پایان نامه داده کاوی ارشد خرید پایان نامه داده کاوی پایان نامه در مورد data mining ارزیابی ریسک حوادث با داده کاوی موضوع…

  • پروژه کارشناسی رشته محیط زیست و بهداشت محیط با عنوان نیروگاه های حرارتی و اثرات زیست محیطی آنها

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

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

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

  • ادبیات نظری و پیشینه تجربی عملکرد شغلی

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

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

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

  • پاورپوینت مجموعه برج میلاد تهران

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

  • رویکردهای مختلف مدل سازی ارزیابی ریسک حسابرسی

    رویکردهای مختلف مدل سازی ارزیابی ریسک حسابرسی ریسک حسابرسی تصمیم مدل سازی شده رویكردهای مدل سازی تصمیم مدل سازی ارزیابی ریسک حسابرسی رویکردهای مختلف مدل سازی ارزیابی ریسک حسابرسی مدل سازی ارزیابی ریسك حسابرسی استفاده از یك مشتق دیگر بجای…

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

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

  • نقش ورزش در خودباوری جانبازان و نحوه خدمات رسانی به جانبازان در ایران

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

  • مبانی نظری و پیشینه تحقیق استرس و نظریه های آن 28 صفحه

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

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

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