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

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

Keywords:

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