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

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

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

 

  • پیشینه و سیر تحول مصلحت در حقوق کیفری

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

  • دانلود پاورپوینت گیاهخواری

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

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

    نقش بی قیدی و بدحجابی بر روی شخصیت زن و ناهنجاری های تربیتی خانواده دانلود پایان نامه بدحجابی ابزارهای شخصیتی زن نقش بدحجابی بر روی شخصیت زن نقش بدحجابی در بروز ناهنجاری های تربیتی خانواده ناهنجاری های تربیتی خانواده متاثر…

  • پاورپوینت فصل 9 علوم ششم ابتدایی مبحث الکتریسته

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

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

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

  • خلاصه کتاب تاریخ فرهنگ و تمدن اسلام و ایران (دکتر ولایتی)

    خلاصه کتاب تاریخ فرهنگ و تمدن اسلام و ایران (دکتر ولایتی) خلاصه کتاب تاریخ فرهنگ و تمدن اسلام و ایران دکتر ولایتی رفتن به سایت اصلی خلاصه کتاب تاریخ فرهنگ و تمدن اسلام و ایران (دکتر ولایتی) به تعداد 10…

  • پاورپوینت آمار توصیفی و استنباطی

    پاورپوینت آمار توصیفی و استنباطی پاورپوینت نمودار چندبر فراوانی پاورپوینت نمودار چندبر فراوانی در اکسل پاورپوینت نمودار چندبر فراوانی تجمعی پاورپوینت شاخص‌های پراکندگی رفتن به سايت اصلي دانلود پاورپوینت آمار توصیفی و استنباطی جهت رشته آمار در قالب 26 اسلاید…

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

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

  • پروپوزال نقش تلفیق در برنامه‌های درسی پایه اول ابتدائی و ارائه یك الگوی راهنما جهت تدوین برنامه‌های درسی مبتنی بر رویكرد تلفیقی

    پروپوزال نقش تلفیق در برنامه‌های درسی پایه اول ابتدائی و ارائه یك الگوی راهنما جهت تدوین برنامه‌های درسی مبتنی بر رویكرد تلفیقی تلفیق در برنامه درسی برنامه‌های درسی تلفیقی الگوهای تلفیق برنامه درسی برنامه درسی تلفیق در ایران سازمان دهی…

  • پاورپوینت آموزشی درس تئوری های مدیریت پیشرفته

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

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

    مقاله با عنوان خاتمیت و ارکان آن دانلود مقاله خاتمیت و ارکان آن خاتمیت در قرآن ركن اول خاتمیت انسان و اجتماع ركن دوم خاتمیت وضع خاص قانونگذاری اسلام ركن سوم خاتمیت علم و اجتهاد معنی لغوی «خاتم» خرید پایان…

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

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

  • چارچوب نظری و پیشینه پژوهش تمرکز مالکیت

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

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

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

  • عناصر کلیدی رهبری تحول گرا و دستاوردهای آن

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

  • پرسشنامه باورهای غیر منطقی اهواز (IBT-A4) با روایی و پایایی

    پرسشنامه باورهای غیر منطقی اهواز (IBT-A4) با روایی و پایایی کلمات کلیدی : پرسشنامه باورهای غیرمنطقی دانلود پرسشنامه باورهای غیرمنطقی پرسشنامه باورهای غیرمنطقی اهواز دانلود پرسشنامه باورهای غیرمنطقی اهواز روایی پرسشنامه باورهای غیرمنطقی اهواز پایایی پرسشنامه باورهای غیرمنطقی اهواز تفسیر…

  • دانلود پاورپوینت آموزش SPSS آسان

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

  • ارزیابی کاربری اراضی شهری در تهران

    ارزیابی کاربری اراضی شهری در تهران كاربری زمین تغییرات كاربری اراضی كاربری زمین در منطقه 15 تغییرات كاربری اراضی در منطقه 15 ارزیابی کاربری اراضی شهری در تهران مطالعه کاربری زمین در منطقه 15 شهر تهران ارزیابی کاربری اراضی شهری…

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

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

  • فصل دوم پایان نامه مدیریت دانش

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

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

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

  • عوامل مؤثر بر جمعیت و حركات جمعیتی و بررسی سیاست های جمعیتی در ایران

    عوامل مؤثر بر جمعیت و حركات جمعیتی و بررسی سیاست های جمعیتی در ایران جمعیت نیروی كار رشد جمعیت شاخص‌های جمعیتی سیاست‌های جمعیتی دانلود پایان نامه رشته علوم اجتماعی عوامل مؤثر بر جمعیت و حركات جمعیتی بررسی سیاست های جمعیتی…

  • فصل دوم پایان نامه نظریه های امنیت عاطفی

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

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

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

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

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

  • بررسی تعیین میزان ریسک پذیری مدیران در مدارس

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

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

    دانلود پاورپوینت آپاندیسیت رفتن به سايت اصلي دانلود پاورپوینت آپاندیسیت جهت رشته پزشکی در 28 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       آپاندیسیت (به انگلیسی: Appendicitis) یا آویزآماس به التهاب ناگهانی…

  • بررسی اثرات برنامه های جهاد کشاورزی بر مهاجرت روستاییان (آپدیت شده)

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

  • پاورپوینت درس چهارم فارسی نهم مبحث هم نشین

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

  • مبانی نظری ارزیابی رابطه یادگیری سازمانی با رفتار شهروندی سازمانی

    مبانی نظری ارزیابی رابطه یادگیری سازمانی با رفتار شهروندی سازمانی یادگیری سازمانی رفتار شهروندی سازمانی یادگیری سازمانی در سازمانهای دولتی رفتار شهروندی سازمانی در سازمانهای دولتی رابطه یادگیری سازمانی با رفتار شهروندی سازمانی مبانی نظری رابطه یادگیری سازمانی با رفتار…

  • پاورپوینت سیره و اخلاق پیامبر در اسلام

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

  • پایان نامه کارشناسی ارشد رشته علوم اجتماعی بل عنوان بررسی وضعیت رفاهی زنان سرپرست خانوار ومسائل حقوقی ان (باتاکید بروضعیت زنان شهر تهران )

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

  • پاورپوینت استاندارد حسابداري شماره 32 (کاهش ارزش دارایی ها)

    پاورپوینت استاندارد حسابداري شماره 32 (کاهش ارزش دارایی ها) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 32 (کاهش ارزش دارایی ها) پاورپوینت استاندارد حسابداري شماره 32 (کاهش ارزش دارایی ها) پاورپوینت استاندارد حسابداري شماره سی و دو پاورپوینت استاندارد حسابداري شماره…

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

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

  • بررسی همجنس گرایی در دین اسلام

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