ارائه مسئله ي دوهدفه ي مكان و پيكربندي آنتن هاي جهتي در شبكه هاي

The presentation of bi-objective Optimization problem for Directional Antenna Location and Configuration in GSM Networks

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

Complexity of designing mobile communication networks, combined with minimizing the costs of installation and maintenance of equipment is a challenging problem. In this paper we address this problem and present a bi-objective integer programming model to find the location of directional antennas with minimum overlap, and with minimum shortage and surplus traffic. The model is solved using the adapted weighted sum and augmented e-constraint methods. Computational results indicate that the proposed methods is efficient in computing the Pareto front solution