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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

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

صفحات

 صفحه شروع 17 | صفحه پایان 36

چکیده

 مسایل زمانبندی همواره مورد توجه گسترده محققان حوزه­, های مختلف بوده است. از آنجایی که اغلب این مسایل و تقریبا همه مسایل دنیای واقعی در رده ی مسایل NP-سخت بهینه سازی ترکیبیاتی و علوم کامپیوتر قرار می­, گیرند؛ لذا پیدا کردن راه حل مناسب, راه حلی که در زمانی معقول (زمان چندجمله ای) قابل اجرا باشد, دشوار است. یکی از راهکارهای مطرح شده برای حل این مشکل, به­,کارگیری راهکار تقریب است. طرح­,های تقریب با زمان چند­, جمله­,ای و طرح تقریب دیفرانسیلی که بر اساس مقایسه جواب الگوریتم مطرح شده برای حل مساله با جواب بهینه و جواب بدترین حالت بناشده است, در دسته روش­,های تقریب قرار می­,گیرند. کیفیت جواب الگوریتم ارایه شده برای یک مساله از طریق طرح تقریبی قابل ارزیابی است. این مقاله ضمن مرور طرح ­, های تقریب کارا بر روی دو مساله زمانبندی کارها بر روی تک ماشین با اهداف مینیمم ­, سازی ماکزیمم زمان تحویل کارها و مینیمم سازی مجموع وزن دار اتمام کارها, روش­,ها و ابزارهای لازم برای اثبات وجود یک طرح تقریبی را ارایه می­,دهد. همچنین در این مقاله با استفاده از طرح تقریب با زمان چندجمله ­, ای (PTAS) یک طرح تقریب دیفرانسیلی برای مساله مینیمم سازی ماکزیمم زمان تحویل کارها که تا کنون مورد بررسی قرار نگرفته است, مورد مطالعه قرار گرفته است.

چندرسانه ای

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

    • استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    سیف الدینی، مریم. (1401). طرح تقریب دیفرانسیلی برای مساله زمانبندی روی تک ماشین با محدودیت دسترسی. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 19(4 (پیاپی 75) )، 17-36. SID. https://sid.ir/paper/1142765/fa

    Vancouver: کپی

    سیف الدینی مریم. طرح تقریب دیفرانسیلی برای مساله زمانبندی روی تک ماشین با محدودیت دسترسی. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1401؛19(4 (پیاپی 75) ):17-36. Available from: https://sid.ir/paper/1142765/fa

    IEEE: کپی

    مریم سیف الدینی، “طرح تقریب دیفرانسیلی برای مساله زمانبندی روی تک ماشین با محدودیت دسترسی،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 19، no. 4 (پیاپی 75) ، pp. 17–36، 1401، [Online]. Available: https://sid.ir/paper/1142765/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