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

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی 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,389
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

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

استناد:

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

عنوان

زمان بندی انجام n کار روی m ماشین با استفاده از روش شاخه و کران

صفحات

 صفحه شروع 45 | صفحه پایان 52

چکیده

 در این مقاله روشی ابتکاری برای زمانبندی در سیستمهای تولید کارگاهی و پیوسته با هدف حداقل کردن حداکثر دوره ساخت ارایه می شود. در این روش مساله را در دو مرحله حل می کنیم:1- برنامه ریزی به جلو 2- برنامه ریزی به عقب. در مرحله اول زودترین زمانی که هر عملیات می تواند آغاز شود یا پایان پذیرد تعیین می شود. اگر در یک مقطع زمانی دو فعالیت یا بیشتر روی یک ماشین بتوانند اجرا شوند, دو شاخه ایجاد شده در شاخه اول بر اساس قانون اولویت SPT→MWKR و در شاخه دوم بر اساس قاعده MWKR→SPT  تخصیص صورت می گیرد.تحت شرایطی مرحله اول خاتمه یافته و دوره ساخت اولیه به دست می آید. در مرحله دوم به کمک حداقل دوره ساخت به دست آمده از مرحله اول و به کمک ترکیبی از اولویتهای  SPTوMWKR  و به کمک شاخه و کران و برنامه ریزی از انتها به ابتدا تخصیص صورت می گیرد و محل شاخه زدن زمانی است که دو یا چند عملیات همزمان بتوانند کار خود را توسط یک ماشین به اتمام برسانند. بهترین دوره ساخت به دست آمده از دو مرحله, دوره ساخت نهایی است.

استنادها

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

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

    APA: کپی

    حجتی، محمدحسین، و تقوی فرد، محمدتقی. (1382). زمان بندی انجام n کار روی m ماشین با استفاده از روش شاخه و کران . فنی و مهندسی مدرس، -(11)، 45-52. SID. https://sid.ir/paper/25065/fa

    Vancouver: کپی

    حجتی محمدحسین، تقوی فرد محمدتقی. زمان بندی انجام n کار روی m ماشین با استفاده از روش شاخه و کران . فنی و مهندسی مدرس[Internet]. 1382؛-(11):45-52. Available from: https://sid.ir/paper/25065/fa

    IEEE: کپی

    محمدحسین حجتی، و محمدتقی تقوی فرد، “زمان بندی انجام n کار روی m ماشین با استفاده از روش شاخه و کران ،” فنی و مهندسی مدرس، vol. -، no. 11، pp. 45–52، 1382، [Online]. Available: https://sid.ir/paper/25065/fa

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

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    مرکز اطلاعات علمی SID
    strs
    دانشگاه امام حسین
    بنیاد ملی بازیهای رایانه ای
    کلید پژوه
    ایران سرچ
    ایران سرچ
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button