ارایه الگوریتم الکترومغناطیس تلفیقی برای مساله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
- سال انتشار: 1392
- محل انتشار: دوفصلنامه پژوهش در مدیریت تولید و عملیات، دوره: 4، شماره: 1
- کد COI اختصاصی: JR_JPOM-4-1_003
- زبان مقاله: فارسی
- تعداد مشاهده: 315
نویسندگان
کارشناس ارشد مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران
استاد گروه مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران
چکیده
در این مقاله، مساله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مساله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مساله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زمان و مصرف منابع آن فعالیت بر اساس روش انتخاب شده برای اجرای آن تعیین و یک برنامه زمانبندی تصادفی به روش سری برای آن ایجاد میگردد. سپس یک روش جستجوی محلی نسبت به بهبود برنامه اقدام میکند. ضمنا در مقاله، یک تابع جریمه جدید برای فهرستهای روش نشدنی از نظر منابع تجدیدناپذیر پیشنهاد میشود. عملکرد روش حل پیشنهادی با بهترین روشهای حل پیشنهاد شده تاکنون برای این مساله بر اساس معیارهای توقف زمان حل و تعداد برنامههای زمانبندی تولید شده مقایسه میگردد که نتایج گزارش شده، گویای عملکرد عالی این روش است.کلیدواژه ها
زمانبندی پروژه با منابع محدود, منابع تجدیدناپذیر, حداقل نمودن طول زمان اجرای پروژه, روش الکترومغناطیس, جستجوی محلیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.