پایان نامه کارشناسی ارشد: مدلسازی و حل مسئله چندهدفه مکان یابی مراکز خدمت دهی با تنوع خدمت در چارچوب صف

پایان نامه کارشناسی ارشد در رشته مهندسی صنایع- صنایع، دانشگاه آزاد اسلامی واحد قزوین، شهریور 1391، نوشته فضه پرتوی، استاد راهنما: دکتر مهدی سیف برقی، استاد مشاور: دکتر سیدحمیدرضا پسندیده

در این تحقیق مدل جدیدی برای مکان ­یابی مراکزخدمت­ دهی با چند خدمت­ دهنده بیان می­ شود که در آن تنوع خدمت وجود دارد. یعنی در هر مرکز خدمت­ دهی ممکن است، چند نوع خدمت مختلف ارایه شود. تنوع خدمت در اکثر مراکزخدمت دهی مانند پمپ­ بنزین ­ها و درمانگاه ­ها وجود دارد. در یک ایستگاه پمپ­ب نزین ممکن است سه نوع سوخت متنوع بنزین معمولی، بنزین سوپر و گازوییل ارایه شود. در یک درمانگاه ممکن است چند پزشک با تخصص ­های مختلف وجود داشته باشد که هر تخصصی بیماران منتظر خود را دارد. این مدل با فرض تنوع خدمت، به سه هدف (1) کاهش زمان سفر و انتظار مشتریان برای دریافت خدمت، (2) برقراری تعادل در بارخدمت ­دهی خدمت ­دهندگان و (3) کاهش هزینه­ های احداث مراکز خدمت ­دهی و به­ کارگیری خدمت­ دهندگان پرداخته است. نکته مهم دیگر در این تحقیق، امکان متفاوت بودن تعداد خدمت ­دهنده­ های از هر نوع در هر مرکز و نحوه­­ ی تخصیص مشتریان به آن­ هاست. برای تخصیص مشتریان، کسری از مشتریان هر گره با توجه به میزان فاصله­ شان از مراکز، نرخ جذابیت مکان هر مرکز و تعداد خدمت ­دهندگان در هر مرکزخدمت ­دهی، به مراکز خدمت­ دهی مراجعه می­ کنند. مدل سه هدفه­­ ی حاصل از این مسئله با استفاده از روش LP- متریک به مدلی تک­ هدفه تبدیل می­ شود که این مدل از نوع غیرخطی عدد صحیح است و به دلیل پیچیدگی حل آن، با دو الگوریتم فراابتکاری جدید اجتماع ذرات پراکنده و جستجوی همسایگی متغیر حل شده است. برای تنظیم پارامترهای الگوریتم از روش تحلیل رویه­ پاسخ استفاده شده است. برای بررسی کارایی دو الگوریتم در حل مسئله، مثال­ های عددی با اندازه­ های متفاوتی طراحی شده است. سپس ارزیابی کیفیت جواب­ های دو الگوریتم با سه معیار صورت گرفته و نتایج عددی با هم مقایسه شدند. در نهایت نشان داده شده است که در هر یک از این معیارها، کدام الگوریتم برتری داشته است.

تعداد صفحه: 135

فرمت فایل: PDF