مرکز منطقه ای اطلاع رساني علوم و فناوري - يك روش ابتكاري براي زمانبندي پروژه با منابع محدود

چكيده :

" يك روش براي زمانبندي پروژه با منابع محدود" روش مسير بحراني ، يك تكنيك روزمره در برنامه ريزي و كنترل پروژه ها به حساب مي رود. محاسبات اين روش ، بصورت ضمني ، منابع مورد نياز فعاليت ها را در طول پروژه نامحدود فرض مي كند، فرضي كه عموما"با واقعيت تطابق ندارد. با وارد شدن محدوديت منابع ، در حل استاندارد مسيله مسير بحراني تغييرات فاحشي اتفاق مي افتد و صورت مسيله از يك مدل ساده برنامه ريزي خطي به يك مدل پيچيده ، در كلاس مسايل زمانبندي تبديل مي شود. تعداد زياد متغيرهاي دوتايي از يك سو، و تعداد زياد محدوديت ها از سوي ديگر، امكان حل دقيق اين مسيله را حتي با ابعاد متوسط نيز توسط قوي ترين كامپيوترهاي امروزي باقي نمي گذارد. امروزه راه حل هاي ابتكاري اساسي ترين نحوه برخورد با اينگونه مسايل به شمار مي روند. اين راه حل ها عموما"ارجحيت هاي خاصي را براي فعاليت ها، در استفاده از منابع ، وضع كرده و بر اساس آن مسيله را حل مي كنند. در اين پايان نامه نشان داده مي شود استفاده از يك تركيب خطي مناسب از زمان اجرا و وقفه مجاز فعاليت ها، بعنوان قاعده ارجحيت ، مي تواند زمانبندي مناسبي را براي فعاليت هاي يك پروژه تشكيل دهد. خلاصه مندرجات : ... طرح مسيله و تاريخچه آن +بررسي راه حلهاي موجود+راه حل هاي پيشنهادي +ارزيابي راه حل پيشنهادي +ضمايم .../م