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

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

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

 

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

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

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

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

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

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

  • پاورپوینت نکات مهم در روان سنجی

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

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

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

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

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

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

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

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

    ضرورتها و الزامات آموزش مهارت های فنی و حرفه ای آموزش و اشتغال زندانیان پایان نامه آموزش های فنی و حرفه ای ضرورت آموزش های فنی و حرفه ای در زندان الزامات آموزش مهارت های فنی و حرفه ای رابطه…

  • پیشینه نظری و فصل دوم پایان نامه آموزش ریاضی

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

  • پاورپوینت ابزارهای راه اندازی اينترنت ، اينترانت و اكسترانت

    پاورپوینت ابزارهای راه اندازی اينترنت ، اينترانت و اكسترانت پاورپوینت راه اندازی اینترانت با میکروتیک پاورپوینت نحوه اتصال به اینترانت پاورپوینت سیستم اینترانت پاورپوینت راه اندازی اینترنت کامپیوتر پاورپوینت مزایای اکسترانت پاورپوینت اکسترانت چیست پاورپوینت intranet چیست پاورپوینت اینترنت چیست…

  • صندوق های سرمایه گذاری در ایران و ارزیابی عملکرد آنها

    صندوق های سرمایه گذاری در ایران و ارزیابی عملکرد آنها رتبه بندی صندوق های سرمایه گذاری عملکرد صندوق های سرمایه گذاری صندوق های سرمایه گذاری انواع صندوق های سرمایه گذاری پایان نامه صندوق های سرمایه گذاری صندوق های سرمایه گذاری…

  • طراحی و اجرای عملیات نیلینگ و انکراژ ( استرند)

    طراحی و اجرای عملیات نیلینگ و انکراژ ( استرند) تسلیح خاك پایدارسازی خاک عملیات نیلینگ و انکراژ میخكوبی خاک (nailing) دانلود مقاله طراحی و اجرای عملیات نیلینگ و انکراژ ( استرند) سیستم همکاری در فروش فایل همکاری در فروش فایل…

  • پاورپوینت آشنایی با دمنوش های طبیعی

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

  • پاورپوینت یرقان یا زردی

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

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

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

  • مبانی نظری ارزیابی عملکرد مدیریت عرضه و تقاضا با روش تحلیل پوششی داده ها

    مبانی نظری ارزیابی عملکرد مدیریت عرضه و تقاضا با روش تحلیل پوششی داده ها ارزیابی عملکرد با DEA ارزیابی عملکرد در نمایندگی‌های سایپا  ارزیابی عملکرد با استفاده از تحلیل پوششی داده ها ارزیابی عملکرد شرکت سایپا با تحلیل پوششی داده…

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

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

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

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

  • ارزیابی ملاکهای حسابرسان مستقل در استمرار عمل بنگاه های اقتصادی

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

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

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

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

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

  • رده بندی کالاها در فروشگاه های الکترونیکی _ یک رهیافت فازی

    رده بندی کالاها در فروشگاه های الکترونیکی _ یک رهیافت فازی طبقه بندی کالا طبقه بندی کالاهای موجود در فروشگاه های اینترنتی رده بندی کالاها در فروشگاه های الکترونیکی یک رهیافت فازی رده بندی کالاها در فروشگاه های الکترونیکی دانلود…

  • نمونه سوالات تستی وصایای امام دانشگاه آزاد

    نمونه سوالات تستی وصایای امام دانشگاه آزاد نمونه سوالات تستی وصایای امام رفتن به سایت اصلی نمونه سوالات تستی وصایای امام دانشگاه آزاد شامل 110 تست با فرمت Pdf با پاسخ سوالات

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

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

  • مقاله مسئولیت مدنی

    مقاله مسئولیت مدنی دانلود مقاله مسئولیت مدنی تفاوت مسئولیت مدنی و مسئولیت اخلاقی تفاوت مسئولیت مدنی و مسئولیت کیفری تعریف مسئولیت کیفری چرا در نظام حقوقی ما مسئول مدنی پیش بینی شده است؟ در واقع مبنای مسئولیت مدنی چیست؟ سیستم…

  • پرسشنامه ارائه چارچوبی امن جهت استفاده اینترنت اشیا در صنعت

    پرسشنامه ارائه چارچوبی امن جهت استفاده اینترنت اشیا در صنعت پرسشنامه اینترنت اشیاء پرسشنامه امنیت در اینترنت اشیا پرسشنامه اینترنت اشیا در صنعت نفت پرسشنامه کاربرد اینترنت اشیا در صنعت نفت و گاز پرسشنامه طراحی وضعیتی امن برای بکار گیری…

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

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

  • بررسی مهمترین پارامترهای فیزیوگرافی حوضه آبخیز رودخانه سقز

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

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

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

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

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

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

    بررسی مقالات تحقیقات تدارکات بشردوستانه: روندها و چالشها بررسی مقالات تحقیقات تدارکات بشردوستانه روندها و چالش¬ها رفتن به سایت اصلی نمونه ترجمهچکیده هدف - هدف از این مقاله ارائه بررسی مقالات تدارکات بشردوستانه (HL) است که با هدف شناسایی روندها…

  • پاورپوینت آشنایی با معماری کلیات و مباحث اولیه

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

  • مبانی نظری و پیشینه تحقیق فناوری در آموزش 41 صفحه

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

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

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

  • ابعاد اصلی فرآیند مدیریت دانش و بررسی مدلهای متفاوت آن

    ابعاد اصلی فرآیند مدیریت دانش و بررسی مدلهای متفاوت آن مدلهای مدیریت دانش اهمیت و ضرورت مدیریت دانش ابعاد اصلی فرایند مدیریت دانش تعاریف ابعاد اصلی فرایند مدیریت دانش مفاهیم پایه مدیریت دانش پایان نامه با موضوع مدیریت دانش دانلود…