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

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

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

 

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

    پاورپوینت کاربرد پردازش تصویر در زمینه‌های مختلف پاورپوینت پردازش تصویر با پایتون پاورپوینت پردازش تصویر چیست پاورپوینت پردازش تصویر با avr پاورپوینت پردازش تصویر در mri رفتن به سايت اصلي دانلود پاورپوینت کاربرد پردازش تصویر در زمینه‌های مختلف جهت رشته کامپیوتر…

  • بررسی حقوقی اشغال در اسناد بین‌المللی

    بررسی حقوقی اشغال در اسناد بین‌المللی اشغال اشغال نظامی اشغال در حقوق بین‌الملل دانلود پایان نامه كارشناسی ارشد حقوق بین الملل دانلود پایان نامه حقوق بین الملل اشغال در دو دهه اخیر بررسی حقوقی اشغال در اسناد بین‌المللی رفتن به…

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

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

  • چارچوب نظری و پیشینه پژوهش رفتار شهروندی سازمانی

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

  • تاثیرات سازمانی بر یک پروژه و حوزه های مدیریت پروژه در استاندارد PMBOK

    تاثیرات سازمانی بر یک پروژه و حوزه های مدیریت پروژه در استاندارد PMBOK مدیریت پروژه استاندارد PMBOK تاثیرات سازمانی بر یک پروژه حوزه های مدیریت پروژه در استاندارد PMBOK تاثیرات سازمانی بر یک پروژه و حوزه های مدیریت پروژه در…

  • پاورپوینت نقش اکسیدان و آنتی اکسیدان در بدن و سیستم ایمنی

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

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

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

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

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

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

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

  • پاورپوينت کتاب طراحی سایت

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

  • پاورپوینت معرفی سیستم هزينه يابی کايزن

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

  • پاورپوینت بررسی مدل‌های مديريتي بنگاه: مادر، هولدينگ و سرمايه‌گذاري

    پاورپوینت بررسی مدل‌های مديريتي بنگاه: مادر، هولدينگ و سرمايه‌گذاري کلمات کلیدی : پاورپوینت بررسی مدل‌های مديريتي بنگاه: مادر، هولدينگ و سرمايه‌گذاري تعريف واحد کسب و کار استراتژيک (SBU) مدل‌هاي مديريتي بنگاه بنگاه مالي هولدينگ (استراتژي و مراقبت) مادر (مشارکت فعال…

  • شرایط تحقق قوه قاهره و تاثیر آن بر قرارداد در حقوق داخلی و بین الملل

    شرایط تحقق قوه قاهره و تاثیر آن بر قرارداد در حقوق داخلی و بین الملل بررسی تطبیقی قوه ی قاهره قوه قاهره در حقوق ایران فورس ماژور در حقوق ایران اثر فورس ماژور بر قرارداد آثار قوه قاهره و انتفای…

  • پاورپوینت ویژگی ها و نحوه شکل گیری سیاهچاله

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

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

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

  • طرح تفصیلی شهر یزد،مطالعات حمل و نقل و ترافیک

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

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

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

  • پاورپوینت آمفی تئاتر در طراحی معماری

    پاورپوینت آمفی تئاتر در طراحی معماری آمفی تئاتر در طراحی معماری دانلود آمفی تئاتر در طراحی معماری پاورپوینت در مورد آمفی تئاتر در طراحی معماری پاورپوینت در مورد آمفی تئاتر رفتن به سايت اصلي دانلود پاورپوینت آمفی تئاتر در طراحی…

  • بررسی روانشناسی شخصیت و ارائه نظریه پنج عامل بزرگ شخصیت

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

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

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

  • مبانی نظری و پیشینه تحقیق برون سپاری 2

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

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

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

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

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

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

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

  • پاورپوینت رفتار كودكان سوگوار

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

  • پاورپوینت زندگینامه كامران ديبا و تحلیل شهرك شوشتر نو

    پاورپوینت زندگینامه كامران ديبا و تحلیل شهرك شوشتر نو پاورپوینت زندگینامه كامران ديبا و تحلیل شهرك شوشتر نو پاورپوینت تحلیل شهرك شوشتر نو شهرك شوشتر نو مقاله تحلیل شهرك شوشتر نو تحقیق شهرك شوشتر نو پیشینه ی تاریخی شهرك شوشتر…

  • دانلود پاورپوینت ستون تراژان ستون یادبود رم

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

  • پاورپوینت آموزش تدریس حرف او - و

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

  • پاورپوینت عایق کاری صوتی در 25 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر و توضیحات مربوطه‬‎

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

  • سابقه و کیفیت تکوین مدیریت و بررسی نظریه های متقدم و متاخر مدیریت اسلامی

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

  • پاورپوینت حسابداران دادگاهی و عدالت

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

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

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

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

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

  • پاورپوینت آشنایی با پست ها و انواع آن ها

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

  • پاورپوینت تحقیق درباره شبکه های عصبی

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