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

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

نویسندگان

محمد کریم سهرابی

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

لیلا مولائی قرا

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

چکیده

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

کلیدواژه ها

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

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

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

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

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