بهبود الگوریتم تکامل دیفرانسیلی با استفاده از منطق فازی برای حل مسئله زمان بندی پروژه چند مهارته

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 965

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC10_171

تاریخ نمایه سازی: 10 شهریور 1393

چکیده مقاله:

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

کلیدواژه ها:

زمان بندی پروژه ، نیروی انسانی چند مهارته ، برنامه ریزی عدد صحیح ، الگوریتم تکامل دیفرانسیلی ، منطق فازی

نویسندگان

عرفان مهمانچی

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

شهرام شادرخ

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • و 8 بهمن ماه 1392 27-28 Jaapary, 2014 ...
  • Gutjahr, W.J., Katzensteiner, S., Reiter, P., Stummer, C, [9] and ...
  • Research Software Exchange Program, " European Journal of operational research, ...
  • Hartmann, S., and Briskorn, D., _ survey of variants [1] ...
  • complexity, " Discrete Applied Mathematics, vol. 5, (no. 1), pp. ...
  • D emeulemeester, E.L., and Herroelen, W., Project [3] scheduling: a ...
  • Bellenguez, O., and Neron, E., "Lower bounds for the [4] ...
  • _ e _ l e ngue z-Morineau, O., "Methods to ...
  • Neron, E., Baptiste, P., and Gupta, J.N.D., "Solving hybrid [6] ...
  • vol. 28, (no. 11), pp. 1190-195, 2006. ...
  • Mehmanchi, E., and Shadrokh, S.; "Solving a New Mixed [11] ...
  • constrained project scheduling problems", Computers & Operations Research, vol. 36, ...
  • Bulletin, vol. 85, (no. 6), pp. 1256-74, 1978. ...
  • نمایش کامل مراجع