ارایه یک مدل مکانیابی پوشش سلسله مراتبی مبتنی بر پوشش تدریجی و شعاع متغیر
مهدی بشیری1،داوود قاسمی2[i]،حسین غضنفری3
1استادیار،گروه مهندسی صنایع دانشگاه شاهد؛bashiri.m@gmail.com
2 کارشناسی ارشد مهندسی صنایع، ؛davood_rd54@yahoo.com
چکیده
در این مقاله یک مدل مکانیابی پوشش سلسله مراتبی گسسته مبتنی بر پوشش تدریجی و با شعاع متغیر ارایه میشود، نوآوری این مقاله تلفیق سه رویکرد از مکانیابی پوشش است. در سیستمهای سلسله مراتبی خدمات ارایه شونده توسط تسهیلات، همانند خود تسهیلات دارای سطوح متفاوتی هستند و هر مشتری با توجه به تنوع خدمات ارایه شونده، نزدیکترین سطح تسهیل به نیاز خود را برمیگزیند. در مساله پوشش تدریجی فرض پوشش کامل با یک تابع پوشش جایگزین میشود که این تابع بر حسب فاصله هر مشتری از تسهیل بخشی از تقاضای پوشش یافته را مشخص میکند، در مساله پوشش با شعاع متغیر،شعاع پوشش ثابت نبوده و میتواند بر حسب یک تابع غیر کاهشی از هزینه تجهیز تسهیلات تغییر کند. هدف از ارایه این مدل توسعه رویکرد سلسله مراتبی در مکانیابی پوشش با استفاده از تلفیق رویه های فوق الذکر است. برای بیان صحت مدل یک مثال ارایه شده و سپس حل شده است.
کلمات کلیدی
مکانیابی پوشش سلسله مراتبی، مکانیابی حداکثر پوشش، پوشش تدریجی، مساله پوشش با شعاع متغیر.
Presentation of a Hierarchical Covering Location Model Based on Gradual Covering and Variable Radius
M. Bashiri, D. ghasemi
In this paper, a hierarchical covering location discrete model is provided based on variable radius and gradual covering. Combination of three covering location approaches is an innovation in this paper. In hierarchical systems, services which are provided by facilities, as facilities themselves have different levels, and each customer, given the diversity of providing facilities, chooses the closest level of facility to their needs. In gradual covering method, the set covering assumption is replaced by a covering function. This function identifies part of demand covered in terms of each costumer's distance from facilitation. In covering with variable radius method, the variable radius is not constant and can change based on non-decreasing function of equipping cost of facility. The purpose of presenting this model is development of hierarchical approach in covering location using combination of the above procedures. For explaining the accuracy of the model an example has been presented and solved.
Keywords
Hierarchical covering location, Maximal covering location, Gradual covering ,The variable radius covering problem.
1-مقدمه
مکانیابی به بررسی محل قرار گرفتن تسهیلات به منظور برآورده شدن اهداف سازمان با کمترین هزینه و بالاترین کیفیت ممکن می پردازد. شدت خسارات ناشی از عدم مکانیابی صحیح بر همگان روشن بوده و در بسیاری موارد جبران خسارات ناشی از آن غیر قابل جبران است مثلا در سرویسهای فوریت های پزشکی خسارات بصورت جانی و غیر قابل جبران است[1] . پس مکانیابی از تصمیم گیریهای استراتژیک سازمانهای خصوصی و دولتی است.
مسایل مکانیابی از منظر سنتی به رده های متفاوتی نظیر تک/چند وسیله، با تسهیلات ایستا/پویا، با ارتباطات برون/درون زا، تک/چند هدفه وغیره تقسیم بندی میشوند.[1] تقسیم بندی از لحاظ زمینه طرح مساله، مهمترین رده بندی است که مواردی نظیر مکانیابی نقاط تبادل، مکانیابی وسایل ناخوشایند، مکانیابی تسهیلات سلسله مراتبی (Hierarchical facility location) و غیره را شامل میشود. سیستمهای دارای تسهیلات سلسله مراتبی دارای سطوح مختلفی از خدمات و بنابراین تنوع ارایه سرویس به مشتریان هستند. سیستم سلسله مراتبی تسهیلات مرکب است از k سطح که سطح پایین تر تسهیلات را سطح 1 و بالاترین سطح تسهیلات را سطح k می نامیم در این دیدگاه مشتریان را سطح صفر می نامیم. اکثر سیستمهای سلسله مراتبی مطالعه شده که دارای دو یا سه سطح برای تسهیلات هستند، در مقاله[10] Narula آمده اند مثالهای بیشتری از مسایل سلسله مراتبی و دو سطحی را میتوان در [13] Gao &Robinson و[22] Ro &Tcha دید.
برای دیدن ادامه این مقاله میتوانید به سایت هشن=تمین کنفرانس بین المللی مهندسی صنایع مراجعه کنید..
سال1392، سال حماسه سیاسی حماسه اقتصادی بر شما هموطنان عزیز مبارک باد.