首页    期刊浏览 2025年02月21日 星期五
登录注册

文章基本信息

  • 标题:ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
  • 其他标题:A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problem
  • 本地全文:下载
  • 作者:Mohammad Hossein Sadeghi ; Reza Tavakkoli-Moghaddam
  • 期刊名称:Journal of Production & Operations Management
  • 印刷版ISSN:2251-6409
  • 电子版ISSN:2423-6950
  • 出版年度:2013
  • 卷号:4
  • 期号:1
  • 页码:39-60
  • 语种:Persian
  • 摘要:

    در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زمان و مصرف منابع آن فعالیت بر اساس روش انتخاب شده برای اجرای آن تعیین و یک برنامه زمانبندی تصادفی به روش سری برای آن ایجاد میگردد. سپس یک روش جستجوی محلی نسبت به بهبود برنامه اقدام میکند. ضمناً در مقاله، یک تابع جریمه جدید برای فهرست‌های روش نشدنی از نظر منابع تجدیدناپذیر پیشنهاد میشود. عملکرد روش حل پیشنهادی با بهترین روشهای حل پیشنهاد شده تاکنون برای این مسأله بر اساس معیارهای توقف زمان حل و تعداد برنامه‌های زمانبندی تولید شده مقایسه میگردد که نتایج گزارش شده، گویای عملکرد عالی این روش است.


      [i] - Electromagnetism-like Algorithm

  • 其他摘要:

     In this paper, two different sub-problems are considered to solve a resource constrained project scheduling problem (RCPSP), namely i) assignment of modes to tasks and ii) scheduling of these tasks in order to minimize the makespan of the project. The modified electromagnetism-like algorithm deals with the first problem to create an assignment of modes to activities. This list is used to generate a project schedule. When a new assignment is made, it is necessary to fix all mode dependent requirements of the project activities and to generate a random schedule with the serial SGS method. A local search will optimize the sequence of the activities. Also in this paper, a new penalty function has been proposed for solutions which are infeasible with respect to non-renewable resources. Performance of the proposed algorithm has been compared with the best algorithms published so far on the basis of CPU time and number of generated schedules stopping criteria. Reported results indicate excellent performance of the algorithm.

  • 关键词:زمانبندی پروژه با منابع محدود; منابع تجدیدناپذیر; حداقل نمودن طول زمان اجرای پروژه; روش الکترومغناطیس; جستجوی محلی.
  • 其他关键词:Resource-constrained project scheduling; Non-renewable resources; Makespan; Electromagnetism-like algorithm; Local search.
国家哲学社会科学文献中心版权所有