مدلسازی ریاضی مسائل تبادل هزینه – زمان به وسیله الگوریتم ژنتیک در پروژه های عمرانی

برنامه ریزی قدم اول برای شروع هر کاری از جمله پروژه های عمرانی است که اگر پیشرفت کار با برنامه مقایسه شود به آن کنترل می گویند. برآوردن خواسته های کارفرما و در عین حال افزایش بهره وری پیمانکار از اهداف اصلی برنامه ریزی و کنترل پروژه می باشد. تنوع و تعدد فعالیت ها و وابستگی متغیرهای موثر آن ها، انتخاب بهترین روش تدوین برنامه زمان بندی از بین حالتهای مختلف ممکن را پیچیده ساخته است. از این میان خصوصا تاثیر توامان هزینه و زمان روی یکدیگر، متخصصان کنترل پروژه را بر آن داشت که به موازنه هزینه – زمان پروژه ها روی آورند. روشهای هیوریستیک (حسی) علاوه بر محدودیت به هیچ وجه ضامن بهینه بودن جواب نهایی نیستند. اما روشهای ریاضی تمامی حالات معمول مسائل تبادل هزینه – زمان شامل "مدت زمان معین پروژه، حداقل زمان پروژه، حداقل هزینه پروژه، بودجه معین" را پاسخگو هستند. در این تحقیق برنامه زمان بندی پروژه موردی با در نظر گرفتن روابط پیایندی فعالیت ها و محدودیت و وابستگی متغیرها به یک مدل ریاضی تبدیل و برای هر یک از چهار حالت فوق، برنامه زمان بندی بهینه ارائه می گردد. ضمناً رابطه هزینه – زمان فعالیت ها به صورت خطی فرض شده است. نظر به خصوصیات مدل ذکر شده، روش الگوریتم ژنتیک به عنوان فرآیندی هوشمند بر مبنای بهینه سازی تکاملی انتخاب گردیده و جهت پیاده سازی هر چه دقیق تر آن از نرم افزار متلب استفاده شده است. نتایج تحقیق پس از راستی آزمایی و مقایسه با برنامه زمان بندی اولیه، کارایی مدلسازی و استفاده از الگوریتم کاربردی را تصدیق می نماید.