ارائه یک الگوریتم ژنتیک جدید جهت تسطیح منابع چندگانه با فرض مجاز بودن شکست فعالیت های پروژه
- سال انتشار: 1387
- محل انتشار: ششمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC06_151
- زبان مقاله: فارسی
- تعداد مشاهده: 2948
نویسندگان
دانشجوی کارشناسی ارشد دانشکده مهندسی صنایع، دانشگاه صنعتی امیرکبیر
دانشیار دانشکده مهندسی صنایع، دانشگاه صنعتی امیرکبیر
دانشجوی کارشناسی دانشکده مهندسی صنایع، دانشگاه صنعتی امیرکبیر
چکیده
[توضیح سیویلیکا: برخی از فرمولهای داخل متن درج نشده اند] تسطیح منابع یکی از ابزارهای مهم مورد استفاده در زمان بندی فعالیت های یک پروژه است. هدف این تکنیک حداقل سازی نوسانات مصرف منابع در طی مدت زمان اجرای پروژه می باشد. تاکنون مطالعات بسیاری در زمینه نسطیح منابع بر پایه روش های تحلیلی و ابتکاری انجام شده است که در عمل به دلیل پیچیدگی خاص این مسئله (NP-Complete) و عدم کارایی روش های تحلیلی از الگوریتم های ابتکاری استفاده می شود. یکی از مهمترین فرضیات الگوریتم های مذکور، پیوسته بودن فعالیت ها به معنی عدم توقف و شروع به کار مجدد یک فعالیت در بازه های زمانی جدا از هم است که به اصتلاح عدم قابلیت شکست فعالیت ها نامیده می شود. البته در بسیاری از موارد واقعی اجرای پروژه ها فعالیت هایی یافت می شوند که قابلیت توقف و اجرای مجدد آنها وجود دارد. در این مقاله الگوریتم جدیدی بر پایه الگوریتم ژنتیک پیشنهاد شده است که به اجرای تسطیح منابع یک پروژه، با فرض قابلیت شکست فعالیت های آن می پردازد. به منظور ارائه معیاری برای مقایسه نتایج الگوریتم پیشنهادی، کران پایینی برای تابع هدف این مسئله بر اساس مدل برنامه ریزی خطی صفر- یک ارائه شده در [18] پیشنهاد می کنیم که از طریق آزاد سازی متغیرهای صفر- یک این مدل حاصل می شود. در پایان با تسطیح منابع 80 پروژه تولید شده تصادفی با استفاده نرم افزار PROGEN/MAX کارایی الگوریتم ژنتیک نشان داده شده است. بزرگترین مسئله نمونه دارای 1000 فعالیت است که در زمان حدود 2 ساعت توسط الگوریتم پیشنهادی و مسئله برنامه ریزی خطی آزاد شده آن در حدود 9 ساعت توسط نرم افزار LINGO 10 حل شده است. در این مسئله معیار تسطیح بهبود می یابد.کلیدواژه ها
تسطیح منابع چند گانه، الگوریتم ژنتیک، برنامه ریزی پروژه، روش مسیر بحرانی، شکست فعالیت هامقالات مرتبط جدید
- بررسی محاسن بهره گیری از فناوری هوش مصنوعی در تحلیل و طراحی مدارهای الکترونیکی
- تاثیر گازرسانی به مراکز کشاورزی استان خراسان جنوبی در افزایش راندمان تولید و ارتقای سود اقتصادی
- سیستمهای پیشنهاددهندهی مبتنی بر شخصیت کاربران
- طراحی و تنظیم ولتاژ خروجی مبدل دی سی به دی سی افزاینده با در نظر گرفتن تغییرات بار و منبع تغذیه با استفاده از شبکههای عصبی شعاعی بهینه شده
- مکان یابی ایستگاه اورژانس داخل شهری با استفاده از روش ویکور (مطالعه موردی: شهر اسفراین)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.