مهندسی صنایع
پایان نامه زمانبندی دروس دانشگاهی تک هدفه و چند هدفه مبتنی بر ترجیحات اساتید، دانشجویان و دانشگاه
در این پایان نامه، یک مدل برای مسأله زمانبندی دروس دانشگاهی به دو صورت تک هدفه و دو هدفه ارائه شده است. هدف این مسأله تهیه جدول زمانی دروس دانشگاهی مناسب و قابل قبول، با در نظر گرفتن مجموعه ای از محدودیت ها و ترجیحات اساتید، دانشجویان و دانشگاه با توجه به فضای آموزشی در ایران است. در مسائل جدول زمانی محدودیت ها به دو دسته سخت و نرم تقسیم می شوند. محدودیت های سخت باید برآورده شوند و شدنی بودن جواب را تضمین می کنند و محدودیت های نرم که بیان کننده مطلوبیت و ترجیحات مسأله هستند که برای کیفیت بهتر جدول زمانی در نظر گرفته می شوند. برای بدست آوردن یک جدول زمانی با کیفیت، باید مسأله شدنی و کمترین تعداد تجاوز را در محدودیت نرم داشته باشیم. با توجه به NP-Hard بودن مسأله، برای حل مدل ها از الگوریتم های فرا ابتکاری استفاده شده است. در مدل تک هدفه از الگوریتم جستجوی ممنوعه (TS) و الگوریتم جستجوی همسایگی متغیر در جستجوی ممنوعه (TS-VNS) برای حل مدل استفاده شده است. با استفاده از فرآیند تصمیم گیری AHP، جدول های زمانی بدست آمده از الگوریتم های فراابتکاری، رتبه بندی و گزینه برتر انتخاب می شود. در مدل دو هدفه از الگوریتم ژنتیک چند هدفه (NSGA II) و الگوریتم جستجوی ممنوعه چند هدفه (MOTS) استفاده شده است. همچنین در هر بخش با مقایسه عملکرد الگوریتم ها، کارایی آنها ارزیابی شده است.
واژگان کلیدی: جدول زمانی دروس دانشگاهی، الگوریتم جستجوی ممنوعه (TS)، الگوریتم جستجوی همسایگی متغیر (VNS)، الگوریتم ژنتیک چند هدفه (NSGA II)، الگوریتم جستجوی ممنوعه چند هدفه (MOTS)، فرآیند تحلیل سلسه مراتبی (AHP).
مهندسی صنایع
دانلود پایان نامه زمانبندی بهنگام روی ماشین های موازی مستقل با توجه به اثر استهلاک و فعالیت های نگهداری و تعمیرات
نگهداری ماشین در تولید اغلب برای ممانعت از شکست ماشین به منظور حفظ راندمان تولید انجام می شود، در این پایان نامه مسئله زمانبندی بهنگام بر روی ماشین های موازی مستقل با توجه به تاثیرات استهلاک بر زمان کار ها و فعالیت های نگهداری چندگانه در افق زمانبندی مورد بررسی قرار می گیرد. یک ماشین بعد از عملیات نگهداری به شرایط اولیه خود باز می-گردد و اثر استهلاک از نو آغاز می گردد. هدف در این مسئله پیدا کردن تعداد دفعات بهینه، بهترین زمان انجام عملیات نگهداری و توالی بهینه کارها روی ماشین ها به طوری که هزینه-های مربوط به زودکرد و دیرکرد و هزینه های مربوط به تعمیرات و نگهداری حداقل گردد. برای مسئله مطرح شده یک مدل ریاضی خطی عدد صحیح ارائه می شود و بعد از اشاره به NP-Hard بودن مسئله به ارائه روش فرا ابتکاری ژنتیک جهت حل مسئله در ابعاد موجود در واقعیت پرداخته می شود و در نهایت نتایج بدست آمده را مورد بررسی و تحلیل قرار می گیرد.
كلمات كلیدی :
زمانبندی بهنگام، ماشین های موازی مستقل، اثرات استهلاک، نگهداری و تعمیرات چندگانه