مسئله مکان یابی- تخصیص چند تسهیله ظرفیت دهی شده استراتژی محور با تقاضای برنولی
استاد راهنما:
دکتر ایرج مهدوی
استاد مشاور:
مهندس مهدی امیری عارف
دی ماه 1390
چکیده
در این تحقیق یک مسئله مکانیابی- تخصیص چندتسهیله ظرفیت دهی شده در محیط گسسته که با تقاضای برنولی مشتریان روبرو است، مورد بررسی قرار میگیرد. هدف این مسئله احتمالی مکانیابی- تخصیص تعیین مکان بهینه تسهیلات از میان مکانهای بالقوه و تخصیص تمامی مشتریان به تسهیلاتی که مستقر شدهاند میباشد، بطوریکه هزینه های ثابت برای استقرار تسهیلات و کل هزینه ارزش انتظاری استراتژیها کمینه شود. در این مسئله برای تصمیم گیری در مورد تقاضای مشتریان، با در نظر گرفتن دو استراتژی متفاوت فرمولبندی و مورد بررسی قرار گرفته است و در ادامه برای درک مسئله مذکور یک مثال عددی ارائه شده است.
نتایج محاسباتی این تحقیق، نشان میدهدکه مسئله توسط نرم افزار بهینه سازی LINGO در اندازههای بزرگ در زمان معقول به حل بهینه دست پیدا نمیکند. به منظور نشان دادن کارائی مسئله در مقیاسهای بزرگ، یک الگوریتم فراابتکاری (الگوریتم ژنتیک) پیشنهاد شد. الگوریتم فرا ابیکاری پیشنهادی با یک حد پایین کارا (آزاد سازی لاگرانژ) مقایسه میشود.
کلمات کلیدی
مکانیابی- تخصیص تسهیلات؛ تقاضای برنولی؛ برنامه ریزی احتمالی؛ الگوریتم ژنتیک؛ آزاد سازی لاگرانژ.