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

كارشناسي ارشد

انجام پروژه ها نقش موثر و اساسي در توسعه ملي و بهبود اقتصادي ايفا مي كنند. مديريت صحيح و بهينه اين پروژه ها منجر به اجراي موفق آميز پروژه و كاهش هزينه ها مي گردد. امروزه بسياري از شركت ها تمايل به مديريت بيش از يك پروژه به صورت همزمان به منظور كاهش هزينه مديريت و كوتاه تر شدن زمان اجرا دارند. كنترل و برنامه ريزي جريان مواد بين تامين كنندگان و پروژه از اهميت به سزايي برخوردار است زيرا انجام به موقع فعاليت هاي پروژه منوط به تامين به موقع منابع موردنياز آن ها مي باشد و تا زماني كه اين مهم انجام نشود نمي توان فعاليت ها را شروع كرد و منجر به تاخير پروژه ها مي شود. هدف در اين تحقيق حداقل سازي هزينه ها و ديركرد پروژه ها به واسطه جريمه اي كه براي ديركرد لحاظ شده، مي باشد. اين تحقيق مي كوشد عدم قطعيت موجود در مدت زمان فعاليت ها را در زمان بندي چندپروژه اي منظور نمايد؛ علاوه براين توجه به مبحث زمان بندي همزمان فعاليت هاي چندين پروژه وزنجيره تامين مواد آن ها از نوآوري هاي مدل مورد مطالعه مي باشد. در راستاي تحقق اين هدف، از بين رويكردهاي موجود جهت مدل سازي عدم قطعيت، رويكرد بهينه سازي استوار سناريو محور انتخاب گرديده است. مسئله مورنظر به شكل برنامه ريزي خطي عددصحيح مختلط، مدل شده است. سپس رويكرد استوار سناريومحور بر روي مدل پياده سازي شده و نتايج حاصل براي چندين سناريوي تصادفي باهم مقايسه مي گردد. ملاحظه مي شود كه در حالت استوار اجرا و تكميل پروژه ها هزينه بيشتري را براي مديران پروژه ها به همراه خواهد داشت. از آن جاكه اين مسئله در دسته مسائل NP-hard قرار مي گيرد، علاوه بر استفاده از نرم افزار Gams جهت حل دقيق، از الگوريتم فراابتكاري ژنتيك (GA) نيز استفاده شده است. نتايج عددي حاكي از آن است كه استفاده از اين مدل به كاهش 30درصدي تاخير پروژه ها و در نتيجه كاهش هزينه پروژه ها منجر مي گردد. هم چنين با انجام تحليل حساسيت بر روي پارامترهاي كليدي مدل، اثر اين پارامترها بر روي تابع هدف بررسي مي شود. در انتها مشاهده مي شود كه براي مسائلي با ابعاد بزرگ الگوريتم ژنتيك جواب بهينه را در زمان كمتري ارائه مي دهد و از كارايي بهتري نسبت به روش دقيق برخوردار مي باشد.

196516

دانشگاه علم و صنعت ايران

دكتر سيد فريد قنادپور

مهندسي صنايع

دكتر دين محمد ايماني