بخشی از مقاله
چکیده
تلفن همراه یکی از اختراعات قرن بیستم است که شاید کسی تصور نمی کرد تا این حد رشد کند و خود به صنعتی سودآور و عظیم در جهان تبدیل شود به این ترتیب امروزه اهمیت اپراتورهای تلفن همراه و خدمات آنهابر کسی پوشیده نیست. تصمیم گیریهای مربوط به تعیین مکان تسهیلات پرهزینه و دشوار هستند و تاثیر آن ها در افق زمانی طولانی قابل مشاهده است. وقتی در بازه های زمانی طراحی تغییر می کنند و یا تحت تاثیر سایر عوامل قرار میگیرد، هر یک از پارامترهای مساله مانند هزینه، تقاضا و فاصله ممکن است به طور گستردهای تغییر کنند. برآورد پارامترها ممکن است به دلیل ضعف اندازه گیری و یا ضعف فرآیندهای درون مدلسازی مانند تعیین تقاضا و فاصله، نادرست باشند. به همین دلایل محققان در دهههای گذشته مدلهای فراوانی را برای مسائل مکانیابی تسهیلات تحت عدم قطعیت توسعه داده اند .بنا به دلایل ذکر شده، در این تحقیق ا استفاده از رویکرد بهینه سازی استوار و سناریو سازی مورد بررسی قرار گرفت.
کلمات کلیدی: نمایندگی امور مشترکین، تخصیص، عدم قطعیت، بهینه سازی استوار، روش مولوی، پوشش مجموعه.
-1 مقدمه
استفاده از روشهای مناسب برای تعیین بهترین مکان با توجه به معیارها و شاخصها ضروری میباشد. کارخانه ها، مراکز توزیع و سایر تسهیلات تا زمانی که محیط زیست در آنها تغییرات اساسی ایجاد کند، کار میکنند. هزینهها، تقاضاها، زمان سفر، و سایر ورودیهای دیگر مدلهای مکانیابی تسهیلات1 کلاسیک، ممکن است نامشخص و نادقیق باشند. و این دلیلی است که محققان بسیاری اولویت خود را در مسائل مکانیابی تسهیلات به در نظر گرفتن عدم قطعیت در این نوع مسائل به وسیله بهینه سازی استوار2، قرار داده اند. در واقع، تعداد زیادی از رویکردها و روش ها برای بهینه سازی تحت عدم قطعیت پیشنهاد شده است که در مسائل مکانیابی تسهیلات استفاده میشوند. مهم ترین رویکردها در این زمینه مدل احتمالی و مدل بهینه سازی استوار است. هدف در این مرور ادبیات نشان دادن غنی بودن روش بهینه سازی استوار در حل مسائل محل تسهیلات تحت عدم قطعیت است - طالبی و همکاران،. - 1392
خدمات پس از فروش برای کالاهای تولیدی مجموعه ای از فعالیت هایی را شامل میشود که به منظور حمایت و پشتیبانی مشتریان برای در دسترس بودن و مصرف کالا پس از خرید کالا صورت میگیرد. شرکتهایی که مشتریان را هدف اصلی خود قراردادهاند برای سرعت پاسخگویی به مشتریان ارزش زیادی قایل هستند سعی میکنند تا تسهیلات خود را در نزدیکی مشتریان مستقر سازند. یکی از مهمترین تصمیماتی که مدیران در زنجیره عرضه خدمات با آن مواجه هستند با ظهور مدیریت زنجیره عرضه به عنوان عامل کلیدی در رقابت پذیری سازمانها، تصمیمات در مورد استقرار تسهیلات امری حیاتی به نظر میرسد چرا که توانایی زنجیره عرضه را برای رقابت پذیری به مقدار زیادی تحت تاثیر قرار میدهد - فرزاد دهقانیان و همکاران، . - 1391
-2 پیشینه تحقیق
دو رویه عمومی در مدلسازی مسایل بهینه سازی در شرایط عدم قطعیت با استفاده از بهینه سازی استوار وجود دارد. اولین بار توسط - مولوی و همکاران، - 1995 با استفاده از مجموع وزن داده شده میانگین و واریانس تابع هدف، مدلی برای بهینه سازی استوار پیشنهاد کردند که ترکیب فرمول بندی برنامه ریزی آرمانی و بیان گزینه مبنای متغیرهای مسئله است. به طور کلی میتوان گفت مدلهای SP عدم قطعیت ها را با کمینه کردن امید ریاضی تابع هدف، کمینه مینمایند. در حالی که در RO به ممانهای بالاتر تابع توزیع نیز توجه میشود. در صورتی که وزن میانگین در تابع هدف مسئله، مساوی یک در نظر گرفته شود، این مدل به یک مدل SP تبدیل خواهد شد - مولوی و وندربی،. - 1995 اولین بار سویستر در سال 1973 مدل بهینه سازی خطی را به منظور یافتن پاسخی امکان پذیر برای تمام دادهها در شرایط عدم قطعیت، ارائه داد کهصرفاً تابع هدف را برای بدترین وضعیت عدم قطعیت ها بهینه میکند - سویستر،. - 1973 سپس جهش چشمگیری در این زمینه توسط بن تال و نمیروسکی در سال 1999 اتفاق افتاد و مدلی برای در نظر گرفتن عدم قطعیت بیضوی ارائه شد. ایشان با انجام فرض هایی در زمینه مجموعه عدم قطعیت، مسئله بهینه سازی در شرایط عدم قطعیت را به یک مسئله قطعی بنام مسئله استوار متقابل تبدیل کردند - بنتال و نمیرفسکی، . - 1999
-3 روش تحقیق
اطلاعات مورد نیاز از طریق مطالعات کتابخانه ای و مشاهدات میدانی و مصاحبه با مهندسان و متخصصان مرتبط و منابع اینترنتی تهیه گردید. سپس از طریق استفاده از روش پوشش مجموعه و همچنین روش مولوی برای مدل قطعی و مدل غیر قطعی مکانهای مناسب انتخاب گردید .
-1-3 روش مولوی
برای در نظر گرفتن عدم قطعیت داده های ورودی از رویکرد بهینه سازی استوار و از روش مولوی و سناریو سازی استفاده می-شود. دلیل این انتخاب بین روش های موجود بهینه سازی استوار، این است که اولاً مطالعات انجام شده در این زمینه، نشان دهنده عملکرد بهتر روش مولوی نسبت به روش برتسیماس و سیم در مسائل گسسته میباشد. و ثانیاً با توجه به اینکه مسئله مورد بررسی به خودی خود NP-Hard میباشد، روش برتسیماس و سیم چالش های محاسباتی فراوانی را برای ما ایجاد میکند و امکان حل مدل در شرایط مختلف را از بین میبرد. - مولوی و همکاران، - 1995
در سراسر شهر تهران 41 نقطه تقاضا و 20 نقطه کاندید احداث نمایندگی موجود با شعاع پوش 7 کیلومتر در نظر گرفته ایم.
-2-3 مدل دو هدفه تخصیص
