سید محسن نوابی، دکتر محمد رئیسی نافچی، قاسم مصلحی،
دوره 38، شماره 2 - ( 12-1398 )
چکیده
امروزه ارائه‌دهندگان خدمات به بیماران سرپایی با فشار برای کاهش هزینه‌های جاری و افزایش کیفیت خدمات رو‌به‌رو هستند. یکی از بخش‌های ارائه‌دهنده خدمات به بیماران سرپایی، بخش همودیالیز است که با منابع و تجهیزات گران‌‌قیمتی رو‌به‌رو است. لذا در مقاله حاضر، زمانبندی بیماران همودیالیز با درنظر گرفتن ترجیحات آنها مورد بررسی قرار گرفته است. هدف از زمانبندی بیماران همودیالیز در این پژوهش، کمینه‌سازی مجموع وزنی نرمال شده انحراف از ترجیحات بیماران و مجموع زمان تکمیل آنها است. لازم به‌ذکر است که ترجیحات بیمار شامل تخت، ترکیب روزهای درمانی و نوبت آنها می‌شود. برای حل مسئله، دو مدل ریاضی ارائه شده است. کارایی مدل‌های ارائه شده با توجه به اطلاعات واقعی که از بخش همودیالیز بیمارستان امام خمینی(ره) کرمانشاه گرفته شده، بررسی شده است. نتایج گویای کارایی روشهای ارائه شده در رعایت کردن ترجیحات عنوان شده از بیماران بوده اما رعایت ترجیحات بیماران در برنامه بیمارستان به‌صورت موردی و در‌صورت امکان لحاظ کردن ترجیحات، انجام شده است. به‌طوری که می‌توان گفت این ترجیحات در برنامه‌ریزی بیمارستان در اولویت قرار نداشته است. این در‌حالی است که علاوه بر رعایت ترجیحات، در جواب مدل‌ها، مجموع زمان تکمیل درمان بیماران نیز کاهش یافته است. همچنین یکی از مدل‌های ارائه شده در این مقاله قادر است مسائل با ابعاد حدود سه برابر بیمارستان مورد مطالعه را در مدت‌زمان کمی به‌طور بهینه حل کند.
نیلوفر فتاحی، محمد رئیسی نافچی، قاسم مصلحی،
دوره 39، شماره 1 - ( 6-1399 )
چکیده
زمانبندی در محیط‌های تولیدی به‌عنوان یک ابزار رقابتی در جهت بهبود کارایی و پاسخ به نیاز مشتریان به‌کار می‌رود. در این مقاله یک مسئله زمانبندی در محیط کارگاه جریانی منعطف سه مرحله‌ای با در نظر گرفتن انسداد و پردازش دسته‌ای بررسی می‌شود. این مسئله با الهام از خط شارژ و بسته‌بندی یک تولید کننده بزرگ باتری خودرو طراحی شده است. در این محیط، مرحله اول و سوم شامل یک ماشین پردازشگر تکی و مرحله دوم شامل m ماشین موازی پردازش دسته‌ای یکسان است. هدف، کمینه کردن مجموع دیرکرد وزنی سفارشات دریافتی است. با توجه به عدم مشاهده بررسی این مسئله در ادبیات موضوع، ابتدا یک مدل برنامه‌ریزی ریاضی برای آن ارائه شده است. همچنین با توجه به hard-NP بودن مسئله، یک الگوریتم فراابتکاری جستجوی همسایگی متغیر و یک الگوریتم فراابتکاری ممتیک برای حل آن توسعه داده شده است. نتایج محاسباتی نشان می‌دهد الگوریتم جستجوی همسایگی متغیر قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشین را با میانگین خطای حدود 1/9 درصد نسبت به بهترین جواب به‌دست آمده از بین دو روش، حل کند. الگوریتم ممتیک قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشین را با میانگین خطای حدود 7/8 درصد نسبت به بهترین جواب به‌دست آمده از بین دو روش، حل کند. در کل نتایج محاسباتی نشان از کارایی بهتر الگوریتم جستجوی همسایگی متغیر نسبت به الگوریتم ممتیک دارد.
