چکیده:
مسئله مکانیابی هاب یکی از مسائل راهبردی در لجستیک محسوب میشود که کاربردهای مختلفی در حملونقل مسافران و کالاها، سرویسهای پستی، شبکههای مخابراتی و غیره دارد. مقاله حاضر با فرض یک بازار دوقطبی، مسئله مکانیابی رقابتی هاب ها را در شبکه تخصیص تکی مورد بررسی قرار میدهد. دو شرکت (تصمیمگیرندگان) تصمیمات متوالی را برای پیکرهبندی شبکههای هاب خود میگیرند تا سهم بازارشان را به حداکثر برسانند و مشتریان یکی از شرکتها را بر اساس سطح خدمتی (از نظر هزینه، مسافت و غیره) که هر یک از آنها ارائه دادهاند، انتخاب میکنند. مدلهای ریاضی بر اساس تعادل استکلبرگ برای مسائل شرکت اول و دوم (رهبر و پیرو) ارائه و یک الگوریتم حل بر مبنای جستجوی ممنوعه برای مسائل رهبر و پیرو پیشنهاد میشود. برای اعتبارسنجی روش حل و مدلهای ریاضی از مجموعه دادههای استاندارد موجود در ادبیات موضوع استفاده میشود. یافتههای تحقیق لزوم در نظر گرفتن رقابت در مکانیابی هابهای لجستیکی برای شرکتهای حملونقل بهمنظور جذب سهم بیشتر بازارهای بینالمللی حملونقل را نشان میدهند.
Hub location problem (HLP) is one of the strategic planning problems in logistics with numerous applications in passenger/cargo transportation, postal services, telecommunications, etc. This paper addresses the competitive single allocation HLP where the market is assumed to be a duopoly. Two firms (decision makers) sequentially decide on the configuration of their hub networks trying to maximize their own market shares and the customers choose one firm based on the service level (cost, distance, and etc.) provided by these firms. Mathematical formulations are provided for the problems of the first and second firms (the leader and the follower, respectively) and a tabu search (TS) based solution algorithm is proposed for solving the leader's and the follower's problems. Standard data sets, which exist in the literature of HLP, have been used to validate the solution methods and mathematical models. Computational experiments show that considering the competition in deciding on the location of hubs can positively affect the captured market share from the international shipping markets.
خلاصه ماشینی:
Silva and Cunha ساده و کارآمد جست وجوي ممنوعه که به صورت چند مرحله اي شروع ميشود به همراه يک الگوريتم دو مرحله اي يکپارچه جست وجوي ممنوعه براي حل مدل مسئله تخصيص تکي مکان يابي هاب با ظرفيت نامحدود ارائه نموده اند.
مدل برنامه ريزي اعداد صحيح مختلط براي مسئله پيرو در شبکه تخصيص تکي به شکل زير بيان ميشود: (به تصوير صفحه مراجعه شود)تابع هدف (١) مجموع جريان هاي جذب شده توسط پيرو را به حداکثر ميرساند.
نتايج مسئله پيرو جدول (١) نتايج به دست آمده از حل مسئله پيرو در شبکه تخصيص تکي با استفاده از الگوريتم پيشنهادي جستجوي ممنوعه و همچنين حل مدل هاي رياضي ارائه شده براي اين مسئله توسط سيپلکس بر روي مجموعه داده CAB ارائه شده است .
30 GHz and 8 GB of RAM, using Microsoft Windows 8 operation system جدول ١: نتايج مسئله پيرو در مجموعه داده CAB (به تصوير صفحه مراجعه شود)مطابق نتايج به دست آمده از جدول (١)، الگوريتم جستجوي ممنوعه همه نمونه هاي مشخص شده را به صورت بهينه در کسري از ثانيه محاسبه کرده است .
با اين وجود ميتوان بيان کرد که زمان هاي حل توسط الگوريتم جستجوي ممنوعه براي حل مسائل برنامه ريزي راهبردي همانند مسائل مکان يابي راقبتي هاب بر روي مجموعه داده بزرگ TR معقول و منطقي است .
در قسمت (الف ) فرض بر اين است که رهبر از رقابت با پيرو اجتناب کرده و تصميمات مکان يابي هاب هاي خود را بر اساس مسئله )USApHMP( گرفته است .
A hybrid heuristic for the uncapacitated single allocation hub location problem.