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