عنوان پایان‌نامه
زمانبندی پروژه با در نظر گرفتن محدودیت زمانی....
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 1370;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 37946
- تاریخ دفاع
- ۲۴ تیر ۱۳۸۷
- دانشجو
- محمد مهدی مبینی دهکردی
- استاد راهنما
- محسن صادق عمل نیک, مسعود ربانی
- چکیده
- مسئله زمانبندی پروژه تحت محدودیت منابع یکی از مسائل کلاسیک مطرح در علم تحقیق در عملیات است. به علت کاربردهای عملی فراوان و همچنین پیچیدگی های خاص، این مسئله بسیار مورد توجه محققین بوده است و در سالهای اخیر تحقیقات بسیاری بر روی آن صورت گرفته است. در این تحقیقات معیارهایی برای تشخیص و تعیین مطلوبیت یک زمانبندی برای پروژه های تحت بررسی بکار گرفته شده است. در این پایان نامه یک معیار شناخته شده که زمان اتمام پروژه است، ملاک تعیین مطلوبیت زمانبندی های پروژه در نظر گرفته شده است. به علت پیچیدگی بالا، به دست آوردن جواب بهینه این مسئله با استفاده از روشهای سنتی بهینه سازی، بسیار دشوار، و یا حتی غیر ممکن است. بنابراین در این پایان نامه یک الگوریتم فرا ابتکاری جستجوی پراکنده تقویت شده برای حل این مسئله پیشنهاد شده است. الگوریتم پیشنهادی با بکار گیری عملگرهایی که برای مسئله زمانبندی پروژه تحت محدودیت منابع طراحی شده اند، در چارچوب کلی الگوریتم جستجوی پراکنده، به حل مسئله می پردازد. به منظور سنجش اعتبار الگوریتم ونیز مقایسه آن با الگوریتم های دیگری که در ادبیات موضوع وجود دارند، الگوریتم پیشنهادی برای حل مسائل نمونه مختلفی بکار گرفته شده است و نتایج به دست آمده و با بهترین الگوریتم های موجود در ادبیات موضوع مقایسه شده است. نتایج این آزمایشات حاکی از آنست که الگوریتم جستجوی پراکنده تقویت شده از کارایی مطلوبی در مقایسه با الگوریتم های دیگر برخوردار است و بهتر از اکثر آنها نتیجه میدهد.
- Abstract
- The resource-constrained project scheduling problem is one of the classical problems in the field of operations research. There are many criteria to efficiently determine the desired schedule of a project. In this paper, a well-known criterion namely project’s makespan is considered. Due to the complexity of the problem, it is very difficult to obtain optimum solution for this kind of problems by means of traditional methods. Therefore, an enhanced scatter search, based on a new path relinking and two prominent permutation-based and crossover operators, is devised to solve the problem. In order to validate the performance of the proposed algorithm, in terms of solution quality, the algorithm is applied to various test problems available on the literature and the reliability of it, is compared with well-reported benchmark algorithms. The computational results reveal that the proposed algorithm has appropriate results in comparison with the existing benchmark algorithms.
