Abstract:
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زمان و مصرف منابع آن فعالیت بر اساس روش انتخاب شده برای اجرای آن تعیین و یک برنامه زمانبندی تصادفی به روش سری برای آن ایجاد میگردد. سپس یک روش جستجوی محلی نسبت به بهبود برنامه اقدام میکند. ضمنا در مقاله، یک تابع جریمه جدید برای فهرستهای روش نشدنی از نظر منابع تجدیدناپذیر پیشنهاد میشود. عملکرد روش حل پیشنهادی با بهترین روشهای حل پیشنهاد شده تاکنون برای این مسأله بر اساس معیارهای توقف زمان حل و تعداد برنامههای زمانبندی تولید شده مقایسه میگردد که نتایج گزارش شده، گویای عملکرد عالی این روش است.
Machine summary:
"در این مقاله، یک روش تلفیقی برای حل مدل ارایه شده و به همین منظور، مسأله به دو زیر مسأله تقسیم شده است: تعیین روش اجرایی هر فعالیت و سپس یافتن بهترین زمانبندی فعالیتها به منظور حداقل نمودن زمان پروژه.
"Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms".
" A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes", European Journal of Operational Research, 90, 349-361.
"A new efficient simulated annealing algorithm for the resource constrained project scheduling problem and its multiple mode version", European Journal of Operational Research, 149, 268-281.
"Resource-constrained project scheduling: Notation, classification, models and methods", European Journal of Operational Research.
"Differential evolution for solving multi-mode resource-constrained project scheduling problems", Computers & Operations Research, 36, 2653-2659.
"Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem", European Journal of Operational Research, 127, 394-407.
"A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems", Applied Mathematics and Computation, 195, 299-308.
"Simulated annealing for multi-mode resource-constrained project scheduling", Annals of Operations Research, 102, 137-155.
"A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling", European Journal of Operational Research, 193, 35-48.
"Solving multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm", European Journal of Operational Research, 107, 431-450.
"A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem", European Journal of Operational Research, 201, 409-418."