مدل‌های زمانبندی
پرهام صوفی؛ مهدی یزدانی؛ مقصود امیری؛ محمد امین ادیبی
چکیده
هدف: یکی از مهمترین مسایل حوزه زمانبندی تولید که اخیرا بسیار موردتوجه محققان قرار گرفته است، مساله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین (DRCFJSP)است. برای مقابله با اختلال‌های غیرمنتظره مانند خرابی ماشین، باید برنامه زمانبندی کارها استوار باشد تا در صورت وقوع اختلال، برنامه زمانی دارای کارایی مناسبی ...
بیشتر
هدف: یکی از مهمترین مسایل حوزه زمانبندی تولید که اخیرا بسیار موردتوجه محققان قرار گرفته است، مساله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین (DRCFJSP)است. برای مقابله با اختلال‌های غیرمنتظره مانند خرابی ماشین، باید برنامه زمانبندی کارها استوار باشد تا در صورت وقوع اختلال، برنامه زمانی دارای کارایی مناسبی باشد و از راه‌حل بهینه انحراف کمتری داشته باشد. لذا در این تحقیق، مساله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین با در نظر گرفتن سناریوهای محتمل خرابی ماشین‌ها یا اختلال در کارگاه موردمطالعه قرار می‌گیرد.روش‌شناسی پژوهش: در حل مساله موردمطالعه، نحوه واگذاری مارها به ماشین‌ها و توالی عملیات بر روی هر ماشین باید به‌گونه‌ای صورت پذیرد که تحت هر سناریوی محتمل، حداکثر زمان تکمیل کارها کمینه شود تا ترکیب وزنی مربوط به عملکرد سیستم در حالت متوسط، عملکرد سیستم در حالت بدبینانه، جریمه نقض قیود پنجره‌های زمانی موعدهای تحویل کارها و واریانس مقدار تابع هدف با توجه به سناریوهای مختلف بهینه باشد. به این منظور یک مدل برنامهریزی تصادفی سناریو محور استوار (RSSP) در قالب یک مدل برنامهریزی خطی عدد صحیح مختلط برای این مساله ارایه گردیده است و به‌منظور اعتبار‌سنجی در ابعاد کوچک و متوسط به‌وسیله نرم‌افزار گمز حل شده است. با توجه به Np-hard بودن این مساله، یک روش فراابتکاری مبتنی بر الگوریتم ژنتیک (GA) برای حل مسایل در ابعاد بزرگ ارایه شده است. همچنین، نتایج یک مطالعه موردی در شرکت البرز یدک مرتبط با مساله تحقیق در مقاله گزارش شده است.یافته‌ها: نتایج اجرای مدل RSSP پیشنهادی نشان می‌دهد که نرم افزار گمز قادر است که مسایل مذکور تا ابعاد متوسط را در یک زمان قابل قبول حل کند و به یک پاسخ کنترل شده و استوار دست یابد. همچنین نتایج عددی نشان‌دهنده عملکرد مناسب الگوریتم GA پیشنهادی به عنوان یک گزینه برای حل مدل RSSP در مسایل با اندازه بزرگ است.اصالت/ارزش افزوده علمی: در این تحقیق، مساله DRCFJSP با در نظر گرفتن سناریوهای محتمل خرابی ماشین‌ها مورد مطالعه قرار می گیرد. همچنین در این مقاله یک مدل برنامهریزی تصادفی سناریومحور استوار (RSSP) در قالب قاعده برنامهریزی خطی عدد صحیح مختلط و یک روش فراابتکاری برای مساله مورد نظر ارایه گردیده است.
بهینه سازی ترکیبیاتی
احمد یوسفی هنومرور؛ مقصود امیری؛ لعیا الفت؛ علیرضا ناصر صدرآبادی
چکیده
هدف: ارائه یک مدل موازنه زمان – هزینه –کیفیت با سه تابع هدف، کمینه کردن زمان ختم پروژه، کمینه کردن هزینه کل پروژه و بیشینه کردن کیفیت کل انجام فعالیت‌ها در یک شبکه PERT با فعالیت‌های چندحالته میباشد.
روش‌شناسی پژوهش: بعد از ارائه مدل ریاضی مناسب، بر اساس طراحی آزمایشات، سطوح ممکن هر متغیر تصمیم تعیین شد. سپس با استفاده از فرایند ...
بیشتر
هدف: ارائه یک مدل موازنه زمان – هزینه –کیفیت با سه تابع هدف، کمینه کردن زمان ختم پروژه، کمینه کردن هزینه کل پروژه و بیشینه کردن کیفیت کل انجام فعالیت‌ها در یک شبکه PERT با فعالیت‌های چندحالته میباشد.
روش‌شناسی پژوهش: بعد از ارائه مدل ریاضی مناسب، بر اساس طراحی آزمایشات، سطوح ممکن هر متغیر تصمیم تعیین شد. سپس با استفاده از فرایند شبیه‌سازی، مقادیر تصادفی متغیرهای تصمیم و متغیرهای پاسخ در هر بار اجرا حاصل و با به کارگیری شبکههای عصبی، یک مدل شبکه عصبی برقرار کردیم. برای حل این مدل، از دو الگوریتم NSGA-II و MOPSO استفاده شد.
یافته‌ها: برای ارزیابی کارایی مدل، مدل طراحی شده در بخش نگهداری و تعمیرات شرکت فولادسازی آبتین اردکان پیادهسازی و اجرا شد. با توجه به نتایج به دست آمده مشخص شده که الگوریتم NSGA-II کارایی بهتری نسبت به الگوریتم MOPSO دارد.
اصالت/ارزش افزوده علمی: در این مقاله مدلی ارائه شد که با حذف مفروضات غیرواقعی و لحاظ نمودن واقعیتهای پروژه نسبت به مدل‌های ارائه شده در این زمینه به واقعیت نزدیکتر بوده و در عمل کاربرد بیشتری نیز داشته باشد.
