Please use this identifier to cite or link to this item: http://dl.pgu.ac.ir/handle/Hannan/39957
Title: یک رویکرد آمیخته فراابتکاری و شبیه‌سازی برای بهینه‌سازی الگوهای زمان‌بندی در درمانگاه‌های دسترسی آزاد
Authors: سارا سعادتمند
Keywords: زمان‌بندی، زمان‌بندی درمانگاه، بیمار سرزده، دسترسی آزاد، الگوریتم ژنتیک، شبیه‌سازی
Issue Date: 1394
Abstract: زمینه: زمان‌بندی یکی از موضوعات مهم در پژوهش عملیاتی است که در آن مجموعه‌ای از کارها به مجموعه‌ای از بازه‌های زمانی به گونه‌ای اختصاص می‌یابند که زمان کل کمینه گردد. موضوع این پژوهش شامل زمان‌بندی درمانگاه می‌باشد که در آن بیماران به یک بازه زمانی خاص برای دیدار توسط پزشک تخصیص یافته‌اند. هدف: هدف اصلی این پژوهش یافتن زمان‌بندی بهینه برای درمانگاه‌های دسترسی آزاد می‌باشد. روش‌‏شناسی: برای برآوردن ماهیت چند هدفه مسئله، یک مدل ریاضی خطی عدد صحیح توسعه داده شده است. با توجه به ویژگی NP-hard بودن مدل، مدل ریاضی مسئله در الگوریتم ژنتیک که در آن هرکروموزم نشان دهنده یک ساختار زمان‌بندی محتمل می‌باشد فرمول‌بندی شده است. برای غلبه بر پیچیدگی محاسباتی توابع هدف مختلف، مدل با استفاده از الگوریتم ژنتیک چند هدفه با مرتب‌سازی نامغلوب حل شده است. همچنین به منظور بدست آوردن جواب، ابزار برنامه‌نویسی متلب مورد استفاده قرار است. روش حل نیز به طور کارائی اقدام به ایجاد جبهه پارتو می‌کند، که در آن مجموعه‌ای از جواب‌های نامغلوب حاصل می‌شود. یافته‏‌ها: حل مدل نشان می‌دهد که در یک برنامه زمان‌بندی یک روزه، بیماران با قرار قبلی و بیماران دسترسی آزاد به‌گونه‌ای زمان‌بندی شده‌اند که درمانگاه بتواند بازه‌هایی از روز کاری را به بیماران سرزده تخصیص دهد. این در حالی است که این زمان‌بندی توانسته است زمان انتظار بیماران، زمان بیکاری پزشک، و زمان اضافه‌کاری پزشک را نیز کمینه نماید. نتیجه‏‌گیری: بر اساس یافته‌های پژوهش، می‌توان ادعا نمود که رویکرد مدل‌سازی و همچنین روش حل دارای اثربخشی کافی برای در نظر گرفتن پیچیدگی‌های مسئله و ایجاد جواب بهینه بوده‌اند. همچنین از آنجایی که مدل پیشنهادی، بهینه‌سازی چند هدفه می‌باشد، می‌تواند به صورت خودکار ساختار زمان‌بندی را برای خرسند کردن بیماران و پزشکان ایجاد نماید.
Description: پایان‌نامه کارشناسی ارشد در رشته مدیریت صنعتی
URI: http://dl.pgu.ac.ir/handle/Hannan/39957
Type Of Material: پ‍ای‍ان‌ ن‍ام‍ه‌ ف‍ارس‍ی‌
Appears in Collections:Industrial Management مدیریت صنعتی

Files in This Item:
File Description SizeFormat 
1291 Sarah SaadatMand.pdf2.04 MBAdobe PDFThumbnail
Download    Request a copy


Items in HannanDL are protected by copyright, with all rights reserved, unless otherwise indicated.