حمیدرضا حداد - دانشکده مهندسی صنایع دانشگاه علم و صنعت ایران
مجید خدمتی
محمدحسین بابایی

در حالت کلی، مسئله کمینه کردن بیشینه زمان تکمیل شدن فعالیت ها مسئله ای است که به سادگی توسط نرم افزارهای تحقیق در عملیات مانند لینگو قابل حل است، ولی با افزایش تعداد فعالیت ها و همچنین در نظر گرفتن زمان آماده سازی برای آن ها، تبدیل به مسئله ای NP-hard می گردد. مسائل NP-hard ، با روش های متداول و معمولی، قابل حل نیستند و برای حل آن ها باید از روش های ابتکاری یا فرا ابتکاری بهره برد.در این مقاله، برای حل این مسئله در حالت تک ماشینی و با در نظر گرفتن زمان آماده سازی وابسته، از روش فرا ابتکاری شبیه سازی ذوب فلزات استفاده می شود. از طرفی یک روش ابتکاری نیز به منظور کاهش زمان تکمیل فعالیت ها ارائه می گردد.

شبیه سازی ذوب،حالت تک ماشینی، زمان آماده سازی وابسته