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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

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

صفحات

 صفحه شروع 923 | صفحه پایان 934

چکیده

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

استنادها

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

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

    APA: کپی

    توکلی مقدم، رضا، جولای، فریبرز، و قندی بیدگلی، سمیه. (1387). حل مساله زمان بندی ماشینهای موازی نامرتبط با اهداف کل زودکرد وزنی و کل دیرکرد وزنی با استفاده از الگوریتم جستجوی پراکنده چند هدفه. دانشکده فنی دانشگاه تهران، 42(7 (پیاپی 117) ویژه مهندسی برق- صنایع)، 923-934. SID. https://sid.ir/paper/14107/fa

    Vancouver: کپی

    توکلی مقدم رضا، جولای فریبرز، قندی بیدگلی سمیه. حل مساله زمان بندی ماشینهای موازی نامرتبط با اهداف کل زودکرد وزنی و کل دیرکرد وزنی با استفاده از الگوریتم جستجوی پراکنده چند هدفه. دانشکده فنی دانشگاه تهران[Internet]. 1387؛42(7 (پیاپی 117) ویژه مهندسی برق- صنایع):923-934. Available from: https://sid.ir/paper/14107/fa

    IEEE: کپی

    رضا توکلی مقدم، فریبرز جولای، و سمیه قندی بیدگلی، “حل مساله زمان بندی ماشینهای موازی نامرتبط با اهداف کل زودکرد وزنی و کل دیرکرد وزنی با استفاده از الگوریتم جستجوی پراکنده چند هدفه،” دانشکده فنی دانشگاه تهران، vol. 42، no. 7 (پیاپی 117) ویژه مهندسی برق- صنایع، pp. 923–934، 1387، [Online]. Available: https://sid.ir/paper/14107/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