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

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

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

 

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

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

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

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

  • ماهیت استرس شغلی و بررسی منابع استرس زای آن

    ماهیت استرس شغلی و بررسی منابع استرس زای آن کلمات کلیدی : مدلهای استرس شغلی  پایان نامه استرس شغلی "تعریف نظری استرس شغلی" "تعریف عملیاتی استرس شغلی" نظریه هایی در رابطه با استرس شغلی عامل های استرس شغلی در محیط…

  • پاورپوینت گودبرداری و سازه های نگهبان در 38 اسلاید

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

  • پاورپوینت برنامه ریزی کالبدی – فضایی در آلمان

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

  • آزمایشگاه مکانیک خاک آزمایش تعیین Gs خاک یا وزن مخصوص مصالح دانه ای با وزن مخصوص بزرگتر از یک درقالب فایل word در 10 صفحه قابل ویرایش با شکل

    آزمایشگاه مکانیک خاک آزمایش تعیین Gs خاک یا وزن مخصوص مصالح دانه ای با وزن مخصوص بزرگتر از یک درقالب فایل word در 10 صفحه قابل ویرایش با شکل کلمات کلیدی : آزمایشگاه مکانیک خاک آزمایش آزمایشگاه مکانیک خاک آزمایش…

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

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

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

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

  • پاورپوینت کتاب طراحی الگوریتم ها از جعفرنژاد قمی

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

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

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

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

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

  • دانلود پاورپوینت حقوق تجارت

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

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

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

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

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

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

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

  • پاورپوینت بررسی رويكرد مديريت حفظ و نگهداری تجهیزات تولیدی

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

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

    پاورپوینت کتاب آسیب شناسی 1 از دکتر کوهستانی پاورپوینت کتاب آسیب شناسی روانی 1 پیام نور پاورپوینت آسیب شناسی روانی 1 آزاد پاورپوینت کتاب آسیب شناسی روانی جلد 1 دیویدسون پاورپوینت جزوه آسیب شناسی روانی 1 پاورپوینت کتاب آسیب شناسی…

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

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

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

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

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق خود اتکایی 29 صفحه

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

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

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

  • پاورپوينت آموزه های الهی درس بيست و پنجم امر به معروف و ويژگی های آن

    پاورپوينت آموزه های الهی درس بيست و پنجم امر به معروف و ويژگی های آن پاورپوينت درس بيست و پنجم امر به معروف و ويژگی های آن دانلود پاورپوينت درس بيست و پنجم امر به معروف و ويژگی های آن…

  • چالش های اقتصادی موجود در بخش نفت

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

  • تاثیر استقرار مدیریت دانش در صنعت فرش ایران

    تاثیر استقرار مدیریت دانش در صنعت فرش ایران پایان نامه پیاده سازی مدیریت دانش پیاده سازی سیستم مدیریت دانش پیاده سازی مدیریت دانش در صنعت فرش نقش پیاده سازی مدیریت دانش در افزایش صادرات تاثیر مولفه‌های مدیریت دانش بر صادرات…

  • پاورپوینت آموزش تدریس ریاضی هشتم - ضرب و تقسیم عدد گویا

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

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

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

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

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

  • دانلود پاورپوینت استراتژی فعالیت های بازرگانی شرکت صنایع چوب خزر

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

  • گزارش کارآموزی رشته شیمی كاربردی شرکت شورآور گرمسار (سهامی خاص)

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

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

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

  • پاورپوینت اصول اوليه در تهيه FMEA

    پاورپوینت اصول اوليه در تهيه FMEA پاورپوینت اصول اولیه fmea پاورپوینت مروری بر فرایند fmea پاورپوینت خدمات fmea پاورپوینت روش تولید method رفتن به سايت اصلي دانلود پاورپوینت اصول اوليه در تهيه FMEA جهت رشته آموزشی در قالب 57 اسلاید…

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

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