مقايسه نتايج روش هاي فراابتكاري و روش دقيق در حل مسئله مكان يابي هاب با در نظر گرفتن ويژگي هاي غير قطعي

Comparison the results of the meta-innovative methods and exact methods to solve the problem of locating the hub by taking non-deterministic characteristics

با افزايش روزافزون جمعيت و در نتيجه افزايش تقاضاي حمل ونقل و توزيع كالا، اهميت طراحي مناسب شبكه هاي حمل ونقل بيش از پيش نمايان شده است. استفاده از هاب ها در شبكه هاي توزيع باعث كاهش قابل توجهي در هزينه ها و تعداد مسيرهاي ارتباطي و همچنين كاهش مصرف انرژي مي گردد. بنابرين، با توجه به كاربردهاي مهم شبكه هاي هاب در حمل ونقل، در اين پژوهش مسئله مكان‌يابي چندهدفه تسهيلات هاب با درنظرگرفتن ويژگي‏هاي غير قطعي نقاط بالقوه و مسير با توجه به دو تابع هدف كه تابع هدف اول كمينه كردن هزينه‌هاي ثابت استقرار هاب و هزينه‌هاي حمل‌ونقل و تابع هدف دوم، كمينه كردن بيشترين زمان بود بررسي شده است. در ضمن، به منظور جهت يابي هاب در شرايط غيرقطعي، مدل رياضي جديدي ارائه شد. به منظور حل مسئله چند هدفه مكان¬يابي شبكه هاب، از يك روش الگوريتم محدوديت اپسيلون و دو روش فراابتكاري الگوريتم ژنتيك و الگوريتم زنبور عسل استفاده و نتايج با همديگر مقايسه گرديد. نتايج نشان داد كه در ابعاد بزرگ الگوريتم زنبور عسل جواب بهينه¬تري ارائه مي¬دهد، حال آنكه در ابعاد كوچك¬تر روش محدوديت اپسيلون كارآمدتر مي¬باشد. كلمات كليدي: شبكه هاي حمل و نقل، شبكه هاب، عدم قطعيت، مسئله چندهدفه، روش محدوديت اپسيلون، الگوريتم فراابتكاري ژنتيك و زنبورعسل.

With the ever-increasing population and the consequent enhance in demand for transportation and distribution, the importance of designing appropriate transportation networks has become more and more evident. The use of hubs in distribution networks will significantly reduce the cost and number of communication paths and reduce energy consumption. Therefore, considering the important uses of hub networks in transportation, in this research, the problem of finding the multi-objective hub facilities with regard to the uncertain features of the potential points and the path according to the two objective functions that the first objective function minimizes the fixed costs of the establishment of the hub and Transportation costs and the second objective function, minimizing the maximum time, were investigated. Meanwhile, a new mathematical model was introduced in order to navigate the hub in uncertain conditions. In order to solve the multi-objective problem of locating the hub network, an Epsilon limit algorithm method and two methods of hyperthermic genetic algorithm and honey bee algorithm were used and the results were compared with each other. The results showed that in the big dimensions the honey bee algorithm offers a more optimal response, while in smaller dimensions the Epsilon limit method is more efficient.