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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

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

صفحات

 صفحه شروع 332 | صفحه پایان 340

چکیده

 مساله زمانبندی کارِ کارگاهی منعطف Flexible Job Shop)), حالت توسعه یافته زمانبندی کارِ کارگاهی Job Shop)) است که در آن هر عملیات می تواند توسط بیش از یک ماشین از میان مجموعه ماشین های موجود انجام شود. این مساله در زمره مسائل NP-hard طبقه بندی می شود و برای حل آن با دو زیر مساله مواجه هستیم. نخست اینکه, نحوه تخصیص هر فعالیت به ماشینی از میان ماشین های موجود که قادر به پردازش فعالیت مورد نظر است تعیین شود و سپس توالی فعالیت های تخصیص یافته مشخص گردد. واضح است که دستیابی به پاسخ بهینه, حتی در ابعاد کوچک دشوار و بسیار زمان بر است در این مقاله یک الگوریتم ممتیک جهت کمینه کردن حداکثر زمان تکمیل و بدست آوردن جواب بهینه مسائل کوچک و بهترین جواب مسایل متوسط و بزرگ ارائه می شود.در این مقاله همچنین به منظور بهبود جواب های حاصل از الگوریتم ممتیک و کاهش حداکثر زمان تکمیل فرض ایجاد وقفه در انجام کارها را نیز در نظر می گیریم.

استنادها

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

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

    APA: کپی

    یوسفی یگانه، بابک، خانلرزاده، نرگس، و رحیمی فرد، علی. (1390). الگوریتم ممتیک برای حل مساله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت ها. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، 22(4)، 332-340. SID. https://sid.ir/paper/65478/fa

    Vancouver: کپی

    یوسفی یگانه بابک، خانلرزاده نرگس، رحیمی فرد علی. الگوریتم ممتیک برای حل مساله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت ها. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)[Internet]. 1390؛22(4):332-340. Available from: https://sid.ir/paper/65478/fa

    IEEE: کپی

    بابک یوسفی یگانه، نرگس خانلرزاده، و علی رحیمی فرد، “الگوریتم ممتیک برای حل مساله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت ها،” نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، vol. 22، no. 4، pp. 332–340، 1390، [Online]. Available: https://sid.ir/paper/65478/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