تعیین توالی عملیات تک ماشین با زمان تنظیم چندمشخصه به منظور کمینه کردن زمان تاخیر کل

  • سال انتشار: 1393
  • محل انتشار: کنفرانس بین المللی مدیریت و مهندسی صنایع
  • کد COI اختصاصی: ICMI01_119
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1391
دانلود فایل این مقاله

نویسندگان

محمدباقر فخرزاد

استادیار، دکتری صنایع، دانشکده صنایع، دانشگاه یزد

لیلا تقوا

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

میثم دهقانی

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

چکیده

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

کلیدواژه ها

زمانبندی، زمان تنظیم چند مشخصه، مسئله تک ماشین، الگوریتم جست و جوی ممنوع، الگوریتم مورچگان

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.