مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

2,663
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

1,422
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

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

صفحات

 صفحه شروع 24 | صفحه پایان 34

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    طارقیان، حامدرضا، فراهی، محمدهادی، و معرب، مژگان. (1385). زمان بندی پروژه با منابع محدود به کمک الگوریتم ژنتیک. مجله علوم دانشگاه شهید چمران، -(16 (قسمت الف))، 24-34. SID. https://sid.ir/paper/57998/fa

    Vancouver: کپی

    طارقیان حامدرضا، فراهی محمدهادی، معرب مژگان. زمان بندی پروژه با منابع محدود به کمک الگوریتم ژنتیک. مجله علوم دانشگاه شهید چمران[Internet]. 1385؛-(16 (قسمت الف)):24-34. Available from: https://sid.ir/paper/57998/fa

    IEEE: کپی

    حامدرضا طارقیان، محمدهادی فراهی، و مژگان معرب، “زمان بندی پروژه با منابع محدود به کمک الگوریتم ژنتیک،” مجله علوم دانشگاه شهید چمران، vol. -، no. 16 (قسمت الف)، pp. 24–34، 1385، [Online]. Available: https://sid.ir/paper/57998/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button