تعمیم الگوریتم جستجوی فاخته برای زمان بندی پروژه با منابع محدود با روشی ابتکاری برای تولید جواب موجه
محل انتشار: نهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,011
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC09_273
تاریخ نمایه سازی: 26 اسفند 1391
چکیده مقاله:
در این تحقیق، ما با استفاده از ایده ارائه شده در الگوریتم جستجوی فاخته و تعمیم آن به مسائل زمانبندی پروژه، الگوریتمی ابتکاری برای حل مسئله زمان بندی پروژه با منابع محدود، که یکی از مسائل مشهورNP-hard است[ 5]، ارائه خواهیم نمود . در این الگوریتم که پیاده سازی بسیار آسانی نسبت به الگوریتم های دیگر دارد ، هم از روش های قطعی و هم از روش های تصادفی مانند جستجوی تصادفی یا قدم زدنتصادفی 3 به کمک توزیع های احتمال، نظیر توزیع نرمال، لوی یا یکنواخت، استفاده خواهد شد. این الگوریتم در زمینه مسائل پیوسته نتایج و عملکرد به مراتب بهتری نسبت به الگوریتم های دیگر دارد. ابتدا با پرواز لوی جواب هایی با رعایت محدودیت های تقدم و تاخر (پیش نیاز ها) تولید می کنیم. سپس، زمان شروع هر فعالیت را با رعایت محدودیت منابع، به گونه ای تعیین می کنیم که زودترین زمان شروع ممکن برای هرفعالیت، با روشی قطعی 4 انتخاب شود . از آنجائیکه، در این مرحله نیز می توان از روشی تصادفی استفاده کرد، مقایسه کارایی هر یک از روش ها می تواند موضوع تحقیق های بعدی باشد
کلیدواژه ها:
برنامه ریزی و کنترل پروژه ، الگوریتم جستجوی فاخته ، بهینه سازی ، زمان بندی پروژه با منابع محدود ، الگوریتم ابتکاری
نویسندگان
غلامرضا احمدی رندی
کارشناس ارشد مهندسی صنایع، سایپا کاشان
مازیار داودی
کارشناس ارشد مهندسی صنایع، سایپا کاشان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :