كاربرد الگوريتم ژنتيك درموازنه زمان - هزينه پروژه ها  Fulltext 

[ احمد نورنگ ] - عضو هيات علمي و استاديار گروه مهندسي صنايع دانشگاه امام حسين ( ع )
[ مظاهر عمراني خو ] - كارشناس ارشد مهندسي صنايع، دانشگاه امام حسين ( ع )

خلاصه مقاله:

الگوريتم هاي ژنتيك، روش هايي ابتكاري و تكنيك هايي براي بهينه سازي هستند كه ريشه در تكامل طبيعي دارند . اين الگوريتم هـا بـه طور وسيعي در تمام جنبه هاي زندگي بشر وارد شده اند و نتايج بسيار عالي آنها باعث شده است كه روز بروز جنبه هاي بيـشتري از بكـارگيري اين الگوريتم ها آشكار شود .
هدف ما در اين تحقيق بكارگيري اين الگوريتم، در موازنه زمان - هزينه پروژه هاي بزرگ ساخت و ساز مي باشد . زمـاني كـه تعـدادي از فعاليت هاي پروژه مي توانند به شيوه هاي متفاوتي و طبيعتاً با زمان و هزينه متفاوتي انجام شوند كه اين موجب مـي شـود كـه پـروژه نيـز بـا هزينه ها و زمان هاي مختلفي قابل اجرا باشد . الگوريتمي كه در اين تحقيق ارائه شده است مي تواند پروژه هاي بزرگ را در زمان نسبتاً كمـي موازنه كند . پارامترهاي الگوريتم بسته به تعداد فعاليت هاي پروژه فرق مي كنند و الگوريتم مي تواند بصورت موازي، بسته به ورودي ها و تعداد فعاليت ها، مسيرهاي مختلفي را طي مي كنند . اين پارامترها به گونه اي تنظيم شده اند كه بتواند چندين نوع مساله را از لحاظ حجم فعاليت هـا پوشش دهد . الگوريتم با مثالهاي مختلفي مورد تست قرار گرفته است، كه در اخرين بخش، يك نمونه از تست هاي اين الگوريتم و تجزيـه و تحليل نتايج آن نشان داده شده است

موازنه، هزينه، زمان، كنترل پروژه، الگوريتم ژنتيك