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