بهینه سازی استوار
محمدعلی موفق پور
چکیده
در مساله مسیریابی پارامترهایی وجود دارد که قطعی و معین نیستند و معمولاً برای ساده‌سازی، بهترین برآوردی که از این پارامترها موجود است به‌عنوان داده قطعی استفاده می‌شود. در این رویکرد ممکن است، در عمل، برخی از محدودیت‌ها نقض شده و جواب بهینه به‌دست‌آمده دیگر موجه نباشد. در این تحقیق، یک مدل برنامهریزی خطی عدد صحیح مخلوط برای مسیریابی ...
بیشتر
در مساله مسیریابی پارامترهایی وجود دارد که قطعی و معین نیستند و معمولاً برای ساده‌سازی، بهترین برآوردی که از این پارامترها موجود است به‌عنوان داده قطعی استفاده می‌شود. در این رویکرد ممکن است، در عمل، برخی از محدودیت‌ها نقض شده و جواب بهینه به‌دست‌آمده دیگر موجه نباشد. در این تحقیق، یک مدل برنامهریزی خطی عدد صحیح مخلوط برای مسیریابی با در نظر گرفتن بار ترکیبی، با استفاده از وسایل نقلیه ناهمگن و عدم قطعیت در زمان سفر ارائه شده است. برای رسیدن به جواب‌های استوار، یک الگوریتم ابتکاری برای تولید سناریوهای حدی توسعه داده شده است. پس از همگرا شدن الگوریتم تولید سناریو، زیرمجموعه‌ای از جواب‌ها که در بین جواب همه سناریوهای مختلف مشترکا باقی مانده باشد به‌عنوان قسمت استوار جواب معرفی می‌شود. در این تحقیق در برخی قسمت‌ها کل یک تور استوار باقی مانده است و در برخی حالات نیز فقط سفر بین دو گره جزو جواب استوار مشاهده شد. این اولین بار است که مفاهیم بهینه‌سازی استوار با استفاده از طرح تولید سناریوهای حدی پیاده‌سازی می‌شود. در هر تکرار از تولید سناریوهای حدی، متناقض‌ترین سناریو در برابر یک راه‌حل بهینه داده‌شده تولید می‌شود. مزیت اصلی این روش نسبت به سایر روشهای بهینه‌سازی استوار موجود، تأکید بر حفظ موجه بودن جواب بهینه در هنگام مواجهه با متنوع‌ترین مجموعه سناریوهای عدم قطعیت است در حالی که هم‌زمان تلاش می‌شود تا حجم محاسبات مورد نیاز تا حد مطلوبی پایین نگه داشته شود.
مدلهای زمانبندی
نیلوفر خلیلی؛ پریسا شاه نظری شاهرضائی؛ امیر غلام ابری
چکیده
در این مقاله به مدل سازی یک مسئله زمان بندی شیفت کاری پرستاران با در نظر گرفتن سطح خدمت رسانی در شرایط عدم قطعیت پرداخته شده است. با توجه به نیاز ضروری بیمارستان ها جهت ارائه خدمات بهتر پرسنل به بیماران، نیاز به در نظر گرفتن ترجیحات پرستاران در زمان بندی شیفت کاری است. از این رو در این مقاله یک مدل چند هدفه با در نظر گرفتن قوانین و مقررات ...
بیشتر
در این مقاله به مدل سازی یک مسئله زمان بندی شیفت کاری پرستاران با در نظر گرفتن سطح خدمت رسانی در شرایط عدم قطعیت پرداخته شده است. با توجه به نیاز ضروری بیمارستان ها جهت ارائه خدمات بهتر پرسنل به بیماران، نیاز به در نظر گرفتن ترجیحات پرستاران در زمان بندی شیفت کاری است. از این رو در این مقاله یک مدل چند هدفه با در نظر گرفتن قوانین و مقررات مربوط به تخصیص پرستاران به شیفت های کاری ارائه شده است که در آن سطح خدمت رسانی به بیماران نیز لحاظ گردیده است. با توجه به غیر قطعی بودن تعداد بیماران مراجعه کننده به بیمارستان این پارامتر به صورت غیر قطعی در نظر گرفته شده است. جهت ارزیابی خروجی های مدل، دو مثال عددی در سایز کوچک و بزرگ با داده های واقعی بیمارستان لبافی نژاد با بخش 18 نفره و 90 نفره طراحی و برای حل مسئله در سایز کوچک از روش اپسیلون محدودیت استفاده گردیده است. نتایج محاسباتی نشان میدهد که افزایش سطح خدمت رسانی به بیماران با افزایش تعداد کادر درمانی در هر روز و شیفت کاری رابطه مستقیمی دارد. همچنین با توجه به NP-Hard بودن مسئله زمان بندی، حل مسئله بخش 90 نفره با الگوریتم گرگ خاکستری و بر اساس طراحی یک کروموزوم جدید انجام شده است که نتایج حاصله از به کار گیری این روش نشان از وجود 35 جواب کارای مختلف برای برنامه ریزی زمان بندی پرستاران در بیمارستان لبافی نژاد را دارد.
تصمیم‌گیری چند شاخصه
سید احمد عدالت پناه
چکیده
هدف: طراحی مدل/رویکرد مناسب برای مسئله تصمیم‌گیری (به‌ویژه تصمیم‌های استراتژیک) در فضایی که با پیچیدگی و عدم قطعیت همراه است همواره یکی از اهداف پژوهش‌گران بوده است. هدف این پژوهش نیز پیشنهاد رویکردی است که قادر باشد ضمن در نظر گرفتن ابعاد فوق، پاسخ مناسبی برای چالش انتخاب گزینه برتر در رویکرد ماتریسی تحلیل استواری ارائه دهد.روش‌شناسی ...
بیشتر
هدف: طراحی مدل/رویکرد مناسب برای مسئله تصمیم‌گیری (به‌ویژه تصمیم‌های استراتژیک) در فضایی که با پیچیدگی و عدم قطعیت همراه است همواره یکی از اهداف پژوهش‌گران بوده است. هدف این پژوهش نیز پیشنهاد رویکردی است که قادر باشد ضمن در نظر گرفتن ابعاد فوق، پاسخ مناسبی برای چالش انتخاب گزینه برتر در رویکرد ماتریسی تحلیل استواری ارائه دهد.روش‌شناسی پژوهش: در این پژوهش، با تبدیل درایههای ماتریس تصمیم تحلیل استواری به عناصر فازی مردد و با استفاده از تابع امتیاز، گزینه برتر شناسایی می‌شود.یافتهها: پیاده‌سازی رویکرد پیشنهادی در چهار مسئله مختلف که در پژوهشهای پیشین با چالش انتخاب گزینه برتر مواجه شده بودند نشان داد با بهره‌گیری از عناصر فازی مردد میتوان به پاسخ مناسبتری دست یافت.اصالت/ارزش افزوده علمی: توسعه رویکرد ماتریسی تحلیل استواری به‌منظور برطرف کردن مسئله انتخاب استراتژی در شرایط برابری میزان استواری گزینهها.
الگوریتم‌های فراابتکاری
احسان عقدایی؛ علی حسین زاده کاشان
چکیده
پیش‌بینی قابل‌اعتماد، عنصری حیاتی برای موفقیت در مدیریت یک پروژه می‌باشد. از دیرباز روش ارزش کسب‌شده (EVM) به‌منظور دنبال نمودن عملکرد زمانی و هزینه‌ای پروژه، مورداستفاده قرارگرفته است. بهره‌گیری از این روش جهت ارزیابی عملکرد زمانی پروژه با بهره‌گیری از شاخص عملکرد زمانی (SPI) توسط محققین و صنعتگران موردانتقاد جدی واقع‌شده است؛ ...
بیشتر
پیش‌بینی قابل‌اعتماد، عنصری حیاتی برای موفقیت در مدیریت یک پروژه می‌باشد. از دیرباز روش ارزش کسب‌شده (EVM) به‌منظور دنبال نمودن عملکرد زمانی و هزینه‌ای پروژه، مورداستفاده قرارگرفته است. بهره‌گیری از این روش جهت ارزیابی عملکرد زمانی پروژه با بهره‌گیری از شاخص عملکرد زمانی (SPI) توسط محققین و صنعتگران موردانتقاد جدی واقع‌شده است؛ ازاین‌رو، مطالعه حاضر، چارچوبی به‌منظور ارزیابی تصادفی و پیش‌بینی عملکرد زمانی در هر یک از فعالیت‌ها در مدیریت پروژه ارائه می‌نماید. در این چارچوب، با استفاده از الگوریتم چندهدفه فرا ابتکاری قهرمانی در لیگ‌های ورزشی (LCA)، برنامهریزی اولیه پروژه با توجه به زمان و منابع فعالیت‌ها که فاکتورهایی غیرقطعی در نظر گرفته‌شده‌اند، بهینه‌سازی شده است؛ سپس با استفاده از روش پیش‌بینی فیلتر کالمن، برنامهریزی اجرایی پروژه به صورتی انجام‌گرفته است که بتوان پروژه‌ها را در شرایط عدم قطعیت، پیش‌بینی و افق زمانی پیش روی آن‌ها را خیلی دقیق و با کمترین خطا برای مدیران پروژه ترسیم نمود و با کمترین تأخیر زمانی و هزینه‌ای، پروژه را به اتمام رساند. جهت اطمینان از کیفیت جواب، خروجی الگوریتم فرا ابتکاری قهرمانی در لیگ‌های ورزشی با الگوریتم ژنتیک (NSGAII) و الگوریتم چندهدفه بهینه‌سازی انبوه ذرات (PSO) مقایسه شده است که نتایج به‌دست‌آمده نشان از برتری الگوریتم معرفی‌شده در این مقاله دارد.
بهینه سازی خطی
مهدی الله دادی؛ حسن میش مست نهی
چکیده
در این مقاله تعیین ناحیهی جواب مدلهای برنامهریزی خطی بازهای (ILP)که در حالت کلی یک مسئلهی NP سخت است، در نظر گرفته‌شده است. در تمامی روشهای حل مدلهای ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین - بدترین (BWC) یکی از روشهای حل مدل ILP هست. گرچه این روش بهترین و بدترین مقادیر ...
بیشتر
در این مقاله تعیین ناحیهی جواب مدلهای برنامهریزی خطی بازهای (ILP)که در حالت کلی یک مسئلهی NP سخت است، در نظر گرفته‌شده است. در تمامی روشهای حل مدلهای ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین - بدترین (BWC) یکی از روشهای حل مدل ILP هست. گرچه این روش بهترین و بدترین مقادیر تابع هدف را تعیین میکند اما برخی از جواب‌های حاصل، نشدنی میباشند. برای تضمین شدنی بودن جواب‌ها روش دو گامی بهبودیافته (ITSM)، روش برنامهریزی خطی اصلاحشده (MILP) پیشنهادشده است. هرچند در این روشها، تمام جواب‌ها شدنیاند اما برخی از آن‌ها بهینه نمیباشند. با استفاده از یک رویکرد جدید، ناحیه جوابی برای حل مدل ILP معرفی می‌شود که با استفاده از دو آزمون، شدنی بودن و بهینگی فضای حاصل تضمین میگردد.
