مساله مكانيابي در حضور مانع خط با k گذرگاه و متعادل ساختن تخصيص مشتري ها به گذرگاه ها

ما در اين مقاله مساله مكانيابي يك ميانه بر روي صفحه را با محدوديت خط مانع و بكارگيري مكانيابي تعادلي مورد بررسي قرار مي دهيم به قسمي كه صفحه استقرار مشتري ها توسط يك خط مانع به دو نيم صفحه افراز شده است. بر روي خط مانع ، k مكان كانديد به عنوان گذرگاه جهت عبور مشتري ها در نظر گرفته شده است.يكي از اهداف مساله، يافتن مكان بهينه سرويس دهنده در يكي از نيم صفحه ها به قسمي است كه مجموع فاصله مشتري ها تا سرويس دهنده كمينه گردد. هدف ديگر مساله تخصيص مشتري ها به p گذرگاه از k گذرگاه كانديد است (p k) به قسمي كه اولا هر مشتري به گذرگاهي تخصيص يابد كه كمترين فاصله را تا سرويس دهنده داشته باشد و ثانيا اختلاف بين تعداد مشتري هاي گذرگاه با بيشترين مشتري تخصيص يافته و گذرگاه با كمترين مشتري تخصيص يافته كمينه گردد. لذا براي مدل سازي مساله از برنامه ريزي چند هدفه و عدد صحيح استفاده مي كنيم.