مسأله فروشنده دوره گرد

فهرست عناوین اصلی در این پاورپوینت

فهرست عناوین اصلی در این پاورپوینت

● TSP & VRP
● Routing Problem
● مسأله فروشنده دوره گرد
● 2006
● 2001
● multiple Traveling Salesman Problem (mTSP)
● 2006
● multiple departures single destination multiple traveling salesman problem (MDmTSP)
● تعداد کمان های وارد شده به گره مقصد
● محدودیت بالا از ایجاد مسیرهایی فقط با یک نقطه میانی جلوگیری می کند.
● مسير يابي وسائل نقليه
Vehicle Routing Problem (VRP)
● خصوصيات مشتريان
● خصوصيات خودروها
● خصوصيات مسيرها (شبكه جاده اي)
● هدف مسأله

عبارات مهم استفاده شده در این مطلب

عبارات مهم استفاده شده در این مطلب

دوره گرد, فروشنده دوره, فروشنده دوره گرد, مساله فروشنده, مسیله مبدا, نقطه شهر, مساله میخواهیم, مساله فروشنده دوره, مساله میخواهیم دوری, محدوده جغرافیایی, مساله, فروشنده بازدید, محدوده جغرافیایی فروشنده, محدودیت محدودیت,

نوع زبان: فارسی حجم: 0.53 مگا بایت
نوع فایل: اسلاید پاورپوینت تعداد اسلایدها: 33 صفحه
سطح مطلب: دانشگاهی پسوند فایل: ppt
گروه موضوعی:  زمان استخراج مطلب: 2019/01/04 07:47:18

لینک دانلود رایگان لینک دانلود کمکی

 

توجه: این مطلب در تاریخ 2019/01/04 02:22:56 به صورت خودکار از فضای وب آشکار توسط موتور جستجوی پاورپوینت جمع آوری شده است و در صورت اعلام عدم رضایت تهیه کننده ی آن، طبق قوانین سایت از روی وب گاه حذف خواهد شد. این مطلب از وب سایت زیر استخراج شده است و مسئولیت انتشار آن با منبع اصلی است.

http://mec.nit.ac.ir/file_part/master_doc/20175141521158072018268619.ppt

 

در صورتی که محتوای فایل ارائه شده با عنوان مطلب سازگار نبود یا مطلب مذکور خلاف قوانین کشور بود لطفا در بخش دیدگاه (در پایین صفحه) به ما اطلاع دهید تا بعد از بررسی در کوتاه ترین زمان نسبت به حدف با اصلاح آن اقدام نماییم. جهت جستجوی پاورپوینت های بیشتر بر روی اینجا کلیک کنید.

 

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

مشاهده محتوای متنیِ این اسلاید ppt

مشاهده محتوای متنیِ این اسلاید ppt

tsp vrp محمد مهدی پایدار دانشگاه صنعتی نوشیروانی بابل routing problem مسأله فروشنده دوره گرد مساله فروشنده دوره گرد یکی از بنیادی ترین مسائل مسیریابی و برنامه ریزی حمل و نقل است .هدف از حل این مسأله ، پیدا کردن کوتاهترین مسیری است که از مجموعه ای از شهرها گره ها عبور کرده ، بطوریکه هر شهر فقط یکبار ملاقات شود و سپس به شهر اولیه که از آن حرکت را شروع کرده است ، برگردد. در محدوده ی جغرافیایی فروشنده ی دوره گرد تعدادی شهر وجود دارد که فاصله بین هر زوج از شهر ها مشخص وعددی ثابت است. قرار است فروشنده از یکی از شهر ها شروع کند و کلیه ی شهر ها را ، هر یک را فقط یکبار ، ملاقات کند و در نهایت به نقطه ی شروع برگردد. مساله فروشنده ی دوره گرد کاربرد های متنوعی دارد. مانند تخلیه ادواری صندوق های پستی به وسیله ی پستچی. این مسئله اولین بار توسط دو دانشمند به نام های ۱ هامیلتون ایرلندی و ۲ کیرکمن بریتانیایی مطرح شد. اولین نمونه شبیه به این مساله درسال ۱۷۵۹ مطرح شد و به این صورت بود که یک مهره اسب می بایست روی بردشطرنج حرکت کند و از هر خانه دقیقا یک بار عبور کند . مسئله فروشنده دوره گرد جزو مسائل رام نشدنی می باشد و حل دقیق آن زمان زیادی می برد. در این مساله میخواهیم دوری همیلتنی با حداقل هزینه را بیابیم . در یک گراف جهت دار، یک تور، که به آن دور هامیلتونی نیز گفته می شود عبارت است از مسیری از یک راس به خودش که از تمام رئوس دیگر دقیقا یک بار عبور کند. نکته ممکن است گرافی اصلا تور نداشته باشد. نکته طول تور بهینه وابسته به انتخاب راس آغازین نیست. این مساله را می توان به صورت ریاضی هم شبیه سازی کرد . به دوری فراگیر g v e این ترتیب که ما در یک گراف وزن دار با مینیمم مجموع وزنهای یالهای گذرنده می خواهیم بیابیم . در حالت عادی باید کلیه ی روش های ممکن بررسی شود.که در این حالت مرتبه ی زمانی n خواهد بود. به روش ریاضی مساله با یافتن تعداد جایگشت ها وسپس ارزیابی هر حالت بررسی می شود . تعداد جایگشتها n است. برای یافتن مینیمم دورها نیز به حداکثرn محاسبه احتیاج داریم. ولی اگر n را زیاد فرض کنیم تعداد محاسبات بسیار بالا خواهد بود ۲ ۶ ۲ ۱ multiple traveling salesman problem mtsp یکی از شناخته شده ترین مسئله فروشنده دوره گرد، مسئله استاندارد چندین فروشنده دوره گرد است. این مسئله را می توان به این گونه تعریف نمود تعیین مجموعه ای از مسیر برای m فروشنده به طوری که همگی از یک شهر به عنوان مبدا حرکت و به همان شهر باز می گردند و هر شهر فقط و فقط توسط یک فروشنده بازدید می گردد. مسالهmtsp بطورکلی به این شکل قابل تعریف است یک مجموعه ای از نقاط داریم، تعدادm فروشنده را در نظر می گیریم که در تنها یک نقطه شهر مبدا قرار دارند. بقیه نقاط شهرها که باید توسط فروشندگان مورد بازدید قرار گیرند نقاط شهرهای میانی نامیده می شوند. بنابراین مساله mstp تشکیل شده از یافتن مسیرهایی برای همه m فروشنده بطوریکه همه از شهرمبدا آغاز و به آن برگردند، همچنین هر نقطه شهر میانی فقط یکبار دیده شود و هزینه کل دیدن همه شهرها کمینه گردد. ماتریس هزینه می تواند روی فاصله زمان و غیره تعریف شود. ۲ ۶ محدودیت های ۱ و ۲ تضمین می کنند که دقیقا m فروشنده از مبدا خارج و به آن برگردند. محدودیت های ۳ و ۴ محدودیت های درجه ای هستند. نامعادله های ۵ و ۶ کران بالا و پایین شهرهایی که بوسیله هر فروشنده می تواند بازدید شوند را کنترل می کنند. این دو نوع محدودیت مرزی هستند و در ادبیات موضوعmtsp کاملا جدید می باشند. نامساوی ۷ تضمین می کند که اگر و فقط اگر باشند. بنابراین این محدودیت از ایجاد زیر مسیر بین شهرها جلوگیری می کند. نامساوی ۸ هر فروشنده را از بازدید کردن تنها یک شهر باز می دارد. لذا می باشد. اگر محدودیتی برای کران پایین تعداد شهرهایی که هر فروشنده باید بازدید کند وجود نداشته باشد، فقط کافیست در محدودیت ۶ ضریب متغیر را برابر صفر قرار دهیم. همچنین اگر فروشندگان مجاز به برگشت به مبدا در صورت بازدید از فقط یک شهر باشند، کافیست محدودیت ۸ حذف شود. multiple departures single destination multiple traveling salesman problem mdmtsp مسئله چندین مبداء چندین فروشنده دوره گرد mmtsp تعمیم یافته مسئله یک مبداء چندین فروشنده دوره گرد می باشد به طوری که بیش از یک مبداء و تعدادی فروشنده در هر مبداء وجود دارد. مسئله چندین مبداء یک مقصد چندین فروشنده دوره گرد mdmtsp اولین بار توسط کارا و بکتاس ۲ ۶ ارائه گردید. تعداد کمان های وارد شده به گره مقصد minimize مدل ریاضی mdmtsp هر مشتری یک خروجی دارد هر مشتری یک ورودی دارد تعداد فروشنده ها در هر نقطه مبدا محدودیت بالا یک محدودیت حذف زیر مسیر ها می باشد که از بوجود آمدن هرگونه مسیرهای فرعی زیر مسیر بین نقاط میانی جلوگیری می کند.مسیر های فرعی، مسیر های بسته ای هستند که توسط نثاط میانی بدون وجود مبدا یا پایان بوجود می آیند. subtour elimination constraint sec دو محدودیت بالا به ترتیب حدود بالایی و پایانی تعداد گره های بازدید شده را به مسیر ها اعمال می کند. محدودیت بالا از ایجاد مسیرهایی فقط با یک نقطه میانی جلوگیری می کند. مسیر یابی وسائل نقلیه vehicle routing problem vrp اجزای مسأله vrpرا در شکل معمول و شناخته شده آن می توان به مجموعه مشتریان، مجموعه خودروها ناوگان حمل و نقل ، و شبکه جاده ای مسیرها تقسیم بندی …

کلمات کلیدی پرکاربرد در این اسلاید پاورپوینت: دوره گرد, فروشنده دوره, فروشنده دوره گرد, مساله فروشنده, مسیله مبدا, نقطه شهر, مساله میخواهیم, مساله فروشنده دوره, مساله میخواهیم دوری, محدوده جغرافیایی, مساله, فروشنده بازدید, محدوده جغرافیایی فروشنده, محدودیت محدودیت,

این فایل پاورپوینت شامل 33  اسلاید و به زبان فارسی و حجم آن 0.53 مگا بایت است. نوع قالب فایل ppt بوده که با این لینک قابل دانلود است. این مطلب برگرفته از سایت زیر است و مسئولیت انتشار آن با منبع اصلی می باشد که در تاریخ 2019/01/04 07:47:18 استخراج شده است.

http://mec.nit.ac.ir/file_part/master_doc/20175141521158072018268619.ppt

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

رفتن به مشاهده اسلاید در بالای صفحه

دیدگاهتان را بنویسید

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