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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

حداقل کردن تعداد کارهای دارای دیرکرد در مساله دو ماشین با ورود غیر همزمان

صفحات

 صفحه شروع 390 | صفحه پایان 400

چکیده

 در این مقاله مساله زمان بندی فلوشاپ دو ماشین با در نظر گرفتن ورود غیر همزمان و با هدف کمینه سازی تعداد کارهای دیرکرددار بررسی شده است. در ابتدا پیچیدگی مساله بررسی و ثابت شده که مساله NP hard است. بنابراین برای حل مساله فوق یک الگوریتم ابتکاری که قابلیت حل مسائل با ابعاد خیلی بزرگ را دارد, ارائه شده است. همچنین به منظور حل بهینه مساله از روش شاخه و کران با در نظر گرفتن الگوریتم ابتکاری به عنوان حد بالا بهره گرفته شده است. نتایج محاسباتی نشان می دهد که رویه شاخه و کران مسائل با ابعاد 28 فعالیت در گروه High و 20 فعالیت در گروه Low را در زمان منطقی و به طور کامل حل می کند, که این امر کارآیی حد بالا, حدود پایین و اصول غلبه ارائه شده برای مساله را نشان می دهد. همچنین نشان داده شد که متوسط نسبت جواب بهینه به الگوریتم ابتکاری با هدف S(1-Ui) حداکثر 1.11 برابر می باشد که در مقایسه با الگوریتم های ارائه شده در تحقیقات مرتبط با کارهای دیرکرددار نسبت کوچکی می باشد. این نسبت نشان دهنده کارایی بالای الگوریتم ابتکاری است. با توجه به کارآیی بالای الگوریتم ابتکاری, مسائل نمونه با ابعاد بزرگ نیز حل و نتایج آن ارائه شده است.

استنادها

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

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

    APA: کپی

    مصلحی، قاسم، حکیمیان، علی، و ابویی اردکان، مصطفی. (1391). حداقل کردن تعداد کارهای دارای دیرکرد در مساله دو ماشین با ورود غیر همزمان. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، 23(4)، 390-400. SID. https://sid.ir/paper/65579/fa

    Vancouver: کپی

    مصلحی قاسم، حکیمیان علی، ابویی اردکان مصطفی. حداقل کردن تعداد کارهای دارای دیرکرد در مساله دو ماشین با ورود غیر همزمان. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)[Internet]. 1391؛23(4):390-400. Available from: https://sid.ir/paper/65579/fa

    IEEE: کپی

    قاسم مصلحی، علی حکیمیان، و مصطفی ابویی اردکان، “حداقل کردن تعداد کارهای دارای دیرکرد در مساله دو ماشین با ورود غیر همزمان،” نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، vol. 23، no. 4، pp. 390–400، 1391، [Online]. Available: https://sid.ir/paper/65579/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