| Record Number
|
:
|
1501535
|
| Language of Document
|
:
|
English
|
| Main Entry
|
:
|
ایمان پناهی
|
| Title & Author
|
:
|
An Efficient Imperialist Competitive Algorithm for Resource Constrained Project Scheduling Problem [electronic resources: essay]/ ایمان پناهی؛ نسیم نهاوندی
|
| Piece Level
|
:
|
Advances in Industrial Engineering
|
| Notes Pertaining to Publication, Distribution, Etc.
|
:
|
October 2017
|
|
|
:
|
Research Paper
|
| Access Link
|
:
|
https://aie.ut.ac.ir/article_62210.html
|
|
|
:
|
https://aie.ut.ac.ir/article_62210_c4f5cca97cf4ea25be4b2a6cb19cb261.pdf
|
| Summary or Abstract
|
:
|
In this paper, a new algorithm based on the framework of the imperialist competitive algorithm for solving resource constrained project scheduling problem (RCPSP) will be proposed. In this problem, the activities are scheduled based on the resource and precedence relationships constraints in a way that the makes pan will be minimized. In order to model the assimilation process, a uniform crossover has been used, and to avoid premature convergence of the proposed algorithm, two revolution operators including one point revolution and multi-point revolution will be introduced. Also, in order to enhance the exploitation ability, a combined local search including permutation based local search (PBLS) and forward-backward improvement (FBI) is performed. The algorithm parameters are determined by designing Taguchi experiment, and the efficiency of proposed ICA is demonstrated by solving PSPLIB problems. Computational results and comparisons with some existing algorithms show that the proposed algorithm can produce near-optimal solution for small problems and competitive solution for large ones.
|
|
|
:
|
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، بهمنظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر انقلاب یکنقطه‌ای و چندنقطه‌ای پیشنهاد شده است. همچنین بهمنظور جستوجوی بهتر فضای جواب، دو الگوریتم بهبود پیشرو- پسرو و الگوریتم جستوجوی محلی مبتنیبر جایگشت بهکار رفته است. پارامترهای الگوریتم، به‌وسیلۀ طراحی آزمایش تاگوچی تنظیم و کارایی الگوریتم با حل مجموعه مسائل PSPLIB ارزیابی شده است. نتایج محاسبات و مقایسۀ آن‌ها با الگوریتم‌های موجود نشان می‌دهد که الگوریتم پیشنهادی، قابلیت یافتن جواب‌های نزدیک به بهینه در مسائل کوچک و تولید جواب‌های رقابتی در مسائل بزرگ را دارد.
|
| Topical Name Used as Subject
|
:
|
Optimization Algorithm
|
|
|
:
|
Resource constrained project scheduling problem
|
|
|
:
|
Imperialist competitive algorithm
|
|
|
:
|
الگوریتم رقابت استعماری
|
|
|
:
|
مسئلة زمان‌بندی پروژه با محدودیت منابع
|
|
|
:
|
الگوریتم بهینه‌سازی
|
| Personal Name - Alternative Intelectual Responsibility
|
:
|
نسیم نهاوندی
|
| Originating Source
|
:
|
University of Tehran. Central Library and Documentation Center
|