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

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

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

 

  • پاورپوینت طراحي ساختار مفهومي اطلاعات ( فصل چهارم کتاب سيستمهاي اطلاعات مديريت رضائیان)

    پاورپوینت طراحي ساختار مفهومي اطلاعات ( فصل چهارم کتاب سيستمهاي اطلاعات مديريت رضائیان) پاورپوینت فصل چهارم کتاب سيستمهاي اطلاعات مديريت رضائیان پاورپوینت فصل چهارم کتاب سيستمهاي اطلاعات مديريت رضائیان با عنوان طراحي ساختار مفهومي اطلاعات پاورپوینت طراحي ساختار مفهومي اطلاعات…

  • چارچوب نظری و پیشینه پژوهش شاخص های عملکردی بیمارستان

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

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

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

  • مبانی نظری و پیشینه تحقیق سازگاری

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

  • بررسی نهاد دولت از لحاظ ابزاری

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

  • امنیت شبكه و رمزگذاری و رمزگشایی

    امنیت شبكه و رمزگذاری و رمزگشایی امنیت شبكه و رمزگذاری و رمزگشایی مقاله امنیت شبكه و رمزگذاری و رمزگشایی تحقیق امنیت شبكه و رمزگذاری و رمزگشایی پژوهش امنیت شبكه و رمزگذاری و رمزگشایی پروژخ امنیت شبكه و رمزگذاری و رمزگشایی…

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

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

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

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

  • بررسی همجنس گرایی در دین مسیحیت

    بررسی همجنس گرایی در دین مسیحیت پایان نامه همجنسگرایی پایان نامه در مورد همجنسگرایی تحقیق در مورد همجنسگرایی همجنس گرایی از دیدگاه دین همجنس گرایی از نگاه مسیحیت جایگاه غریزه جنسی در مسیحیت احکام مسیحیت در باب همجنس گرایی برخورد…

  • ارزیابی و مدلسازی الگوریتمهای مسیریابی در تصادفات به منظور رسیدن به امن ترین مسیر

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

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

    روابط و پیوندهای روستایی – شهری در ایران دکتر عباس سعیدی روابط و پیوندهای روستایی – شهری در ایران دکتر عباس سعیدی رفتن به سایت اصلی روابط و پیوندهای روستایی – شهری در ایران دکتر عباس سعیدی 51 صفحه پاورپوینت…

  • پیشینه نظری و فصل دوم پایان نامه میل به طلاق

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

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

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

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

    شناسایی نیازهای معنوی بیماران و تاثیر آن بر بهشت فردی و روانی کلمات کلیدی : تبیین سلامت معنوی تحقیق کامل سلامت معنوی تعاريف عملياتي سلامت معنوی تعاريف مفهومي و نظری سلامت معنوی  تاثير دين و باورهاي مذهبي در بهداشت رواني…

  • تشریح مفهوم رضایت مشتری و شاخص های آن در سطح بین المللی

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

  • مبانی نظری و پیشینه تحقیق هوش سازمانی و ابعاد آن 74 صفحه

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

  • ارائه مدلی برای پیش بینی مصرف دارو با استفاده از الگوریتم های پیش بینی

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

  • کارآفرینی سازمانی و عوامل موثر بر تمایل به آن

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

  • گزارش کارآموزی رشته برق و الکترونیک با عنوان سیستمهای تلویزیون

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

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

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

  • چارچوب جامع سیستم اجرایی تولید در محیط ابری برای شرکت جم ساز

    چارچوب جامع سیستم اجرایی تولید در محیط ابری برای شرکت جم ساز سیستم اجرایی تولید سیستم اجرایی تولید در محیط ابری ارائه چارچوب سیستم اجرایی تولید در محیط ابری به کارگیری ابر در صنایع بومی پیاده­ سازی سیستم­های اجرایی تولید…

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

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

  • پروپوزال ارزیابی نگرش دانشجویان بومی در برابر غیر بومی ها و اثرات آن بر میزان اعتماد اجتماعی در دانشگاه

    پروپوزال ارزیابی نگرش دانشجویان بومی در برابر غیر بومی ها و اثرات آن بر میزان اعتماد اجتماعی در دانشگاه نگرش دانشجویان اعتماد اجتماعی مهاجرت دانشجویان غیر بومی ابعاد اعتماد اجتماعی اعتماد اجتماعی بین دانشجویان بومى و غیربومى ارزیابی نگرش دانشجویان…

  • پرسشنامه تعهد ، وجدان کاری و رضایت از شغل در محل کار

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

  • مبانی نظری و پیشینه تحقیق رایانش ابری

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