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

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

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

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

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

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

 

 

چکیده:

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

منبع  

 

درک مشتری و خواسته های او در انجام پروژه QFD

درک مشتری و خواسته های او در انجام پروژه QFD گسترش عملکرد كیفی درک مشتری در انجام پروژه QFD سنجش رضایت مشتری با مدل کانو خواسته های مشتری در انجام پروژه QFD مقاله qfd دانلود تحقیق گسترش عملکرد كیفی دانلود…

پاورپوینت استروژن

پاورپوینت استروژن پاورپوینت استروژن مقاله پاورپوینت استروژن تحقیق پاورپوینت استروژن پژوهش پاورپوینت استروژن پروژه پاورپوینت استروژن رفتن به سایت اصلی استروژن   Estrogen , Ethinyl Estradiol , Estradiol valerate           Conjugated اثرات :  صفات ثانويه جنسي ، تكامل دستگاه تناسلي زنانه و…

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

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

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

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

بررسی روند تولید و دلایل نوسانات ترکیب نیروی انسانی

بررسی روند تولید و دلایل نوسانات ترکیب نیروی انسانی نیروی انسانی ترکیب نیروی انسانی روند تولید نیروی انسانی دلایل نوسانات ترکیب نیروی انسانی دانلود پایان نامه ترکیب نیروی انسانی بررسی روند تولید و دلایل نوسانات ترکیب نیروی انسانی دانلود پایان…

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

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

بررسی عوامل موثر در عملکرد تحصیلی

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

بررسی تاثیر اتوماسیون اداری بر بهبود تصمیم گیری مدیران سازمان تامین اجتماعی

بررسی تاثیر اتوماسیون اداری بر بهبود تصمیم گیری مدیران سازمان تامین اجتماعی تاثیر اتوماسیون اداری بر مدیران تاثیر اتوماسیون اداری بر تصمیم گیری نقش اتوماسیون اداری بر بهبود تصمیم گیری بهبود تصمیم گیری مدیران با اتوماسیون اداری اثرات اتوماسیون اداری…

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

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

  • پاورپوینت برنامه ریزی مالی اعم از نقد، سود و ‌اهرم ها
  • پاورپوینت برنامه ریزی مالی اعم از نقد، سود و ‌اهرم ها پاورپوینت برنامه ریزی مالی اعم از نقد، سود و ‌اهرم ها تحقیق برنامه ریزی مالی اعم از نقد، سود و ‌اهرم ها برنامه ریزی مالی اعم از نقد، سود…

  • طراحی مقاوم پایدارساز سیستم قدرت با استفاده از تئوری Hinfinity
  • طراحی مقاوم پایدارساز سیستم قدرت با استفاده از تئوری Hinfinity کنترل مقاوم کارآیی مقاوم پایداری مقاوم پایدارساز سیستم قدرت طراحی مقاوم پایدارساز سیستم قدرت با استفاده از تئوری Hinfinity دانلود مقالات برق کنترل دانلود مقالات مهندسی برق کنترل طراحی مقاوم…

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

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

  • استقرار عدالت در سازمان و موانع اجرای تحقق عدالت سازمانی
  • استقرار عدالت در سازمان و موانع اجرای تحقق عدالت سازمانی ابعاد عدالت سازمانی پایان نامه عدالت سازمانی پایان نامه در مورد عدالت سازمانی نظریه های مربوط به عدالت سازمانی عوامل موثر بر عدالت سازمانی بررسی عوامل موثر بر عدالت سازمانی…

  • تاثیرات جهانی شدن بر آموزش و پروش ایران و ارائه استراتژی مناسب
  • تاثیرات جهانی شدن بر آموزش و پروش ایران و ارائه استراتژی مناسب جهانی شدن آموزش و پرورش چالش های آموزش و پرورش ایران تاثیرات جهانی شدن بر آموزش و پروش ایران و ارائه استراتژی مناسب آموزش و پرورش در عصر…

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

  • تحلیل عوامل موثر بر اشتغال جوانان به تفکیک بخشهای عمده اقتصادی ایران
  • تحلیل عوامل موثر بر اشتغال جوانان به تفکیک بخشهای عمده اقتصادی ایران اشتغال جوانان اشتغال زایی جوانان دانلود پایان نامه اشتغال جوانان عوامل موثر بر اشتغال جوانان عوامل موثر بر اشتغال جوانان در بخشهای اقتصادی ایران تحلیل عوامل موثر بر…

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

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

  • بررسی مبانی و پیشینه وسعت عمل و نتیجه مجرمانه در افساد فی الارض
  • بررسی مبانی و پیشینه وسعت عمل و نتیجه مجرمانه در افساد فی الارض افساد فی الارض گستردگی جرم وسعت اثر جرم وسعت اثر جرم در افساد فی الارض بررسی مبانی و پیشینه وسعت عمل و نتیجه مجرمانه در افساد فی…

  • بررسی تطبیقی اقرار در اثبات دعوی
  • بررسی تطبیقی اقرار در اثبات دعوی ادله اثبات دعوی اقرار در اثبات دعوی اقرار در اثبات دعوی در قوانین مصر اقرار در اثبات دعوی در قوانین ایران اقسام اقرار در اثبات دعوی ارکان اقرار در اثبات دعوی شرایط اقرار در…

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

  • مبانی نظری بررسی تاثیر میزان استفاده از فناوری اطلاعات بر ساختار سازمانی
  • مبانی نظری بررسی تاثیر میزان استفاده از فناوری اطلاعات بر ساختار سازمانی فناوری اطلاعات ساختار سازمانی رابطه فناوری اطلاعات و ساختار سازمانی مبانی نظری تاثیر فناوری اطلاعات بر ساختار سازمانی تاثیر فناوری اطلاعات بر ساختار سازمانی شركت بیمه استفاده از…

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

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

  • انیمیشن ، عروسكهای تك فریم و متریال ساخت آنها
  • انیمیشن ، عروسكهای تك فریم و متریال ساخت آنها دانلود پروژه پایانی كارشناسی تئاتر عروسكی انیمیشن و عروسكهای تك فریم انیمیشن ، عروسكهای تك فریم و متریال ساخت آنها دانلود پروژه انیمیشن و عروسكهای تك فریم دانلود پروژه كارشناسی تئاتر…

  • شناسایی مشخصه های منظره پردازی و مطالعه فضای اجمالی هنر معاصر ایران
  • شناسایی مشخصه های منظره پردازی و مطالعه فضای اجمالی هنر معاصر ایران نقد تخیلی نقاشی معاصر ایران نقاشان معاصر ایران مفهوم طبیعت در آثار نقاشی نقد تخیلی نقاشی معاصر ایران شناسایی مشخصه های منظره پردازی و مطالعه فضای اجمالی هنر…

  • پاورپوینت كار گروهي و مهارتهاي رهبري گروه
  • پاورپوینت كار گروهي و مهارتهاي رهبري گروه پاورپوینت كارگروهي و مهارتهاي رهبري گروه كارگروهي و مهارتهاي رهبري گروه بستر سازی برای کار گروهی انواع گروه ها كار گروهي اثر بخش ناهمگوني در گروه كـار تـيمي ويژگيهاي تيم انواع تیم مزایای…

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

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

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