عنوان
ارائه مدل زمانبندي چند پروژهاي، چندهدفه با منابع تجديد ناپذير فاسدشدني
نويسنده اصلي
سيد حسن عبودي
مقطع تحصيلي
كارشناسي ارشد
چكيده
امروزه حضور سازمانهاي پروژه محور در صنعت و تجارت امري بسيار مرسوم ميباشد. اين سازمانها معمولاً چندين هدف را دنبال ميكنند و با پروژههاي متعددي بهطور همزمان سروكار دارند كه اين پروژهها ممكن است به منابع مشتركي نياز داشته باشند. بنابراين نياز به مدلهايي كه بتواند اهداف متعدد اين سازمانها با توجه به محدوديتهاي منابع را بهينه نمايد بيش از پيش احساس مي شود. در اين پژوهش، اهداف در نظر گرفتهشده كمينهسازي هزينه اجراي كل پروژهها بهطوريكه هزينه مصرف منابع مشترك و همچنين هزينه تاخيرات هر يك از پروژهها حداقل گردد و نيز كمينهسازي زمان تك پروژه است كه منجر به حداقل سازي زمان كل پروژهها نيز ميگردد. منابع در نظر گرفتهشده، منابع تجديد پذير و تجديد ناپذير فاسدشدني است. هزينههاي اجراي پروژهها شامل هزينه خريد و هزينه نگهداري منابع فسادپذير، جريمه تاخيرات پروژهها و هزينه منابع تجديد پذير است. متغيرهاي تصميم، تعيين زمان شروع همه فعاليتهاي پروژهها و زمانبندي تأمين و مقدار سفارش منابع تجديد ناپذير فاسدشدني است. مسئله زمانبندي پروژه با فرض يك حالت اجرا و طول زمان اجراي قطعي براي فعاليتها موردبررسي قرارگرفته است. در اين مسئله روابط بين فعاليتها بهصورت روابط پيشنيازي استاندارد است و هر منبع فاسدشدني پس از طي يك زمان مشخص فاسد ميشود و بايد دوباره تأمين گردد. ازآنجاييكه مسائل زمانبندي جزء مسائل سخت بهينهسازي تركيبي است، با افزايش ابعاد مسئله امكان يافتن جواب بهينه در يك زمان منطقي و قابلقبول وجود ندارد، به همين منظور براي حل مسئله دو الگوريتم يكي جهت كنترل زمان هريك از پروژهها و ديگري براي كنترل هزينههاي جريمه تأخير پروژهها و همچنين مصرف منابع بكار گرفتهشدهاند. الگوريتم تك هدفه شبيهسازي تبريد و الگوريتم ازدحام ذرات چندهدفه براي حل اين مدل بكار رفتهاند.
شماره ركورد
193643
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
مهندسي سيستم هاي اقتصادي و اجتماعي
استاد راهنما
دكتر دين محمد ايماني