مدلسازی و حل مسئله زمانبندی ماشین های موازی غیرمشابه با محدودیت دسترسی تولید و زمان های آماده سازی وابسته

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

نویسندگان

مهدی نخعی نژاد

استادیارمهندسی صنایع، دانشگاه علم و هنر

میترا امامی

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

چکیده

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

کلیدواژه ها

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

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

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

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

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