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

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

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

رفتن به سایت اصلی

دانلود مقاله رشته هوش مصنوعی

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

 

 

چکیده:

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

منبع  

 

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

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

پایان نامه کارشناسی ارشد مدیریت پروژه با عنوان طراحی و استقرار سامانه مدیریت پروژه برای پروژه EPC

پایان نامه کارشناسی ارشد مدیریت پروژه با عنوان طراحی و استقرار سامانه مدیریت پروژه برای پروژه EPC پروژه EPC مدیریت پروژه استاندارد PMBOK حوزه های مدیریت پروژه نمودار گردش کار طراحی و استقرار سامانه مدیریت پروژه برای پروژه EPC دانلود…

پاورپوینت آنتی بیوتیك ها

پاورپوینت آنتی بیوتیك ها پاورپوینت آنتی بیوتیك ها مقاله پاورپوینت آنتی بیوتیك ها تحقیق پاورپوینت آنتی بیوتیك ها پژوهش پاورپوینت آنتی بیوتیك ها پروژه پاورپوینت آنتی بیوتیك ها رفتن به سایت اصلی آنتی بیوتیك های بتا لاكتام الف) پنیسیلین ها…

تجزیه و تحلیل و بهبود سیستم آدیت فرآیند در شركت ایران خودرو

تجزیه و تحلیل و بهبود سیستم آدیت فرآیند در شركت ایران خودرو دانلود گزارش کارآموزی مهندسی صنایع تجزیه و تحلیل و بهبود سیستم آدیت فرآیند در شركت ایران خودرو كنترل كیفیت سیستم آدیت فرآیند ارزشیابی خودرو (Audit) خرید گزارش کارآموزی…

ارائه روشی تلفیقی جهت ارزیابی عملکرد و کارایی شرکت های گاز

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

امکان سنجی اجرای روش هزینه یابی بر مبنای فعالیت در بودجه ریزی عملیاتی

امکان سنجی اجرای روش هزینه یابی بر مبنای فعالیت در بودجه ریزی عملیاتی هزینه یابی بر مبنای فعالیت بودجه ریزی عملیاتی امکان‌سنجی اجرای روش هزینه‌یابی بر مبنای فعالیت روش‌های نوین هزینه‌یابی در بودجه‌بندی عملیاتی اجرای روش هزینه‌یابی بر مبنای فعالیت…

پرسشنامه بررسی نقش دانش ذهنی محصول بر انتخاب ویژگی های محصول

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

پیشینه فعالیت حزبی و زمینه های فعالیت احزاب در ایران

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

پرسشنامه اهمیت نقش رضایت مشتری در بقاء سازمان در محیط رقابتی

پرسشنامه اهمیت نقش رضایت مشتری در بقاء سازمان در محیط رقابتی پرسشنامه رضایت مشتری پرسشنامه نقش رضایت مشتری پرسشنامه اهمیت رضایت مشتری پرسشنامه بقاء سازمان در محیط رقابتی رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته مدیریت پرسشنامه اهمیت نقش رضایت مشتری در…

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

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

  • میزان تاثیر ساختار سازمانی بر استقرار مدیریت دانش
  • میزان تاثیر ساختار سازمانی بر استقرار مدیریت دانش تاثیر ساختار سازمانی بر مدیریت دانش رابطه ساختار سازمانی بر مدیریت دانش استقرار مدیریت دانش در شرکتها استقرار مدیریت دانش در شرکتهای شهید رجائی پایان نامه تاثیر ساختار سازمانی بر مدیریت دانش…

  • مقاله رشته هوش مصنوعی با عنوان شبکه های Cascade-Correlation
  • مقاله رشته هوش مصنوعی با عنوان شبکه های Cascade-Correlation مقاله رشته هوش مصنوعی با عنوان شبکه های CascadeCorrelation شبکه های CascadeCorrelation دانلود مقاله رشته هوش مصنوعی با عنوان شبکه های CascadeCorrelation شبکه های عصبی دانلود مقالات کارشناسی ارشد هوش مصنوعی…

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

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

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

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

  • پروپوزال ارائه روشی نوین و تلفیقی جهت ارزیابی عملکرد سازمانی
  • پروپوزال ارائه روشی نوین و تلفیقی جهت ارزیابی عملکرد سازمانی ارزیابی عملکرد شهرداری اصفهان ارزیابی عملکرد شهرداری ها شاخص های ارزیابی عملکرد شهرداری ها ارزیابی عملکرد با کارت امتیازی متوازن کاربرد QFD در ارزیابی عملکرد ارزیابی عملکرد سازمان با QFD…

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

  • تبیین رابطه بین اهرم اقتصادی و نسبت های ارزش بازار به ارزش دفتری
  • تبیین رابطه بین اهرم اقتصادی و نسبت های ارزش بازار به ارزش دفتری اهرم اقتصادی ارزش دفتری ارزش بازار ارزش بازار به ارزش دفتری (MB) ارزش بازار به سود هر سهم (PE) روش ضریب درآمدی تکنیکهای ارزشیابی مبتنی بر جریان…

  • بررسی فقهی و حقوقی قاعده عسر و حرج
  • بررسی فقهی و حقوقی قاعده عسر و حرج قاعده عسر و حرج بررسی فقهی قاعده عسر و حرج بررسی حقوقی قاعده عسر و حرج پایان نامه قاعده عسر و حرج قاعده عسر و حرج در فقه قاعده عسر و حرج…

  • پاورپوینت برند و توسعه تجارت
  • پاورپوینت برند و توسعه تجارت دانلود رایگان پاورپوینت برند و توسعه تجارت پاورپوینت برند و توسعه تجارت برند و توسعه تجارت اهمیت برند در تجارت مفاهیم مختلف برند چرخه برندسازی ضرورت های توجه به موضوع برند در حوزه تجارت سطوح…

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

  • تلفیق علم و فناوری در برنامه درسی با تاکید بر دوره ابتدایی
  • تلفیق علم و فناوری در برنامه درسی با تاکید بر دوره ابتدایی برنامه درسی تلفیقی الگوی برنامه درسی تلفیقی الگوهای تلفیق برنامه درسی برنامه درسی تلفیق در ایران تلفیق برنامه درسی تلفیق علم و تکنولوژی در برنامه درسی تلفیق برنامه…

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

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

  • پاورپوینت اخلاق جنسی
  • پاورپوینت اخلاق جنسی پاورپوینت اخلاق کاربردی اهمیت ازدواج عوامل شهوت پرستی رفتن به سایت اصلی پاورپوینت کتاب آیین زندگی فصل ششم(اخلاق جنسی) نوشته شریفی فهرست مطالب:بیان دیدگاه ها,عوامل شهوت پرستی,اهمیت ازدواج در اسلام,جایگاه و اهمیت,فضایل اخلاقی مربوط به امور جنسی,…

  • تزیینات خانه های قاجار و پهلوی و بررسی نمونه هایی از آنها
  • تزیینات خانه های قاجار و پهلوی و بررسی نمونه هایی از آنها تزئینات معماری ایران تزیینات خانه های قاجار تزیینات خانه های پهلوی ویژگی معماری خانه های دوره پهلوی اثار معماری دوره پهلوی تزئینات معماری دوره پهلوی ویژگی معماری خانه…

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

    پاسخی بگذارید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *