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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 293

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMFS01_084

تاریخ نمایه سازی: 2 تیر 1397

چکیده مقاله:

یک مساله مسیر یابی مکان یابی مرکب را در نظر گرفته خواهد شد یک شبکه کمکی تعریف و یک فرمول فشرده از مساله در عباراتی از یافتن مجموعه مسیرها در شبکه کمکی که قیود اضافی را تکمیل می کند، ارایه خواهد شد. حل برنامه ریزی خطی برای مدل در نظر گرفته شده یک کران پایین آغازین ایجاد می کند همچنین در روش گرد کردن که حل آغازین برای هیورستیک جستجوی تابو ایجاد می کند به کار برده می شود. بعلاوه، یک کران پایین متفاوت روی ساختار مساله ارایه می دهیم. نتایج آزمایش محاسباتی روی یک مجموعه از نمونه های تصادفی ایجاد شده، ارایه می شود.همچنین یک بسط طبیعی ازمساله های مکانیابی نقاط دستگاه ها ارایه شده است که در آن دستگاه ها گسترده هستند، یعنی آنها که نمی تواتند بوسیله نقاط جدا نمایش داده شود اما بصورت برخی ازساختارهای چند بعدی، مانند خطوط مستقیم، پاره خط، منحنی های یا دوایر چند وجهی نمایش داده می شود. هم چنین مساله دوری میانه هدف تعیین یک دور ساده از میان یک زیر مجموعه از ریوس یک گراف شامل دو هزینه: یک هزینه مسیر یابی متناظر با خود دوری، و هزینه عدم تخصیص ریوس روی دوری برای ریوس ملاقات شده است، در نظر گرفته می شود. هدف مینیمم کردن هزینه مسیریابی به شرط یک کران بالا برای هزینه تخصیصی کل است. این مساله در مکانیابی شالوده های ارتباطی و حمل و نقل شکل دایره ایجاد می شود. یک مدل خطی صحیح مخلوط ارایه ، و با معرفی کلاس های اضافی نامساوی های معتبر مهم بسط خواهد داد. روش های جداسازی بهبود داده و یک الگوریتم شاخه و کران دقیق توصیف داده خواهد شد.

کلیدواژه ها:

محاسبه زمان ، حمل و نقل مشتری ها ، مسیر یابی دوره ای ، محدودیت زمانی تعیین شده ، الگوریتم ابتکاری

نویسندگان

وحید باقری

گروه مهندسی صنایع، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، شهر ساوه، ایران

داوود صدیق زاده

گروه مهندسی صنایع، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، شهر ساوه، ایران