پاسخ به:دانلود مقالات مربوط به مدیریت پروژه
پنج شنبه 24 فروردین 1391 5:26 PM
حداد حميدرضا، خدمتي مجيد، بابايي محمدحسين |
كنفرانس بين المللي مديريت پروژه 1388;آبان 1388(5) |
کلید واژه: شبيه سازي ذوب، حالت تک ماشيني، زمان آماده سازي وابسته |
خلاصه:
در حالت کلي، مساله کمينه کردن بيشينه زمان تکميل شدن فعاليت ها مساله اي است که به سادگي توسط نرم افزارهاي تحقيق در عمليات مانند لينگو قابل حل است، ولي با افزايش تعداد فعاليت ها و همچنين در نظر گرفتن زمان آماده سازي براي آن ها، تبديل به مساله اي NP-hard مي گردد. مسايل NP-hard، با روش هاي متداول و معمولي، قابل حل نيستند و براي حل آن ها بايد از روش هاي ابتکاري يا فرا ابتکاري بهره برد. در اين مقاله، براي حل اين مساله در حالت تک ماشيني و با در نظر گرفتن زمان آماده سازي وابسته، از روش فرا ابتکاري شبيه سازي ذوب فلزات استفاده مي شود. از طرفي يک روش ابتکاري نيز به منظور کاهش زمان تکميل فعاليت ها ارايه مي گردد. |