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

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

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

 

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

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

  • پاورپوینت آشنايی با طراحی سيستم آبياری قطره ای

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

  • پاورپوینت مسئولیت اجتماعی شرکتها

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

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

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

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

    پرسشنامه ارزیابی شیوه های پرداخت پاداش در سازمانها پرسشنامه سیستم پاداش پرسشنامه اثر بخشی سیستم پاداش پرسشنامه سنجش اثر بخشی سیستم پاداش پرسشنامه استراتژی های پاداش پرسشنامه مدیریت پاداش کارکنان پرسشنامه ارزیابی روشهای پرداخت پاداش در شركت پارس خودرو پرسشنامه شیوه…

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

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

  • پاورپوینت پروژه ی نقشه برداری 1

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

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

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

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

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

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

    جزوه اصول روابط بین الملل دکتر خاوری جزوه اصول روابط بین الملل دکتر خاوری رفتن به سایت اصلی جزوه اصول روابط بین الملل دکتر خاوری سیزده جلسه کلاس درس در 24 صفحه pdf

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

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

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

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

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

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

  • پاورپوینت استاندارد شماره 10حسابداری - کمک های بلاعوض دولت

    پاورپوینت استاندارد شماره 10حسابداری - کمک های بلاعوض دولت پاورپوینت کمک های بلاعوض دولتی پاورپوینت کمک های بلاعوض دولت چیست پاورپوینت حسابداری کمک های بلاعوض دولت پاورپوینت استاندارد کمک های بلاعوض دولت پاورپوینت استاندارد حسابداری کمک های بلاعوض دولت پاورپوینت…

  • پاورپوينت کتاب هوش مصنوعی: رهیاتی نوین

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

  • پیشینه پژوهش و چارچوب نظری هوش معنوی

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

  • پایان نامه کارشناسی صنایع غذایی با عنوان ماکارونی غنی شده

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

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

    پرسشنامه تحریف های شناختی عبدالله زاده و سالار 1389 کلمات کلیدی : پرسشنامه تحریف های شناختی پرسشنامه تحریف های شناختی الیس پرسشنامه تحریف های شناختی عبداله زاده پرسشنامه تحریف های شناختی بین فردی دانلود پرسشنامه تحریف های شناختی دانلود پرسشنامه…

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

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

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

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

  • مبانی نظری بررسی مقایسه و شبیه سازی راهکارهای امنیتی در رایانش ابری

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

  • پاورپوینت بهائيت آيين شيطان و ادعای رسالت و نبوت و مظهريت

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

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

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

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

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

  • بررسی جامعه شناختی نگرش شهروندان نسبت به فعالیتهای اجتماعی شهرداری

    بررسی جامعه شناختی نگرش شهروندان نسبت به فعالیتهای اجتماعی شهرداری جامعه شناختی مدیریت شهری ‌طراحی شهری مدیریت ارتباطات اجتماعی فعالیتهای اجتماعی شهرداری بررسی جامعه شناختی نگرش شهروندان نسبت به فعالیتهای اجتماعی شهرداری دانلود پایان نامه كارشناسی ارشد رشته جامعه شناسی…

  • پرسشنامه راهبردهای مقابله مذهبی پارگامنت افلاک سیر 2007

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

  • پاورپوینت طول قوس قائم

    پاورپوینت طول قوس قائم پاورپوینت قوس قائم پاورپوینت در مورد قوس قائم پاورپوینت در مورد طول قوس قائم دانلود پاورپوینت قوس قائم رفتن به سايت اصلي دانلود پاورپوینت طول قوس قائم جهت رشته حمل و نقل در قالب 12 اسلاید…

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

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

  • پاورپوینت ارزیابی ریسک سقوط از ارتفاع به روش AHP فازی

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

  • مبانی نظری و پیشینه تحقیق اضطراب اجتماعی 32 صفحه

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

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

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

  • پاورپوینت حسابداری رویدادهای بعد از تاریخ ترازنامه

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

  • پاورپوینت دیابت نوع یک و عملکرد انسولین در بیماران مختلف

    پاورپوینت دیابت نوع یک و عملکرد انسولین در بیماران مختلف پاورپوینتدیابت نوع یک درمان دارد پاورپوینت دیابت نوع یک ارثی است پاورپوینت دیابت نوع یک درمان قطعی دارد پاورپوینت دیابت نوع یک چیست رفتن به سايت اصلي دانلود پاورپوینت دیابت…

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

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

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

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