ارائه‌ي يك مدل رياضي چندهدفه زمانبندي پروژه چندحالته با محدوديت منابع با درنظرگرفتن هزينه‌هاي زودكرد-ديركرد و كيفيت پروژه

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

فضاي رقابتي دنياي كنوني موجب شده تا فعاليت¬هاي پروژه¬اي به صورت تخصصي توسط سازمان¬هاي پروژه¬محور مديريت و رهبري شود و براي مقرون¬به¬صرفه بودن اين پروژه¬ها سازمان¬ها مي¬بايست در كمترين زمان و با كمترين هزينه ممكن آن¬ها را به سرانجام برسانند. لذا زمانبندي پروژه به امري ضروري در مبحث پروژه تبديل مي¬شود. مسئله زمانبندي در صنعت، شامل مجموعه¬اي از فعاليت¬ها و مجموعه¬اي از منابع‌موجود جهت انجام آن فعاليت¬ها است. زمانبندي فرآيند تخصيص منابع محدود به فعاليت¬ها در طول زمان، جهت بهينه¬سازي يك يا چند تابع هدف است. هدف از زمانبندي نيز مواردي چون حداقل زمان تكميل جهت يك مجموعه از سفارشات، حداقل ديركرد، حداقل زودكرد، حداقل هزينه¬هاي راه¬اندازي، حداكثر استفاده از منابع و غيره است. به همين منظور، يك مدل رياضي دو هدفه با در نظر گرفتن محدوديت منابع و چهار نوع رابطه پيش¬نيازي بين فعاليت¬ها، براي مسئله مورد نظر ارائه مي¬شود، كه هدف آن يافتن يك برنامه زمانبندي است به گونه¬اي كه هزينه¬ها كمينه و كيفيت مربوطه حداكثر گردد. براي هر فعاليت نيز يك زمان تحويل در نظر گرفته شده و هزينه¬هاي ديركرد و يا زودكرد محاسبه ميشوند. سپس براي حدل دقيق مدل چندهدفه ارائه شده از روش محدوديت اپسيلون استفاده شده است و براي حل مسئله در ابعاد بزرگ¬تر از الگوريتم¬هاي فراابتكاري MOPSO و NSGA-II استفاده شده است. در نهايت مثال¬هايي براي تحليل عملكرد مدل و روش¬هاي حل بيان شده، ارائه شده است و با استفاده از معيارهاي مقايسه¬ي الگوريتم¬هاي چندهدفه، كارايي اين روش¬ها مورد بررسي قرار گرفته است و مزيت¬ها و معايب هر يك از روش¬ها مورد بررسي قرار گرفته است. واژه‌هاي كليدي: زمانبندي، تخصيص منابع محدود، كيفيت پروژه، روابط پيش¬نيازي، روش محدوديت اپسيلون، روش MOPSO، روش NSGA-II

192083

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

مديريت سيستم و بهره وري

دكتر سيامك نوري