A memetic algorithm for the resource-constrained project scheduling problem

  • سال انتشار: 1388
  • محل انتشار: پنجمین کنفرانس بین المللی مدیریت پروژه
  • کد COI اختصاصی: IPMC05_147
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 2470
دانلود فایل این مقاله

نویسندگان

Masoumeh Mahdieh

Msc. in industrial Engineering, Isfahan University of Technology

Somaye Ghandi

Msc. in industrial EngineeIing, In Charge Of Project Control Unit Of KaIR Electric Company

Mehdi Ojaghloo

Msc. in industrial Engineering, The Shief Manager Of Planning Department Of Kala Electric Company

چکیده

This study presents a memetic algorithm for the resource-constrained project scheduling problem (RCPSP) with makespan minimization as objective.We propose a new memetic algorithm approach to solve this problem and a serial scheme is utilized [0 provide a scheduJe according to the precedence and resource constraints to be evaluated.Then the framework of the me me tic algorithm for the RCPSP is developed.The procedures are as follows.First, ACO searches the solution space and generates activity lists to provide the initial population for memtic.Nexl, memetic is executed and improves the initial solution.analyses are provided to investigate the performance of the memetic approach for the RCPSP.Tbe study aims at developing an alternative and efficient optimization methodology for solving the RCPSP and opening tbe application of memetic to this problem.The experimental results of this metaheuristic on the standard sets of the project instances show that this is an effective metbod for solving the RCPSP.

کلیدواژه ها

Project scheduling; Mernetic algorithm;

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

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

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

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