عنوان پایان‌نامه
تخصیص منابع محدود در زنجیره بحرانی با استفاده از الگوریتم مورچگان
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 1568;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 41591;کتابخانه پردیس 2 فنی شماره ثبت: 1568;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 41591
- تاریخ دفاع
- ۱۴ مرداد ۱۳۸۸
- دانشجو
- محمد تابش
- استاد راهنما
- محسن صادق عمل نیک, مسعود ربانی
- چکیده
- سازمان شما از هر نوع باشد و درآمد سازمان از هر روشی بدست آید، همواره نیازمند اجرای پروژه های مختلف خواهید بود. در دنیای رقابتی که امروزه در آن به سر می بریم همواره انجام تعداد بیشتری پروژه در بازه زمانی معین راه مناسبی برای غلبه بر مشکلات پیش روی سازمان است. از سوی دیگر همواره محدودیت منابع در سازمانها سعی در جلوگیری از رسیدن به این هدف دارد. پس لازم است خود را به ابزار مناسبی برای مقابله با این مشکلات و رسیدن به هدف مجهز نماییم. این ابزار می تواند از یک سری تکنینک های محاسباتی تا یک فلسفه جدید مدیریت را در خود داشته باشد. در این مستند ادعا می شود که این ابزار چیزی جز مدیریت پروژه بر مبنای تئوری محدودیت ها و یا به اصطلاح روش مدیریت پروژه زنجیره بحرانی نیست و تکنیکی نیز برای تخصیص منابع محدود در پروژه ها ارائه می شود. این تکنیک عبارتست از بکارگیری الگوریتم شبکه مورچگان جهت حل مسائل تخصیص منابع محدود تک حالته و چندحالته در فضای زنجیره بحرانی. الگوریتم شبکه مورچگان توسعه ایت بر الگوریتم مورچگان و برای پیش بینی بار در شبکه های کامپیوتری ایجاد شده است. در این تحقیق با ایجاد تغییراتی در این الگوریتم نحوه حل انواع مسائل تخصیص منابع محدود تک حالته و چند حالته با منابع تجدیدپذیر و تجدیدناپذیر ارائه شده است. الگوریتم پیشنهادی امکان توسعه به مدلهای چندهدفه را نیز دارا می باشد.
- Abstract
- No matter how you earn money or what kind of service you provide, it is inevitable to perform projects. In the modern competitive age, performing more projects in less time with less effort is the key to success. On the other hand, constraint resources are the leverage point in gaining this goal. This seems to be reasonable to find some tools for overcoming this issue. This tool may vary from a simple technique to a complete management philosophy. In this research it is claimed that Theory of Constraints' approach toward project management which is called "Critical Chain Project Management" is the appropriate tool for managing projects while saving time and energy. In addition, a new technique for solving the Resource Constraint Project Scheduling Problem based on the AntNet algorithm using the critical chain concepts is developed. Antnet is an extension to Ant Colony Optimization which was created for prediction of traffic load in computer networks. This technique has been modified in a way that works for solving both single mode and multi mode resource constraint scheduling problems and also supports multi objective models.
