موازنه زمان - هزينه در شبكه هاي داراي زمان هاي احتمالي PERT با اسـتفاده از الگوريتم ژنتيك  Fulltext 

[ احسان شهبازي ] - عضو هيئت علمي گروه مهندسي صنايع دانشگاه آزاد اسلامي ( واحد ايلام )
[ علي حاج شيرمحمدي ] - استاديار دانشگاه صنعتي اصفهان

خلاصه مقاله:

بطور كلي سه مدل اصلي براي موازنه زمان و هزينه در پروژه ها داريم . آنچه در اين تحقيق مطرح مي شود مربوط به حـالتي اسـت كـه بخواهيم پروژه د ر يك زمان قطعي از پيش تعيين شده به اتمام برسد . اگر بخواهيم فعاليت ها را در زمان معمولي آنها به اتمام برسانيم، اتمـام پروژه در زمان فوق امكان پذير نيست . فلذا بايد با صرف منابعي با كميت و كيفيت بهتري ( كه مستلزم صرف هزينه هاي مـستقيم مـي باشـد ) زمان هر يك از فعال يت هايي كه تاخير در اجراي آنها موجب تاخير در اجراي كل پروژه است را كاهش داد . طرح اين مسئله كه زمان هر يك از فعاليت هاي فوق به چه مقدار كاهش يابد، موجب مطرح شدن بحث موازنه زمان و هزينه در كنترل پروژه مي باشد . در ايـن پـروژه مبحـث فوق را با دوفرض اساسي در شبكه هاي PERT مطرح مي كنيم . اولا با توجه به ماهيت احتمـالي بـودن زمـان فعاليـت هـا، بـراي محاسـبه ميانگين زمان ها، از سيستم تخمين سه زمانه ( مربوط به شبكه هاي (PERT استفاده كرده ايم . ثانيا براي اجراي هرفعاليت از چند نـوع منبـع مختلف ( با زمان وهزين ة اجراي متفاوت براي هر ف عاليت ) مي توان استفاده كرد . براي حل مسئله موازنه زمان - هزينه با فرضيات گفتـه شـده، يك مدل برنامه ريزي غير خطي ارائه شده است كه براي حل چنين مسئله اي از الگوريتم ژنتيك كمك گرفته شده اسـت . نتـايج بدسـت آمـده نشان مي دهد نرم افزار لينگو نسبت به الگوريتم ژنتيك جوا ب هاي بهتري ( البته با اختلاف بسيار كـم ) بدسـت مـي دهـدوليكن زمـان اجـراي الگوريتم ژنتيك به مراتب از نرم افزار لينگو بسيار كمتر است واين موضوع با افزايش ب קֱعد مسئله نمايان تر خواهد شد . مقايسه نتـايج حاصـل از
حل مدل برنامه ريزي غير خطي به كمك الگوريتم ژنتيك با حل آن با استفاده از نرم افزار لينگو، قدرت الگوريتم پيـشنهادي را در حـل مـدل فوق نشان مي دهد .

موازنه، شبكه هاي PERT ، الگوريتم ژنتيك، هزينه هاي مستقيم، كيفيتِ منابع، برنامه ريزي غير خطي