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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

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

صفحات

 صفحه شروع 121 | صفحه پایان 136

چکیده

 در این مقاله, مساله زمان بندی ماشین های موازی پردازشگر دسته ای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می شود. نوآوری این پژوهش, به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مساله مورد بررسی دارای پیچیدگی سخت است. بنابراین, از روش های ابتکاری برای حل مساله استفاده می شود. مساله مورد مطالعه, دو مرحله تصمیم گیری دارد. در مرحله اول ابتدا کارها به دسته هایی طبقه بندی می شوند و در مرحله بعد, دسته های به دست آمده به ماشین های موازی تخصیص می یابند. در این مقاله, از دو روش ابتکاری برای ایجاد دسته ها و از سه روش ابتکاری برای ترتیب دهی توالی دسته ها استفاده خواهد شد. به علت احتمالی بودن زمان های پردازش و در دسترس بودن کارها, با استفاده از رویکرد شبیه سازی, 10000 نمونه مساله به صورت تصادفی تولید می شود. 6 حالت ترکیبی روش های ابتکاری با حل نمونه مسائل به دست آمده از شبیه سازی مقایسه می شوند. نتایج به دست آمده نشان می دهد که ترکیب روش های ابتکاری MBF در فاز اول و روش ERT-LPT در فاز دوم از کارایی بهتری در رسیدن به جواب های مناسب برخوردار است.

استنادها

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

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

    APA: کپی

    رستگار، ایمان، صحرائیان، راشد، و سمائی، فرشید. (1395). رویکرد شبیه سازی در حل مساله زمان بندی ماشین های موازی پردازشگر دسته ای با زمان های احتمالی. مدیریت تولید و عملیات، 7(1 (پیاپی 12) )، 121-136. SID. https://sid.ir/paper/217541/fa

    Vancouver: کپی

    رستگار ایمان، صحرائیان راشد، سمائی فرشید. رویکرد شبیه سازی در حل مساله زمان بندی ماشین های موازی پردازشگر دسته ای با زمان های احتمالی. مدیریت تولید و عملیات[Internet]. 1395؛7(1 (پیاپی 12) ):121-136. Available from: https://sid.ir/paper/217541/fa

    IEEE: کپی

    ایمان رستگار، راشد صحرائیان، و فرشید سمائی، “رویکرد شبیه سازی در حل مساله زمان بندی ماشین های موازی پردازشگر دسته ای با زمان های احتمالی،” مدیریت تولید و عملیات، vol. 7، no. 1 (پیاپی 12) ، pp. 121–136، 1395، [Online]. Available: https://sid.ir/paper/217541/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