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

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

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

 

  • دانلود تحقیق فضای مجازی و خاص گرایی و عام گرایی هویت با فرمت ورد

    دانلود تحقیق فضای مجازی و خاص گرایی و عام گرایی هویت با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی فضای مجازی و خاص گرایی و عام گرایی هویت با فرمت docx در قالب 79 صفحه ورد…

  • چارچوب نظری و پیشینه پژوهش اخلاق حرفه ای

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

  • گزارش کارآموزی رشته کامپیوتر و آی تی در واحد انفورماتیك معاونت نیرو محركه شركت ایران خودرو

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

  • دانلود تحقیق تجارت الکترونیک و مراحل آن با فرمت ورد

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

  • پاورپوینت سبب شناسی اختلال شخصیت

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

  • پاورپوینت فنون مصاحبه تشخیصی و راهبرد های ایجاد رابطه

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

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

    شناخت و تولید منابع هارمونیکها ، نحوه محاسبه آنها و استاندارد مجاز آنها در ایران و جهان تولید منابع هارمونیک شناخت منابع هارمونیک نحوه محاسبه هارمونیكها استاندارد مجاز هارمونیكها در شبكه برق ایران و جهان شناخت و تولید منابع هارمونیکها…

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

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

  • فیبرهای پلیمری تقویت شده و تاثیر آن بر افزایش شکل پذیری اتصالات بتن آرمه

    فیبرهای پلیمری تقویت شده و تاثیر آن بر افزایش شکل پذیری اتصالات بتن آرمه ورقه های FRP سازه های بتن آرمه فیبرهای پلیمری تقویت شده دانلود پایان نامه افزایش شکل پذیری اتصالات بتن آرمه دانلود پایان نامه افزایش شکل پذیری…

  • پاورپوینت درمانهای فیزیكی و دارویی در بیماریهای تخصصی

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

  • نماد شناسی سبز در باغ ایرانی

    نماد شناسی سبز در باغ ایرانی باغ ایرانی هنر باغ سازی معماری حاکم بر باغ نماد شناسی باغ ایرانی نماد شناسی سبز در باغ ایرانی دانلود پروژه معماری دانلود پروژه مهندسی معماری رفتن به سایت اصلی دانلود پروژه رشته معماری…

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

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

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

    پرسشنامه تعیین تاثیر خرید استراتژیک بر توسعه تامین کنندگان و عملکرد تدارکات کالا پرسشنامه خرید استراتژیک پرسشنامه توسعه تامین کنندگان کالا پرسشنامه عملکرد تدارکات کالا پرسشنامه تاثیر خرید استراتژیک بر توسعه تامین کنندگان کالا پرسشنامه تعیین تاثیر خرید استراتژیک بر…

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

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

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

    بهره وری منابع انسانی در فاز اجرایی چرخه حیات پروژه های ساخت و ساز شهری PMBOK بهره وری منابع انسانی پروژه، ساخت و ساز شهری عدد فازی استاندارد مهندسی و مدیریت ساخت پایان نامه کارشناسی ارشد رشته مهندسی عمران بهره…

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

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

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

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

  • پاورپوینت تشریح مصاحبه انگیزشی

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

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

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

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

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

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

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

  • دانلود تحقیق درباره سمبولیسم سنتی در معماری مقدس word

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

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

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

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

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

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

    دانلود پاورپوینت مدیریت اسلامی رفتن به سايت اصلي دانلود پاورپوینت مدیریت اسلامی  جهت رشته معارف در 41 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       اگرچه در قرآن كريم از واژة مديريت…

  • پاورپوینت فصل یازدهم کتاب تئوری سازمان، ساختار و طرح سازمانی نوشته رابینز ترجمه الوانی و دانایی فرد با موضوع بوروکراسی: نگاهی دقیق

    پاورپوینت فصل یازدهم کتاب تئوری سازمان، ساختار و طرح سازمانی نوشته رابینز ترجمه الوانی و دانایی فرد با موضوع بوروکراسی: نگاهی دقیق پاورپوینت فصل یازدهم کتاب تئوری سازمان، ساختار و طرح سازمانی نوشته رابینز ترجمه الوانی و دانایی فرد با…

  • تئوری نمایندگی، تمرکز مالکیت و جنبه های اهمیت آن

    تئوری نمایندگی، تمرکز مالکیت و جنبه های اهمیت آن کلمات کلیدی : شکل گیری روابط نمایندگی تئوری نمایندگی در ایران تئوری نمایندگی در حسابداری مدیریت تعریف تئوری نمایندگی تئوری نمایندگی حسابرسی مبانی تئوری نمایندگی تعریف تمرکز مالکیت چیست تمرکز مالکیت…

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

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

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

    پرسشنامه ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC پرسشنامه ارزیابی عملکرد با کارت امتیازی متوازن پرسشنامه ارزیابی عملکرد کارکنان با کارت امتیازی متوازن پرسشنامه ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) پرسشنامه ارزیابی عملکرد شرکت شهرک های…

  • دانلود پاورپوینت معرفی و معماری حمام خان کاشان

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

  • پاورپوینت سوداوری در پرورش گوسفند

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

  • بررسی رویکردها و مولفه های موجود در تعریف سلامت اجتماعی

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

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

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

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

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

  • پاورپوینت درس 22 مبحث حقوق و تکالیف شهروندی مطالعات اجتماعی نهم

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