حل مساله زمان بندی پروژه درحالت چندمد با درنظرگرفتن محدودیت منابع تجدید پذیر و تجدید ناپذیر به وسیله الگوریتم ژنتیکی با استفاده از بهبود هوشمند

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

نویسندگان

سیدحسام الدین ذگردی

دانشیار دانشگاه تربیت مدرس

علی زندیه

علی حاجی نژاد

مهندسی صنایع

چکیده

دراین مقاله برای حل مساله زمان بندی پروژه درحالت چند مد و با محدودیت منابع تجدید پذیروتجدید ناپذیر الگوریتم ژنتیکی GA ارایه شده است که درآن با استفاده از روش بهبود هوشمند به جستجوی همسایگی درالگوریتم ژنتیک می پردازد این روش جستجوی همسایگی که مبتنی برتئوری محدودیت هامیباشد با درنظر گرفتن مسیر بحرانی پروژه به عنوان محدودیت سیستم بصورت متوالی سعی دربهبود محدودیت سیستم داشته و با استفاده از بهبودهای متوالی همسایه های بهتر را به صورت هوشمنددانه تری جستجو می کند دراین مقاله پس از ارایه الگوریتم gA و ارایه الگوریتم بهبود هوشمند به حل مسائل نمونه موجود درادبیات مساله پرداخته شده و جدول مقایسات برای تحلیل جوابها اورده شده است.

کلیدواژه ها

زمان بندی پروژه، منابع تجدید پذیر، منابع تجدید ناپذیر، تئوری محدودیت ها، الگوریتم ژنتیک، جستجوی همسایگی

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

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

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

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