طراحي شبكه محور ميانه سلسله مراتبي ظرفيت دار با ملاحظه زمان تحويل

The Capacitated Hierarchical p-hub Median Problem Considering Delivery Time

در اين مقاله، مسيله طراحي مكان يابي محور سلسله مراتبي در حالت محدوديت ظرفيت روي محورها و كمان ها در نظر گرفته شده است. مسيله مورد نظر شامل سه سطح مي باشد. بالاترين سطح شبكه، شامل محور هاي مركزي و به‌صورت يك شبكه كامل به هم متصل هستند. سطوح دوم و سوم به ترتيب شامل محور ها و نقاط تقاضا مي باشند كه در قالب شبكه هاي ستاره اي به يكديگر متصل هستند. علاوه بر آن، در مدل پيشنهادي، محدوديت زمان تحويل براي ارسال كالاها نيز در نظر گرفته شده است. مسيله، يافتن تعداد از پيش تعيين شده محورها و محورهاي مركزي در بين نقاط كانديد مي باشد به‌گونه‌اي كه هزينه هاي سيستم كمينه گردد. جهت نشان دادن كارايي و كاربردپذيري مسيله پيشنهادي، نتايج محاسباتي براي مثال هاي با ابعاد مختلف مسيله ارايه و مورد تجزيه‌وتحليل قرار گرفته است.

In this paper, a hierarchical p-hub median problem is considered that all the nodes and arcs on the network have limited capacities. Proposed model has three-level where the complete network at the top level consists of the central hubs. The second and third levels consist of hub and demand nodes respectively, which are connected through star networks. Also, delivery time restriction is taken into account. The problem is to decide on the locations of a predetermined number of hubs and central hubs among the available nodes in order to minimize the total costs. Numerical experiments demonstrate the efficiency and applicability of the proposed model for actual decision-making problems.