پایان نامه ”بهينه سازي زمان و هزينه به روش الگوريتم ژنتيك براي پروژههاي عمراني “
فهرست مطالب
- فصل اول کلیات تحقیق. 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
فصل اول
مقدمه
امروزه لزوم برنامه ریزی مناسب به منظور برآورد صحیح از زمان و هزینه انجام پروژه و میزان منابع مورد نیاز در یک پروژه که تأثیر مستقیم بر اجرا، اداره و بهره برداری مناسب از پروژههایی همانند احداث سد و ساختمان دارند، روشن است. در مجموع، مدیریت و برنامه ریزی فعالیتها و منابع مورد نیاز در یک پروژه، نیازمندانجام تحلیلهای مختلفی است که یکی از آنها مدلسازی و پیشبینی صحیح هزینه و زمان انجام پروژه است. رسیدن به این هدف، کمک قابلتوجهی به مدیریت بهینه پروژه و تصمیم گیری در شرایط خاص میکند.
مسئله برنامه ریزی و پس از آن کنترل زمان بندی پروژهها، هر روز اهمیتی بیش از گذشته مییابد. در محیطی که رقابت شرکتها هر روز به هم نزدیکتر میشود و تفاوتهای کوچک در ارائه قیمت در مناقصهها منجر به موفقیت یا شکست در مناقصه میشود، ارائه برنامهای که منطبق بر واقعیات باشد و بتواند حاوی تمام واقعیات اقتصادی در مدل یک پروژه باشد حائز اهمیت زیادی است. یک برنامه جامع این قابلیت را دارد که با استفاده از رابطه هزینه و زمان در یک پروژه، تغییرات لازم را در هزینه و زمان منابع در نظر بگیرد و راه حلهای مناسب را پیش روی کاربران قرار دهد تا بتوانند قبل از اجرای پروژه، برآورد مناسبی از زمان و هزینه اجرایی و میزان منابع مورد نیاز در پروژه داشته باشند.
برای زمان بندی و کنترل پروژه، مراحل مختلفی از جمله تحلیل پروژه، برآورد مدت، هزینه و منابع اجرایی و در نهایت زمان بندی پروژه صورت میگیرد. گاهی اوقات مدیریت پروژه تصمیم میگیرد زمان پروژه را کاهش دهد که این امر تأثیر مستقیم بر هزینه تمام شده خواهد داشت.
کاهش زمان با تدابیر خاص، از جمله به کارگیری منابع اجرایی محقق میشود که باعث افزایش هزینههای اجرایی پروژه میشود.
به منظور بهینه سازی زمان – هزینه، روشهای مختلفی در دو حوزه آنالیز موازنه زمان – هزینه به کار گرفته میشوند. به همین منظور روشهای ریاضی و تحقیقی (کاوشی) متنوعی به کار میروند.
از جمله مدلهای کاوشی عبارتند از: روش فوندال، مدل سازه اپراگر، مدل سنجی مصلحی، و مدل زیمنس. روشهای ریاضی نیز شامل روش برنامه ریزی خطی مدل برنامه ریزی عمده صحیح، مدل پویا و مدل ترکیبی برنامه ریزی خطی و عدد صحیح اشاره کرد.
الگوریتم ژنتیک یک روش جستجو و بهینه سازی بر اساس اصول تکاملی طبیعی میباشد. این الگوریتم مقرر میسازد که یک جمعیت متشکل از تعدادی زیاد افراد که تحت قوانین ویژهای انتخاب شدهاند طی فرایندی تکاملی، تابع برازش را بهینه نمایند. الگوریتم ژنتیک نسبت به سایر روشهای بهینه سازی دارای مزیتهایی از جمله بهینه سازی متغیرهای پیوسته یا گسسته با توابع هدف بسیار پیچیدهتر، استفاده از قوانین انتقال احتمالی به جای قوانین قطعی و قابلیت کار با تعداد زیادی متغیر میباشد.
برای اولین بار Feng و Lui (1997) در حل مساله موازنه زمان – هزینه، Hegazy (1999) در حل مساله تخصیص و تسطیح منابع از روش الگوریتم ژنتیک استفاده نمودند. آنها در مدلسازی خود بهینه سازی تک هدفه را دنبال کردند و تنها با روش وزن دهی به پارامترهای زمان و هزینه، ترجیحات تصمیم گیرنده را در انتخاب گزینه در نظر گرفتند.
در این پایان نامه با استفاده از الگوریتم ژنتیک و مدل چند هدفه، موازنه زمان هزینه و تخصیص منابع صورت گرفته، ضمن اینکه عدم قطعیتها در مدت زمان و هزینه اجرای هر یک از فعالیتهای پروژه لحاظ شده است.
Time – Cost optimization through Genetic Algorithm Method for Civil Project defined as a method to optimization and balancing of two important parameters of Cost & Time for Civil project which yield to desired results in this field.
In Fact, this method is typical value engineering to decrease net cost of a project. While project commencement, establish a proper planning will lead us to better results. Achieving such these plan make contractor to be able to offer lower prices at work.
Within present study, a case study in field of civil engineering regarding (a local project ; Shahid Rajaee Jetty development Plan) has been performed and concluded to optimized results as a confirmation on successfulness of said plan.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.