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

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

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

 

  • تاثیر سیاست تغییر اوباما بر روابط ایران و آمریکا

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

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

    مبانی نظری امکان سنجی پیاده سازی و اجرای سیستم های ERP در سازمانهای دولتی پیاده سازی erp در سازمان مراحل پیاده سازی erp متدولوژی های پیاده سازی erp اجرای سیستمهای ERP در سازمان پیاده سازی برنامه‌ ریزی منابع سازمانی مبانی…

  • پاورپوینت ابزار های مالی مشتقه (همراه با مثالهای تشریحی)

    پاورپوینت ابزار های مالی مشتقه (همراه با مثالهای تشریحی) پاورپوینت ابزارهای مالی مشتقه تحقیق ابزار های مالی مشتقه ابزار مالی مشتقه ابزار مشتقه تعریف ابزار مشتقه خصوصيات ابزار مشتقه نقش اقتصادي ابزار مالی مشتقه معایب ابزار مالی مشتقه انواع قراردادهاي…

  • سیستمهای تشخیص هویت با تاکید بر بیومتریک و شناسایی از طریق اثر انگشت

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

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

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

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

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

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

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

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

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

  • پاورپوینت آموزشی حجم هرم و مخروط فصل 8 ریاضی نهم

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

  • هوش مصنوعی

    هوش مصنوعی هوش مصنوعی مقاله هوش مصنوعی تحقیق هوش مصنوعی پژوهش هوش مصنوعی پروژه هوش مصنوعی رفتن به سایت اصلی تاریخچه هوش مصنوعی q q1943، مک کولوچ و والتر پيتز: ارايه مدل نرون مصنوعي بيتي( دو حالته) قابل يادگيري به…

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

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

  • پاورپوینت بررسی اثر تاریخی کلوسئوم

    پاورپوینت بررسی اثر تاریخی کلوسئوم دانلود رایگان پاورپوینت بررسی اثر تاریخی کلوسئوم پاورپوینت بررسی اثر تاریخی کلوسئوم بررسی اثر تاریخی کلوسئوم اثر تاریخی کلوسئوم چه کسی کلوسیوم را تاسیس کرد و به چه علت ؟ معماری و مهندسی کلسیوم روم…

  • پاورپوینت مواد و مصالح ساختمانی - فولاد

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

  • دانلود پاورپوینت تمامی فصل های ریاضی هشتم

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

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

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

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

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

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

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

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

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

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

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

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

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

  • بررسی ارزیابی عملكرد سازمانی شركت ملی گاز ایران

    بررسی ارزیابی عملكرد سازمانی شركت ملی گاز ایران عملكرد سازمانی شركت گاز ارزیابی عملكرد شركت گاز بررسی ارزیابی عملكرد سازمانی شركت ملی گاز ایران ارزیابی عملكرد مناطق عملیاتی انتقال گاز ارزیابی عملکرد سازمانی شرکت ملی گاز ایران ارزیابی عملکرد شرکت…

  • روانشناسی عمومی هیلگارد - فصل 1 تا 16

    روانشناسی عمومی هیلگارد - فصل 1 تا 16 روانشناسی عمومی هیلگارد - فصل 1 تا 16 رفتن به سایت اصلی روانشناسی عمومی هیلگارد - فصل 1 تا 16 90 صفحه pdf جزوه کامل و مرتب از طرف استاد  

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

    پاورپوینت مقاله تربیت بدنی پاورپوینت رشته تربیت بدنی در دبیرستان پاورپوینت رشته تربیت بدنی سخته؟ پاورپوینت شرایط قبولی در رشته تربیت بدنی پاورپوینت تربیت بدنی چیست رفتن به سايت اصلي دانلود پاورپوینت مقاله تربیت بدنی جهت رشته علوم تربیتی در قالب…

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

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

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

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

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

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

  • پاورپوینت ارزشیابی پیشرفت تحصیلی

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

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

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

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

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

  • عیب یابی خودرو

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

  • پاورپوینت مفهوم تئوری عاملیت و تئوری ذی نفعان

    پاورپوینت مفهوم تئوری عاملیت و تئوری ذی نفعان رفتن به سايت اصلي عنوان: پاورپوینت مفهوم تئوری عاملیت و تئوری ذی نفعان دسته: مدیریت منابع انسانی فرمت: پاورپوینت(قابل ویرایش) تعداد اسلاید: 31 اسلاید این فابل در زمینه “مفهوم تئوری عاملیت و…

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

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

  • موانع و محدودیت های تغییر کاربری اراضی در قوانین اساسی ایران

    موانع و محدودیت های تغییر کاربری اراضی در قوانین اساسی ایران تغییر کاربری اراضی تغییر کاربری اراضیpdf مجازات تغییر کاربری اراضی کشاورزی تغییر کاربری اراضی در قوانین اساسی ایران موانع تغییر کاربری اراضی در قوانین اساسی ایران محدودیت های تغییر…

  • پاورپوینت بررسی درس کاربرد کامپيوتر در علوم اجتماعی با تاکید بر SPSS

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

  • پاورپوینت زمين شناسی نفت

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