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

بازدید:

686
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

542
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

ارائه الگوریتم شاخه و برش برای حل مساله زمانبندی تولید کارگاهی با استفاده از نامعادلات معتبر

صفحات

 صفحه شروع 139 | صفحه پایان 149

چکیده

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

استنادها

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

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

    APA: کپی

    بهنامیان، جواد، و کمیجانی، فاطمه. (1397). ارائه الگوریتم شاخه و برش برای حل مساله زمانبندی تولید کارگاهی با استفاده از نامعادلات معتبر. پژوهش های مهندسی صنایع در سیستم های تولید، 6(13 )، 139-149. SID. https://sid.ir/paper/241290/fa

    Vancouver: کپی

    بهنامیان جواد، کمیجانی فاطمه. ارائه الگوریتم شاخه و برش برای حل مساله زمانبندی تولید کارگاهی با استفاده از نامعادلات معتبر. پژوهش های مهندسی صنایع در سیستم های تولید[Internet]. 1397؛6(13 ):139-149. Available from: https://sid.ir/paper/241290/fa

    IEEE: کپی

    جواد بهنامیان، و فاطمه کمیجانی، “ارائه الگوریتم شاخه و برش برای حل مساله زمانبندی تولید کارگاهی با استفاده از نامعادلات معتبر،” پژوهش های مهندسی صنایع در سیستم های تولید، vol. 6، no. 13 ، pp. 139–149، 1397، [Online]. Available: https://sid.ir/paper/241290/fa

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

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

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

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






    بازگشت به بالا