مهدی گلپایگانی - دانشجوی دکتری، دانشگاه آزاد اسلامی واحد علوم و تحقیقات، گروه ریاضی کاربردی، تهران، ایران.
هاله مرادی - دانشجوی دکتری، دانشگاه آزاد اسلامی واحد علوم و تحقیقات، گروه ریاضی کاربردی، تهران، ایران.
فرهاد حسین زاده لطفی - استاد، دانشگاه آزاد اسلامی واحد علوم و تحقیقات، گروه ریاضی کاربردی، تهران، ایران.

در مساله مکانیابی خط، هدف یافتن یک خط( راست ) در صفحه است بطوریکه مجموع فواصل وزنی یا ماکزیمم فاصله وزنی نقاط تقاضا تا خط مینیمم شود. این مساله در حالتی که وزن نقاط مثبت و منفی باشد، مورد بررسی قرار گرفته است. وزن مثبت یعنی نقطهی مورد نظر تا حد امکان به خط نزدیک و وزن منفی یعنی نقطه ی متناظر به علت داشتن شرایط محیطی نامطلوب تا حد امکان از خط مورد نظر دور باشد. از آنجا که الگوریتمی قطعی برای یافتن جواب بهینه موجود نیست، لذا در این مقاله بر آن شدیم تا با استفاده از تحلیل پوششی داده ها و بکارگیری مدل SBM کارایی خطوط کاندیدا را مورد ارزیابی قرار داده و خط یا خطوط کارا را بدست آوریم. همچنین در صورتی که چندین خط به عنوان کارا معرفی شوند میتوان با استفاده از روش رتبه بندی، خط بهینه با بهترین رتبه را یافت.

تحلیل پوششی داده ها، مکانیابی خط، کارایی، رتبه بندی