| Record Number
|
:
|
1501397
|
| Language of Document
|
:
|
English
|
| Main Entry
|
:
|
جعفر باقری نژاد
|
| Title & Author
|
:
|
Solving the MRCPSP/Max with the Objective of Minimizing Tardiness Costs and Maximizing Earliness Rewards of Activities with a Two-stage Genetic Algorithm [electronic resources: essay]/ جعفر باقری نژاد؛ فریبرز جولای؛ زهرا رفیعی مجد
|
| Piece Level
|
:
|
Advances in Industrial Engineering
|
| Notes Pertaining to Publication, Distribution, Etc.
|
:
|
July 2013
|
|
|
:
|
Research Paper
|
| Access Link
|
:
|
https://aie.ut.ac.ir/article_35506.html
|
|
|
:
|
https://aie.ut.ac.ir/article_35506_5727ba4e5552a7757fe422106000bb92.pdf
|
| Summary or Abstract
|
:
|
In this study, we present a MRCPSP/max (Multi-mode Resource-Constrained Project Scheduling Problem with Minimum and Maximum time lags) model with minimization tardiness costs and maximization earliness rewards of activities as objective. The proposed model is nearby to real-world problems and has wide applications in various projects. This problem is not available in the literature exactly and we developed it for the first time. In order to solve this problem, we developed a two-stage genetic algorithm. In the first stage, the main problem is simplified, through applying a genetic algorithm, in which each activity has only one executive mode. In the second phase, with developing another genetic algorithm, the best answer of the problem is achieved. Each phase has its own codification, fitness function, crossover operator and mutation operator. Finally, the computational results obtained from the algorithms of this research, which was written in MATLAB programming language, was compared with the results existing in the project scheduling problems library (PSPLIB). The findings show that, our algorithm improved some of the best solutions, recorded in the PSPLIB.
|
|
|
:
|
در این مقاله، برای اولین بار مسئله زمانبندی پروژه در شرایط محدود بودن منابع، امکان اجرای فعالیت‌ها در چندین مد و با در نظر گرفتن تأخیرات زمانی بیشینه و کمینه میان زمان‌های شروع فعالیت‌ها، MRCPSP/max ، با هدف کمینه‌کردن جریمه دیرکرد و بیشینه کردن پاداش زودکرد اتمام فعالیت‌ها، مطرح شده و مورد بررسی قرار گرفته است. پس از بررسی تاریخچه و روند استفاده از روش‌های مختلف در حل مسائل مشابه در سال‌های گذشته، الگوریتم ژنتیک به عنوان الگوریتم مورد استفاده در این تحقیق برگزیده شده است. در این مقاله، شیوه پیداکردن جواب برای مسئله مورد نظر به این ترتیب است که با استفاده از یک الگوریتم ژنتیک، مسئله اصلی را به مسئله‌ای که در آن هر فعالیت فقط یک حالت اجرایی دارد، ساده کرده و سپس در فاز دوم حل، با استفاده از یک الگوریتم ژنتیک مستقل دیگر، بهترین جواب مسئله حاصله از فاز اول الگوریتم را می‌یابیم. عناصر اصلی و عملگرهای هر دو الگوریتم، از هم مستقل هستند. در انتها نیز نتایج عددی حاصل از الگوریتم‌های پیشنهادی که به وسیله زبان برنامه نویسی MATLAB نوشته شده است، با نتایج موجود در کتابخانه مسائل زمانبندی مقایسه شده‌اند و مشاهده می‌شود که الگوریتم ارائه شده در این تحقیق در چندین مورد جواب‌های موجود را بهبود داده است.
|
| Topical Name Used as Subject
|
:
|
Minimum and maximum time lags
|
|
|
:
|
Multi- mode activities
|
|
|
:
|
Two-stage genetic algorithm
|
|
|
:
|
Project scheduling
|
|
|
:
|
الگوریتم ژنتیک
|
|
|
:
|
تأخیرات زمانی بیشینه و کمینه
|
|
|
:
|
فعالیت‌ها با چندین مد اجرایی
|
|
|
:
|
زمانبندی پروژه
|
| Personal Name - Alternative Intelectual Responsibility
|
:
|
زهرا رفیعی مجد
|
|
|
:
|
فریبرز جولای
|
| Originating Source
|
:
|
University of Tehran. Central Library and Documentation Center
|