مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

به کارگیری الگوریتم شاخه و حد با حدود پایین قوی برای حل مسئله حداقل کردن زمان انجام کل کارها روی ماشین پردازنده انباشته

صفحات

 صفحه شروع 181 | صفحه پایان 201

چکیده

 در این مقاله مسئله زمان بندی ماشین پردازنده انباشته با فرض وجود کارهایی با اندازه غیریکسان و با هدف حداقل کردن زمان انجام کل کارها (Cmax) بررسی شده است. هدف این مقاله, حل مسئله مدنظر با بهره گیری از حدود پایین قوی و با استفاده از الگوریتم شاخه و کران حد, یکی از روش های حل دقیق, است. در این الگوریتم از دو روش جدید به نام های و برای تولید حد پایین استفاده و نتایج با حد پایین موجود در ادبیات به نام مقایسه شده است. برای ارزیابی عملکرد روش ارائه شده, دسته ای از نمونه مسائل به صورت تصادفی تولید و روش شاخه و حد با حدود پایین متفاوت روی این مسائل آزمایش شده است. نتایج محاسبات نشان می دهد در الگوریتم شاخه و کران وقتی اندازه کارها نسبت به ظرفیت ماشین بزرگ باشد, حد پایین بهترین عملکرد را دارد و زمانی که اندازه کارها نسبت به ظرفیت ماشین کوچک باشد (حداکثر به اندازه G نصف ظرفیت ماشین), الگوریتم با حد پایین عملکرد بهتری دارد. همچنین زمانی که اندازه کارها متوسط باشد, بهترین عملکرد را دارد.

استنادها

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

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

    APA: کپی

    هاشمی، سیدناهید، و حسین زاده کاشان، علی. (1398). به کارگیری الگوریتم شاخه و حد با حدود پایین قوی برای حل مسئله حداقل کردن زمان انجام کل کارها روی ماشین پردازنده انباشته. مدیریت تولید و عملیات، 10(2 (پیاپی 19) )، 181-201. SID. https://sid.ir/paper/404704/fa

    Vancouver: کپی

    هاشمی سیدناهید، حسین زاده کاشان علی. به کارگیری الگوریتم شاخه و حد با حدود پایین قوی برای حل مسئله حداقل کردن زمان انجام کل کارها روی ماشین پردازنده انباشته. مدیریت تولید و عملیات[Internet]. 1398؛10(2 (پیاپی 19) ):181-201. Available from: https://sid.ir/paper/404704/fa

    IEEE: کپی

    سیدناهید هاشمی، و علی حسین زاده کاشان، “به کارگیری الگوریتم شاخه و حد با حدود پایین قوی برای حل مسئله حداقل کردن زمان انجام کل کارها روی ماشین پردازنده انباشته،” مدیریت تولید و عملیات، vol. 10، no. 2 (پیاپی 19) ، pp. 181–201، 1398، [Online]. Available: https://sid.ir/paper/404704/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