| عنوان فارسی مقاله: | مکان یابی تسهیلات چند دوره ای با ظرفیت محدود تحت تامین با تاخیر تقاضا |
| عنوان انگلیسی مقاله: | Multi-period capacitated facility location under delayed demand satisfaction |
چکیده
در این مقاله، به صورت تعمیم یافته‌ای از مسئله کلاسیک مکان یابی تسهیلات چنددورهای می‌پردازیم که مشتریان در آن نسبت به زمان‌های انتظار تا تحویل سفارش حساسیت دارند. برهمین اساس، دو دسته مشتری درنظر گرفته می‌شود. اولین دسته شامل مشتریانیاند که تأمین تقاضای بموقع را الزام می‌کنند، در حالیکه دسته دوم را مشتریانی تشکیل می‌دهند که تحویل‌های به تأخیرافتاده را می‌پذیرند. هر مشتری از دسته دوم یک حداکثر زمان تحویل مشخص می‌کند. جریمه تأخیر برای هر واحد تقاضایی اعمال می‌شود که بموقع تأمین نشود. در مسئله‌ای که ما به بررسی آن می‌پردازیم، شبکه‌ای از قبل با تعدادی تسهیلات که در مکان‌های ثابت راه اندازه‌ای شده‌اند وجود دارد. می‌توان این شبکه را با ساخت تسهیلات جدیدی در مجموعه محدودی از مکان‌های احتمالی و انتخاب سطح ظرفیتشان از مجموعه سایزهای گسسته موجود گسترش داد. افزون براین، ممکن است تسهیلات موجود در بازه زمانی تعطیل شوند. دو رابطه برنامه نویسی خطی عدد صحیح ترکیبی برای طراحی مجدد این شبکه با حداقل هزینه پیشنهاد می‌گردد و مقایسه‌ای تئوریک برای مسائل آزادسازی خطی آنها ارائه می‌شود. هم چنین، مدل‌های ریاضی را به حالتی تعمیم می‌دهیم که در آن هر مشتری که تأمین تقاضای به تأخیرافتاده را می‌پذیرد الزام می‌کند که حمل‌های باتأخیر حداکثر یکبار در زمان انتظار تحویل سفارش رخ دهند. جهت حصول درکی نسبت به روش حل این مسائل چالش انگیز، مطالعه‌ای محاسباتی با نمونه‌هایی که بطور تصادفی تولید شده‌اند و با استفاده از حل کننده عمومی انجام می‌شود. با تحلیل تأثیر محدودیت‌های مختلف زمان انتظار تحویل بر ساختار شبکه و هزینه به درک مفیدی خواهیم رسید.
