زمان بندی کارگاهی با زمان تحویل فازی توسط الگوریتم چندهدفه خفاش

  • سال انتشار: 1398
  • محل انتشار: پنجمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
  • کد COI اختصاصی: DCBDP05_062
  • زبان مقاله: فارسی
  • تعداد مشاهده: 566
دانلود فایل این مقاله

نویسندگان

مجید عبدالرزاق نژاد

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

سعید سربیشگی زاده

کارشناس ارشد کامپیوتر گرایش هوش مصنوعی و رباتیکز، دانشگاه آزاد اسلامی واحد بیرجند،

چکیده

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

کلیدواژه ها

مسائل زمان بندی کارگاهی با زمان تحویل فازی , الگوریتم خفاش چند هدفه , الگوریتم ژنتیک چند هدفه , الگوریتم ازدحام ذرات چند هدفه .

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

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

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

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