موازنه زمان - هزینه در شبکه های دارای زمان های احتمالی PERT با اسـتفاده از الگوریتم ژنتیک
Publish place: 03rd International Project Management Conference
Publish Year: 1386
Type: Conference paper
Language: Persian
View: 4,392
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
IPMC03_071
Index date: 2 September 2006
موازنه زمان - هزینه در شبکه های دارای زمان های احتمالی PERT با اسـتفاده از الگوریتم ژنتیک abstract
بطور کلی سه مدل اصلی برای موازنه زمان و هزینه در پروژه ها داریم . آنچه در این تحقیق مطرح می شود مربوط به حـالتی اسـت کـه بخواهیم پروژه د ر یک زمان قطعی از پیش تعیین شده به اتمام برسد . اگر بخواهیم فعالیت ها را در زمان معمولی آنها به اتمام برسانیم، اتمـام پروژه در زمان فوق امکان پذیر نیست . فلذا باید با صرف منابعی با کمیت و کیفیت بهتری ( که مستلزم صرف هزینه های مـستقیم مـی باشـد ) زمان هر یک از فعال یت هایی که تاخیر در اجرای آنها موجب تاخیر در اجرای کل پروژه است را کاهش داد . طرح این مسئله که زمان هر یک از فعالیت های فوق به چه مقدار کاهش یابد، موجب مطرح شدن بحث موازنه زمان و هزینه در کنترل پروژه می باشد . در ایـن پـروژه مبحـث فوق را با دوفرض اساسی در شبکه های PERT مطرح می کنیم . اولا با توجه به ماهیت احتمـالی بـودن زمـان فعالیـت هـا، بـرای محاسـبه میانگین زمان ها، از سیستم تخمین سه زمانه ( مربوط به شبکه های (PERT استفاده کرده ایم . ثانیا برای اجرای هرفعالیت از چند نـوع منبـع مختلف ( با زمان وهزین ة اجرای متفاوت برای هر ف عالیت ) می توان استفاده کرد . برای حل مسئله موازنه زمان - هزینه با فرضیات گفتـه شـده، یک مدل برنامه ریزی غیر خطی ارائه شده است که برای حل چنین مسئله ای از الگوریتم ژنتیک کمک گرفته شده اسـت . نتـایج بدسـت آمـده نشان می دهد نرم افزار لینگو نسبت به الگوریتم ژنتیک جوا ب های بهتری ( البته با اختلاف بسیار کـم ) بدسـت مـی دهـدولیکن زمـان اجـرای الگوریتم ژنتیک به مراتب از نرم افزار لینگو بسیار کمتر است واین موضوع با افزایش ب קֱعد مسئله نمایان تر خواهد شد . مقایسه نتـایج حاصـل از
حل مدل برنامه ریزی غیر خطی به کمک الگوریتم ژنتیک با حل آن با استفاده از نرم افزار لینگو، قدرت الگوریتم پیـشنهادی را در حـل مـدل فوق نشان می دهد .
موازنه زمان - هزینه در شبکه های دارای زمان های احتمالی PERT با اسـتفاده از الگوریتم ژنتیک Keywords:
موازنه زمان - هزینه در شبکه های دارای زمان های احتمالی PERT با اسـتفاده از الگوریتم ژنتیک authors
احسان شهبازی
عضو هیئت علمی گروه مهندسی صنایع دانشگاه آزاد اسلامی واحد ایلام
علی حاج شیرمحمدی
استادیار دانشگاه صنعتی اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :