ارائه مدل مکان یابی-تخصیص چند سطحی در چارچوب شبکه های صف
نویسندگان
1 دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران.
2 استاد، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران.
3 هیئت علمی/دانشگاه خواجه نصیر الدین طوسی
doi
10.22084/ier.2018.13378.1606چکیده
در این مقاله مسأله مکان یابی-تخصیص تسهیلات چندسطحی مستعد ازدحام بررسی می گردد. در بسیاری از مسائل مکان یابی دنیای واقعی، یک مرکز خدماتی قادر به خدمت دهی همزمان تمامی تقاضای دریافت خدمت از آن مرکز نمی باشد، بنابراین تشکیل صف و ازدحام غیرقابل اجتناب است. بدین منظور یک مدل برنامه ریزی عددصحیح غیرخطی چندهدفه برای مسأله مکان یابی تسهیلات صفی با ساختاری مشابه شبکه صف سری M/M/1 طراحی می شود که در آن تسهیلات دارای چندین سطح هستند و مشتریان برای تکمیل خدمت باید همه سطوح را طی کنند. توابع هدف مدل کمینه سازی مجموع مدت زمان سفر مشتریان به تسهیلات و مدت زمان انتظار در سیستم، و کمینه سازی حداکثر احتمال بیکاری در تسهیلات است. مدل ریاضی پیشنهادی به کمک ابزار تحلیل حساسیت، اعتبارسنجی و تأثیر تغییرات محتمل پارامترها بر روی جواب پارتو بررسی می گردد. نتایج بدست آمده نشان دهنده صحت رفتار مدل نسبت به پارامترهای حساس مسأله است. همچنین برای ارزیابی مدل تعدادی مثال عددی ارائه و بااستفاده از روش محدودیت اپسیلن تقویت شده در بهینه سازی چندهدفه، حل می شوند. مکان مناسب از بین مکان های بالقوه برای تعداد مناسبی از تسهیلات در هر سطح و تخصیص مشتریان به تسهیلات هر سطح به کمک جواب های پارتوی بدست آمده تعیین می شوند.
