امیری مقصود,مشاط زادگان حمیدرضا,عزیز محمدی روزبه,یعقوبی علی
مجله علمی-پژوهشی شریف، شماره 45، دیماه 1387
عنوان مقاله: الگوریتم ابتکاری برای مساله زمان بندی پروژه با هدف بیشینه سازی ارزش خالص فعلی با منابع نامحدودمجله علمی-پژوهشی شریف، شماره 45، دیماه 1387
چکیده: روش هایی که تاکنون در زمینه زمان بندی پروژه ارایه شده اغلب زمان گرا بوده اند و هدف آن ها کمینه سازی زمان پروژه بدون در نظر گرفتن جریان نقدی فعالیت ها است. در این نوشتار، با فرض نامحدود بودن منابع و به منظور بیشینه کردن ارزش خالص فعلی یک الگوریتم ابتکاری پیشنهاد شده که قادر به حل مسایلی با تعداد گره های بالا، در زمان مناسب و نزدیک به بهینه است. الگوریتم پیشنهادی از جهات مختلف- به ویژه تعداد گره ها، تاریخ سررسید پروژه، ضریب پیچیدگی شبکه و زمان حل- با یکی از الگوریتم های دقیقی که تا با حال ارایه شده، مقایسه شده است. نتایج حاصل از مقایسات مذکور، حاکی از کارایی بهتر الگوریتم پیشنهادی است.
متن کامل در ضمیمیه