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