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

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

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

 

  • نظریه رشد شناختی ویگوتسکی و نظریه رشد شناختی برونر درس روان شناسی تربیتی

    نظریه رشد شناختی ویگوتسکی و نظریه رشد شناختی برونر درس روان شناسی تربیتی نظریه رشد شناختی ویگوتسکی و نظریه رشد شناختی برونر درس روان شناسی تربیتی رفتن به سایت اصلی نظریه رشد شناختی ویگوتسکی و نظریه رشد شناختی برونر درس…

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

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

  • پاورپوینت تئوريهاي كلاسيك مديريت

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

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

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

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

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

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

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

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

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

  • چارچوب نظری و پیشینه پژوهش سازگاری اجتماعی دانش آموزان دختر و پسر

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

  • پروژه‌ی پایانی رشته گرافیک و کامپیوتر با عنوان پردازش تصویر دیجیتال

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

  • دانلود پاورپوینت مبانی شی گرایی

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

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

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

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

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

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

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

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

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

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

    پاورپوینت تست غربالگری آزمونهای پایش تکامل کودکان ASQ رفتن به سايت اصلي دانلود پاورپوینت تست غربالگری آزمون‌های پایش تکامل کودکان Ages Stages Questionnaires جهت رشته ی روان شناسی در قالب 41 اسلاید و با فرمت pptx به صورت کامل و جامع و…

  • پاورپوینت تأثيرات متقابل تمرين و رژيم غذايي بر ميزان لپتين

    پاورپوینت تأثيرات متقابل تمرين و رژيم غذايي بر ميزان لپتين کلمات کلیدی : دانلود پاورپوینت تأثيرات متقابل تمرين و رژيم غذايي بر ميزان لپتين پاورپوینت تأثيرات متقابل تمرين و رژيم غذايي بر ميزان لپتين تأثيرات متقابل تمرين و رژيم غذايي…

  • پاورپوینت آشنایی با دیاگرام

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

  • توان الكتریكی با جریان متناوب

    توان الكتریكی با جریان متناوب توان الكتریكی جریان متناوب توان الكتریكی با جریان متناوب توزیع برق و تغذیه خانگی دانلود مقاله توان الكتریكی با جریان متناوب دانلود مقالات برق دانلود مقالات مهندسی برق رفتن به سایت اصلی دانلود مقاله رشته…

  • پاورپوینت مصرف انرژی در ساختمان

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

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

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

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

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

  • پاورپوینت مسافت دید در قوس های قائم سهمی و دایره (در خط الرأس)

    پاورپوینت مسافت دید در قوس های قائم سهمی و دایره (در خط الرأس) پاورپوینت قوس قائم سهمی پاورپوینت مسافت دید پاورپوینت خط الراس پاورپوینت در مورد مسافت دید رفتن به سايت اصلي دانلود پاورپوینت مسافت دید در قوس های قائم…

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

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

  • بررسی تاثیر مدیریت دانش بر کارآفرینی

    بررسی تاثیر مدیریت دانش بر کارآفرینی پایان نامه مدیریت دانش پایان نامه میزان کارآفرینی بررسی تاثیر مدیریت دانش بر كارآفرینی رابطه مدیریت دانش و کارآفرینی مدیران پایان نامه رابطه مدیریت دانش و میزان کارآفرینی مدیران پیاده سازی مدیریت دانش در…

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

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

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

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

  • پاورپوینت فصل یازدهم علوم نهم مبحث گوناگونی جانداران

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

  • بررسی مفاهیم و مدل های بازاریابی رابطه مند و بازاریابی حسی

    بررسی مفاهیم و مدل های بازاریابی رابطه مند و بازاریابی حسی بازاریابی حسی بازاریابی رابطه مند مدل های بازاریابی مدل SWIPE تبلیغات دهان به دهان مفاهیم و مدل های بازاریابی رابطه مند و بازاریابی حسی دانلود پایان نامه بررسی مفاهیم…

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

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

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

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

  • پاورپوینت انواع سقف های رایج بتنی

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

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

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

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

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

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

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

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

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