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

دانلود:

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

استناد:

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

عنوان

کمینه سازی حداکثر زمان تکمیل در مساله زمانبندی تولید کارگاهی با ماشینهای موازی

صفحات

 صفحه شروع 11 | صفحه پایان 21

چکیده

 در این مقاله, مساله زمانبندی تولید کارگاه منعطف (Flexible Job Shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می گیرد. در این نوع انعطاف پذیری برای مساله فرض می شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارایه شده و سپسNP-hard  بودن مساله نشان داده می شود. بعلت NP-hard بودن مساله استفاده از روشهای دقیق برای حل آن در زمان چند جمله ای ممکن نیست و باید از الگوریتمهای ابتکاری برای حل آن استفاده نمود.  به این منظور دو الگوریتم ابتکاری به نامهای H1 و H2 به ترتیب برای مسایل با ابعاد بزرگ و معمولی برای حل مساله ارایه می شود. بعلت اینکه این مساله تاکنون در ادبیات موضوع مورد مطالعه قرار نگرفته است, معیار مناسبی برای ارزیابی الگوریتم های ارایه شده وجود ندارد. بنابراین بمنظور ارزیابی الگوریتمهای ارایه شده, سه الگوریتم ابتکاری با نامهای H3, H4 و H5 و همچنین یک کران پایین برای آن ارایه می شود و نتایج الگوریتمهای H1 و H2 با آنها مقایسه شده است. نتایج محاسبات نشان می دهد که الگوریتم پیشنهادی H2 برای مسایل با ابعاد کوچک, جوابهای بهتری را نسبت به الگوریتمهای دیگر ارایه می دهد. اما در مسایل با ابعاد بزرگ H1 به طور مجانبی کاراتر از H2 است. همچنین کارایی الگوریتم H3 پایین تر از سایر الگوریتمها است.

استنادها

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

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

    APA: کپی

    ذگردی، سیدحسام الدین، بهشتی نیا، محمدعلی، و جعفری حاج آقا، ناصر. (1388). کمینه سازی حداکثر زمان تکمیل در مساله زمانبندی تولید کارگاهی با ماشینهای موازی. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، 20(2)، 11-21. SID. https://sid.ir/paper/65732/fa

    Vancouver: کپی

    ذگردی سیدحسام الدین، بهشتی نیا محمدعلی، جعفری حاج آقا ناصر. کمینه سازی حداکثر زمان تکمیل در مساله زمانبندی تولید کارگاهی با ماشینهای موازی. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)[Internet]. 1388؛20(2):11-21. Available from: https://sid.ir/paper/65732/fa

    IEEE: کپی

    سیدحسام الدین ذگردی، محمدعلی بهشتی نیا، و ناصر جعفری حاج آقا، “کمینه سازی حداکثر زمان تکمیل در مساله زمانبندی تولید کارگاهی با ماشینهای موازی،” نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، vol. 20، no. 2، pp. 11–21، 1388، [Online]. Available: https://sid.ir/paper/65732/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