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

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

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

 

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

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

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

    پرسشنامه استاندارد فرهنگ سازمانی پرسشنامه فرهنگ سازمانی دنیسون پرسشنامه فرهنگ سازمانی دنیسون pdf دانلود پرسشنامه فرهنگ سازمانی دنیسون پرسشنامه فرهنگ سازمانی دنیسون 2000 پرسشنامه فرهنگ سازمانی مدل دنیسون تحلیل پرسشنامه فرهنگ سازمانی دنیسون رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته مدیریت…

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

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

  • پاورپوینت منگنز و کروم

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

  • پاورپوینت واحدهای اقتصادی

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

  • مبانی نظری تاثیر نقش پرستیژ، اعتبار و تصویر برند با توجه به ریسک و کیفیت درک شده بر روی قصد خرید مجدد مشتریان

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

  • پاورپوینت آموزشی مبحث منظومه شمسی علوم پایه چهارم ابتدایی

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

  • پاورپوینت ساختار کلی سازمانها

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

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

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

  • چارچوب نظری و پیشینه پژوهش تکنولوژی Cloud ERP

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

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

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

  • مبانی نظری و پیشینه تحقیق بهزیستی روانشناختی 40 صفحه

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

  • دانلودکارآموزی - مراحل نصب نرم افزارها 70 ص

    دانلودکارآموزی - مراحل نصب نرم افزارها 70 ص کلمات کلیدی : دانلودکارآموزی - مراحل نصب نرم افزارها 70 ص رفتن به سایت اصلی نام فایل : کارآموزی - مراحل نصب نرم افزارها 70 ص فرمت : .doc تعداد صفحه/اسلاید :…

  • پاورپوینت عوامل و فاکتور های خاکزایی

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

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

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

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

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

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

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

  • پاورپوینت حسابداری فعاليت هاى بيمه عمومى

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

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

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

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

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

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

    بررسی آبشویی خاک های شور و سدیمی و تعیین برنامه زراعی مناسب آبشویی برنامه زراعی خاك شور وسدیمی آبشویی خاک های شور آبشویی خاک های سدیمی تعیین برنامه زراعی مناسب بررسی آبشویی خاک های شور و سدیمی و تعیین برنامه…

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

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

  • پاورپوینت آشنایی با تکنولوژی فيبرنوری

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

  • پاورپوینت فصل سوم ریاضی نهم مبحث حل مسئله در هندسه

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

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

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

  • دانلود پاورپوینت آفات مهم گیاهی

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

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

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

  • پاورپوینت روش های بهینه سازی استخراج سنگ

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

  • دانلود پاورپوینت کتاب حسابداری دولتی از دکتر باباجانی

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

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

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

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

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

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

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

  • منع مجازات مضاعف، آراء، مبانی و ادله موافقان و مخالفان با مطالعه تطبیقی در آراء مراجع عظام تقلید

    منع مجازات مضاعف، آراء، مبانی و ادله موافقان و مخالفان با مطالعه تطبیقی در آراء مراجع عظام تقلید منع محاکمه مجدد قاعده منع رسیدگی مجدد قاعده منع مجازات مضاعف منع محاکمه مجدد پایان نامه قاعده منع محاکمه و مجازات مضاعف…

  • پاورپوینت روش تدوین برنامه کسب و کار یا بیزینس پلن (Business Plan)

    پاورپوینت روش تدوین برنامه کسب و کار یا بیزینس پلن (Business Plan) دانلود پاورپوینت طرح تجاری نمونه پاورپوینت بیزینس پلن پاورپوینت طرح کسب و کار هتل داری پاورپوینت طرح کسب و کار یک صفحه ای پاورپوینت روش تدوین برنامه کسب…

  • پاورپوینت تعریف دانایی صفر

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