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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 921

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NIESC02_169

تاریخ نمایه سازی: 27 اردیبهشت 1393

چکیده مقاله:

در این مقاله مساله زمانبندی تک ماشینه با کارهای غیر قابل انقطاع و فعالیت تعمیرات و نگهداری دورهای، با هدف کمینه کردن مدت زمان تکمیل کارها، تحت دو استراتژی مورد بررسی قرار گرفته است. نخستین استراتژی انجام فعالیت تعمیرات و نگهداری بر روی ماشین پس از یک پریود زمانی از قبل مشخص شده و دومین استرتژی توقف ماشین به منظور تعویض ابزار، پس از انجام تعدادمشخصی کار بر روی ماشین است. در ابتدا برای این مسئله یک مدل ریاضی جدید ارائه شده است و از آنجایی که مسأله مورد بررسی درکلاس مسائلNP-Hard قرار میگیرد، یک الگوریتم ابتکاری برای حل آن ارائه شده است. نتایج محاسباتی نشاندهنده حصول جوابهای بهینه و یا نزدیک به بهینه، برای مسائل آزمایشی طراحی شده، توسط الگوریتم پیشنهادی و نیز عملکرد بهتر الگوریتم ابتکاریپیشنهادی نسبت به دو الگوریتم ابتکاری موجود در ادبیات برای حل این مسأله است

کلیدواژه ها:

زمانبندی تکماشینه ، نگهداری و تعمیرات دورهای ، کارهای غیرقابل انقطاع و روش ابتکاری

نویسندگان

امیر ابراهیمی زاده

دانشجوی کارشناسی ارشد مهندسی صنایع،دانشگاه یزد؛

یحیی زارع مهرجردی

دانشیار دانشکده مهندسی صنایع؛ دانشگاه یزد؛

الهه قضاوی

دانشجوی کارشناسی ارشد مهندسی صنایع،دانشگاه یزد؛

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Dell'Amico, Mauro, & Martello, Silvano. (2001). Bounds for the cardinality ...
  • Graham, R. L., Lawler, E. L., Lenstra, J. K., & ...
  • Hsu, Chou-Jung, Low, Chinyao, & Su, Chwen-Tzeng. (2010). A single-machine ...
  • Lau, H.C, & Zhang, C. (2004). Job Scheduling with Unfixed ...
  • Lee, Chung-Yee, & Liman, S uryaDanus aputro , (1992). Single ...
  • Liao, C-J , Chen, C-M, & Lin, C-H. (2007). Minimizing ...
  • Liao, C. J., & Chen, W. J. (2003). Single-machine scheduling ...
  • Low, Chinyao, Ji, Min, Hsu, Chou-Jung, & Su, Chwen-Tzeng. (2010). ...
  • Pinedo, M.L. (2002). Scheduling: Theory, Algorithms, and Systems (Vol. _ ...
  • Yang, Dar-Li, Hsu, Chou-Jung, & Kuo, Wen-Hung. (2008). A two-machine ...
  • Decreasing order with Best Fit ...
  • نمایش کامل مراجع