منابع پایان نامه ارشد با موضوع مکانیابی، زنجیره تأمین، مدل سازی

دانلود پایان نامه ارشد

ه p-center اصلی را ارائه می‌کند که مکان p نقطه را در یک شبکه به گونه‌ای پیدا می‌کند که ماکزیمم مسافت تقاضا تا نزدیکترین تسهیل مینیمم گردد. نتیجه مهم قضیه حکيمي نیز مشخص است، یعنی اینکه یک حل در مسأله p-median، همیشه در گره‌های یک شبکه در مسأله واقع می‌شود، درحالیکه یک حل در مسأله p-center لزومی ندارد که در گره‌ها واقع شود. کاريف19 و حکيمي اثبات می‌کنند که مسائل p-center و p-median، NP-Hard هستند.
مدلهای پوشش، مسائلی را درنظر می‌گیرند که تقاضاها باید در یک مسافت مطمئنی از زمان سفر پوشش داده شوند. تورِگاس20 و همکارانش روش حلی را برای اینگونه مسائل که در کاربرد با نام مسأله پوشش مجموعه (LSCP)21 شناخته می‌شود را فرمول بندی و ارائه کردند. مکان تسهیلات برای خدمات اورژانسی از این مسأله الهام می‌شوند. چِرچ و رِوِله22، مسأله مکانیابی حداکثر پوشش (MCLP)23 را ارائه کردند. این مسأله، مکانهای بهینه‌ای را برای تعداد معیّنی از تسهیلات پیدا می‌کند که جمعیّتی که درون یک فاصله خدمت‌رسانی مشخص، پوشش داده می‌شوند، حداکثر گردد.
دیگر مسأله بنیادی با مفهوم پوشش، مسأله تخصیص درجه دوم (QAP)24 می‌باشد که به دلیل طبیعت درجه دوّم فرموله کردن تابع هدفش به این نام خوانده می‌شود. تعدادی (N) تسهیل که در همان تعداد جایگاه (N) به گونه‌ای واقع می‌شوند که کل هزینه انتقال مواد درمیان آنها مینیمم گردد. هزینه حرکت مواد بین هر دو مکان بوسیله ضرب یک وزن یا جریان در فاصله بین مکان‌ها بدست می‌آید. مدل خطی آن بوسیله کوپمنس و بِکمن25 ارائه شد که مورد خاصی از مسأله حمل و نقل شناخته شده‌است. این مسأله NP-Hard علائق بسیاری را برای تحقیق ایجاد کرد و هنوز هم حل آن در هر اندازه ای، بسیار سخت به نظر می‌رسد.
دهه 80 و 90 تحقیقاتی را در تحلیل مکانیابی دید که به رشته‌های دیگر نیز گسترش پیدا کرد و نتایج سودمندی را از دیدگاه مدل سازی و کاربرد بدست آورد. این نوآوری‌ها تا به امروز نیز ادامه دارد.
از جمله این مدل‌ها می‌توان به مکان‌یابی رقابتی، مکان تسهیلات گسترده، مکانیابی تصادفی، مسیریابی، مکان‌یابی هاب26 و جلوگیری از جریان اشاره کرد. به عنوان کاربردهای جدید در این دوران می‌توان به ناحیه‌هایی ازجمله برنامه ریزی خدمات اورژانسی، کاربردهای محیط زیستی همچون تسهیلات زیان آور و ترکیب مکانیابی با مدیریت زنجیره تأمین اشاره کرد.
مدلهای مکانیابی رقابتی: حکيمي مدلهای رقابتی را درون تئوری مکانیابی وارد کرد. بیشتر نتایج در این زمینه یک فضای گسسته یا یک شبکه را درنظر می‌گیرند. اخیراً مدل‌های مکانیابی رقابتی پیوسته توسط داسکي و لاپورته27 ارائه شده‌است.
مدلهای مکانیابی تسهیلات گسترده: یک تسهیل اگر در مقایسه با محیطش، خیلی کوچکتر از یک نقطه به نظر برسد، گسترده نامیده می‌شود. چنین مدل‌هایی بارها در وضعیت‌های طراحی شبکه به کار گرفته شده‌است. مِسا و بوفي28 یک سیستم دسته بندی شامل مسائلی برای تعیین خط مسیر حمل و نقل مواد خطرناک ارائه کردند. اخیراً یک مثال بوسیله بريمبرگ29 و همکارانش آورده شده‌است که مسأله مکانیابی یک دایره درون یک کره را درنظر می‌گیرد، به صورتی که فاصله از تسهیلات موجود باید مینیمم گردد.
مکانیابی تصادفی: مدلهای مکانیابی تصادفی هنگامی رخ می‌دهند که داده‌های مسأله فقط به روشی احتمالی شناخته شوند. بِرمن30 و همکارانش مسائلی را درنظر گرفتند که ورود به تسهیلات به صورت تصادفی است و اثر تراکم نیز باید درنظر گرفته می‌شد. لوگندران و تِرِل31 یک مسأله LA با ظرفیت نامحدود را با تقاضاهای تصادفی حسّاس به قیمت درنظر گرفتند. بِرمن و کراس32 یک کلاس کلی از «مسائل مکانیابی با تقاضای تصادفی و تراکم» را ارائه کردند.
مسیریابی مکان: ترکیب تحلیلهای مکانیابی با زمینه‌های شناخته شده مسائل مسیریابی وسایل نقلیه، ناحیه جدید دیگری از مدل سازی، یعنی مسیریابی مکان را ایجاد می‌کند.
مکانیابی هاب: در چنین مسائل مکانیابی، هاب‌ها به عنوان متمرکزکننده‌ها یا نقاط سوئیچینگ33 ترافیک عمل مي‌کنند، خواه برای مسافران خطوط هوایی باشد، خواه بسته‌های کوچک در سیستمهای سوئیچینگ. جریان بین منابع و مقاصد اساس مدل سازی این دسته از مسائل را تشکیل می‌دهد. اُکِلي34 اساس تحلیلهای مکانیابی هاب را بنانهاد. آن مدل‌ها به صورتی مدل سازی شد تا بهترین مکان‌ها برای متصل کردن ترمینال‌ها را باتوجه به مینیمم کردن هزینه‌های کل تراکنش‌ها، پیدا کند.
جلوگیری از جریان: در بسیاری از مسائل مکانیابی، تقاضاها فرض می‌شوند که در گره‌های یک شبکه رخ می‌دهند. یک تغییر جالب که بوسیله مسائل فرض می‌شود این است که تقاضا بوسیله جریانی از وسایل نقلیه یا پیاده‌هایی که از میان اتصالات شبکه عبور می‌کنند، ارائه می‌شوند. ازجمله کاربردهای این حیطه می‌توان به دستگاه‌های خودپرداز و ایستگاه‌های نفتی اشاره کرد. چنین مسائلی اولین بار توسط هاچسون35 و بِرمن و همکارانش ارائه شد.
مکانیابی یا جابجایی وسایل خدمات اورژانسی: مقدار شگرفی از تحقیقات در مطالعه مکانیابی وسایل خدمات اورژانسی ایجاد شده‌است. چَپمن و وايت36 اولین کار را برحسب محدودیت‌های کاربردی که در LSCP کاربرد دارد، ارائه کردند. مطالعه ميرچنداني و اُدُني37 زمان‌های سفر تصادفی را در مکانیابی تسهیلات اورژانس درنظر می‌گیرد. همچنین باتوجه به کاربردهای وسایل اورژانسی، مدل 38MEXCLP که توسط داسکين39 ارائه شده‌است، مدل MCLP را با محدودیت‌های احتمالی گسترش می‌دهد. رِپِده و برناردو40، مدل TIMEXCLP را ارائه کردند که MEXCLP را با تغییر تصادفی در تقاضا گسترش می‌دهد.
کاربردهای مرتبط با محیط زیست: تسهیلات زیان آور و مفاهیم دیگر: بعضی از تحلیلهای مکانیابی در موضوع محیط زیست، مربوط به مکان تسهیلاتی می‌شود که برای جمعیت مجاورشان مضر یا نامطبوع هستند. گُلدمن و ديِرينگ41 و همچنين چِرچ و گارفينکل42 جزء اولین افرادی بودند که مکانیابی برای تسهیلات زیان آور یا تسهیلاتی که ترجیح می‌دهیم دور از دسترس باشند را درنظر گرفتند.
تحلیلهای مکانیابی با مدیریت زنجیره تأمین: مدیریت زنجیره تأمین (SCM43) شامل تصمیمات درمورد تعداد و مکان تسهیلات و جریان شبکه در حیطه تأمین، تولید و توزیع می‌شود. در اولین کارها در برنامه ریزی پویا، بالُو44 از برنامه نویسی پویا برای جابجایی انبارها در طول دوره برنامه‌ریزی استفاده می‌کند. جئوفريون و پاورز45 محیطی یکپارچه را بین مکان و SCM درنظر می‌گیرد.
2-2-2- معیارهای دسته بندی مدلهای مکانیابی
مدلهای مکانیابی تسهیلات می‌توانند باتوجه به اهداف، محدودیتها، حل‌ها و دیگر خصوصیات دسته بندی شوند. در زیر، هشت معیار رایجی که برای دسته بندی مدل‌های مکانیابی تسهیلات سنتی استفاده می شود، آورده شده‌است ‍‍[6]:
1) مشخصات مکان: مشخصات مکان تسهیلات و جایگاه‌های تقاضا شامل مدل‌های مکانیابی پیوسته، مدل‌های شبکه گسسته، مدل‌های اتصال هاب و غیره می‌شود. در هر یک از این مدل‌ها، تسهیلات می‌توانند فقط در جایگاه‌هایی واقع شوند که توسط شرایط مکانی مجاز هستند.
2) اهداف: هدف یکی از معیارهای مهم برای دسته بندی مدل‌های مکانیابی است. هدف مدل‌های پوشش، مینیمم کردن تعداد تسهیلات برای پوشش همه نقاط تقاضا یا ماکزیمم کردن تعداد تسهیلاتی است که باید پوشش داده شوند. هدف مدل‌های p-center مینیمم کردن ماکزیمم فاصله (یا زمان سفر) بین نقاط تقاضا و تسهیلات است. آن‌ها اغلب برای بهینه کردن تسهیلات در بخش‌های عمومی همچون بیمارستان‌ها، اداره‌های پست و آتش‌نشانی‌ها استفاده می‌شوند. مدل‌های p-median سعی می‌کنند که جمع فاصله (یا متوسط فاصله) بین نقاط تقاضا و نزدیکترین تسهیلشان مینیمم گردد. شرکت‌هادر بخش‌های عمومی اغلب از مدل‌های p-median استفاده می‌کنند تا برنامه توزیع تسهیل را به گونه‌ای بریزند که مزایای رقابتشان را بهبود دهند.
3) روش‌های حل: روش‌های حل مختلف در مدل‌های مکانیابی مختلف همچون مدل‌های بهینه‌سازی و مدل‌های توصیفی بدست می‌آیند. مدل‌های توصیفی از رویکردهای ریاضی همچون برنامه نویسی ریاضی یا برنامه نویسی عددی استفاده می‌کنند تا حل‌های مختلف را برای سبک و سنگین کردن اکثر اهداف مهم در مقابل یکدیگر جستجو کنند. در مقابل، مدل‌های توصیفی، از شبیه سازی یا رویکردهای دیگری استفاده می‌کنند تا موفقیت دستیابی به الگوی مکانیابی را افزایش دهند تا حلی با درجه مطلوب بدست آید. روش‌های حل ترکیبی نیز بوسیله گسترش مدلهای توصیفی با تکنیک‌های بهینه سازی توسعه داده شده‌است تا مسائل مکانیابی تعاملی یا پویا (مثل سرورهای متحرک) را بسازند.
4) مشخصات تسهیلات: مشخصات تسهیلات نیز مدل‌های مکانیابی را به انواع مختلف تقسیم می‌کند. مثلاً، محدودیت تسهیل می‌تواند منجر به مدلی با یا بدون ظرفیت خدمت‌رسانی شود، و تکیه تسهیلات به یکدیگر می‌تواند به مدل‌هایی منجر شود که همکاری تسهیلات را به حساب آورند یا نیاورند.
5) الگوی تقاضا: همچنین مدل‌های مکانیابی می‌توانند براساس الگوهای تقاضا دسته بندی شوند. اگر یک مدل تقاضای انعطاف پذیر داشته باشد، پس آن تقاضا محیطی متفاوت با تصمیمات مکانیابی تسهیلات مختلف خواهد داشت؛ درحالیکه یک مدل با تقاضای غیرانعطاف پذیر، به علت تصمیمات مکانیابی تسهیلات، با آن الگوی تقاضا متفاوت نخواهد بود.
6) نوع زنجیره تأمین: مدل‌های مکانیابی می‌تواند بوسیله نوع زنجیره تأمینی که درنظر می‌گیرند تقسیم شوند (یعنی مدلهای تک مرحله‌ای درمقابل مدل‌های چند مرحله ای). مدل‌های تک‌مرحله‌ای بر روی سیستمهای توزیع خدمت تنها با یک مرحله تمرکز می‌کنند، درحالیکه مدل‌های چندمرحله ای، جریان خدمات را در طول چند سطح سلسله مراتبی درنظر می‌گیرند.
7) افق زمانی: افق زمانی، مدل‌های مکانیابی را به مدل‌های استاتیک و پویا دسته بندی می‌کند. مدل‌های استاتیک، کارایی سیستم را با درنظر گرفتن همزمان همه متغیرها بهینه می‌کند. درمقابل، مدل‌های پویا، دوره‌های زمانی مختلف را با تغییر داده‌ها درطول این دوره‌ها درنظر می‌گیرند و حل‌هایی را برای هر دوره زمانی با وفق دادن با شرایط مختلف ارائه می‌کند.
8) پارامترهای ورودی: روش دیگری برای دسته بندی مدل‌های مکانیابی براساس خصوصیت پارامترهای ورودی به مسأله است. در مدلهای قطعی، پارامترها با مقادیر مشخص پیش بینی می‌شوند و بنابراین، این مسأله، برای حل‌های ساده و سریع، ساده سازی می‌شود. به هر حال، برای بیشتر مسائل جهان واقعی، پارامترهای ورودی ناشناخته هستند و طبیعتاً ماهیت احتمالی/تصادفی دارند. مدل‌های مکانیابی احتمالی/تصادفی برای رسیدگی به ماهیت پیچیده مسائل جهان واقعی از توزیع احتمالی متغیرهای تصادقی استفاده می‌کنند یا مجموعه‌ای از طرحهای ممکن را برای پارامترهای نامعیّن درنظر می‌گیرند.
همچنین مدل‌های مکانیابی می‌توانند براساس مشخصات دیگری همچون مدل‌های تک محصولی درمقابل مدلهای چندمحصولی و یا مدلهای کششی درمقابل مدلهای فشاری متمایز شوند.
2-2-3- مسائل پوشش
ایده اصلی پشت مدلهای پوشش مکانیابی تسهیلات به گونه‌ای است که بعضی خدمات موردنیاز مشتریان فراهم شود. دو هدف برای مکانیابی تسهیلات وجود دارد که آیا همه مشتریان در شبکه با حداقل تسهیلات پوشش داده می‌شوند یا هر تعدادی از مشتریان که ممکن است با تعداد مشخصی از تسهیلات پوشش داده شوند. در اینجا به مسائل پوشش در شبکه می‌پردازیم [7]،[8].
2-2-3-1-مسأله پوشش مجموعه46
برای ساده سازی، فرض می‌کنیم که همه مشتریان و تسهیلات در گره‌های شبکه واقع می‌شوند. در ادامه، ما از اندیس i برای اشاره به مشتریان و از اندیس j برای اشاره به تسهیلات استفاده می‌کنیم. همچنین تقاضاها (یا وزن‌ها) در گره i را با و تعداد تسهیلاتی است که باید مکانیابی شوند را با p نمایش می‌دهیم. همچنین ما را به عنوان کوتاهترین مسیر (یا زمان، هزینه یا هر عدم مطلوبیت دیگری) بین گره تقاضای و جایگاه تسهیل در گره تعیین می‌کنیم. اگر گره i بتواند بوسیله تسهیل در مکان j پوشش داده شود،

پایان نامه
Previous Entries منابع پایان نامه ارشد با موضوع مکانیابی، مکان‌یابی، بهینه سازی چندهدفه Next Entries منابع پایان نامه ارشد با موضوع مکانیابی، مکان‌یابی، سلسله مراتبی