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

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

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

 

  • پاورپوينت سوختگی ها

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

  • پاورپوینت پروپوزال نویسی

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

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

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

  • نقش و اهمیت آماد و پشتیبانی در مدیریت بحران

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

  • علل ایجاد اسکان غیر رسمی در ایران و جهان و نحوه ساماندهی آنها

    علل ایجاد اسکان غیر رسمی در ایران و جهان و نحوه ساماندهی آنها کلمات کلیدی : پایان نامه اسکان غیر رسمی علل ایجاد اسکان غیر رسمی ساماندهی اسکان غیر رسمی پایان نامه سکونتگاههای غیررسمی ویژگیهای سکونتگاههای غیررسمی اسکان غیر رسمی…

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

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

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

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

  • مولفه ها و راهبردهای فراشناخت

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

  • جایگاه قرآن و فقه در وضع قوانین

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

  • دقت پیش‌بینی سود و بازده سهام شركتها در دورة نخستین عرضه عمومی سهام

    دقت پیش‌بینی سود و بازده سهام شركتها در دورة نخستین عرضه عمومی سهام سود و بازده پیش‌بینی سود و بازده سهام محاسبه بازده غیرعادی سهام جدید اندازه‌گیری خطای پیش‌بینی سود هر سهم توسط مدیران محاسبه بازده اولیه سهام جدید دانلود…

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

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

  • پیشینه نظری و فصل دوم پایان نامه باورهای خودکارآمدی

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

  • دانلود پاورپوینت کتاب آزمایشگاه مبانی شیمی آلی از طیبه پرتوی

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

  • پاورپوینت درس حسابداری صنعتی 3

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

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

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

  • پایان نامه رشته حمل و نقل با عنوان طرح اضطراری فرودگاه بندر لنگه

    پایان نامه رشته حمل و نقل با عنوان طرح اضطراری فرودگاه بندر لنگه طرح اضطراری حالتهای اضطراری برای هواپیما مشخصات شهرستان و فرودگاه بندر لنگه AIRPORT EMERGENCY PLAN دانلود پایان نامه رشته حمل و نقل با عنوان طرح اضطراری فرودگاه…

  • پاورپوينت بيماری شنوایی عفونت گوش میانی (اتیت مدیا)

    پاورپوينت بيماری شنوایی عفونت گوش میانی (اتیت مدیا) پاورپوينت اتیت مدیا دانلود پاورپوينت اتیت مدیا پاورپوینت درباره اتیت مدیا رفتن به سايت اصلي دانلود پاورپوينت بيماری شنوایی اتیت مدیا جهت رشته ايکس در قالب 18 اسلايد و با فرمت ppt…

  • نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات

    نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات نظام آموزشی ابتدایی اهداف آموزش و پرورش دوره ابتدایی مواد و برنامه های درسی دوره ابتدایی نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات تاثیر امکانات بر نظام یادگیری دانلود پایان نامه مدیریت آموزشی دانلود پایان نامه رشته…

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

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

  • ارزیابی تطبیقی بستر زیرساخت های دستگاه های اجرایی برای استقرار مدیریت دانش

    ارزیابی تطبیقی بستر زیرساخت های دستگاه های اجرایی برای استقرار مدیریت دانش مدیریت دانش زیرساخت های مدیریت دانش پیاده سازی مدیریت دانش در سازمان زیرساختهای مورد نیاز پیاده سازی مدیریت دانش هدف از پیاده سازی مدیریت دانش در سازمان پیاده…

  • پاورپوينت زیارت عتبات عالیات: نجف

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

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

    پاورپوینت رشد حرکتی در دوره های پیش و پس از تولد و نوزادی کلمات کلیدی : پاورپوینت رشد حرکتی در دوره های پیش و پس از تولد و نوزادی رشد حرکتی در دوره های پیش و پس از تولد و…

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

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

  • پاورپوینت عوامل آلوده کننده آب

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

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

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

  • انتخاب قانون حاکم بر ماهیت دعوی توسط طرفین دعوی

    انتخاب قانون حاکم بر ماهیت دعوی توسط طرفین دعوی بررسی اصل حاکمیت اراده بررسی اصل حاکمیت اراده در ماده 968 قانون مدنی بررسی اصل حاکمیت اراده در ماده 27 قانون داوری انتخاب صریح بر اساس اصل حاکمیت اراده انتخاب قانون…

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

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

  • ارزیابی اثرات آمیخته بازاریابی سبز بر ارزش ویژه برند محصولات کاله

    ارزیابی اثرات آمیخته بازاریابی سبز بر ارزش ویژه برند محصولات کاله آمیخته بازاریابی آمیخته بازاریابی سبز ارزش ویژه برند ارزش ویژه برند در محصولات کاله تاثیر آمیخته بازاریابی بر ارزش ویژه برند تاثیر آمیخته بازاریابی سبز بر ارزش ویژه برند…

  • پاورپوینت نخستين آثار معماری مدرن

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

  • نظریه های نمایش خلاق و تئاتر و بررسی انواع بازی

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

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

    پرسشنامه ترس از ارزیابی منفی ترس از ارزیابی منفی مقیاس ترس از ارزیابی منفی سنجش ترس از ارزیابی منفی تعریف ترس از ارزیابی منفی ترس از ارزیابی منفی چیست پرسشنامه ترس از ارزیابی منفی پرسشنامه استاندارد ترس از ارزیابی منفی…

  • پاورپوينت تاثیر حجامت بر روح و روان

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

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

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

  • پاورپوینت مايعات و اكتروليت ها

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

  • ابعاد و اقسام رشد و فرق آن با عدم رشد در موارد مشابه

    ابعاد و اقسام رشد و فرق آن با عدم رشد در موارد مشابه کلمات کلیدی : مفهوم رشد در قرآن مفهوم رشد در فقه عامه مفهوم رشد در فقه اماميه  ابعاد و اقسام رشد  دليل شرط بودن رشد در نکاح…