سال انتشار: ۱۳۹۰

محل انتشار: چهاردهمین کنفرانس دانشجویی مهندسی برق ایران

تعداد صفحات: ۵

نویسنده(ها):

سوده حسینی – دانشگاه باهنر کرمان
محمد یاراحمدی – کارشناس علوم کامپیوتر دانشگاه شهید باهنر کرمان

چکیده:

در بحث توازن هزینه و زمان در برنامه ریزی پروژه الگوریتم هایی جهت بهینه سازی این توازن برای زمان بندی منابع محدود منابع مصرف نشدنی وجود دارد اکثریت این الگوریتم ها ابتکاری بوده و مبنای تجربی دارند بدین معنی که این الگوریتم ها همواره بهینه نبوده و تنها برای برخی نمونه ها بهینه می باشند از معروف ترین این الگوریتم ها الگورتیم M.P.M.R را می توان نام برد. محاسبات این روش برمبنای LS یعنی دیرترین زمان شروع یک فعالیت و ES یعنی زودترین زمان شروع فعالیت و همچنین TF یعنی شناوری کل می باشد که در متن مقاله کم و بیش با آن آشنا خواهید شد دراین مقاله ما الگوریتمی شرح خواهیم دادک ه بهینه سازی شده الگوریتم فوق می باشد و این الگوریتم همانند نسخه قبلی آن ابتکاری بوده و مبنای تجربی دارد. ما دراین الگوریتم از همان متغیرهای قبل استفاده می کنیم و لی به جای انجام ولویت بندی های و محاسبات بر اساس دیرترین زمان شروع از شناوری کل بهره می گیریم.