ارائه یک الگوریتم برای تخصیص منابع موازی غیرمشابه و زمانبندی فعالیت ها با زمان آماده سازی وابسته به توالی به همراه مطالعه موردی

این مقاله ارائه دهنده ی مدلی ریاضی در حوزه ی مسائل تخصیص منایع (ماشین های) موازی و زمانبندی فعالیت ها بوده و تابع هدف آن حداقل کردن زمان اتمام آخرین فعالیت می باشد. در این مطالعه، منابع (ماشین ها) غیرمشابه در نظر گرفته شده اند و با توجه به مشخصات فنی و فیزیکی مختلف زمان انجام یک فعالیت مشخص بر روی منابع مختلف، ممکن است متفاوت باشد. همچنین در این مدلسازی، فعالیت ها نیاز به زمان آماده سازی دارند و این مدت زمان وابسته به توالی فعالیت ها بوده و بر روی هر منبع (ماشین) می تواند متفاوت باشد. همچنین زمان آماده سازی و عدم در دسترس بودن دائمی ماشین ها به دلیل نیاز به انجام برنامه های دورهای نگهداری و تعمیرات جهت جلوگیری از خرابی های احتمالی از جمله محدودیت هایی می باشند که صنایع مختلف در شرایط واقعی با آن دست به گریبان هستند و از همین روی در این پژوهش علاوه بر زمان پردازش فعالیت ها، زمانی نیز به عنوان زمان آماده سازی و همچنین زمان هایی برای انجام برنامه های دوره ای نگهداری و تعمیرات در نظر گرفته شده است تا ماشین مجدداً برای پردازش فعالیتها بکار گرفته شود. همچنین برای انجام مطالعه ی موردی در شرکت صنایع فلزی ایران، الگوریتمی ابتکاری جهت تخصیص ماشین ها به فعالیت های این واحد صنعتی پیشنهاد و عملکرد آن ارزیابی شده است. در پایان، نتایج حاصل از حل مدل توسط الگوریتم پیشنهادی، کارایی این روش را نشان می دهد.

کلیدواژه ها:

الگوریتم ابتکاری ، زمانبندی ، ماشین های موازی نامرتبط ، زمان آماده سازی وابسته به توالی عملیات ، حداقل نمودن زمان اتمام فعالیت ها