کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506825 | 1340759 | 2005 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A genetic algorithm approach for the time-cost trade-off in PERT networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A genetic algorithm approach for the time-cost trade-off in PERT networks A genetic algorithm approach for the time-cost trade-off in PERT networks](/preview/png/9506825.png)
چکیده انگلیسی
We develop a multi-objective model for the time-cost trade-off problem in PERT networks with generalized Erlang distributions of activity durations, using a genetic algorithm. The mean duration of each activity is assumed to be a non-increasing function and the direct cost of each activity is assumed to be a non-decreasing function of the amount of resource allocated to it. The decision variables of the model are the allocated resource quantities. The problem is formulated as a multi-objective optimal control problem that involves four conflicting objective functions. The objective functions are the project direct cost (to be minimized), the mean of the project completion time (min), the variance of the project completion time (min), and the probability that the project completion time does not exceed a certain threshold (max). It is impossible to solve this problem optimally. Therefore, we apply a “Genetic Algorithm for Numerical Optimizations of Constrained Problems” (GENOCOP) to solve this multi-objective problem using a goal attainment technique. Several factorial experiments are performed to identify appropriate genetic algorithm parameters that produce the best results within a given execution time in the three typical cases with different configurations. Finally, we compare the genetic algorithm results against the results of a discrete-time approximation method for solving the original optimal control problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 168, Issue 2, 15 September 2005, Pages 1317-1339
Journal: Applied Mathematics and Computation - Volume 168, Issue 2, 15 September 2005, Pages 1317-1339
نویسندگان
Amir Azaron, Cahit Perkgoz, Masatoshi Sakawa,