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

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

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

 

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

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

  • پاورپوینت فصل دهم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی

    پاورپوینت فصل دهم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی کلمات کلیدی : پاورپوینت فصل دهم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی پاورپوینت فصل دهم کتاب درآمدی به جامعه شناسی محسن…

  • دانلود تحقیق نظریات مرتبط با تاثیر رسانه با فرمت ورد

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

  • مبانی نظری و پیشینه تحقیق سنجش کمال گرایی 56 صفحه

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

  • ارکان و عناصر مشارکت در قتل عمد

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

  • چارچوب نظری و پیشینه پژوهش دلبستگی شغلی

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

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

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

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

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

  • دانلود تحقیق اهمیت و ضرورت رضایت شغلی با فرمت ورد

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

  • پاورپوينت آشنایی با ترکیبات و خواص شیميایی دندان و اطراف آن و کلسیفيکاسیون استخوان عاج و مینا

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

  • پاورپوینت آلاینده های هوا و تغذيه مناسب

    پاورپوینت آلاینده های هوا و تغذيه مناسب پاورپوینت آلاینده های هوا و تغذيه مناسب پاورپوینت آلودگي هوا و تغذيه مناسب آلودگي هوا و تغذيه مناسب پاورپوینت آلودگي هوا تحقیق آلودگي هوا و تغذيه مناسب مقاله آلودگي هوا و تغذيه مناسب…

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

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

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

    پاورپوینت اقیانوس شناسی ماهواره ای پاورپوینت اقیانوس شناسی ماهواره ای رفتن به سايت اصلي پاورپوینت اقیانوس شناسی ماهواره ای به تعداد 50 اسلاید قابل ویرایش مناسب اساتید و کنفرانس دانشجویان   شامل مباحث زیر می باشد. 1- مفهوم سنجش از…

  • مبانی نظری و پیشینه تحقیق انواع سبک های تصمیم گیری 48 صفحه

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

  • پاورپوینت پروژه كارآموزی مرتبط با امور پیمانهای اداره كل منابع طبیعی خراسان شمالی

    پاورپوینت پروژه كارآموزی مرتبط با امور پیمانهای اداره كل منابع طبیعی خراسان شمالی پاورپوینت پروژه امور پیمانهای اداره كل منابع طبیعی دانلود پاورپوینت پروژه امور پیمانهای اداره كل منابع طبیعی پاورپوینت درباره پروژه امور پیمانهای اداره كل منابع طبیعی رفتن…

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

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

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

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

  • پرسشنامه شناسایی و رتبه بندی علل تاثیرگذار بر ترک شغل کارکنان

    پرسشنامه شناسایی و رتبه بندی علل تاثیرگذار بر ترک شغل کارکنان ترک خدمت کارکنان پرسشنامه ترک خدمت پرسشنامه قصد ترک خدمت پرسشنامه ترک خدمت کارکنان پرسشنامه استاندارد ترک خدمت پرسشنامه تمایل به ترک خدمت پرسشنامه ترک خدمت کارکنان دانلود پرسشنامه…

  • پاورپوینت معرفی 10 برج شگفت انگیز و سبز دنیا

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

  • پاورپوینت هوشبرهاي وريدي

    پاورپوینت هوشبرهاي وريدي کلمات کلیدی : پاورپوینت هوشبرهاي وريدي رفتن به سایت اصلی پاورپوینت هوشبرهاي وريدي به تعداد 159 اسلاید قابل ویرایش مناسب اساتید و دانشجویان سطح ارشد و دکتری   شامل موضوعات : پروپوفول باربيتورات‌ها بنزوديازپين‌ها فلومازنيل كتامين اتوميديت…

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

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

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

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

  • مبانی نظری شناسایی و اولویت بندی عوامل موثر بر استقرار موفق مدیریت دانش در سازمان

    مبانی نظری شناسایی و اولویت بندی عوامل موثر بر استقرار موفق مدیریت دانش در سازمان مبانی نظری مدیریت دانش مبانی نظری استقرار موفقیت آمیز مدیریت دانش عوامل كلیدی اجرای موفق مدیریت دانش مبانی نظری عوامل موثر استقرار موفقیت آمیز مدیریت…

  • مبانی نظری و پیشینه تحقیق کارآفرینی سازمانی 4

    مبانی نظری و پیشینه تحقیق کارآفرینی سازمانی 4 کارآفرینی سازمانی مبانی نظری کارآفرینی سازمانی تاریخچه کارآفرینی سازمانی پیشینه تحقیق کارآفرینی سازمانی پیشینه پژوهش کارآفرینی سازمانی مبانی نظری در مورد کارآفرینی سازمانی پیشینه تحقیق در مورد کارآفرینی سازمانی ادبیات نظری کارآفرینی…

  • جغرافیای استان گیلان

    جغرافیای استان گیلان دانلود مقاله جغرافیای استان گیلان شهر های استان گیلان سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه رشته جغرافیا fileina خرید پروژه و پایان نامه…

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

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

  • پاورپوینت بیماریهای واگیر و نظام مراقبت بیماریها

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

  • پاورپوینت آزمایش فیلترها

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

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

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

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

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

  • بررسی نقش تكمیلی روش‌های حل اختلاف جایگزین (ADR) در حل و فصل دعاوی مربوط به ضمان قهری و خسارات‌

    بررسی نقش تكمیلی روش‌های حل اختلاف جایگزین (ADR) در حل و فصل دعاوی مربوط به ضمان قهری و خسارات‌ ADR دعاوی حل اختلاف جایگزین دانلود مقالات رشته حقوق دانلود مقالات کارشناسی ارشد حقوق دانلود مقالات حقوقی سیستم همکاری در فروش…

  • پاورپوینت فصل 5 ریاضی چهارم ابتدایی عدد مخلوط و اعشاری

    پاورپوینت فصل 5 ریاضی چهارم ابتدایی عدد مخلوط و اعشاری رفتن به سايت اصلي دانلود پاورپوینت آموزش ریاضی چهارم ابتدایی فصل 5 ریاضی عدد مخلوط و اعشاری در قالب 11 اسلاید و با فرمت pptx بصورت کامل و جامع و با…

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

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

  • پاورپوینت فرزندپروری در فرزند خواندگی

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

  • مبانی نظری اقسام شرط ضمانیه در فقه امامیه و فقه شافعی در گستره ی عقود اذنیه

    مبانی نظری اقسام شرط ضمانیه در فقه امامیه و فقه شافعی در گستره ی عقود اذنیه عقود اذنیه شرط ضمنی اقسام شرط ضمانیه مبانی نظری شرط ضمان در عقود اذنی شرط ضمان در حقوق ایران مطالعه تطبیقی اقسام شرط ضمانی…