این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۵، شماره ۱، صفحات ۰-۰
عنوان فارسی مساله پوشش هاب تک تخصیصی بر روی شبکه ستاره‌ای؛ مدل‌بندی، خطی‌سازی و یافتن کران مناسب برای آن‌
چکیده فارسی مقاله در این مقاله دو مساله پوشش هاب تک تخصیصی با ساختار ستاره‌ای که شامل دو مساله ماکزیمم پوشش p-هاب و پوشش هاب با در نظر گرفتن هزینه انتقال جریان است، مورد بررسی قرار می­گیرد. ساختار ستاره‌ای شبکه به گونه‌ای ‌است که یک هاب مرکزی با مکان مشخص وجود دارد و سایر هاب‌ها به طور مستقیم به هاب مرکزی متصل می‌شوند. در مساله اول هدف انتخاب مکان p  هاب و تخصیص هر مشتری به حداکثر یک هاب است به طوری که کل تقاضای انتقال یافته بین مشتریان ماکزیمم شود. هدف مساله دوم حداقل‌سازی مجموع هزینه ثابت احداث هاب‌ها و هزینه انتقال جریان بین گره‌های شبکه است به طوری که پوشش کامل در شبکه ایجاد شود. در هر دو مساله اتصال مشتریان به مراکز هاب و هاب‌ها به هاب مرکزی به گونه‌ای خواهد بود که فاصله مبادی تا مقاصد با در نظر گرفتن فاکتور تخفیف برای اتصال بین هاب و هاب مرکزی از مقدار از پیش تعیین شده کمتر یا مساوی است. در هر دو مساله پس از ارائه مدل ریاضی، به خطی‌سازی آن‌ها و سپس استفاده از آزادسازی لاگرانژ به منظور یافتن کران‌های مناسبی پرداخته شده است. علاوه بر این، در مساله دوم نامساوی‌های معتبری معادل دو محدودیت مساله ارائه شده است. در نهایت، نتایج حاصل از حل مدل‌های خطی، غیرخطی و بکارگیری آزادسازی لاگرانژ بررسی و مقایسه شده است. بررسی این نتایج بر روی مجموعه داده‌های CAB بیانگر آن است که مدل‌های خطی هم از لحاظ مقدار بهینه تابع هدف و هم زمان اجرا بسیار مطلوبتر از مدل‌های غیرخطی است. همچنین با توجه به نتایج، کران‌های بدست آمده از الگوریتم آزادسازی لاگرانژ فاصله کمی با جواب بهینه مسائل دارد.  
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی The single allocation hub covering location problem on star network; modeling, linearization and finding a suitable bound for them
چکیده انگلیسی مقاله The present study evaluates two problems of single allocation hub-covering problem with star structure including two problems of maximal p-hub covering and hub covering by considering the flow transfer costs. The star structure is as there is a central hub with definite location and other hubs are connected directly to the central hub. In the first problem, the goal is selection of p-hub locations and allocation of each customer to at most one hub as total transferred demand between customers is maximum. The purpose of the second problem is minimizing the sum of constant costs of construction of hubs and flow transfer costs between the network nodes as complete covering is created in the network. In two problems, connection of customers to hub centers and connection of hubs to the central hub is as the source to destination distance by considering discount factor to connect hub and central hub is lower or equal to the predefined value. After presenting the math model in two problems, linearization is performed, and then Lagrangian relaxation is applied to find suitable bounds. In addition, in the second problem, valid inequalities equal to two constraints of problem are presented. Finally, the results of solution of linear, non-linear models and using Lagrangian relaxation are evaluated and compared. The evaluation of these results on CAB data set shows that the linear models are better than non-linear models in terms of optimal value of objective function and implementation time. Based on the results, the bounds of Lagrangian relaxation are closer to the optimal solution of problems. 
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله سمیه سادات سجادی | S.S. Sajadi
Master of Applied Mathematics, Faculty of Basic Sciences, University of Bojnord
دانشکده علوم پایه دانشگاه بجنورد

فروغ معین مقدس | F. Moeen Moghadas
Assistant professor and Faculty Member of the Faculty of Science, University of Bojnord
دانشکده علوم پایه دانشگاه بجنورد

حسین کریمی | H. Karimi
Assistant Professor and Faculty Member of the Faculty of Engineering, University of Bojnord
دانشکده فنی و مهندسی دانشگاه بجنورد

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-11-1142-2&slc_lang=fa&sid=fa
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات