عنوان پایان‌نامه
ارایه الگوریتم ابتکاری.....
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 39008;کتابخانه پردیس 2 فنی شماره ثبت: 1411
- تاریخ دفاع
- ۳۱ شهریور ۱۳۸۷
- دانشجو
- روزبه شهنی میدانی
- استاد راهنما
- مسعود ربانی
- چکیده
- در این پایان نامه به بررسی مساله زمانبندی پروژه می پردازیم. مساله زمانبندی پروژه ای بامحدودیت منابع چند حالته که منابع در نظر گرفته شده برای این مساله از نوع منابع تجدیدپذیر وتجدیدناپذیر می باشند. همچنین چند حالت مختلف برای اجرای هر فعالیت در نظر گرفته شده است. دیگر محدودیت این مساله محدودیت تقدم و تاخر است که در این مساله مشاهده می شود. تابع هدف در نظر گرفته شده برای این مساله حداقل کردن زمان پروژه می باشد. وتوقف در این مساله مجاز نمی جای دارد. NP-HARD باشد. این مساله از دسته مسائل بهینه سازی ترکیبی است که در گروه مسائل جهت حل این مساله از الگوریتمی استفاده شده که بر مبنای الگوریتم ممتیک بنا نهاده شده است. در این الگوریتم به هنگام کاربرد عملگر جهش، جهت انتخاب کروموزوم و یا به هنگام کاربرد عملگر تقاطع، جهت انتخاب والدین، به جای انتخاب تصادفی کروموزوم یا والدین، که در الگوریتم ممتیک انتخاب را انتخاب تصادفی عنوان نموده اند، از انتخابی مبتنی بر چرخه رولت استفاده شده است. روش جستجوی محلی ای که در این الگوریتم استفاده شده است، روش جستجوی محلی حرکت به چپ چند حالته نام دارد. این روش رویکردی مبتنی بر تعریف یک حرکت به چپ چند حالته است. این جستجوی محلی را می توان تک مسیره یا چند مسیره در الگوریتم به کار بست، که در این الگوریتم از روش جستجوی محلی حرکت به چپ تک مسیره استفاده شده است. جهت حل از نرم افزار مطلب استفاده شده است و نتایج حل حاصل از الگوریتم با نتایج موجود در کتابخانه مساله زمانبندی پروژه مقایسه شده است.
- Abstract
- This thesis consider project schedule problem. A project schedule problem with resource constrained, multi mode execution procedure, with renewable resources and non renewable resources. A non-preemptive duration exists for each activity. The objective function of this problem minimizes the finish time of the project and activity and thus the makespan of the project. This problem is belongs to the class of NP-hard optimization problems. This heuristic algorithm based on memetic algorithm. Memetic algorithms (MA) represent one of the recent growing areas of research in evolutionary computation. Fitness proportionate selection is roulette-wheel selection. The local search used in This thesis is Multi mode left shift. Matlab is a numerical computing environment and programming language software and used in this thesis to solve the problem. Computational experiments evaluate with heuristic solution in Psplib. Psplib is a library contains different problem sets for various types of resource constrained project scheduling problems as well as optimal and heuristic solutions.
