مدل سازي مسيله مكان يابي متوازن با استفاده از مدل جاذبه روي شبكه و حل آن به كمك يك رويكرد ابتكاري موثر

Modeling Gravity Based Equitable Location Problem on Network and Solving by an Efficient Heuristic Method

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

This paper introduces a new concept in location problems, called "Gravity-Based Equitable Location Problem". Equity is seeking for a fair distribution of demands or balancing the facility capacity to meet demands, so that the customers select them by appropriate criteria like the gravity law. The objective function defined as minimizing the maximum of facilities workload and deployment and movement costs regarding to the gravity model. Then, a heuristic algorithm designed by a problem structure and comparative analysis accomplished with the exact method on appropriate numerical examples. The proposed algorithm yields near optimal solutions for randomly generated examples. Results show that it is very efficient, with the mean difference of approximately 6 percent and acceptable computational time.