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

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

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

 

  • پاورپوینت کتاب آمار و احتمالات مهندسی از دکتر نصیری

    پاورپوینت کتاب آمار و احتمالات مهندسی از دکتر نصیری پاورپوینت کتاب آمار و احتمالات مهندسی پاورپوینت کتاب آمار و احتمالات مقدماتی پاورپوینت آمار و احتمالات چیست پاورپوینت کتاب آمار و احتمالات مهندسی دکتر نصیری رفتن به سايت اصلي دانلود پاورپوینت…

  • پاورپوینت آشنایی با ایمنی صنعتی و تعاریف آن

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

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

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

  • نانو کامپوزیت پلیمری با تقویت کننده خاک رس

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

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

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

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

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

  • پاورپوینت شرایط اهدای خون

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

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

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

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

    پاورپوینت فصل چهارم کتاب تئوری حسابداری بلکویی ترجمه پارسائیان با موضوع تدوین و ارائه تئوری حسابداری: روش قانونمند پاورپوینت فصل چهارم کتاب تئوری های حسابداری بلکویی ترجمه پارسائیان پاورپوینت فصل چهارم کتاب تئوری های حسابداری بلکویی پاورپوینت فصل 4 کتاب…

  • اندازه گیری غلظت رادیونوكلیدها در دو نوع از محصولات سبزیجات خوردنی (جعفری و تره) کشت داده شده در استان تهران با استفاده از سیستم بیناب نمائی گاما

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

  • پرسشنامه تفکر سازنده اپستین و مایر با نمره گذاری، روایی و پایایی

    پرسشنامه تفکر سازنده اپستین و مایر با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه تفکر سازنده پرسشنامه تفکر سازنده cti دانلود پرسشنامه تفکر سازنده پرسشنامه تفکر سازنده مایر پرسشنامه تفکر سازنده اپستین پرسشنامه تفکر سازنده اپستین و مایر…

  • دیدگاههای نظری در مورد خود و خودپنداره با گذری بر دیدگاه اسلامی اجتماعی

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

  • پاورپوینت سه فصل اول کتاب بازمهندسی فرآیندهای كسب و كار

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

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

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

  • پاورپوینت طراحی معماری

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

  • پاورپوینت جامع و کامل کل کتاب مبانی سازمان و مدیریت تألیف دکتر علی رضائیان

    پاورپوینت جامع و کامل کل کتاب مبانی سازمان و مدیریت تألیف دکتر علی رضائیان دانلود پاورپوینت کتاب مبانی سازمان و مدیریت رضائیان دانلود پاورپوینت کل کتاب مبانی سازمان و مدیریت تألیف دکتر علی رضائیان پاورپوینت کتاب مبانی سازمان و مدیریت…

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

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

  • دانلود تحقیق تاریخچه ی سینما در ایران با فرمت ورد

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

  • جزوه مکانیک محیط پیوسته 1 دکتر سیدمحمدمهدی نجفی زاده

    جزوه مکانیک محیط پیوسته 1 دکتر سیدمحمدمهدی نجفی زاده جزوه مکانیک محیط پیوسته 1 دکتر سیدمحمدمهدی نجفی زاده رفتن به سایت اصلی جزوه مکانیک محیط پیوسته 1 دکتر سیدمحمدمهدی نجفی زاده   به تعداد 93 صفحه PDF  مناسب اساتید و…

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

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

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

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

  • گزارش حوزه فناوری اطلاعات سلامت در نقشه نظام سلامت 1404 جمهوری اسلامی

    گزارش حوزه فناوری اطلاعات سلامت در نقشه نظام سلامت 1404 جمهوری اسلامی فناوری اطلاعات سلامت سند چشم‌انداز بیست‌ساله نقشه نظام سلامت 1404 جمهوری اسلامی دانلود گزارش حوزه فناوری اطلاعات سلامت در نقشه نظام سلامت 1404 جمهوری اسلامی سیستم همکاری در…

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

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

  • پاورپوینت آموزش تدریس درس 4 مطالعات اجتماعی هشتم - وظایف دولت

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

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

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

  • پاورپوینت مرحله شروع در مدیریت استراتژیک

    پاورپوینت مرحله شروع در مدیریت استراتژیک رفتن به سايت اصلي عنوان: پاورپوینت مرحله شروع در مدیریت استراتژیک دسته: مدیریت (مدیریت استراتژیک) فرمت: پاورپوینت تعداد اسلاید: 30 اسلاید این فایل با فرمت پاورپوینت در 30 اسلاید با عنوان " مرحله شروع…

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

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

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

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

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

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

  • پاورپوینت بررسی تأسيسات و تجهیزات استخر شنا

    پاورپوینت بررسی تأسيسات و تجهیزات استخر شنا پاورپوینت بررسی تأسيسات وتجهیزات استخر شنا دستگاههاي موتورخانه استخر اصول كلي در ساخت استخر تعداد شناگران در استخر نور و روشنايي استخر دیواره استخر لبه هاي استخر انواع استخر و امكانات و تجهيزات…

  • پاورپوینت آشنایی با خواص محلول ها

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

  • پاورپوینت طراحی در سطح مولفه

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

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

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

  • حسابداری صنعتی

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

  • دانلود پاورپوینت انواع انرژی تجدید پذیر

    دانلود پاورپوینت انواع انرژی تجدید پذیر پاورپوینت انواع انرژی تجدید پذیر پاورپوینت بررسی انواع انرژی تجدید پذیر پاورپوینت تحلیل انواع انرژی تجدید پذیر رفتن به سايت اصلي دانلود پاورپوینت انواع انرژی تجدید پذیر در قالب 38 اسلاید و با فرمت…