Title of article
زمان بندي ماشين هاي موازي غيرمرتبط با محدوديت هاي پردازش و زمان هاي آماده سازي وابسته به توالي
Author/Authors
احمدي زر, فردين دانشگاه كردستان - گروه مهندسي صنايع, ايران , كسري, مهدوي دانشگاه كردستان, ايران , اركات, جمال دانشگاه كردستان - گروه مهندسي صنايع, ايران
From page
495
To page
507
Abstract
در مسائل دنياي واقعي، ماشين ها به دلايلي از قبيل خرابي هاي ناگهاني، فعاليت هاي نگهداري و تعميرات، يا عمليات از قبل برنامه ريزي شده در بعضي دوره هاي زماني در دسترس نيستند. در اين پژوهش، مسئله زمان بندي ماشين هاي موازي غيرمرتبط با اين فرض كه هر ماشين در بعضي زمان ها طي افق برنامه ريزي در دسترس قرار ندارد و همچنين ممكن است توانايي پردازش بعضي كارها را نداشته باشد، بررسي شده است. اين محدوديت ها، محدوديت هاي پردازش ناميده مي شوند. از سوي ديگر، فرض مي شود زمان هاي آماده سازي به توالي كارها و نيز ماشين وابسته است. تابع هدف مسئله مورد بررسي كمينه كردن مجموع زودكردها و ديركردهاست. ابتدا مسئله به صورت مدل برنامه ريزي خطي عدد صحيح مختلط ارائه شد. سپس به دليل np-hard بودن آن، الگوريتم رقابت استعماري كه از رويكردي جديد براي رمزگشايي بهره مي برد، براي حل مسائل با ابعاد بزرگ ارائه شد. همچنين به منظور ارزيابي عملكرد الگوريتم پيشنهادي، توليد و حل تعدادي مسئله نمونه صورت گرفت.
Keywords
آماده سازي وابسته به توالي , الگوريتم رقابت استعماري , زمان بندي , ماشين هاي موازي غيرمرتبط , محدوديت هاي پردازش
Journal title
Advances in Industrial Engineering
Journal title
Advances in Industrial Engineering
Record number
2631853
Link To Document