محاسبه زمان حمل و نقل مشتری ها در محدودیت زمانی تعیین شده توسط الگوریتم ابتکاری با استفاده از مساله دوره ای وسایل نقلیه
Publish place: اولین کنفرانس ملی مدیریت وسیستم های فازی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 334
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMFS01_084
تاریخ نمایه سازی: 2 تیر 1397
Abstract:
یک مساله مسیر یابی مکان یابی مرکب را در نظر گرفته خواهد شد یک شبکه کمکی تعریف و یک فرمول فشرده از مساله در عباراتی از یافتن مجموعه مسیرها در شبکه کمکی که قیود اضافی را تکمیل می کند، ارایه خواهد شد. حل برنامه ریزی خطی برای مدل در نظر گرفته شده یک کران پایین آغازین ایجاد می کند همچنین در روش گرد کردن که حل آغازین برای هیورستیک جستجوی تابو ایجاد می کند به کار برده می شود. بعلاوه، یک کران پایین متفاوت روی ساختار مساله ارایه می دهیم. نتایج آزمایش محاسباتی روی یک مجموعه از نمونه های تصادفی ایجاد شده، ارایه می شود.همچنین یک بسط طبیعی ازمساله های مکانیابی نقاط دستگاه ها ارایه شده است که در آن دستگاه ها گسترده هستند، یعنی آنها که نمی تواتند بوسیله نقاط جدا نمایش داده شود اما بصورت برخی ازساختارهای چند بعدی، مانند خطوط مستقیم، پاره خط، منحنی های یا دوایر چند وجهی نمایش داده می شود. هم چنین مساله دوری میانه هدف تعیین یک دور ساده از میان یک زیر مجموعه از ریوس یک گراف شامل دو هزینه: یک هزینه مسیر یابی متناظر با خود دوری، و هزینه عدم تخصیص ریوس روی دوری برای ریوس ملاقات شده است، در نظر گرفته می شود. هدف مینیمم کردن هزینه مسیریابی به شرط یک کران بالا برای هزینه تخصیصی کل است. این مساله در مکانیابی شالوده های ارتباطی و حمل و نقل شکل دایره ایجاد می شود. یک مدل خطی صحیح مخلوط ارایه ، و با معرفی کلاس های اضافی نامساوی های معتبر مهم بسط خواهد داد. روش های جداسازی بهبود داده و یک الگوریتم شاخه و کران دقیق توصیف داده خواهد شد.
Keywords:
Authors
وحید باقری
گروه مهندسی صنایع، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، شهر ساوه، ایران
داوود صدیق زاده
گروه مهندسی صنایع، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، شهر ساوه، ایران