برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

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

 
نویسندگان: 
 
آدرس:  
* گروه ریاضی، دانشگاه فردوسی مشهد
 
چکیده: 

در هر پروژه تعدادي فعاليت وابسته به هم وجود دارند. اجزاي هر يك از اين فعاليت ها نيازمند منابع متفاوتي است كه بعضا محدود مي باشند. هر فعاليت پروژه مي تواند در چندين حالت مختلف اجرا شود كه اجراي هر حالت مستلزم زمان و به كارگيري منابع معين است. هدف در مساله برنامه ريزي پروژه با منابع محدود كه يك مساله NP-hard است تعيين زمان شروع و حالت اجراي هر فعاليت به گونه اي است كه زمان اجراي پروژه را كمينه نمايد. در حل اين مساله از الگوريتم ژنتيك استفاده شده است. به منظور توليد جواب هاي موجه اوليه، كروموزوم ها به وسيله 9 قاعده متفاوت اولويت بندي كدگذاري شده اند. علاوه بر آن، كروموزوم هاي هر نسل بيان گر بهترين جواب حاصل از انجام هر فعاليت پروژه در سه وضعيت؛ (الف) بدون استفاده از تاخير مجاز آن ها، (ب) انجام هر فعاليت پروژه با استفاده از كل تاخير مجاز آن ها، و بالاخره (پ) انجام هر فعاليت با استفاده از بخشي تصادفي از تاخير مجاز آن ها مي باشند. به منظور تشريح عملكرد اين روش، يك مثال عددي ارايه شده است.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

طارقیان، ح.، و فراهی، م.، و معرب، م. (1385). زمان بندی پروژه با منابع محدود به کمک الگوریتم ژنتیک. مجله علوم دانشگاه شهید چمران, -(16 (قسمت الف)), 24-34. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=57563



Vancouver : کپی

طارقیان حامدرضا، فراهی محمدهادی، معرب مژگان. زمان بندی پروژه با منابع محدود به کمک الگوریتم ژنتیک. مجله علوم دانشگاه شهید چمران. 1385 [cited 2021November28];-(16 (قسمت الف)):24-34. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=57563



IEEE : کپی

طارقیان، ح.، فراهی، م.، معرب، م.، 1385. زمان بندی پروژه با منابع محدود به کمک الگوریتم ژنتیک. مجله علوم دانشگاه شهید چمران, [online] -(16 (قسمت الف)), pp.24-34. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=57563.



 

 
چکیده انگلیسی بازدید یکساله 211 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی