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

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

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

 

  • زبانهای نمایشی و معرفی مدلهای آن

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

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق نظریه های کیفیت زندگی زناشویی 92 صفحه

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

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

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

  • تاثیر اخلاق حرفه ای بر مسئولیت پذیری کارکنان

    تاثیر اخلاق حرفه ای بر مسئولیت پذیری کارکنان مسئولیت پذیری اخلاق حرفه ای کارکنان لزوم پایبندی به اصول اخلاقی ضرورت تدوین منشور اخلاقیات سازمانی اخلاق حرفه ای در سازمان اخلاق حرفه ای در مدیریت اخلاق حرفه ای در اسلام اخلاق…

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

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

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

    دانلود پاورپوینت طول قوس قائم پاورپوینت طول قوس قائم پاورپوینت طول قوس قائم چیست؟ دانلود پاورپوینت طول قوس قائم رفتن به سايت اصلي دانلود پاورپوینت طول قوس قائم در قالب 12 اسلاید و با فرمت pptx بصورت کامل و جامع…

  • بررسی رابطه فرهنگ سازمانی با فرسودگی شغلی معلمان مقطع ابتدایی

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

  • تاریخ روابط خارجی ایران

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

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

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

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

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

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

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

  • پاورپوینت معماری یونان باستان

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

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

    تحقیق بررسی جایگاه مالکیت معنوی در قوانین و مقررات کشور دانلود تحقیق بررسی جایگاه مالکیت معنوی در قوانین و مقررات کشور ضرورت توجه به حقوق مالکیت فکری مفهوم حقوق مالکیت فکری(معنوی) نواقص و ابهامات در نظام مالکیت معنوی سیاستهای گوناگون…

  • پاورپوینت شناخت تصاویر گل و گیاهان دارویی و علفهای هرز

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

  • بررسی فقهی حقوقی معامله مسلمان با کفار

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

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

    اصول حقوقی موجود بر تنگه های بین المللی رژیم حقوقی تنگه هرمز پایان نامه رژیم حقوقی تنگه هرمز تنگه هرمز از دیدگاه كنوانسیون 1982 حقوق دریاها تنگه هرمز از دیدگاه كنوانسیون 1958 حقوق دریاها تنگه هرمز از دیدگاه كنوانسیون 1982…

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

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

  • پاورپوینت معرفی اجمالی نهج‌ البلاغه

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

  • پاورپوینت فیزیک حالت جامد

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

  • ارائه خلاصه کتاب نقش اقتصادی حسابرسی در بازارهای آزاد و بازارهای تحت نظارت نوشته واندا والاس در قالب فایل پاورپوینت مرتبط با درس حسابرسی پیشرفته

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

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

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

  • پاورپوینت استراتژی توسعه

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

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

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

  • ابعاد و مدلهای اجرایی مدیریت ارتباط با مشتری در پیاده سازی موفق آن

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

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

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

  • پاورپوينت بیش فعالی در کودکان

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

  • پاورپوینت درس 8 مطالعات اجتماعی هشتم ابتدایی مبحث رسانه ها در زندگی ما

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

  • گزارش کارآموزی مراحل اجرای ساختمان های سنتی با مصالح بنایی - ساختمان های آجری با کلاف

    گزارش کارآموزی مراحل اجرای ساختمان های سنتی با مصالح بنایی - ساختمان های آجری با کلاف کلمات کلیدی : گزارش کارآموزی مراحل اجرای ساختمان های سنتی با مصالح بنایی ساختمان های آجری با کلاف رفتن به سایت اصلی گزارش کارآموزی…

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

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

  • احزاب و توسعه سیاسی در ایران؛ چالشها و راهکارها

    احزاب و توسعه سیاسی در ایران؛ چالشها و راهکارها احزاب سیاسی توسعه سیاسی احزاب سیاسی در ایران توسعه سیاسی در ایران دانلود مقاله کارشناسی ارشد رشته علوم سیاسی احزاب و توسعه سیاسی در ایران رفتن به سایت اصلی دانلود مقاله…

  • پاورپوینت ويروس موزائيک خيار و كد

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

  • دانلود تحقیق عملکرد شغلی و الگوهای ویژه ی آن با فرمت ورد

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