فهرست پایان نامه بهینه سازی زمان و هزینه به روش الگوریتم ژنتیک برای پروژههای عمرانی
فهرست:
فهرست مطالب
فصل اول کلیات تحقیق. 1
مقدمه 2
فصل دوم ادبیات تحقیق. 4
2-1- مقدمه: 5
2-2- اصول تصمیمگیری چندهدفه 5
2-3- سابقه مطالعات صورت گرفته در زمینه الگوریتمهای تکاملی چندهدفه 6
2-3-1- الگوریتمهای تعاملی چند هدفه (Multi-Objective Evolutionary Algorithms) 7
2-3-2- الگوریتمهای بهینه سازی نخبهگرا براساس رتبهبندی پارتو. 11
2-4- شناخت و تعیین مشخصات فعالیتهای پروژه 13
2-4-1- مراحل برنامه ریزی و کنترل پروژه 13
2-4-2- روشهای ریز کردن پروژه (Breakdown) 14
2-4-3- انواع روابط میان دو فعالیت.. 15
2-4-4- اصول برآورد فعالیت.. 17
2-4-5- برآورد مدت اجرای معادل. 19
2-4-6- برآورد مدت اجرای فشرده 20
2-4-7- شیب هزینه فعالیت.. 21
2-4-8- هزینه های مستقیم و غیر مستقیم پروژه 22
2-4-8-1- هزینه های مستقیم پروژه 22
2-4-8-2- هزینه های غیر مستقیم پروژه 22
2-4-8-3- هزینه کل پروژه 23
2-4-8-4- تغییرات مجموع هزینه ها و نقطه زمان بهینه 23
2-5- روش های کلاسیک تخصیص و تسطیح منابع. 24
2-5-1- مدل های رایج در برنامه ریزی و کنترل پروژه 24
2-5-1-1- مدل های با محدودیت زمانی. 24
2-5-1-2- مدل های با محدودیت مالی. 25
2-5-1-3- مدل های بدون محدودیت در زمان و هزینه 25
2-5-2- رویکردهای مختلف به استفاده از منابع. 26
2-5-2-2- تخصیص منابع. 27
2-5-3- الگوریتم تسطیح منابع محدود 27
2-5-4- روش برگس برای تسطیح منابع. 28
2-6- سابقه مطالعات صورت گرفته در زمینه کاربرد الگوریتم ژنتیک در موازنه زمان – هزینه و تسطیح و تخصیص منابع. 30
2-6-1- موازنه زمان – هزینه 30
2-6-2- تسطیح و تخصیص منابع. 32
2-7- جمع بندی. 32
فصل سوم روششناسی تحقیق. 34
3-1- مقدمه: 35
3-2- دلایل استفاده از الگوریتم ژنتیک... 35
3-3- طرح مسئله 36
3-4- نحوه ی مدل کردن با استفاده از الگوریتم ژنتیک... 37
3-4-1- تعریف هر کروموزوم 37
3-4-2- ترتیب قرار گرفتن ژن ها در هر کروموزوم 39
3-4-3- تعیین مدت انجام و هزینه برای هر کروموزوم 40
3-5- انتخاب.. 40
3-6- تعیین میزان شایستگی کروموزوم ها 40
3-7- توابع هدف.. 41
3-8- تزویج. 42
3-9- جهش.. 42
3-10- شرط همگرایی. 42
3-11- جمع بندی. 42
فصل چهارم مطالعه موردی. 43
4-1 مقدمه 44
4-2 بررسی مدل به کار رفته در پایاننامه در دو حالت منابع محدود و منابع نامحدود بر روی یک پروژه ساده عمرانی 44
4-2-1 معرفی پروژه 44
4-2-2 مقایسه نتایج بهینهسازی زمان- هزینه (TCO) با نتایج بهینهسازی زمان- هزینه- منابع (TCRO) 55
4-3 معرفی مطالعه موردی دوم 59
4-3-1 بهینهسازی رابطه هزینه- زمان پروژه مورد مطالعه در حالت عادی. 59
4-3-2 بهینهسازی رابطه هزینه- زمان پروژه مورد مطالعه در حالت تأخیر. 60
4-4 اطلاعات پروژه 61
فصل پنجم نتیجهگیری و پیشنهادات.. 88
5-1 جمعبندی. 90
5-2 پیشنهادات.. 92
منابع و مآخذ 93
منابع فارسی. 94
منابع انگلیسی. 94
Abstract 96
منبع:
منابع فارسی
امیرابراهیمی، امیرمحمد و صیقلی، سهیل (1383). تسطیح منابع با در نظر گرفتن بهینهسازی، پایاننامه جهت دریافت درجه کارشناسی ارشد، مهندسی عمران- مدیریت و مهندسی ساخت، دانشکده فنی دانشگاه تهران.
حاج شیر محمدی، ع (1381). مدیریت و کنترل پروژه، انتشارات جهاد دانشگاهی دانشگاه اصفهان.
صابر، وحید (1385). حل مسأله موازنه زمان- هزینه پروژه با در نظر گرفتن محدودیت منابع با استفاده از الگوریتم ژنتیک چندشاخصه، سومین کنفرانس بینالمللی مدیریت و پروژه در سالن اجلاس سران.
قدوسی، پرویز و کاظمی، محمدعلی (1384). بهینهسازی رابطه هزینه- زمان در پروژههای بزرگ عمرانی، پایاننامه جهت دریافت درجه کارشناسی ارشد، مهندسی عمران- مدیریت و مهندسی ساخت، دانشکده عمران دانشگاه علم و صنعت ایران.
کساییان زیارتی، احمد (1385). موازنه زمان- هزینه با استفاده از الگوریتم چندجامعهای مورچهها، پایاننامه جهت دریافت درجه کارشناسی ارشد، مهندسی عمران- مدیریت و مهندسی ساخت، دانشکده عمران دانشگاه علم و صنعت ایران.
منابع انگلیسی
1-Algorithms; Journal of Construction Engineering and Management, ASCE, Vol. 125, No.3, 167-175.
2-Burgess, A.R; and Killebrew, 1962, Variation in Activity Level on a Cyclic Arrow Diagram, Journal of Industial Engineering, No. 2,76-83.
3-Cuan Shih; Kuo, Shun Liu; Shu, 2006, Optimization Model Of External Resource Allocation For Resource-Constrained Project Scheduling Problems, ISARK, 864- 871.
4-Deb Kalyamoy, 2001. Multi-Objective Optimization Evolutionary Algorithms, John Wiley Publication.
5-Daisy X. M. Zheng; S. Thomas Ng: and Mohan M. Kumaraswamy, 2004. Applying a Genetic Algorithm-Based Multi-objective Approach for Time-Cost Optimization, Journal of Construction Engineering and Management, ASCE, Vol. 130, No. 2, 168-176.
6-Daisy X. M. Zheng; S. Thomas Ng, 2005. Stochastic Time-Cost Optimization, Model Incorporating Fuzzy Sets Theory and Nonreplicable Front, Journal of Construction Engineering and Management, ASCE, Vol. 131, No. 2, 176-186
7-Feng, C. W., Liu, L., and Burns, S. A., 1997. Using Genetic Algorithms to Solve Construction Time-Cost Trade-Off Problems, Journal of Construction Engineering and Management, ASCE, Vol. 11, No.3, 184-189.
8-Hegazy, T., 1999. Optimization of Resource Allocation and Leveling Using Genetic 7- 8- 9-Hegazy, T., 1999. Optimization of Construction Time-Cost Trade-Off Analysis Using Genetic Algorithms, University of Waterloo Report , ON N2L 3G1, Canada.
10-Haupt, Sue Ellen, Haupt, Randy L, 2004. Practical Genetic Algorithms, John Wiley Publication
11-Hiyassat, M.A.S , 2001, Modification of Minimum Moment Method to Multiple Resource Leveling, Journal of Construction Engineering and Management, ASCE, Vol. 127, No. 3,192-198.
12-Parks, G., T., Miller, I., 1998, Selective Breeding in a Multiobjective Genetic Algorithm. Parallel Problem Solving From Nature- PPSN V, Springer- Verlag, 250-259.
13-Que, B. C., 2002, Incorporation Practicability into Genetic Algorithm Based Time-Cost Optimization- Journal of Construction Engineering and Management, ASCE, Vol. 128, No. 2,139-143.
14-Toklu Y. Cengiz, 2002, Application of Genetic Algorithm to Construction Scheduling with or without Resource Constraints, Canadian Journal of Civil Engineering, No. 29, 421-429.
14-Yandamuri S.R. Murty, Srinivasan K. , Bhallamudi S. Murty, 2006, Mulitiobjective Optimal Waste Load Allocation Models for Rivers Using Nondominated Sorting Genetic Algorith-II, Journal of Water Resources Planning and Management, Vol. 132, No. 3, 133-143.
15-Zheng; D. X. M., S., Ng, T., and Kumaraswamy, M. M., 2005, Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multi-objective Time-Cost Optimization, Journal of Construction Engineering and Management, ASCE, Vol. 131, No. 1,81-91.
16-Zitzler, E. , Thiele, L., 1998, An Evolutionary Algorithm for Multiobjective Optimization: The Strength Pareto Approach. Technical Report 43, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute if Technology, Zurich, Switzerland