مسئله مکانیابی هاب تک تخصیصی با در نظر گرفتن تقاضاهای غیرقطعی صفر و یک | ||
| مدل سازی در مهندسی | ||
| دوره 19، شماره 66، پاییز 1400، صفحه 157-173 اصل مقاله (1.56 M) | ||
| نوع مقاله: مقاله صنایع | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2021.22962.2069 | ||
| نویسندگان | ||
| سعید پاسبانی اصل1؛ نادر غفاری نسب* 2؛ فرید ممیزی1 | ||
| 1گروه مهندسی صنایع-دانشگاه صنعتی ارومیه | ||
| 2گروه مهندسی صنایع- دانشگاه تبریز | ||
| چکیده | ||
| مسائل مکانیابی هاب جهت تعیین بهترین مکان برای تاسیس تسهیلات هاب از بین تمام گرههای شبکه و نحوه تخصیص سایر گرههای شبکه به هابها با توجه به مفروضات مختلف میباشد. هابها تسهیلات ویژهای هستند که در بسیاری از سیستمهای توزیع به عنوان نقاط تعویض، جابجایی و طبقهبندی بکار گرفته میشوند. تسهیلات هاب در یک شبکه، جهت کاهش تعداد جریانهای مستقیم بین هر زوج مبدأ– مقصد ایجاد میشوند که نقش ایستگاههای واسط در شبکه را دارند. در اکثر تحقیقات انجام شده در خصوص مسائل مکانیابی هاب، تقاضاها (جریانهای درون شبکه) بصورت قطعی در نظر گرفته شده است در حالیکه در دنیای واقعی تقاضا یک پارامتر غیرقطعی است. در این مقاله، مسئله مکانیابی هاب تک تخصیصی با تقاضای غیرقطعی بصورت صفر و یک (تقاضای بین هر زوج مبدأ– مقصد یک متغیر تصادفی برنولی با احتمال مشخص p) توسعه داده شده است همچنین در صورت تکمیل شدن ظرفیت هاب، برون سپاری برخی از تقاضاها نیز در نظر گرفته شده است که تاکنون در مسائل مکانیابی هاب، عدم قطعیت تقاضا بصورت برنولی و برون سپاری تقاضا در صورت تکمیل ظرفیت هاب مورد بررسی قرار نگرفتهاند. یک مدل ریاضی جدیدی از نوع برنامهریزی عدد صحیح مختلط توسعه داده شده است که با استفاده از نرم افزار GAMS حل شده است. نتایج حاصل از حل مسائل در نمونههای مختلف با استفاده از اطلاعات فرودگاههای ایالات آمریکا (Civil Aeronautics Board) که به مجموعه داده CAB معروف است بررسی شده و تاثیر پارامترهای مختلف بر روی جواب بهینه مسئله نیز مورد بررسی قرار گرفته است. | ||
| کلیدواژهها | ||
| مسئله مکانیابی هاب؛ تقاضای برنولی؛ شبکه حمل و نقل | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,400 تعداد دریافت فایل اصل مقاله: 673 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,839,267 |
| تعداد دریافت فایل اصل مقاله | 64,535,898 |