مسئله‌ی مکان‌یابی هاب تک‌تخصیصه با در نظر گرفتن امکان اختلال در هاب‌ها: مدل‌سازی و ارائه‌ی الگوریتم حل

Authors

  • فرید ممیزی دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

full text

مکانیابی محور (هاب) با در نظر گرفتن پوشش

در مسئله مکانیابی هاب، هدف یافتن مکان مناسب برای هاب ها و مسیرها جهت فرستادن کالا از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه ها و کسب منافع اقتصادی مورد نظر توسط انتقال های متعدد بین هاب ها است. هاب ها، تسهیلاتی واسطه ای با هدف تجمیع و توزیع جریانات در شبکه می باشند که با تعیین مسیر و سازماندهی ترافیک بین نقاط مبدا-مقصد از طریق هاب ها، کارایی بیشتر و کاهش هزینه های اقتصادی نهایی حاصل می...

15 صفحه اول

مدلسازی مسئله مسیریابی-موجودی سبز با در نظر گرفتن وسائل نقلیه هیبریدی و حل آن توسط الگوریتم جستجوی همسایگی بزرگ

مسئله مسیر‌یابی-موجودی جزو مسائل پرکاربرد در حوزه توزیع کالا محسوب می‌شود. این مسئله در واقع حاصل ادغام و یکپارچه‌سازی دو مسئله کلاسیک می باشد. مسئله اول، مربوط به مسیریابی است که مسیر حرکت وسائل نقلیه بین چندین مکان را مشخص می‌کند. مسئله بعدی در حوزه موجودی می باشد که با توجه به هزینه های نگهداری و کمبود، سیاست‌های موجودی را برنامه‌ریزی و تعیین می‌نماید. یکی از ویژگی های این مسئله، پویایی آن ا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 35.1  issue 1.1

pages  119- 133

publication date 2019-08-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023