پایان‌نامه

مساله زمان بندی درس های دانشگاه

مهدی رضاپور

چکیده

مساله زمان بندی دروس دانشگاه، یکی از وظایف مهم و وقت گیری است که به صورت دوره ای همه دانشگاه ها با آن مواجه می شوند. ‎‎ در این مساله، هدف زمان بندی جلسه های یک مجموعه از درس ها، در داخل یک جدول زمان بندی هفتگی است به طوری که، هر یک از جلسه ها، باید بر اساس یک مجموعه از محدودیت های داده شده (محدودیت های نرم و سخت)، در یک دوره و یک اتاق مجزا، قرار گیرد. از آن جایی که این مساله در رده مسایل‎‎-npسخت قرار دارد ما یک الگوریتم جستجوی ممنوع وفقی را برای حل این مساله مورد بررسی قرار دادیم و ضمن بهبود در همسایگی های آن، همسایگی های جدید و کارایی را برای این مساله معرفی کردیم و نیز با افزودن یک حافظه پیشنهادی به الگوریتم جستجوی ممنوع بررسی شده، کارایی آن را افزایش دادیم. در پایان همه الگوریتم ها را روی نمونه های استاندارد پیاده سازی کردیم و نتایج عددی به دست آمده، کارایی الگوریتم جستجوی ممنوع وفقی پیشنهادی ما را نسبت به الگوریتم بررسی شده نشان داد.‎‎

اساتید راهنما و مشاور

رضا قنبری، حسین تقی زاده کاخکی

پایان‌نامه‌های مشابه

اسناد مشابه

  • زمان‎بندی درس های دانشگاه با به‎کارگیری هیوریستیک فرادست بر مبنای گراف

    مقاله۲۰۱۴نشریه مدیریت صنعتیخداکرم سلیمی فرد، غلامرضا جمالی، سلمان بابایی زاده

    زمان‎بندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های م

  • مساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

    مقالهبین المللی مهندسی صنایع و مدیریت تولیداسماعیل مهدی زاده، دانشگاه آزاد قزوین علی معلمیان، دانشگاه آزاد قزوین وحید حاجی پور، دانشگاه َآزاد قزوین

    مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ا

  • مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

    مقاله۲۰۱۳بین المللی مهندسی صنایع و مدیریت تولیداحمد جعفرزاده افشاری، محمدرضا امین ناصری

    افزودن پیچیدگیها و انعطاف پذیریهای موجود در سامانه های تولید واقعی به مفروضات مدلهای کلاسیک زمان بندی، گرچه منجر به افزایش قابل توجه پیچیدگی مسائل می گردد، اما به دلیل بهبود چشمگیری که در عملکرد این سامانه ها ایجاد می کند، از دو جنبه نظری و کاربردی حائز اهمیت است. در این پژوهش سه

  • مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

    مقالهبین المللی مهندسی صنایع و مدیریت تولیداحمد جعفرزاده افشاری، ahmad j. afshari industrial engineering dep, faculty of engineering, tarbiat modares university, tehran, 14115-143, iranتهران بزرگراه جلال آل احمد دانشگاه تربیت مدرس دانشکده مهندسی گروه مهندسی صنایع محمدرضا امین ناصری، mohammad reza amin-naseri industrial engineering dep, faculty of engineering, tarbiat modares university, tehran, 14115-143, iranتهران بزرگراه جلال آل احمد دانشگاه تربیت مدرس دانشکده مهندسی گروه مهندسی صنایع

    افزودن پیچیدگیها و انعطاف پذیریهای موجود در سامانه های تولید واقعی به مفروضات مدلهای کلاسیک زمان بندی، گرچه منجر به افزایش قابل توجه پیچیدگی مسائل می گردد، اما به دلیل بهبود چشمگیری که در عملکرد این سامانه ها ایجاد می کند، از دو جنبه نظری و کاربردی حائز اهمیت است. در این پژوهش سه

  • رویکرد شبیه سازی در حل مسأله زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با زمان‏های احتمالی

    مقالهمدیریت تولید و عملیاتایمان رستگار، دانشگاه علوم و فنون مازندران، بابل، ایران راشد صحرائیان، گروه مهندسی صنایع، دانشگاه شاهد، تهران، ایران فرشید سمائی، اداره کل بنادر و دریانوردی استان هرمزگان، بندرعباس، ایران

    در این مقاله، مسأله‏ زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله‏ مورد بررسی دارای پیچیدگی سخت اس

  • حل مسأله زمان بندی کار کارگاهی چندهدفی انعطاف پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه یافته

    مقالهبین المللی مهندسی صنایع و مدیریت تولیدnasim nahavandi، mohammad abbasian

    تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می گیرد. مسائل زمان بندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف پذیری ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می