{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA623",
        "title": "بررسی مسائل مکانیابی متعادل معکوس",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1400",
        "last_update": "2026-06-24",
        "language": "fa",
        "format": "application/json",
        "contact": "thesis@shahroodut.ac.ir",
        "access": {
            "fulltext_available": "true",
            "public_access": "true"
        }
    },
    "data": {
        "thesis_id": "QA623",
        "title": "بررسی مسائل مکانیابی متعادل معکوس",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1400,
        "authors": [
            {
                "name": "شاهده امیدی نورابادی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "جعفر فتحعلی",
                "role": "استاد راهنما"
            },
            {
                "name": "مهرداد غزنوی",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "کلمات کلیدی: مسئله مکانیابی",
            "مکانیابی معکوس",
            "مکانیابی متعادل",
            "مسئله میانه."
        ],
        "abstract": "چکیده\r\nدر این رساله مسائل مکانیابی معکوس و مکانیابی متعادل را با هم ترکیب کرده‌ایم. در یک مدل، مسئله مکانیابی متعادل معکوس با طول یال‌های متغیر با کمترین هزینه و بودجه محدود روی درخت در نظر گرفته‌ایم. هدف مسئله در حالت با کمترین هزینه، اصلاح طول یال‌ها با کمترین هزینه، به گونه‌ای است که اختلاف بین ماکزیمم و مینیمم وزن مشتری‌های تخصیص یافته به دو سرویس‌دهنده(میانه)، مینیمم شود. حالت دیگر این مسئله را با بودجه محدود در نظر گرفتیم. این بودجه را برای اصلاح طول یال‌ها طوری که اختلاف بین ماکزیمم و مینیمم وزن مشتری‌های تخصیص یافته به دو سرویس‌‌دهنده تا حد امکان کاهش یابد در نظر گرفته‌ایم. برای هر دو حالت دو \r\nالگوریتم با پیچیدگی زمانی O(nlogn) ارائه کرده‌ایم. \r\nعلاوه براین مدل، مسئله مکانیابی تک سرویس‌دهنده متعادل معکوس را روی درخت معرفی کردیم و قصد داریم طول یال‌ها را با کمترین هزینه تغییر دهیم به طوری که اختلاف فاصله بین دورترین و نزدیکترین مشتری از میانه مینیمم شود. دو حالت را برای این مسئله در نظر گرفتیم حالتی که طول یال‌ها نامحدود و حالتی که طول یال‌ها محدود باشد. در حالت نامحدود نشان دادیم که مسئله می‌تواند برای حل به یک مسئله روی گراف ستاره‌ای کاهش یابد. سپس یک الگوریتم با پیچیدگی زمانی O(nlogn) برای پیدا کردن جواب بهینه ارائه شد. برای حالت طول یال‌های محدود یک الگوریتم با پیچیدگی زمانی O(n^2) ارائه شد.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA623.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}