مدل‌سازي مسايل مكانيابي پويا در فضاي اقليدسي پيوسته

Modeling the Dynamic Location/Allocation Problem in a Continuous Euclidean Space

روش‌های مكانیابی ماهیت ذاتی تغییرپذیری جهان واقعی را در نظر نمی‌گیرند. در حالیكه در بسیاری از مسائل مكانیابی با پارامترهای متغیر با زمان مواجه می‌شویم. ممكن است در برخی موارد تغییرات این پارامترها قابل پیش‌بینی باشد كه در این صورت بایستی به روشی مدلسازی شده و در مكانیابی لحاظ شود. در این مقاله مسأله مكان‌یابی از نوع مسأله p-میانه به‌صورت پویا فرمول-بندی شده و روشی بر مبنای هوش مصنوعی برای حل مسایل مكانیابی و تخصیص منابع پویا پیشنهاد شده است. جهت ارزیابی كارایی روش پیشنهادی و نیز روشهای مكانیابی پویا، مسأله‌ نمونه‌ای از نوع NP-Complete، طرح و به دو صورت پویا و ایستا و با یهره‌گیری از روش مذكور حل شده است. نتایج حاصل از پیاده‌سازی نشانگر كارایی روش حل پیشنهادی و نیز روشهای مكانیابی پویا نسبت به روشهای ایستا در حل مسایل مكانیابی با وجود مدل تغییرات تقاضا در زمان می‌باشد.

Existing location allocations approaches do not take into consider the changeability nature of the world. This happens, whereas the most location allocation problems face time changing parameters. The change of these parameters can be foreseen sometimes so they should be token into consider in location allocation by modeled approaches. This paper has formulated the location allocation problem of p-median type dynamically and proposed an approach for solving dynamic location allocation and resource allocation problems based on artificial intelligence. A sample problem of NP-Complete type has been propounded and solved in dynamic and static modes in order to evaluate performance of the proposed approach. The implementation results has verified performance of the proposed method and dynamic location allocation approaches in respect to static ones for solving location allocation problems using change of demand model in time.